Ground state preparation of random all-to-all Hamiltonians using ADAPT-VQE
📄 arXiv:2606.18339 · 📥 PDF · 2026-06-16 · hep-lat
Authors: Sabhyata Gupta [arXiv · scholar] , Bharath Sambasivam [arXiv · scholar] , Sophia E. Economou [arXiv · scholar] , Edwin Barnes [arXiv · scholar] , Alexander F. Kemper [arXiv · scholar] , Raghav G. Jha [arXiv · scholar]
🕰 Orloj analysis
Tento článek zkoumá použití algoritmu TETRIS-ADAPT-VQE pro přípravu základního stavu náhodných Hamiltoniánů s interakcemi typu all-to-all, jako jsou modely SK a SYK. Autoři dosahují vysokých věrností pro oba modely, ale zjišťují, že algoritmus je efektivní pro model SK, avšak neefektivní pro husté a středně řídké modely SYK.
💡 Práce představuje cennou aplikaci existujícího kvantového algoritmu na náročné problémy, přičemž poskytuje důležité poznatky o jeho účinnosti a omezeních pro dosažení kvantové výhody.
Categories:
INF-4
QFD-5
INF-3
INF-2
MET-2
INF-1
EMG-1
✓ Falsifiable results, Modest claims about algorithm efficiency (identifying limitations), Quantitative performance metrics provided
⚠ Abstract does not explicitly mention error bars for fidelity results, Code availability not stated in abstract
📄 Abstract
The ground state of random Hamiltonians with all-to-all interactions such as the quantum Sherrington-Kirkpatrick (SK) model and the Sachdev-Ye-Kitaev (SYK) model follow volume-law entanglement and are expected to be hard to model using tensor networks. In recent years, some progress has been made to push the limit of classical methods using neural quantum states. However, it remains an open question whether there exist quantum algorithms that could offer a quantum advantage over the state-of-the-art classical methods in simulating random Hamiltonians. In this work, we show that one such algorithm, TETRIS-ADAPT-VQE, can construct accurate ground states for dense and sparse SYK models containing up to $N=20$ Majorana fermions achieving fidelities $\geq 99.3\%$ and for the quantum SK model with up to $L=18$ sites achieving fidelities $\geq 99.9998\%$. We find that while the preparation of ground states is efficient (in terms of operator pool size and circuit depth) for the SK model, it is not efficient for either dense or moderately sparse SYK models.