Quantum Complexity Theory Goals and Challenges

Investor logo

Warning

This publication doesn't include Faculty of Arts. 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:

You are running an old browser version. We recommend updating your browser to its latest version.