Strategies for solving the Fermi-Hubbard model on near-term quantum computers
Authors:
Top Cited Papers
- 10 December 2020
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review B
- Vol. 102 (23) , 235122
Abstract
The Fermi-Hubbard model is of fundamental importance in condensed-matter physics, yet is extremely challenging to solve numerically. Finding the ground state of the Hubbard model using variational methods has been predicted to be one of the first applications of near-term quantum computers. Here we carry out a detailed analysis and optimization of the complexity of variational quantum algorithms for finding the ground state of the Hubbard model, including costs associated with mapping to a real-world hardware platform. The depth complexities we find are substantially lower than previous work. We performed extensive numerical experiments for systems with up to 12 sites. The results suggest that the variational ansätze we used—an efficient variant of the Hamiltonian variational ansatz and a generalization thereof—will be able to find the ground state of the Hubbard model with high fidelity in relatively low quantum circuit depths. Our experiments include the effect of realistic measurements and depolarizing noise. If our numerical results on small lattice sizes are representative of the somewhat larger lattices accessible to near-term quantum hardware, they suggest that optimizing over quantum circuits with a gate depth less than a thousand could be sufficient to solve instances of the Hubbard model beyond the capacity of classical exact diagonalization.Keywords
All Related Versions
Funding Information
- Engineering and Physical Sciences Research Council (EP/L015730/1, EP/S005021/1)
This publication has 55 references indexed in Scilit:
- The Hubbard model at half a centuryNature Physics, 2013
- Goals and opportunities in quantum simulationNature Physics, 2012
- Quantum circuits for strongly correlated quantum systemsPhysical Review A, 2009
- Fermions without Fermion FieldsPhysical Review Letters, 2005
- Mapping local Hamiltonians of fermions to local Hamiltonians of spinsJournal of Statistical Mechanics: Theory and Experiment, 2005
- Fermionic Quantum ComputationAnnals of Physics, 2002
- Implementation of the simultaneous perturbation algorithm for stochastic optimizationIEEE Transactions on Aerospace and Electronic Systems, 1998
- Universal Quantum SimulatorsScience, 1996
- Hubbard model with smooth boundary conditionsPhysical Review B, 1996
- Electron correlations in narrow energy bandsProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1963