Editorial Board
Guidelines for Authors
QIC Online

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.

Quantum Information and Computation     ISSN: 1533-7146      published since 2001
Vol.4 No.2 March 2004

Adaptive Quantum Computation, Constant Depth Quantum 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

 

กก