University of Oxford, UK, sivert.aasn@gmail.com
An unconditional quantum advantage result for bounded depth and fan-in (shallow) circuits was proved by Bravyi, Gosset, and König. An interesting feature of their proof is the use of a non-local game. We show that every non-local game can be turned into an unconditional quantum advantage result with shallow circuits in a systematic way. Our main contribution is a technique that uses teleportation to distribute and measure the qudits of an entangled state at many different locations in a circuit.