Abstract
What is the computational power of a quantum computer? We show that determining the output of a quantum computation is equivalent to counting the number of solutions to an easily computed set of polynomials defined over the finite field Z2. This connection allows simple proofs to be given for two known relationships between quantum and classical complexity classes, namely BQP ⊆ PP and BQP ⊆ PP.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have