Verification of Universal Quantum Computation: Difference between revisions

Jump to navigation Jump to search
Line 21: Line 21:


==Properties==
==Properties==
*'''Problem 1 (Verifiability of BQP computations)''' Does every problem in BQP admit an interactive-proof system in which the prover is restricted to BQP computations?
*'''Problem (Verifiability of BQP computations) statement if formally defined in the following question''' Does every problem in BQP admit an interactive-proof system in which the prover is restricted to BQP computations?


*'''[https://complexityzoo.uwaterloo.ca/Complexity_Zoo Complexity Classes]'''
*'''[https://complexityzoo.uwaterloo.ca/Complexity_Zoo Complexity Classes]'''
Write, autoreview, editor, reviewer
3,125

edits

Navigation menu