Quantum Complexity Theory Goals and Challenges

Warning

This publication doesn't include Institute of Computer Science. It includes Faculty of Informatics. Official publication website can be found on muni.cz.

Authors	GRUSKA Jozef
Year of publication	2005
Type	Article in Periodical
Magazine / Source	International Journal of Quantum Information: Special Issue Proceedings of the International Meeting on Quantum Information Science, Foundations of Quantum Information, Camerino, Italy
MU Faculty or unit	Faculty of Informatics
Citation
Field	Informatics
Keywords	quantum complexity theory; complexity classes; quantum algorithms; complexity theory goals and primitives; information and physics; informatics versus physics
Description	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.
Related projects:	Quantum Resources and primitives Highly Parallel and Distributed Computing Systems