Efficient classical simulation of the approximate quantum Fourier transform

Details Efficient classical simulation of the approximate quantum Fourier transform Efficient classical simulation of the approximate quantum Fourier transform

2006-11-23

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

Phys. Rev. A 76, 042321 (2007).

Physics

Quantum Physics

5 pages, 3 figures

Scientific paper

10.1103/PhysRevA.76.042321

We present a method for classically simulating quantum circuits based on the tensor contraction model of Markov and Shi (quant-ph/0511069). Using this method we are able to classically simulate the approximate quantum Fourier transform in polynomial time. Moreover, our approach allows us to formulate a condition for the composability of simulable quantum circuits. We use this condition to show that any circuit composed of a constant number of approximate quantum Fourier transform circuits and log-depth circuits with limited interaction range can also be efficiently simulated.

Affiliated with

Also associated with

No associations

Rating

Efficient classical simulation of the approximate quantum Fourier transform 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 Efficient classical simulation of the approximate quantum Fourier transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient classical simulation of the approximate quantum Fourier transform will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-700873