Keyword

quantum complexity classes

Description: Categories of computational problems grouped by the resources required to solve them on quantum or classical computational models.
OpenAlex ID: keywords/quantum-complexity-classes
2006 · Julia Kempe, Alexei Kitaev, et al. · SIAM Journal on Computing · 953
2007 · Gus Gutoski, John Watrous · ACM Symposium on Theory of Computing (STOC) · 321
1997 · Leonard M. Adleman, Jonathan DeMarrais, et al. · SIAM Journal on Computing · 314
2002 · Aharonov, Dorit, Naveh, Tomer · arXiv (Cornell University) · 279
2008 · M.R. Dowling, M.A. Nielsen · Quantum Information and Computation · 220
2008 · P.W. Shor, S.P. Jordan · Quantum Information and Computation · 193
2011 · Sergey Bravyi · Contemporary mathematics - American Mathematical Society · 192
2016 · Toby Cubitt, Ashley Montanaro · SIAM Journal on Computing · 173
2004 · Julia Kempe, Alexei Kitaev, et al. · Lecture notes in computer science · 120
2005 · S. Bravyi, M. Vyalyi · Quantum Information and Computation · 117
2003 · Hirotada Kobayashi, Keiji Matsumoto · Journal of Computer and System Sciences · 110
2014 · Peter Wittek · Elsevier eBooks · 103
2005 · C.M. Dawson, H.L. Haselgrove, et al. · Quantum Information and Computation · 98
2016 · Thomas Vidick, John Watrous · Foundations and Trends® in Theoretical Computer Science · 85
1999 · Stephen Fenner, Frederic Green, et al. · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 85
2009 · Richard Jozsa, Barbara Kraus, et al. · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 83
2010 · Tzu-Chieh Wei, Michele Mosca, et al. · Physical Review Letters · 78
2013 · David Gosset, Daniel Nagaj · Annual Symposium on Foundations of Computer Science · 74
2016 · Yasuhiro Takahashi, Seiichiro Tani · Computational Complexity · 72
2012 · Frank Gaitan, Lane Clark · Physical Review Letters · 72
2004 · D. Aharonov, O. Regev · Annual Symposium on Foundations of Computer Science · 59
2009 · Hugue Blier, Alain Tapp · International Conference on Quantum, Nano and Micro Technologies (ICQNM) · 57
2009 · Ugo Dal Lago, Andrea Masini, et al. · Theoretical Computer Science · 52
2012 · Sevag Gharibian, Julia Kempe · Lecture notes in computer science · 49
2006 · Shepherd, Dan · arXiv (Cornell University) · 49
Works count: 186
Citation count: 5,136
Year
Topic
Type