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:51 - 2 self

Documents Related by Co-Citation

876 Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer – Peter W. Shor - 1997
1345 Chuang,Quantum computation and quantum information, Cambridge university press – M A Nielsen, I - 2000
475 Quantum complexity theory – Ethan Bernstein, Umesh Vazirani - 1993
25 Parallel quantum computation and quantum codes.” quant-ph/9808027 – Cristopher Moore, Martin Nilsson
58 The hidden subgroup problem and eigenvalue estimation on a quantum computer – Michele Mosca, Artur Ekert - 1999
835 A Fast Quantum Mechanical Algorithm for Database Search – Lov K. Grover - 1996
145 Quantum algorithms revisited – R. Cleve, A. Ekert, C. Macchiavello, M. Mosca - 1998
191 FAULT-TOLERANT QUANTUM COMPUTATION WITH CONSTANT ERROR RATE – DORIT AHARONOV , MICHAEL BEN-OR - 1999
263 Good quantum error correcting codes exist,” Phys – A. R. Calderbank, Peter W. Shor - 1996
355 On the power of quantum computation – Daniel R. Simon - 1997
449 Logical Reversibility of Computation – C H Bennett - 1973
649 Quantum theory, the Church-Turing principle and the universal quantum computer – David Deutsch - 1985
38 An Improved Quantum Fourier Transform Algorithm and Applications – Lisa Hales, Sean Hallgren - 2000
60 Quantum cryptanalysis of hidden linear functions – Dan Boneh Richard J. Lipton - 1995
806 Algorithms for Quantum Computation: Discrete Logarithms and Factoring – Peter W. Shor - 1994
200 Elementary Gates for Quantum Computation – Adriano Barenco, Charles H. Bennett, Richard Cleve, David P. DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John Smolin, Harald Weinfurter - 1995
313 Strengths and Weaknesses of quantum computing – Charles H. Bennett, Ethan Bernstein, Gilles Brassard, Umesh Vazirani - 1997
146 Quantum measurements and the Abelian stabilizer problem – A. Yu. Kitaev
13 An upper bound on the threshold quantum decoherence rate – A Razborov