Quantum speed-up for solving the one-dimensional Hubbard model using quantum annealing
Pith reviewed 2026-05-18 10:29 UTC · model grok-4.3
The pith
Quantum annealing simulations reveal a substantial speed-up over Bethe-ansatz methods for finding ground states of the half-filled one-dimensional Hubbard model up to 40 qubits.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The authors perform gate-based quantum computer simulations of quantum annealing for the Hubbard Hamiltonian. They study the scaling of required annealing time for obtaining the ground state and find that for the half-filled cases considered, there is a substantial quantum speed-up over algorithms based on the Bethe-ansatz equations.
What carries the argument
Quantum annealing dynamics applied to the one-dimensional Hubbard Hamiltonian and simulated on a gate-based quantum computer to extract ground-state success probability and time scaling.
If this is right
- For half-filled one-dimensional Hubbard models the annealing time grows more slowly than the time needed by Bethe-ansatz solvers as system size increases.
- The same annealing approach may be applied to other integrable lattice models where exact classical solutions exist but become costly.
- Observed scaling up to 40 qubits suggests the method remains viable for modestly larger systems before hardware limits intervene.
- Success on an exactly solvable model provides a benchmark for testing quantum algorithms on non-integrable extensions of the Hubbard model.
Where Pith is reading between the lines
- If the speed-up survives on real hardware it would motivate hybrid quantum-classical workflows that use annealing only for the hardest parameter regimes of correlated-electron models.
- The result raises the question whether similar annealing schedules can be tuned for two-dimensional Hubbard systems where no exact classical solution is known.
- A direct comparison of the extracted ground-state wave functions against Bethe-ansatz results could quantify how much of the speed-up comes from quantum coherence versus classical preprocessing.
Load-bearing premise
Classical simulation of the quantum annealing dynamics accurately reproduces the success probability and scaling that physical quantum hardware would produce, and the observed scaling up to 40 qubits continues without degradation for larger systems.
What would settle it
Implementing the same annealing schedule on actual quantum hardware for a half-filled chain beyond 40 sites and measuring either no speed-up relative to Bethe-ansatz run times or a breakdown in success probability scaling.
Figures
read the original abstract
The Hubbard model has occupied the minds of condensed matter physicists for most part of the last century. This model provides insight into a range of phenomena in correlated electron systems. We wish to examine the paradigm of quantum algorithms for solving such many-body problems. The focus of our current work is on the one-dimensional model which is integrable, meaning that there exist analytical results for determining its ground state. In particular, we demonstrate how to perform a gate-based quantum computer simulation of quantum annealing for the Hubbard Hamiltonian. We perform simulations for systems with up to 40 qubits to study the scaling of required annealing time for obtaining the ground state. We find that for the half-filled cases considered, there is a substantial quantum speed-up over algorithms based on the Bethe-ansatz equations.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript describes gate-based classical simulations of quantum annealing applied to the one-dimensional Hubbard model. Simulations are performed for systems up to 40 qubits, with a focus on half-filled cases. The central claim is that the required annealing time exhibits a substantial quantum speed-up relative to classical algorithms based on the Bethe-ansatz equations for obtaining the ground state.
Significance. A verified polynomial or better scaling advantage for quantum annealing over the Bethe-ansatz solver on the 1D Hubbard model would be noteworthy for quantum algorithms targeting integrable many-body systems, especially if the advantage persists on hardware. The work also supplies concrete numerical data on annealing-time scaling up to 40 qubits, which could serve as a benchmark if the simulation fidelity and extrapolation are rigorously established.
major comments (3)
- The abstract and simulation description provide no quantitative details on the annealing schedule (e.g., functional form of s(t), minimum gap encountered, or chosen total time T), error metrics for the final state fidelity, or the precise implementation and runtime scaling of the Bethe-ansatz baseline solver. Without these, it is impossible to assess whether the reported speed-up is robust or sensitive to post-hoc parameter choices.
- For the 1D Hubbard model the single-particle gap closes as ~1/L. The manuscript reports results only up to 40 qubits and does not analyze or bound the growth of the required annealing time T once diabatic transitions become probable for larger L. This leaves open the possibility that the observed scaling degrades exponentially beyond the simulated range.
- Exact classical simulation of the time-dependent Schrödinger equation is infeasible at 40 qubits; the work therefore necessarily employs tensor-network, truncated-basis, or other approximate methods. No fidelity benchmarks, convergence tests, or error bounds relative to ideal coherent evolution are supplied, undermining that the simulated success probabilities match those expected on physical hardware.
minor comments (2)
- Notation for the Hubbard Hamiltonian parameters (U, t) and the mapping to the qubit Hamiltonian should be stated explicitly in the methods section for reproducibility.
- Figure captions should include the precise system sizes, filling factors, and number of independent runs used to extract the scaling data.
Simulated Author's Rebuttal
We thank the referee for their thorough review and valuable feedback on our manuscript. We have carefully considered each comment and provide detailed responses below. Where appropriate, we have revised the manuscript to address the concerns raised.
read point-by-point responses
-
Referee: The abstract and simulation description provide no quantitative details on the annealing schedule (e.g., functional form of s(t), minimum gap encountered, or chosen total time T), error metrics for the final state fidelity, or the precise implementation and runtime scaling of the Bethe-ansatz baseline solver. Without these, it is impossible to assess whether the reported speed-up is robust or sensitive to post-hoc parameter choices.
Authors: We agree that providing these quantitative details is essential for evaluating the robustness of our results. In the revised version of the manuscript, we have expanded the Methods section to include the specific functional form of the annealing schedule s(t), the minimum energy gap observed in our simulations, and the chosen total annealing times T for different system sizes. We have also added fidelity metrics comparing the final state to the known ground state for smaller systems where exact results are available, and to Bethe-ansatz solutions for larger ones. Furthermore, we now describe the numerical implementation of the Bethe-ansatz solver, including its runtime scaling, which we find to be polynomial in system size. These additions clarify that the reported speed-up is not sensitive to arbitrary parameter choices but follows from systematic simulations. revision: yes
-
Referee: For the 1D Hubbard model the single-particle gap closes as ~1/L. The manuscript reports results only up to 40 qubits and does not analyze or bound the growth of the required annealing time T once diabatic transitions become probable for larger L. This leaves open the possibility that the observed scaling degrades exponentially beyond the simulated range.
Authors: We acknowledge the referee's concern regarding the closing of the gap and the potential for diabatic transitions at larger system sizes. Our simulations up to 40 qubits demonstrate a favorable scaling of the annealing time that provides a substantial speed-up over the Bethe-ansatz approach for the half-filled cases. While we have not performed simulations beyond 40 qubits due to computational limitations of the classical simulation methods, we have added a discussion in the revised manuscript on the implications of the gap closing and why the observed polynomial-like scaling is expected to persist based on the adiabatic condition and the nature of the quantum annealing process for this model. However, a rigorous bound for arbitrarily large L would require further theoretical analysis or larger-scale simulations, which are beyond the scope of the current work. revision: partial
-
Referee: Exact classical simulation of the time-dependent Schrödinger equation is infeasible at 40 qubits; the work therefore necessarily employs tensor-network, truncated-basis, or other approximate methods. No fidelity benchmarks, convergence tests, or error bounds relative to ideal coherent evolution are supplied, undermining that the simulated success probabilities match those expected on physical hardware.
Authors: We thank the referee for highlighting this important point about the approximate nature of our classical simulations. The simulations were carried out using tensor-network methods to approximate the time evolution. In the revised manuscript, we have included detailed information on the tensor-network implementation, along with fidelity benchmarks against exact results for smaller system sizes (up to 20 qubits), convergence tests with respect to the bond dimension, and error bounds on the success probability. These additions demonstrate that the approximation errors are controlled and that the reported success probabilities are reliable indicators of what would be observed in an ideal coherent quantum annealing process on hardware. revision: yes
- Rigorous bound on the annealing time scaling for system sizes significantly larger than 40 qubits where diabatic transitions may dominate.
Circularity Check
No significant circularity in the derivation of the claimed quantum speed-up
full rationale
The paper's central claim rests on classical simulations of quantum annealing dynamics for the 1D Hubbard model (up to 40 qubits) and a direct comparison of the observed annealing-time scaling against the known computational cost of solving the Bethe-ansatz equations for half-filled instances. The Bethe-ansatz solver is an independent, externally established classical method for the integrable model and is not derived from or fitted within the paper's own equations or simulation outputs. No self-definitional steps, fitted parameters renamed as predictions, load-bearing self-citations, or ansatz smuggling appear in the reported chain; the scaling result is presented as an empirical observation from the simulations rather than a tautological consequence of the inputs. The derivation therefore remains self-contained against external benchmarks.
Axiom & Free-Parameter Ledger
Lean theorems connected to this paper
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
We use the Suzuki-Trotter approximation ... e^{-iτ P_j H_j} ≈ ∏ e^{-iτ H_j} ... total number of gates ... O(L × T_A(L))
-
IndisputableMonolith/Foundation/RealityFromDistinction.leanreality_from_one_distinction unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
the time required to solve the equations by a root finding algorithm scales polynomially with L
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
Initial state preparation circuit
-
[2]
Circuit for performing dynamics of quantum an- nealing In the following sections, we describe how we construct these circuits to perform quantum annealing for fermion systems on a digital quantum computer. 4 A. Jordan-Wigner transformation The first step is to transform the fermion Hamiltonian into a qubit Hamiltonian comprising Pauli matrices. To preserv...
-
[3]
Hubbard, Proceedings of the Royal Society of London
J. Hubbard, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences276, 238 (1963)
work page 1963
-
[4]
F. H. L. Essler, H. Frahm, F. G¨ ohmann, A. Kl¨ umper, and V. E. Korepin,The One-Dimensional Hubbard Model (Cambridge University Press, Cambridge, 2005)
work page 2005
-
[5]
E. H. Lieb and F. Y. Wu, Physical Review Letters20, 1445 (1968)
work page 1968
-
[6]
Bethe, Zeitschrift f¨ ur Physik71, 205 (1931)
H. Bethe, Zeitschrift f¨ ur Physik71, 205 (1931)
work page 1931
-
[7]
N. Andrei, inLow-Dimensional Quantum Field Theories for Condensed Matter Physicists, Series in Modern Con- densed Matter Physics, Vol. Volume 6 (WORLD SCIEN- TIFIC, 1995) pp. 457–551
work page 1995
-
[8]
Schulz, Journal of Physics C: Solid State Physics18, 581 (1985)
H. Schulz, Journal of Physics C: Solid State Physics18, 581 (1985)
work page 1985
-
[9]
L. K. Grover, Physical Review Letters79, 325 (1997)
work page 1997
-
[10]
A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O’Brien, 12 Nature Communications5, 4213 (2014)
work page 2014
-
[11]
C. Cade, L. Mineh, A. Montanaro, and S. Stanisic, Phys- ical Review B102, 235122 (2020)
work page 2020
- [12]
-
[13]
J. S. Van Dyke, G. S. Barron, N. J. Mayhall, E. Barnes, and S. E. Economou, PRX Quantum2, 040329 (2021)
work page 2021
-
[14]
W. Li, M. Okyay, and R. I. Nepomechie, Journal of Physics A: Mathematical and Theoretical55, 355305 (2022)
work page 2022
- [15]
- [16]
-
[17]
Quantum Computation by Adiabatic Evolution
E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, Quantum Computation by Adiabatic Evolution (2000), arXiv:quant-ph/0001106
work page internal anchor Pith review Pith/arXiv arXiv 2000
-
[18]
R. Martoˇ n´ ak, G. E. Santoro, and E. Tosatti, Physical Review E70, 057701 (2004)
work page 2004
- [19]
-
[20]
H. Munoz-Bauza and D. Lidar, Physical Review Letters 134, 160601 (2025)
work page 2025
-
[21]
R. D. Somma, D. Nagaj, and M. Kieferov´ a, Physical Re- view Letters109, 050501 (2012)
work page 2012
- [22]
- [23]
-
[24]
T.-J. Hsu, F. Jin, C. Seidel, F. Neukart, H. D. Raedt, and K. Michielsen, Communications in Computational Physics26, 928 (2019)
work page 2019
-
[25]
E. Farhi and A. W. Harrow, Quantum Supremacy through the Quantum Approximate Optimization Algo- rithm (2019), arXiv:1602.07674 [quant-ph]
-
[26]
R. P. Feynman, International Journal of Theoretical Physics21, 467 (1982)
work page 1982
- [27]
- [28]
-
[29]
H. Bernien, S. Schwartz, A. Keesling, H. Levine, A. Om- ran, H. Pichler, S. Choi, A. S. Zibrov, M. Endres, M. Greiner, V. Vuleti´ c, and M. D. Lukin, Nature551, 579 (2017)
work page 2017
-
[30]
R. Harris, Y. Sato, A. J. Berkley, M. Reis, F. Al- tomare, M. H. Amin, K. Boothby, P. Bunyk, C. Deng, C. Enderud, S. Huang, E. Hoskinson, M. W. Johnson, E. Ladizinsky, N. Ladizinsky, T. Lanting, R. Li, T. Med- ina, R. Molavi, R. Neufeld, T. Oh, I. Pavlov, I. Perminov, G. Poulin-Lamarre, C. Rich, A. Smirnov, L. Swenson, N. Tsai, M. Volkmann, J. Whittaker, ...
work page 2018
- [31]
- [32]
-
[33]
J. Zhang, M.-H. Yung, R. Laflamme, A. Aspuru-Guzik, and J. Baugh, Nature Communications3, 880 (2012)
work page 2012
- [34]
-
[35]
J. J. Sakurai and J. Napolitano, Modern Quantum Me- chanics (2020)
work page 2020
-
[36]
S. Jansen, M.-B. Ruskai, and R. Seiler, Journal of Math- ematical Physics48, 102111 (2007)
work page 2007
- [37]
-
[38]
Suzuki, Proceedings of the Japan Academy, Series B 69, 161 (1993)
M. Suzuki, Proceedings of the Japan Academy, Series B 69, 161 (1993)
work page 1993
-
[39]
H. F. Trotter, Proceedings of the American Mathematical Society10, 545 (1959)
work page 1959
-
[40]
Suzuki, Communications in Mathematical Physics51, 183 (1976)
M. Suzuki, Communications in Mathematical Physics51, 183 (1976)
work page 1976
-
[41]
J. Huyghebaert and H. D. Raedt, Journal of Physics A: Mathematical and General23, 5777 (1990)
work page 1990
-
[42]
Suzuki, Journal of Mathematical Physics26, 601 (1985)
M. Suzuki, Journal of Mathematical Physics26, 601 (1985)
work page 1985
-
[43]
De Raedt, Computer Physics Reports7, 1 (1987)
H. De Raedt, Computer Physics Reports7, 1 (1987)
work page 1987
-
[44]
K. De Raedt, K. Michielsen, H. De Raedt, B. Trieu, G. Arnold, M. Richter, T. Lippert, H. Watanabe, and N. Ito, Computer Physics Communications176, 121 (2007)
work page 2007
-
[45]
H. De Raedt, F. Jin, D. Willsch, M. Willsch, N. Yoshioka, N. Ito, S. Yuan, and K. Michielsen, Computer Physics Communications237, 47 (2019)
work page 2019
-
[46]
S. Kesselheim, A. Herten, K. Krajsek, J. Ebert, J. Jitsev, M. Cherti, M. Langguth, B. Gong, S. Stadtler, A. Mozaf- fari, G. Cavallaro, R. Sedona, A. Schug, A. Strube, R. Kamath, M. G. Schultz, M. Riedel, and T. Lippert, JUWELS Booster – A Supercomputer for Large-Scale AI Research (2021), arXiv:2108.11976 [cs]
-
[47]
S. Morita and H. Nishimori, Journal of Mathematical Physics49, 125210 (2008)
work page 2008
-
[48]
Esslinger, Annual Review of Condensed Matter Physics1, 129 (2010)
T. Esslinger, Annual Review of Condensed Matter Physics1, 129 (2010)
work page 2010
-
[49]
T. Hensgens, T. Fujita, L. Janssen, X. Li, C. J. Van Diepen, C. Reichl, W. Wegscheider, S. Das Sarma, and L. M. K. Vandersypen, Nature548, 70 (2017)
work page 2017
-
[50]
L. Tarruell and L. Sanchez-Palencia, Comptes Rendus. Physique19, 365 (2018)
work page 2018
-
[51]
B. W. Reichardt, inProceedings of the thirty-sixth an- nual ACM symposium on Theory of computing, STOC ’04 (Association for Computing Machinery, New York, NY, USA, 2004) pp. 502–510
work page 2004
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.