Abstract

Recently, several non-standard oracle separations between QMA and QCMA have appeared.

In this tutorial, we will survey these results and draw some connections with sparse Hamiltonians.

Finally, we will see how these non-standard oracles highlight directions towards obtaining a standard oracle separation.

 

Video Recording