Quantum simulation costs for Suzuki-Trotter decomposition of quantum many-body lattice models
arXiv:2302.04698 · doi:10.1103/PhysRevResearch.5.023199
Abstract
Quantum computers offer the potential to efficiently simulate the dynamics of quantum systems, a task whose difficulty scales exponentially with system size on classical devices. To assess the potential for near-term quantum computers to simulate many-body systems we develop a formalism to straightforwardly compute bounds on the number of Trotter steps needed to accurately simulate the time evolution of fermionic lattice models based on the first-order commutator scaling. We apply this formalism to two closely related many-body models prominent in condensed matter physics, the Hubbard and t-J models. We find that, while a naive comparison of the Trotter depth first seems to favor the Hubbard model, careful consideration of the model parameters and the allowable error for accurate simulation leads to a substantial advantage in favor of the t-J model. These results and formalism set the stage for significant improvements in quantum simulation costs.
arXiv comment20 pages, 10 figures
References in corpus (33)
- Quantum Simulation
- Quantum computational chemistry
- Quantum Chemistry in the Age of Quantum Computing
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Fermionic quantum computation
- A Mott insulator of fermionic atoms in an optical lattice
- Experimental realization of a long-range antiferromagnet in the Hubbard model with ultracold atoms
- Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
- Metallic and Insulating Phases of Repulsively Interacting Fermions in a 3D Optical Lattice
- The ALPS project release 2.0: Open source software for strongly correlated systems
- A Theory of Trotter Error
- Simulation of Electronic Structure Hamiltonians Using Quantum Computers
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Simulating chemistry using quantum computers
- Quantum simulation of a Fermi-Hubbard model using a semiconductor quantum dot array
- Gate count estimates for performing quantum chemistry on small quantum computers
- Low Depth Quantum Simulation of Electronic Structure
- Mapping local Hamiltonians of fermions to local Hamiltonians of spins
- Strategies for solving the Fermi-Hubbard model on near-term quantum computers
- Quantitative Determination of Temperature in the Approach to Magnetic Order of Ultracold Fermions in an Optical Lattice
- A Compact Fermion to Qubit Mapping
- Observing ground-state properties of the Fermi-Hubbard model using a scalable algorithm on a quantum computer
- Operator Locality in Quantum Simulation of Fermionic Models
- Classically optimized Hamiltonian simulation
- Quantum-optimal-control-inspired ansatz for variational quantum algorithms
- Fermions without fermi fields
- Local spin operators for fermion simulations
- Antiferromagnetic correlations in two-dimensional fermionic Mott-insulating and metallic phases
- Quantum codes for quantum simulation of Fermions on a square lattice of qubits
- Low cost quantum circuits for classically intractable instances of the Hamiltonian dynamics simulation problem
- Accelerated variational algorithms for digital quantum simulation of many-body ground states
- Simulating a ring-like Hubbard system with a quantum computer
- A Jordan-Wigner transformation for the and Hubbard models with holes