Keyword

QMA

Description: A complexity class in quantum computational complexity comprising decision problems whose yes instances can be verified efficiently using quantum proofs.
Wikidata ID: wiki/Q4047721
OpenAlex ID: keywords/qma
2005 · Chris Marriott, John Watrous · Computational Complexity · 382
2007 · Yi-Kai Liu, Matthias Christandl, et al. · Physical Review Letters · 299
2002 · Aharonov, Dorit, Naveh, Tomer · arXiv (Cornell University) · 279
2011 · Fernando G. S. L. Brandão, Matthias Christandl, et al. · Communications in Mathematical Physics · 241
2008 · M.R. Dowling, M.A. Nielsen · Quantum Information and Computation · 221
2008 · Watrous, John · arXiv (Cornell University) · 208
2009 · D. Nagaj, P. Wocjan, et al. · Quantum Information and Computation · 133
2005 · S. Bravyi, M. Vyalyi · Quantum Information and Computation · 116
2014 · Adam D. Bookatz · Quantum Information and Computation · 115
2016 · Thomas Vidick, John Watrous · Foundations and Trends® in Theoretical Computer Science · 85
2005 · B. Rosgen, J. Watrous · IEEE Conference on Computational Complexity (CCC) · 85
2007 · Scott Aaronson, Greg Kuperberg · IEEE Conference on Computational Complexity (CCC) · 79
2020 · Gorjan Alagic, Andrew M. Childs, et al. · Lecture notes in computer science · 74
2011 · Fernando G.S.L. Brandão, Matthias Christandl, et al. · ACM Symposium on Theory of Computing (STOC) · 74
2007 · Scott Aaronson, Greg Kuperberg · Theory of Computing · 67
2016 · Anne Broadbent, Zhengfeng Ji, et al. · Annual Symposium on Foundations of Computer Science · 64
2004 · D. Aharonov, O. Regev · Annual Symposium on Foundations of Computer Science · 59
2020 · Nir Bitansky, Omri Shmueli · ACM Symposium on Theory of Computing (STOC) · 57
2023 · James Bartusek, Dakshita Khurana · Lecture notes in computer science · 55
2015 · Gus Gutoski, Patrick Hayden, et al. · Theory of Computing · 50
2009 · S. Aaronson · Quantum Information and Computation · 50
2004 · C. Marriott, J. Watrous · IEEE Conference on Computational Complexity (CCC) · 47
2014 · Andris Ambainis · IEEE Conference on Computational Complexity (CCC) · 45
2003 · M. Vyalyi · Electronic colloquium on computational complexity · 40
Works count: 246
Citation count: 4,894
Year
Topic
Type