Quantum computing and polynomial equations over the finite field Z(2)
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 | |
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 |