Toward Quantum Advantage for Ground State Problems

Learn about IBM's breakthrough SKQD (Sample-based Krylov Quantum Diagonalization) algorithm in this 15-minute conference talk that demonstrates how to approximate ground state energies on current noisy quantum hardware. Discover the innovative use of shallow time evolution circuits that make this approach practical for today's quantum processors, and understand how configuration recovery techniques provide crucial noise resilience in real-world implementations. Explore the theoretical foundations that provide provable guarantees under standard physical assumptions, and examine the impressive experimental results achieved on IBM Heron processors, including state-of-the-art accuracy on impurity models scaling up to 85 qubits and 5,000 two-qubit gates. Gain insights into how this algorithm represents a significant step toward achieving quantum advantage for ground state problems, bridging the gap between theoretical quantum algorithms and practical implementation on near-term quantum devices.