Adptive quantum computation, constant depth quantum circuits and arthur-merlin games
Journal Article
(2004)
Author(s)
Barbara M. Terhal (IBM Thomas J. Watson Research Centre)
David P. DiVincenzo (IBM Thomas J. Watson Research Centre)
To reference this document use
https://resolver.tudelft.nl/uuid:7f64355c-ec21-4d21-b65b-7a88ce206b3f
More Info
expand_more
expand_more
Publication Year
2004
Language
English
Issue number
2
Volume number
4
Pages (from-to)
134-145
Downloads counter
174
Abstract
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 BQP ⊆ AM.
No files available
Metadata only record. There are no files for this record.