The new interface for Matrix search is visible to all users. While not be the default search, there is a button at the top of the search page to "Try New Search".
The Matrix 11 Quick Start Guide is in the Matrix "Help" which includes the new search layout features.