Ohad Shamir, Sivan Sabato, et al.
Theoretical Computer Science
The continued development of computational approaches to many-body ground-state problems in physics and chemistry calls for a consistent way to assess its overall progress. In this work, we introduce a metric of variational accuracy, the V-score, obtained from the variational energy and its variance. We provide an extensive curated dataset of variational calculations of many-body quantum systems, identifying cases where state-of-the-art numerical approaches show limited accuracy and future algorithms or computational platforms, such as quantum computing, could provide improved accuracy. The V-score can be used as a metric to assess the progress of quantum variational methods toward a quantum advantage for ground-state problems, especially in regimes where classical verifiability is impossible.
Ohad Shamir, Sivan Sabato, et al.
Theoretical Computer Science
Arun Viswanathan, Nancy Feldman, et al.
IEEE Communications Magazine
Ehud Altman, Kenneth R. Brown, et al.
PRX Quantum
Anupam Gupta, Viswanath Nagarajan, et al.
Operations Research