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.

Contact

Aleja Lotników 32/46
02-668 Warszawa
Poland
Phone: +48 22 847 09 20
Email: nisq@cft.edu.pl

© 2021 Near-term Quantum Computers Project