Publication details
Quantum Complexity Theory Goals and Challenges
| Authors | |
|---|---|
| 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 | |
| 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: |