Fast parallel circuits for the quantum Fourier transform (2000)

by Richard Cleve , John Watrous
Venue:PROCEEDINGS 41ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS’00)
Citations:54 - 2 self

Active Bibliography

Abstract The Quantum Fourier Transform and Extensions of the Abelian Hidden Subgroup Problem – Lisa Ruth Hales, Lisa Ruth Hales
23 Information and Computation: Classical and Quantum Aspects – A. Galindo, M. A. Martín-delgado - 2001
7 Alternative Computational Models: A Comparison of Biomolecular and Quantum Computation – John H. Reif - 1998
11 THE HIDDEN SUBGROUP PROBLEM -- REVIEW AND OPEN PROBLEMS – Chris Lomont - 2004
22 An introduction to quantum complexity theory – Richard Cleve - 2000
5 Introduction to Quantum Information Processing – E. Knill, R. Laflamme, H. Barnum, D. Dalvit, J. Dziarmaga, J. Gubernatis, L. Gurvits, G. Ortiz, L. Viola, W. H. Zurek - 2004
Fourier transform (QFT). We give an upper bound of Fast – Richard Cleve, John Watrous
FROM INTERFEROMETERS TO COMPUTERS – Richard Cleve, Artur Ekert, Leah Henderson, Chiara Macchiavello, Michele Mosca, Centre For Quantum Computation - 1998
4 Decoherence, Control and Symmetry in Quantum Computers – Dave Morris Bacon, Dave Morris Bacon, Dave Morris Bacon - 2001
Quantum Computing is a Two-Trick Pony – Matthew J. Marjanovic - 1999
1 Quantum Information Processing: Algorithms, Technologies and Challenges – John H. Reif
Quantum Computing – John H. Reif
393 Simulating Physics with Computers – Richard Feynman, Peter W. Shor - 1982
2 Survey of Computational Assumptions Used in Cryptography Broken or Not by Shor's Algorithm – Hong Zhu - 2001
84 An exact quantum polynomial-time algorithm for Simon's problem – Gilles Brassard, Peter Høyer - 1997
Speedup of iterated quantum search by parallel performance – Yuri Ozhigov - 1999
114 Tight bounds on quantum searching – Michel Boyer, Université De Montréal, Gilles Brassard, Université De Montréal, Université De Montréal, Peter Høyer - 1996
3 Quantum computation and quantum information – Marius Nagy, Selim G. Akl - 2006
93 An Introduction to Quantum Computing for Non-Physicists – Eleanor Rieffel - 2000