The path to quantum advantage with error mitigation
Abstract
The proven speedups of canonical quantum algorithms like factoring and phase estimation over their classical counterparts has motivated work towards realizing quantum computers. To achieve these speedups we need fault tolerance, which is beyond the capabilities of today’s quantum hardware. At the same time state-of-the-art noisy quantum systems are approaching a scale and quality that is hard to simulate classically. This begs the question: is there anything we can do before fault tolerance? This talk will describe a path to studying interesting problems on near-term quantum devices through error suppression and error mitigation techniques. We demonstrate these noise reduction techniques on IBM Quantum systems and show how they enable increasingly complex circuits with improvements in hardware and software.