Is there a shared property between the type of problems that quantum computers will beat classical computers at?
Is there any general statement about what kinds of problems can be solved more efficiently using a quantum computer?