Adaptive Quantum Computation, Constant Depth Quantum Circuits and Arthur-Merlin Games

Details Adaptive Quantum Computation, Constant Depth Quantum Circuits and Arthur-Merlin Games Adaptive Quantum Computation, Constant Depth Quantum Circuits and Arthur-Merlin Games

2002-05-21

arxiv.org/abs/quant-ph/0205133v6

Physics

Quantum Physics

Substantially revised version, 13 pages, 1 figure, to appear in QIC. Small correction in Theorem 1 added

Scientific paper

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 the complexity class BQP is contained in
AM.

Affiliated with

Also associated with

No associations

Rating

Adaptive Quantum Computation, Constant Depth Quantum Circuits and Arthur-Merlin Games does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Adaptive Quantum Computation, Constant Depth Quantum Circuits and Arthur-Merlin Games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive Quantum Computation, Constant Depth Quantum Circuits and Arthur-Merlin Games will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-32904