Quantum computing and polynomial equations over the finite field Z(2)


Autoria(s): Dawson, CM; Hines, AP; Mortimer, D; Haselgrove, HL; Nielsen, MA; Osborne, TJ
Contribuinte(s)

Dr Wei Chen

Data(s)

01/01/2005

Resumo

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 subset of P-#P and BQP subset of PP.

Identificador

http://espace.library.uq.edu.au/view/UQ:77278

Idioma(s)

eng

Publicador

Rinton Press, Inc

Palavras-Chave #Quantum #Computing #Complexity #Polynomials #Computer Science, Theory & Methods #Physics, Mathematical #Physics, Particles & Fields #C1 #249999 Physical Sciences not elsewhere classified #780102 Physical sciences
Tipo

Journal Article