Search papers, labs, and topics across Lattice.
IBM Research, Columbia University
2
0
0
QMA(2) is strictly more powerful than QMA in the presence of a classical oracle, shattering the assumption of equivalence for certain complexity classes.
A novel shadow tomography algorithm achieves near-optimal sample complexity by exploiting average-case guarantees, but an inherent measurement bottleneck limits further improvement.