Content deleted Content added
→Quantum complexity theorists: removed section—the inclusion of such a section is is not in accordance with pages for related fields and is inappropriate for an encylopedia |
added no footnotes header |
||
Line 1:
{{Use American English|date=January 2019}}
{{no footnotes|date=March 2020}}
{{Short description|Computational complexity of quantum algorithms}}
'''Quantum complexity theory''' is the subfield of [[computational complexity theory]] that deals with [[complexity classes]] defined using [[quantum computers]] and [[quantum information]], which are [[computational model]]s based on [[quantum mechanics]]. It studies the hardness of problems in relation to these complexity classes, and the relationship between quantum complexity classes and classical (i.e., non-quantum) complexity classes.
| |||