First, choose the topic by pressing the Topics button in the bottom bar. There you can browse all the topics we have in the game.
When you have selected the topic you think is most awesome, press Play.
You'll then be matched against a random QuizUp user who's playing the same topic at the exact same time. It can take a few seconds to pair you with an opponent, but in most cases it happens right away.