Efficient classical simulation of the approximate quantum Fourier transform

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 76, Issue 4, 2007, Pages

  Yoran, Nadav ^a   Short, Anthony J ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; FOURIER TRANSFORMS;

QUANTUM FOURIER TRANSFORM; QUANTUM FOURIER TRANSFORM CIRCUITS;

QUANTUM THEORY;

EID: 35348823184     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.76.042321     Document Type: Article

References (10)

1. D. Gottesman, e-print arXiv:quant-ph/9807006.
2. R. Jozsa, e-print arXiv:quant-ph/0603163.
3. I. Markov and Y. Shi, e-print arXiv:quant-ph/0511069.
4. M. Van den Nest, W. Dr, G. Vidal, and H. J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.75.012337 75, 012337 (2007).
5. N. Yoran and A. J. Short, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.170503 96, 170503 (2006).
6. P. W. Shor, Proceedings, 35th Annual Symposium on Computer Science (IEEE, Los Alamitos, CA, 1996).
7. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England, 2000).
8. D. Coppersmith, IBM Research Report No. RC 19642, 1994 (unpublished).
9. A. Barenco, A. Ekert, K.-A. Souminen, and P. Törmä, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.54.139 54, 139 (1996).
10. D. Aharonov, Z. Landau, and J. Makowsky, e-print arXiv:quant-ph/0611156.