Efficient classical simulation of the approximate quantum Fourier transform
Journal Article
·
· Physical Review. A
- H.H. Wills Physics Laboratory, University of Bristol, Tyndall Avenue, Bristol BS8 1TL (United Kingdom)
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.
- OSTI ID:
- 21020690
- Journal Information:
- Physical Review. A, Vol. 76, Issue 4; Other Information: DOI: 10.1103/PhysRevA.76.042321; (c) 2007 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
- Country of Publication:
- United States
- Language:
- English
Similar Records
Benchmarking treewidth as a practical component of tensor network simulations
Quantum Fourier transform revisited
Efficient quantum circuits for Szegedy quantum walks
Journal Article
·
Tue Dec 18 00:00:00 EST 2018
· PLoS ONE
·
OSTI ID:21020690
+3 more
Quantum Fourier transform revisited
Journal Article
·
Tue Sep 15 00:00:00 EDT 2020
· Numerical Linear Algebra with Applications
·
OSTI ID:21020690
Efficient quantum circuits for Szegedy quantum walks
Journal Article
·
Sat Jul 15 00:00:00 EDT 2017
· Annals of Physics
·
OSTI ID:21020690