Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect

Details Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect

2003-10-06

arxiv.org/abs/quant-ph/0310038v1

Phys. Rev. Lett. 92, 177906 (2004)

Physics

Quantum Physics

4 pages, 2 eps figures

Scientific paper

10.1103/PhysRevLett.92.177906

We present an efficient quantum algorithm to measure the average fidelity decay of a quantum map under perturbation using a single bit of quantum information. Our algorithm scales only as the complexity of the map under investigation, so for those maps admitting an efficient gate decomposition, it provides an exponential speed up over known classical procedures. Fidelity decay is important in the study of complex dynamical systems, where it is conjectured to be a signature of quantum chaos. Our result also illustrates the role of chaos in the process of decoherence.

Affiliated with

Also associated with

No associations

Rating

Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect 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 Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-345103