Quantum complexity theory
Computational complexity of quantum algorithms / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Quantum complexity theory?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
Quantum complexity theory is the subfield of computational complexity theory that deals with complexity classes defined using quantum computers, a computational model based on quantum mechanics. It studies the hardness of computational problems in relation to these complexity classes, as well as the relationship between quantum complexity classes and classical (i.e., non-quantum) complexity classes.
This article includes a list of general references, but it lacks sufficient corresponding inline citations. (March 2020) |