Fault-tolerant quantum simulation of generalized Hubbard models
arXiv:2501.10314 · doi:10.1103/gr4t-b1w5
Abstract
Quantum simulations of strongly interacting fermionic systems, such as those described by the Hubbard model, are promising candidates for useful early fault-tolerant quantum computing applications. This paper presents Tile Trotterization, a generalization of plaquette Trotterization (PLAQ), which uses a set of tiles to construct Trotter decompositions of arbitrary lattice Hubbard models. The Tile Trotterization scheme also enables the simulation of more complex models, including the extended Hubbard model. We improve previous Hubbard model commutator bounds, further provide tight commutator bounds for periodic extended Hubbard models, and demonstrate the use of tensor network methods for this task. We consider applications of Tile Trotterization to simulate hexagonal lattice Hubbard models and compare the resource requirements of Tile Trotterization for performing quantum phase estimation to a qubitization-based approach, demonstrating that Tile Trotterization scales more efficiently with system size. These advancements significantly broaden the potential applications of early fault-tolerant quantum computers to models of practical interest in materials research and organic chemistry.
38 pages, 13 figures
References in corpus (58)
- Simulated Quantum Computation of Molecular Energies
- Quantum Algorithms Revisited
- Hamiltonian Simulation by Qubitization
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Elucidating Reaction Mechanisms on Quantum Computers
- Entanglement-free Heisenberg-limited phase estimation
- Unconventional Fermi surface instabilities in the Kagome Hubbard Model
- A Theory of Trotter Error
- Simulation of Electronic Structure Hamiltonians Using Quantum Computers
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Even more efficient quantum computations of chemistry through tensor hypercontraction
- Sublattice Interference in the Kagome Hubbard Model
- Halving the cost of quantum addition
- Low Depth Quantum Simulation of Electronic Structure
- Optimal Hubbard models for materials with nonlocal Coulomb interactions: graphene, silicene and benzene
- Is there evidence for exponential quantum advantage in quantum chemistry?
- Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
- How to perform the most accurate possible phase measurements
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- Quantum circuits for strongly correlated quantum systems
- Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
- Efficient synthesis of universal Repeat-Until-Success circuits
- Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
- Reliably assessing the electronic structure of cytochrome P450 on today's classical computers and tomorrow's quantum computers
- Block2: a comprehensive open source framework to develop and apply state-of-the-art DMRG algorithms in electronic structure and beyond
- Quantum Algorithm for Spectral Measurement with Lower Gate Count
- Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
- A randomized quantum algorithm for statistical phase estimation
- High-temperature superconductivity in the Hubbard model: Gutzwiller wave-function solution
- Bounding the costs of quantum simulation of many-body physics in real space
- Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision
- Single-ancilla ground state preparation via Lindbladians
- Grid-based methods for chemistry simulations on a quantum computer
- Mechanism of Superconductivity in the Hubbard Model at Intermediate Interaction Strength
- Charge separation in donor-C60 complexes with real-time Green's functions: The importance of nonlocal correlations
- Charge order and antiferromagnetism in the extended Hubbard model
- Extended Hubbard model in undoped and doped monolayer and bilayer graphene: Selection rules and organizing principle among competing orders
- Hunting for quantum-classical crossover in condensed matter problems
- Simultaneous estimation of multiple eigenvalues with short-depth quantum circuit on early fault-tolerant quantum computers
- Constant-Depth Circuits for Dynamic Simulations of Materials on Quantum Computers
- Partially Fault-tolerant Quantum Computing Architecture with Error-corrected Clifford Gates and Space-time Efficient Analog Rotations
- Fault-tolerant quantum simulation of materials using Bloch orbitals
- Quantum Computation for Periodic Solids in Second Quantization
- Superconducting pairing symmetry in the kagome-lattice Hubbard model
- Statistical phase estimation and error mitigation on a superconducting quantum processor
- The kagome Hubbard model from a functional renormalization group perspective
- Sublattice modulated superconductivity in the Kagome Hubbard model
- Quantum Simulations of Chemistry in First Quantization with any Basis Set
- Rise of conditionally clean ancillae for efficient quantum circuit constructions
- Trotter error with commutator scaling for the Fermi-Hubbard model
- Magnetic phases of the anisotropic triangular lattice Hubbard model
- Ab initio extended Hubbard model of short polyenes for efficient quantum computing
- Resource-optimized fault-tolerant simulation of the Fermi-Hubbard model and high-temperature superconductor models
- The extended Hubbard model on a honeycomb lattice
- Recipes for the Digital Quantum Simulation of Lattice Spin Systems
- On the locality of qubit encodings of local fermionic modes