Abstract:Elementary quantum mechanics proposes that a closed physical system consistently evolves in a reversible manner. However, control and readout necessitate the coupling of the quantum system to the external environment, subjecting it to relaxation and decoherence. Consequently, system-environment interactions are indispensable for simulating physically significant theories. A broad spectrum of physical systems in condensed-matter and high-energy physics, vibrational spectroscopy, and circuit and cavity QED necessitates the incorporation of bosonic degrees of freedom, such as phonons, photons, and gluons, into optimized fermion algorithms for near-future quantum simulations. In particular, when a quantum system is surrounded by an external environment, its basic physics can usually be simplified to a spin or fermionic system interacting with bosonic modes. Nevertheless, troublesome factors such as the magnitude of the bosonic degrees of freedom typically complicate the direct quantum simulation of these interacting models, necessitating the consideration of a comprehensive plan. This strategy should specifically include a suitable fermion/boson-to-qubit mapping scheme to encode sufficiently large yet manageable bosonic modes, and a method for truncating and/or downfolding the Hamiltonian to the defined subspace for performing an approximate but highly accurate simulation, guided by rigorous error analysis. In this paper, we aim to provide such an exhaustive strategy. Specifically, we emphasize two aspects: (1) the discussion of recently developed quantum algorithms for these interacting models and the construction of effective Hamiltonians, and (2) a detailed analysis regarding a tightened error bound for truncating the bosonic modes for a class of fermion-boson interacting Hamiltonians.

Optimization of Algorithmic Errors in Analog Quantum Simulations

Mitigating Errors in Analog Quantum Simulation by Hamiltonian Reshaping or Hamiltonian Rescaling

Stochastic Error Cancellation in Analog Quantum Simulation

Quantum advantage and stability to errors in analogue quantum simulators

Propagation of errors and quantitative quantum simulation with quantum advantage

Mitigating Algorithmic Errors in a Hamiltonian Simulation

Hamiltonian Simulation with Random Inputs

A protocol to characterize errors in quantum simulation of many-body physics

Mitigating algorithmic errors in quantum optimization through energy extrapolation

Error-resilient Monte Carlo quantum simulation of imaginary time

Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers

Error Interference in Quantum Simulation

Going Beyond Gadgets: The Importance of Scalability for Analogue Quantum Simulators

Quantum Tunneling: From Theory to Error-Mitigated Quantum Simulation

Quantum Simulation of Boson-Related Hamiltonians: Techniques, Effective Hamiltonian Construction, and Error Analysis

Behavior of Analog Quantum Algorithms

Reliability of analog quantum simulation

Error-mitigated Deep-Circuit Quantum Simulation of Open Systems: Steady State and Relaxation Rate Problems

Limitations of probabilistic error cancellation for open dynamics beyond sampling overhead

Error-Mitigated Digital Quantum Simulation.