Get started
Keyword

Shor's algorithm

Description: A quantum algorithm for factoring integers in polynomial time, with implications for public-key cryptography.
Wikidata ID: wiki/Q940334
OpenAlex ID: keywords/shor-s-algorithm
Computational Complexity: A Modern Approach
2009 · Sanjeev Arora, Boaz Barak · 2,300
Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
2001 · Lieven M. K. Vandersypen, Matthias Steffen, et al. · Nature · 1,735
PDF
Strengths and Weaknesses of Quantum Computing
1997 · Charles H. Bennett, Ethan Bernstein, et al. · SIAM Journal on Computing · 1,472
PDF
Quantum amplitude amplification and estimation
2002 · Gilles Brassard, Peter Høyer, et al. · Contemporary mathematics - American Mathematical Society · 1,451
PDF
Quantum computing
1998 · Andrew Steane · Reports on Progress in Physics · 1,388
PDF
Quantum computation and Shor's factoring algorithm
1996 · Artur Ekert, Richard Jozsa · Reviews of Modern Physics · 1,353
On the Power of Quantum Computation
1997 · Daniel R. Simon · SIAM Journal on Computing · 1,291
Quantum computers and dissipation
1996 · G. Massimo Palma, Kalle-antti Suominen, et al. · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 896
PDF
On the role of entanglement in quantum-computational speed-up
2003 · Richard Jozsa, Noah Linden · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 839
PDF
How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
2021 · Craig Gidney, Martin Ekerå · Quantum · 815
PDF
Quantum networks for elementary arithmetic operations
1996 · Vlatko Vedral, Adriano Barenco, et al. · Physical Review A · 806
PDF
Towards Post-Quantum Blockchain: A Review on Blockchain Cryptography Resistant to Quantum Computing Attacks
2020 · Tiago M. Fernandez-Carames, Paula Fraga-Lamas · IEEE Access · 602
Quantum Computer Science
2007 · N. David Mermin · Cambridge University Press eBooks · 592
Quantum Information Theory
2009 · Kazuyuki Fujii · Institute of Electrical and Electronics Engineers eBooks · 533
Quantum Amplitude Amplification and Estimation
2000 · Brassard, Gilles, Hoyer, Peter, et al. · 514
Realization of a scalable Shor algorithm
2016 · Thomas Monz, Daniel Nigg, et al. · Science · 486
PDF
Shor’s Quantum Factoring Algorithm on a Photonic Chip
2009 · Alberto Politi, Jonathan C. F. Matthews, et al. · Science · 477
PDF
Quantum measurements and the Abelian Stabilizer Problem
1995 · Alexei Kitaev · arXiv (Cornell University) · 443
Semiclassical Fourier Transform for Quantum Computation
1996 · Robert B. Griffiths, Chi-Sheng Niu · Physical Review Letters · 429
PDF
An introduction to quantum computing for non-physicists
2000 · Eleanor Rieffel, Wolfgang Polak · ACM Computing Surveys · 407
PDF
The Impact of Quantum Computing on Present Cryptography
2018 · Vasileios Mavroeidis, Kamer Vishi, et al. · International Journal of Advanced Computer Science and Applications · 360
PDF
Experimental realization of Shor's quantum factoring algorithm using qubit recycling
2012 · Enrique Martín-López, Anthony Laing, et al. · Nature Photonics · 349
PDF
The Heisenberg Representation of Quantum Computers
1998 · Daniel Gottesman · University of North Texas Digital Library (University of North Texas) · 348
PDF
Quantum algorithms for algebraic problems
2010 · Andrew M. Childs, Wim van Dam · Reviews of Modern Physics · 344
PDF
Shor's discrete logarithm quantum algorithm for elliptic curves
2003 · J. Proos, Ch. Zalka · Quantum Information and Computation · 338
PDF
Works count: 3,688
Citation count: 46,560
Year
Topic
Type