Keyword

QMA-completeness

Description: An apparent computational complexity classification whose meaning and associated problem class cannot be determined from the available context.
OpenAlex ID: keywords/qma-completeness
2006 · Julia Kempe, Alexei Kitaev, et al. · SIAM Journal on Computing · 952
2008 · R. Oliveira, B.M. Terhal · Quantum Information and Computation · 360
2009 · Dorit Aharonov, Daniel Gottesman, et al. · Communications in Mathematical Physics · 281
2008 · Jacob D. Biamonte, Peter J. Love · Physical Review A · 220
2003 · J. Kempe, O. Regev · Quantum Information and Computation · 184
2016 · Toby Cubitt, Ashley Montanaro · SIAM Journal on Computing · 176
2006 · Yi-Kai Liu · Lecture notes in computer science · 157
2004 · Julia Kempe, Alexei Kitaev, et al. · Lecture notes in computer science · 120
2019 · Dattani, Nike · arXiv (Cornell University) · 112
2005 · DOMINIK JANZING, PAWEL WOCJAN, et al. · International Journal of Quantum Information · 112
2013 · Fernando G.S.L. Brandao, Aram W. Harrow · ACM Symposium on Theory of Computing (STOC) · 104
2007 · Beigi, Salman, Shor, Peter W. · arXiv (Cornell University) · 101
2017 · Stephen Piddock, Ashley Montanaro · Quantum Information and Computation · 91
2022 · Bryan O’Gorman, Sandy Irani, et al. · PRX Quantum · 76
2013 · Sean Hallgren, Daniel Nagaj, et al. · Quantum Information and Computation · 67
2007 · Dorit Aharonov, Daniel Gottesman, et al. · Annual Symposium on Foundations of Computer Science · 67
2007 · Daniel Nagaj, Shay Mozes · Journal of Mathematical Physics · 67
2011 · J. D. Biamonte, V. Bergholm, et al. · AIP Advances · 66
2010 · Stephen P. Jordan, David Gosset, et al. · Physical Review A · 64
2014 · Andrew M. Childs, David Gosset, et al. · Lecture notes in computer science · 59
2024 · Chris Cade, P. Marcos Crichigno · Quantum · 50
2018 · Johannes Bausch, Elizabeth Crosson · Quantum · 50
2003 · Janzing, Dominik, Wocjan, Pawel, et al. · arXiv (Cornell University) · 50
2014 · Toby S. Cubitt, Ashley Montanaro · Annual Symposium on Foundations of Computer Science · 47
Works count: 130
Citation count: 4,252
Year
Topic
Type