Subscribers:
to view the full text of a paper, click on the title of the paper. If you
have any problem to access the full text, please check with your librarian
or contact
qic@rintonpress.com
To subscribe to QIC, please click
Here.
Adaptive Quantum Computation, Constant DepthQuantum Circuits and Arthur-Merlin Games(pp134-145) Barbara M. Terhal and David P.
DiVincenzo
doi:
https://doi.org/10.26421/QIC4.2-5
Abstracts:
We present evidence that there exist quantum computations
that can be carried out in constant depth, using 2-qubit gates, that
cannot be simulated classically with high accuracy. We prove that if one
can simulate these circuits classically efficiently then ${\rm BQP} \subseteq
{\rm AM}$. Key words: constant
depath quantum circuits, quantum computation by teleportation