Southwest Quantum Information and Technology

How hard is it to outperform a classical simulator at running a quantum optimization algorithm?

Presenting Author: Maxime Dupont, Rigetti Computing
Contributing Author(s): M. Sohaib Alam, Dennis Feng, Nicolas Didier, Bram Evert, Mark J. Hodson, Stephen Jeffrey, P. Aaron Lott, Joel E. Moore, Matthew J. Reagor, Eleanor Rieffel, Davide Venturelli, Filip A. Wudarski

Platforms for studying variational quantum-classical algorithms (VQAs) with superconducting qubit processors reaching beyond the limits of exascale emulation limits are on the horizon. In this talk, we review recent work on one pattern of VQA, the QAOA anstaz. First, we refine expected boundaries for scaling up noisy simulation with QAOA with tensor networks, limited by entanglement. Still, initial states and final solutions with QAOA typically have low entanglement. We thus clarify the evolution of entanglement during the execution of the algorithm. Next, we report QAOA runs on the recent Aspen-M 80Q platform at Rigetti. We highlight the role of error mitigation for tailoring hardware noise at scale.

Read this article online: https://arxiv.org/abs/2206.07024, https://arxiv.org/abs/2206.06348

(Session 10 : from 9:15 am - 9:45 am)