Keyword

exponential speedup

Description: A computational improvement in which an algorithm requires exponentially fewer resources than a comparison method as problem size increases, especially in quantum computing.
OpenAlex ID: keywords/exponential-speedup
1992 · David Deutsch, Richard Jozsa · Proceedings of the Royal Society of London Series A Mathematical and Physical Sciences · 3,630
2003 · Guifré Vidal · Physical Review Letters · 3,185
2014 · Seth Lloyd, Masoud Mohseni, et al. · Nature Physics · 1,840
1997 · Daniel R. Simon · SIAM Journal on Computing · 1,651
2013 · Lloyd, Seth, Mohseni, Masoud, et al. · arXiv (Cornell University) · 1,159
1999 · Daniel S. Abrams, Seth Lloyd · Physical Review Letters · 1,131
2003 · Richard Jozsa, Noah Linden · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 1,129
2015 · Scott Aaronson · Nature Physics · 884
2002 · D.R. Simon · Annual Symposium on Foundations of Computer Science · 620
2002 · Andrew M. Childs, Edward Farhi, et al. · Quantum Information Processing · 584
2013 · B. D. Clader, B. C. Jacobs, et al. · Physical Review Letters · 420
2010 · Nicolas Gama, Phong Q. Nguyen, et al. · Lecture notes in computer science · 348
2004 · P. Beame, H. Kautz, et al. · Journal of Artificial Intelligence Research · 346
2000 · Barbara M. Terhal, David P. DiVincenzo · Physical Review A · 227
2013 · X.-D. Cai, C. Weedbrook, et al. · Physical Review Letters · 223
1987 · Samuel R. Buss · Journal of Symbolic Logic · 219
2018 · X. Gao, Z.-Y. Zhang, et al. · Science Advances · 216
2018 · Patrick Rebentrost, Thomas R. Bromley, et al. · Physical Review A · 212
2012 · Rolando D. Somma, Daniel Nagaj, et al. · Physical Review Letters · 206
2022 · Dorit Aharonov, Jordan Cotler, et al. · Nature Communications · 202
1998 · Bruce M. Boghosian, Washington Taylor · Physica D Nonlinear Phenomena · 202
2001 · Jochen Alber, Henning Fernau, et al. · Lecture notes in computer science · 185
2005 · Julia Kempe · Probability Theory and Related Fields · 182
2009 · Animesh Datta, Sevag Gharibian · Physical Review A · 168
Works count: 484
Citation count: 27,070
Year
Topic
Type