Quantum Simulation of Second-Quantized Hamiltonians in Compact Encoding
arXiv:2105.10941 · doi:10.1103/PhysRevA.104.042607
Abstract
We describe methods for simulating general second-quantized Hamiltonians using the compact encoding, in which qubit states encode only the occupied modes in physical occupation number basis states. These methods apply to second-quantized Hamiltonians composed of a constant number of interactions, i.e., linear combinations of ladder operator monomials of fixed form. Compact encoding leads to qubit requirements that are optimal up to logarithmic factors. We show how to use sparse Hamiltonian simulation methods for second-quantized Hamiltonians in compact encoding, give explicit implementations for the required oracles, and analyze the methods. We also describe several example applications including the free boson and fermion theories, the -theory, and the massive Yukawa model, all in both equal-time and light-front quantization. Our methods provide a general-purpose tool for simulating second-quantized Hamiltonians, with optimal or near-optimal scaling with error and model parameters.
arXiv commentpublished version with some corrections; 27 pages, 4 figures
References in corpus (38)
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Quantum Chromodynamics and Other Field Theories on the Light Cone
- Simulated Quantum Computation of Molecular Energies
- Fermionic quantum computation
- Extending the computational reach of a noisy superconducting quantum processor
- Hamiltonian Simulation by Qubitization
- Exponential algorithmic speedup by quantum walk
- Quantum Networks for Elementary Arithmetic Operations
- Scalable Quantum Simulation of Molecular Energies
- Towards Quantum Chemistry on a Quantum Computer
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Hartree-Fock on a superconducting qubit quantum computer
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
- The Bravyi-Kitaev transformation for quantum computation of electronic structure
- Robust determination of molecular spectra on a quantum processor
- Quantum chemistry calculations on a trapped-ion quantum simulator
- On the relationship between continuous- and discrete-time quantum walk
- Cloud Quantum Computing of an Atomic Nucleus
- Hamiltonian simulation with nearly optimal dependence on all parameters
- Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
- Witnessing eigenstates for quantum simulation of Hamiltonian spectra
- Hamiltonian light-front field theory in a basis function approach
- Experimental Bayesian Quantum Phase Estimation on a Silicon Photonic Chip
- Quantum Simulation of Helium Hydride in a Solid-State Spin Register
- Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
- Time-dependent Hamiltonian simulation with -norm scaling
- Quantum Simulation of Quantum Field Theory in the Light-Front Formulation
- Fast-forwarding of Hamiltonians and Exponentially Precise Measurements
- Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation
- Simulating Hadronic Physics on NISQ devices using Basis Light-Front Quantization
- Light-Front Field Theory on Current Quantum Computers
- Variational quantum eigensolvers for sparse Hamiltonians
- Quantum algorithm for time-dependent Hamiltonian simulation by permutation expansion
- Quantum Algorithms for Quantum Chemistry based on the sparsity of the CI-matrix
- Quantum Algorithm for Simulating Hamiltonian Dynamics with an Off-diagonal Series Expansion