Adptive quantum computation, constant depth quantum circuits and arthur-merlin games
Journal Article
(2004)
Author(s)
B.M. Terhal (IBM Thomas J. Watson Research Centre)
David P. DiVincenzo (IBM Thomas J. Watson Research Centre)
Affiliation
External organisation
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
Affiliation
External organisation
Issue number
2
Volume number
4
Pages (from-to)
134-145
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.