Observation of Improved Accuracy over Classical Sparse Ground-State Solvers using a Quantum Computer
Abstract
We experimentally demonstrate that a hybrid quantum-classical algorithm can outperform purely classical, off-the-shelf selected configuration interaction methods. First, we construct a class of local Hamiltonian problems with sparse ground states, and show that representative classical heuristics fail to find the ground state of a specific 49-qubit instance. Next, we show that the sample-based Krylov quantum diagonalization algorithm, run on an IBM Heron R3 processor, succeeds at the same task. This algorithm uses quantum samples from a grid of time-evolved quantum states, and offers provable convergence guarantees for sparse ground state problems with guiding states. While the problem is also solvable classically using two iterative solvers that we designed specifically to target our Hamiltonian construction, this work resolves the previously open question of whether a sample-based quantum diagonalization algorithm can outperform standard selected configuration interaction heuristics.
Cite
@article{arxiv.2603.03496,
title = {Observation of Improved Accuracy over Classical Sparse Ground-State Solvers using a Quantum Computer},
author = {William Kirby and Bibek Pokharel and Javier Robledo Moreno and Kevin C. Smith and Sergey Bravyi and Abhinav Deshpande and Constantinos Evangelinos and Bryce Fuller and James R. Garrison and Ben Jaderberg and Caleb Johnson and Petar Jurcevic and Su-un Lee and Simon Martiel and Mario Motta and Seetharami Seelam and Oles Shtanko and Kevin J. Sung and Minh Tran and Vinay Tripathi and Kazuhiro Seki and Kazuya Shinjo and Han Xu and Lukas Broers and Tomonori Shirakawa and Seiji Yunoki and Kunal Sharma and Antonio Mezzacapo},
journal= {arXiv preprint arXiv:2603.03496},
year = {2026}
}
Comments
40 pages, 22 figures, comments appreciated!