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.

Towards the simplest model of quantum supremacy: Atomic boson sampling in a box trap

Atomic boson sampling in a Bose-Einstein-condensed gas

Multi-Qubit Bose-Einstein Condensate Trap for Atomic Boson Sampling

An atomic boson sampler

Characterization of Noninteracting Bosons, with Applications

Boson sampling with ultracold atoms in a programmable optical lattice

Boson Sampling from Non-Gaussian States

Hybrid Boson Sampling

Boson Sampling with Gaussian input states: efficient scaling and certification

Scalable Implementation of Boson Sampling with Trapped Ions

On computational complexity and average-case hardness of shallow-depth boson sampling

Direct observation of dynamical quasi-condensation on a quantum computer

Speedup in Classical Simulation of Gaussian Boson Sampling

An introduction to boson-sampling

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

On the average-case hardness of BosonSampling

Photonic quantum signatures of chaos and boson sampling

Stringent and efficient assessment of Boson-Sampling devices

Classical Simulation of Boson Sampling Based on Graph Structure