Keyword

quantum query complexity

Description: A measure in computational complexity theory of the number of queries to an input oracle required by a quantum algorithm.
OpenAlex ID: keywords/quantum-query-complexity
2001 · Robert Beals, Harry Buhrman, et al. · Journal of the ACM · 1,066
2007 · Andris Ambainis · SIAM Journal on Computing · 967
2002 · Andris Ambainis · Journal of Computer and System Sciences · 483
2016 · Aaronson, Scott, Chen, Lijie · arXiv (Cornell University) · 420
2007 · Peter Hoyer, Troy Lee, et al. · ACM Symposium on Theory of Computing (STOC) · 318
1999 · Ashwin Nayak, Felix Wu · ACM Symposium on Theory of Computing (STOC) · 262
2011 · Troy Lee, Rajat Mittal, et al. · Annual Symposium on Foundations of Computer Science · 255
2012 · Andrew M. Childs, Dominic W. Berry · Quantum Information and Computation · 248
2006 · Christoph Dürr, Mark Heiligman, et al. · SIAM Journal on Computing · 246
2002 · R. Beals, H. Buhrman, et al. · Annual Symposium on Foundations of Computer Science · 213
2005 · Stephen P. Jordan · Physical Review Letters · 202
2004 · Mark Ettinger, Peter Høyer, et al. · Information Processing Letters · 202
2005 · Andris Ambainis · Journal of Computer and System Sciences · 193
2009 · Ben W. Reichardt · Annual Symposium on Foundations of Computer Science · 191
2003 · Peter Høyer, Michele Mosca, et al. · Lecture notes in computer science · 187
2011 · Ben W. Reichardt · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 186
2003 · H. Buhrman, R. Cleve, et al. · Annual Symposium on Foundations of Computer Science · 185
2017 · Low, Guang Hao, Chuang, Isaac L. · arXiv (Cornell University) · 184
2015 · Mark Zhandry · Quantum Information and Computation · 176
2000 · Andris Ambainis · ACM Symposium on Theory of Computing (STOC) · 173
2007 · Farhi, E., Goldstone, J., et al. · arXiv (Cornell University) · 171
2010 · A. Ambainis, A. M. Childs, et al. · SIAM Journal on Computing · 169
2007 · Andris Ambainis, Andrew M. Childs, et al. · Annual Symposium on Foundations of Computer Science · 159
2016 · Andreas Hülsing, Joost Rijneveld, et al. · Lecture notes in computer science · 149
2004 · H. Barnum, M. Saks, et al. · IEEE Conference on Computational Complexity (CCC) · 146
Works count: 967
Citation count: 19,680
Year
Topic
Type