In order to fight Q you must not lose a single round up to the end of stage 8. If you do this successfully his picture will flash across the screen and the fight will begin.