Quantum computing and polynomial equations over the finite field Z_2

Christopher M. Dawson, Henry L. Haselgrove, Andrew P. Hines +3

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 c…