{"id":"arxiv/2603.03496","url":"https://arxiv.org/abs/2603.03496","tags":["quant-ph"],"score":0,"title":"Observation of Improved Accuracy over Classical Sparse Ground-State Solvers using a Quantum Computer","domain":"quant-ph","source":"arxiv","authors":["William Kirby","Bibek Pokharel","Javier Robledo Moreno","Kevin C. Smith","Sergey Bravyi","Abhinav Deshpande","Constantinos Evangelinos","Bryce Fuller","James R. Garrison","Ben Jaderberg","Caleb Johnson","Petar Jurcevic","Su-un Lee","Simon Martiel","Mario Motta","Seetharami Seelam","Oles Shtanko","Kevin J. Sung","Minh Tran","Vinay Tripathi","Kazuhiro Seki","Kazuya Shinjo","Han Xu","Lukas Broers","Tomonori Shirakawa","Seiji Yunoki","Kunal Sharma","Antonio Mezzacapo"],"reviews":0,"subject":"quant-ph","summary":"Demonstrating quantum advantage over classical algorithms for ground state energy problems is an outstanding open problem in quantum computation. We experimentally demonstrate that a quantum algorithm can outperform classical selected configuration interaction (SCI) methods, a key family of techniques used in computational chemistry and condensed matter physics. We construct a class of local Hamiltonian problems with sparse ground states, and show that SCI fails to find the ground state of a 49-qubit instance. We then show that sample-based Krylov quantum diagonalization, run on an IBM Heron…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-03","reactions":{}}