zbMath1268.81044MaRDI QIDQ3166192
Scott Aaronson
Publication date: 21 October 2012
zbMATH Keywords
query complexity; polynomial method; collision problem; QMA
Mathematics Subject Classification ID
81P68: Quantum computation
68Q12: Quantum algorithms and complexity in the theory of computing
Related Items