Computing may itself be a complex world for many, but classical computational complexity is an area literally booming with research. Quantum computers add a new dimension to this field in the form of ...