Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation
arXiv:2407.14163 · doi:10.1103/kb94-tf7t
Abstract
Simulation of quantum many-body systems is a promising application of quantum computers. However, implementing the time-evolution operator as a quantum circuit efficiently on near-term devices with limited resources is challenging. Standard approaches like Trotterization often require deep circuits, making them impractical. This paper proposes a hybrid quantum-classical algorithm called Local Subspace Variational Quantum Compilation (LSVQC) for compiling the time-evolution operator. The LSVQC uses variational optimization to reproduce the action of the target time-evolution operator within a physically reasonable subspace. Optimization is performed on small local subsystems based on the Lieb-Robinson bound, allowing for cost function evaluation using small-scale quantum devices or classical computers. Numerical simulations on a spin-lattice model and an effective model of strongly correlated material SrCuO demonstrate the algorithm's effectiveness. It is shown that the LSVQC achieves a 95% reduction in circuit depth compared to Trotterization while maintaining accuracy. The subspace restriction also reduces resource requirements and improves accuracy. Furthermore, we estimate the gate count needed to execute the quantum simulations using the LSVQC on near-term quantum computing architectures in the noisy intermediate-scale or early fault-tolerant quantum computing era. Our estimation suggests that the acceptable physical gate error rate for the LSVQC can be significantly larger than for Trotterization.
29 pages, 14 figures
References in corpus (75)
- SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
- Quantum ESPRESSO: a modular and open-source software project for quantum simulations of materials
- Quantum Computing in the NISQ era and beyond
- Advanced capabilities for materials modelling with Quantum ESPRESSO
- Maximally-localized generalized Wannier functions for composite energy bands
- A variational eigenvalue solver on a quantum processor
- Angle-resolved photoemission spectroscopy of the cuprate superconductors
- Optimized norm-conserving Vanderbilt pseudopotentials
- Barren plateaus in quantum neural network training landscapes
- Quantum ESPRESSO toward the exascale
- Quantum Circuit Learning
- Quantum Algorithms Revisited
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Scanning tunneling spectroscopy of high-temperature superconductors
- Hamiltonian Simulation by Qubitization
- Frequency-dependent local interactions and low-energy effective models from electronic structure calculations
- Towards Practical Quantum Variational Algorithms
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Efficient variational quantum simulator incorporating active error minimisation
- Spectral Gap and Exponential Decay of Correlations
- Practical Quantum Error Mitigation for Near-Future Applications
- Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
- A Theory of Trotter Error
- Robust determination of molecular spectra on a quantum processor
- Theory of variational quantum simulation
- Lieb-Robinson Bounds and the Exponential Clustering Theorem
- A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
- Quantum-assisted quantum compiling
- Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
- Variational quantum simulation of general processes
- Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
- Propagation of Correlations in Quantum Lattice Systems
- Nearly-linear light cones in long-range interacting quantum systems
- Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- Noise Resilience of Variational Quantum Compiling
- Ab initio Derivation of Low-Energy Model for -ET Type Organic Conductors
- Quantum circuits for strongly correlated quantum systems
- Quantum algorithms to simulate many-body physics of correlated fermions
- Electronic Structure Calculation by First Principles for Strongly Correlated Electron Systems
- Ab initio Derivation of Low-energy Model for Iron-Based Superconductors LaFeAsO and LaFePO
- Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
- Quantum localization bounds Trotter errors in digital quantum simulation
- Adaptive Variational Quantum Dynamics Simulations
- An efficient quantum algorithm for the time evolution of parameterized circuits
- RESPACK: An ab initio tool for derivation of effective low-energy model of material
- Strictly linear light cones in long-range interacting systems of arbitrary dimensions
- Manifestation of spin-charge separation in the dynamic dielectric response of one--dimensional Sr2CuO3
- Quantum Power Method by a Superposition of Time-Evolved States
- Hamiltonian simulation in the low-energy subspace
- Fast-forwarding of Hamiltonians and Exponentially Precise Measurements
- Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
- An improved Lieb-Robinson bound for many-body Hamiltonians with power-law interactions
- A theory of quantum subspace diagonalization
- Time-dependent unbounded Hamiltonian simulation with vector norm scaling
- Generalization of the iterative perturbation theory and metal-insulator transition in multi-orbital Hubbard bands
- Towards near-term quantum simulation of materials
- Nearly tight Trotterization of interacting electrons
- Resource Estimation for Quantum Variational Simulations of the Hubbard Model
- Subspace Variational Quantum Simulator
- Tightening the Lieb-Robinson Bound in Locally-Interacting Systems
- Ab initio GW plus cumulant calculation for isolated band system: Application to organic conductor (TMTSF)2PF6 and transition-metal oxide SrVO3
- Hamiltonian simulation with random inputs
- Finding the ground state of the Hubbard model by variational methods on a quantum computer with gate errors
- Classical simulation of short-time quantum dynamics
- Partially Fault-tolerant Quantum Computing Architecture with Error-corrected Clifford Gates and Space-time Efficient Analog Rotations
- ADAPT-QSCI: Adaptive Construction of an Input State for Quantum-Selected Configuration Interaction
- Local variational quantum compilation of a large-scale Hamiltonian dynamics
- Efficient quantum circuits for continuous-time quantum walks on composite graphs
- Trotter error with commutator scaling for the Fermi-Hubbard model
- Fast-forwarding quantum simulation with real-time quantum Krylov subspace algorithms
- On proving the robustness of algorithms for early fault-tolerant quantum computers
- Computation of Green's function by local variational quantum compilation
- Simulator Demonstration of Large Scale Variational Quantum Algorithm on HPC Cluster