Quantum computing and polynomial equations over Z_2
Keyword(s):
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 Z_2. This connection allows simple proofs to be given for two known relationships between quantum and classical complexity classes, namely BQP/P/\#P and BQP/PP.
Keyword(s):
Keyword(s):
2011 ◽
Vol 09
(06)
◽
pp. 1393-1412
Keyword(s):
2019 ◽
Vol 3
(1)
◽
Keyword(s):
1980 ◽
Vol 3
(2)
◽
pp. 293-304
◽