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.

Some aspects of simulation algorithms for dynamical fermions

Advanced Algorithms for the Simulation of Gauge Theories with Dynamical Fermionic Degrees of Freedom

Performance Tests of the Kramers Equation and Boson Algorithms for Simulations of QCD

Approach to Solving Spin-Boson Dynamics Via Non-Markovian Quantum Trajectories

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

Quantum Algorithms for Fermionic Simulations

Analog Quantum Simulator of a Quantum Field Theory with Fermion-Spin Systems in Silicon

First dynamical simulations with minimally doubled fermions

Experimental Digital Quantum Simulation of Temporal–spatial Dynamics of Interacting Fermion System

Quantum simulation for strongly interacting fermions with neutral atoms array: towards the simulation of materials of interest

Problem of Application Job Monitoring in GRID Systems

Simulating Schwinger model dynamics with quasi-one-dimensional qubit arrays

Analytical theory of Doppler reflectometry in slab plasma model

A Tutorial on Advanced Dynamic Monte Carlo Methods for Systems with Discrete State Spaces

Thermalization and Criticality on an Analog-Digital Quantum Simulator

A quantum Monte Carlo algorithm for arbitrary spin-1/2 Hamiltonians

A multiscale hybrid Maxwellian-Monte-Carlo Coulomb collision algorithm for particle simulations

Relieving the fermionic and the dynamical sign problem: Multilevel Blocking Monte Carlo simulations

Fermionic Simulators for Enhanced Scalability of Variational Quantum Simulation

Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems