Marco Tomamichel (National University of Singapore): Quantum advantage with noisy shallow circuits
Team-Net Quantum Computing Colloquium
As increasingly sophisticated prototypes of quantum computers are being developed, a pressing challenge is to find computational problems that can be solved by an intermediate-scale quantum computer, but are beyond the capabilities of existing classical computers. Here we explore computational problems that can be solved with certainty by noisy quantum circuits of depth independent of the input size (so-called ‘shallow’ circuits) but cannot be solved with high probability by any (noise free) shallow classical circuit.
Aleja Lotników 32/46
Phone: +48 22 847 09 20
© 2021 Near-term Quantum Computers Project