Perturbative quantum simulation
arXiv:2106.05938 · doi:10.1103/PhysRevLett.129.120505
Abstract
Approximation based on perturbation theory is the foundation for most of the quantitative predictions of quantum mechanics, whether in quantum many-body physics, chemistry, quantum field theory or other domains. Quantum computing provides an alternative to the perturbation paradigm, yet state-of-the-art quantum processors with tens of noisy qubits are of limited practical utility. Here, we introduce perturbative quantum simulation, which combines the complementary strengths of the two approaches, enabling the solution of large practical quantum problems using limited noisy intermediate-scale quantum hardware. The use of a quantum processor eliminates the need to identify a solvable unperturbed Hamiltonian, while the introduction of perturbative coupling permits the quantum processor to simulate systems larger than the available number of physical qubits. We present an explicit perturbative expansion that mimics the Dyson series expansion and involves only local unitary operations, and show its optimality over other expansions under certain conditions. We numerically benchmark the method for interacting bosons, fermions, and quantum spins in different topologies, and study different physical phenomena, such as information propagation, charge-spin separation, and magnetism, on systems of up to qubits only using an qubit quantum hardware. We experimentally demonstrate our scheme on the IBM quantum cloud, verifying its noise robustness and illustrating its potential for benchmarking large quantum processors with smaller ones.
arXiv comment39 pages, 12 figures
References in corpus (62)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Variational Quantum Algorithms
- Quantum Simulation
- Quantum computational advantage using photons
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum computational chemistry
- Strong quantum computational advantage using a superconducting quantum processor
- One dimensional Bosons: From Condensed Matter Systems to Ultracold Gases
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Observation of entanglement propagation in a quantum many-body system
- Programmable Quantum Simulations of Spin Systems with Trapped Ions
- Hamiltonian Simulation by Qubitization
- Quantum algorithms for quantum chemistry and quantum materials science
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Lieb-Robinson bounds and the generation of correlations and topological quantum order
- Roads towards fault-tolerant universal quantum computation
- Quantum Simulators: Architectures and Opportunities
- Toward the first quantum simulation with quantum speedup
- Density matrix embedding: A simple alternative to dynamical mean-field theory
- Practical Quantum Error Mitigation for Near-Future Applications
- Direct observation of dynamical quantum phase transitions in an interacting many-body system
- A Theory of Trotter Error
- Diagrammatic routes to nonlocal correlations beyond dynamical mean field theory
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
- Density matrix embedding: A strong-coupling quantum embedding theory
- Mitigating measurement errors in multi-qubit experiments
- Quantum walks on a programmable two-dimensional 62-qubit superconducting processor
- Information Scrambling in Computationally Complex Quantum Circuits
- A practical guide to density matrix embedding theory in quantum chemistry
- Simulating Large Quantum Circuits on a Small Quantum Computer
- Hybrid quantum-classical approach to correlated materials
- Unbiasing Fermionic Quantum Monte Carlo with a Quantum Computer
- Numerical Linked-Cluster Approach to Quantum Lattice Models
- Quantum simulations of materials on near-term quantum computers
- Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
- Doubling the size of quantum simulators by entanglement forging
- Quantum algorithms to simulate many-body physics of correlated fermions
- Probing the dynamical phase transition with a superconducting quantum simulator
- Parallel Quantum Simulation of Large Systems on Small Quantum Computers
- Numerical Linked-Cluster Algorithms. I. Spin systems on square, triangular, and kagome lattices
- Sign-Problem-Free Fermionic Quantum Monte Carlo: Developments and Applications
- Quantum Walk of Two Interacting Bosons
- Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
- Constructing a virtual two-qubit gate by sampling single-qubit operations
- Mitigating realistic noise in practical noisy intermediate-scale quantum devices
- Quantum simulation with hybrid tensor networks
- Introduction to Quantum Gate Set Tomography
- Quantum HF/DFT-Embedding Algorithms for Electronic Structure Calculations: Scaling up to Complex Molecular Systems
- Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series
- Overhead for simulating a non-local channel with local channels by quasiprobability sampling
- Dynamical mean field theory algorithm and experiment on quantum computers
- A Hybrid Classical/Quantum Approach for Large-Scale Studies of Quantum Systems with Density Matrix Embedding Theory
- A variational quantum eigensolver for dynamic correlation functions
- Quantum algorithm for time-dependent Hamiltonian simulation by permutation expansion
- Quantum-assisted Monte Carlo algorithms for fermions
- Binding of holons and spinons in the one-dimensional anisotropic t-J model
- Holographic quantum simulation
- Exponential challenges in unbiasing quantum Monte Carlo algorithms with quantum computers
- Entanglement Forging with generative neural network models
- Quantum algorithm for calculation of transition amplitudes in hybrid tensor networks
Cited by in corpus (19)
- Variational algorithms for linear algebra
- Quantum simulation with hybrid tensor networks
- Overlapped grouping measurement: A unified framework for measuring quantum states
- Variational quantum eigensolver for the Heisenberg antiferromagnet on the kagome lattice
- Towards a variational Jordan-Lee-Preskill quantum algorithm
- Low-depth Hamiltonian Simulation by Adaptive Product Formula
- Quantum computing quantum Monte Carlo with hybrid tensor network for electronic structure calculations
- Perturbation theory with quantum signal processing
- Efficient quantum imaginary time evolution by drifting real time evolution: an approach with low gate and measurement complexity
- Fault-tolerant quantum algorithms for quantum molecular systems: A survey
- Overhead-constrained circuit knitting for variational quantum dynamics
- Optimal quantum circuit cuts with application to clustered Hamiltonian simulation
- Quantum annealing-based computed tomography using variational approach for a real-number image reconstruction
- Quantum error mitigation for rotation symmetric bosonic codes with symmetry expansion
- Resource-efficient Generalized Quantum Subspace Expansion
- Sequency Hierarchy Truncation (SeqHT) for Adiabatic State Preparation and Time Evolution in Quantum Simulations
- Correcting and extending Trotterized quantum many-body dynamics
- Non-perturbative Quantum Dynamics on Embedded Submanifolds: From Geometric Mass to Higgs Potentials
- Unitary-transformed projective squeezing: applications for circuit-knitting and state-preparation of non-Gaussian states