Quantum Complexity Theory

URI: https://gptkb.org/entity/Quantum_Complexity_Theory

GPTKB entity

Statements (55)

Predicate	Object
gptkbp:instanceOf	gptkb:academic
gptkbp:fieldOfStudy	gptkb:quantum_computing theoretical computer science
https://www.w3.org/2000/01/rdf-schema#label	Quantum Complexity Theory
gptkbp:notableConference	gptkb:CCC_(Computational_Complexity_Conference) gptkb:QIP_(Quantum_Information_Processing) gptkb:FOCS gptkb:TQC_(Theory_of_Quantum_Computation,_Communication_and_Cryptography) gptkb:STOC
gptkbp:notableContributor	gptkb:Dorit_Aharonov gptkb:Scott_Aaronson gptkb:Aram_Harrow gptkb:John_Watrous gptkb:Peter_Shor gptkb:Ronald_de_Wolf gptkb:Umesh_Vazirani gptkb:Ashley_Montanaro gptkb:Andris_Ambainis
gptkbp:notablePublication	gptkb:Quantum_Information_&_Computation gptkb:Physical_Review_A gptkb:SIAM_Journal_on_Computing gptkb:Nature_Physics gptkb:Journal_of_the_ACM gptkb:Communications_in_Mathematical_Physics
gptkbp:relatedTo	gptkb:quantum_information_theory theory of computation classical complexity theory
gptkbp:studies	gptkb:QCMA gptkb:quantum_cryptography gptkb:QMA gptkb:BQP gptkb:QNC gptkb:quantum_communication_complexity gptkb:QCAM gptkb:QSZK gptkb:quantum_PCP_theorem gptkb:QAC gptkb:QIP quantum error correction quantum algorithms quantum supremacy quantum circuits complexity classes quantum Turing machines quantum interactive proofs quantum lower bounds quantum query complexity quantum upper bounds quantum advice quantum entanglement in computation quantum space complexity quantum time complexity quantum-classical separations
gptkbp:bfsParent	gptkb:Bernstein–Vazirani_algorithm
gptkbp:bfsLayer	6