Keyword

quantum interactive proofs

Description: Proof systems in computational complexity in which a quantum verifier interacts with one or more provers to check a claim.
OpenAlex ID: keywords/quantum-interactive-proofs
2020 · Ji, Zhengfeng, Natarajan, Anand, et al. · arXiv (Cornell University) · 326
2008 · Aharonov, Dorit, Ben-Or, Michael, et al. · arXiv (Cornell University) · 243
2021 · Zhengfeng Ji, Anand Natarajan, et al. · Communications of the ACM · 227
2009 · John Watrous · SIAM Journal on Computing · 206
2002 · J. Watrous · Annual Symposium on Foundations of Computer Science · 172
2018 · Joseph F. Fitzsimons, Michal Hajdušek, et al. · Physical Review Letters · 121
2007 · Peter J. Cameron, Ashley Montanaro, et al. · The Electronic Journal of Combinatorics · 119
2009 · D. Nagaj, P. Wocjan, et al. · Quantum Information and Computation · 107
2012 · Tsuyoshi Ito, Thomas Vidick · Annual Symposium on Foundations of Computer Science · 99
1995 · Ran Raz · ACM Symposium on Theory of Computing (STOC) · 87
2010 · Julia Kempe, Oded Regev, et al. · SIAM Journal on Computing · 86
2016 · Sanjeev Arora, Satyen Kale · Journal of the ACM · 82
2011 · Rahul Jain, Zhengfeng Ji, et al. · Journal of the ACM · 81
2005 · B. Rosgen, J. Watrous · IEEE Conference on Computational Complexity (CCC) · 75
2013 · Fernando G.S.L. Brandao, Aram W. Harrow · ACM Symposium on Theory of Computing (STOC) · 74
2003 · Hirotada Kobayashi, Keiji Matsumoto, et al. · Lecture notes in computer science · 73
2014 · Adam D. Bookatz · Quantum Information and Computation · 72
2009 · Tsuyoshi Ito, Hirotada Kobayashi, et al. · IEEE Conference on Computational Complexity (CCC) · 71
2009 · Scott Aaronson, Salman Beigi, et al. · Theory of Computing · 70
2009 · Rahul Jain, Sarvagya Upadhyay, et al. · Annual Symposium on Foundations of Computer Science · 66
2003 · Kobayashi, Hirotada, Matsumoto, Keiji, et al. · arXiv (Cornell University) · 63
2010 · Rahul Jain, Zhengfeng Ji, et al. · ACM Symposium on Theory of Computing (STOC) · 58
2016 · Zhengfeng Ji · ACM Symposium on Theory of Computing (STOC) · 56
2011 · John Watrous · Springer eBooks · 55
Works count: 254
Citation count: 4,648
Year
Topic
Type