Simple proof of equivalence between adiabatic quantum computation and the circuit model

Details Simple proof of equivalence between adiabatic quantum computation and the circuit model Simple proof of equivalence between adiabatic quantum computation and the circuit model

2006-09-08

arxiv.org/abs/quant-ph/0609067v2

Phys. Rev. Lett. 99, 070502 (2007)

Physics

Quantum Physics

5 pages, 2 figures. v2: improved gap estimates and added some more details

Scientific paper

10.1103/PhysRevLett.99.070502

We prove the equivalence between adiabatic quantum computation and quantum
computation in the circuit model. An explicit adiabatic computation procedure
is given that generates a ground state from which the answer can be extracted.
The amount of time needed is evaluated by computing the gap. We show that the
procedure is computationally efficient.

Affiliated with

Also associated with

No associations

Rating

Simple proof of equivalence between adiabatic quantum computation and the circuit model 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 Simple proof of equivalence between adiabatic quantum computation and the circuit model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simple proof of equivalence between adiabatic quantum computation and the circuit model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-155003