A Framework for Quantum Advantage
Abstract
As quantum computing approaches the threshold where certain tasks demonstrably outpace their classical machines, the need for a precise, clear, consensus-driven definition of quantum advantage becomes essential. Rapid progress in the field has blurred this term across companies, architectures, and application domains. Here, we aim to articulate an operational definition for quantum advantage that is both platform-agnostic and empirically verifiable. Building on this framework, we highlight the algorithmic families most likely to achieve early advantage. Finally, we outline our vision for the near future, in which quantum computers enhance existing high-performance computing platforms, enabling new frontiers in chemistry, materials discovery, optimization, and beyond.
Cite
@article{arxiv.2506.20658,
title = {A Framework for Quantum Advantage},
author = {Olivia Lanes and Mourad Beji and Antonio D. Corcoles and Constantin Dalyac and Jay M. Gambetta and Loic Henriet and Ali Javadi-Abhari and Abhinav Kandala and Antonio Mezzacapo and Christopher Porter and Sarah Sheldon and John Watrous and Christa Zoufal and Alexandre Dauphin and Borja Peropadre},
journal= {arXiv preprint arXiv:2506.20658},
year = {2025}
}