QUANTUM COMPLEXITY THEORY GOALS AND CHALLENGES
Jozef Gruska · International Journal of Quantum Information · 2004
Quantum complexity theory is a powerful tool that provides deep insights into Quantum Information Processing (QIP) and aims to do that also for Quantum Mechanics (QM), in general. This paper is a short review of the main and new motivations, goals, tools, results and challenges of quantum complexity, oriented mainly for pedestrians.