Efficient classical simulation of the approximate quantum Fourier transform
Authors:
- 16 October 2007
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 76 (4) , 042321
Abstract
We present a method for classically simulating quantum circuits based on the tensor contraction model of Markov and Shi (e-print arXiv:quant-ph/0511069). Using this method we are able to classically simulate the approximate quantum Fourier transform in polynomial time. Moreover, our approach allow 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.Keywords
All Related Versions
This publication has 3 references indexed in Scilit:
- Classical simulation versus universality in measurement-based quantum computationPhysical Review A, 2007
- Classical Simulation of Limited-Width Cluster-State Quantum ComputationPhysical Review Letters, 2006
- Approximate quantum Fourier transform and decoherencePhysical Review A, 1996