Abstract:With a focus on universal quantum computing for quantum simulation, and through the example of lattice gauge theories, we introduce rather general quantum algorithms that can efficiently simulate certain classes of interactions consisting of correlated changes in multiple (bosonic and fermionic) quantum numbers with non-trivial functional coefficients. In particular, we analyze diagonalization of Hamiltonian terms using a singular-value decomposition technique, and discuss how the achieved diagonal unitaries in the digitized time-evolution operator can be implemented. The lattice gauge theory studied is the SU(2) gauge theory in 1+1 dimensions coupled to one flavor of staggered fermions, for which a complete quantum-resource analysis within different computational models is presented. The algorithms are shown to be applicable to higher-dimensional theories as well as to other Abelian and non-Abelian gauge theories. The example chosen further demonstrates the importance of adopting efficient theoretical formulations: it is shown that an explicitly gauge-invariant formulation using loop, string, and hadron degrees of freedom simplifies the algorithms and lowers the cost compared with the standard formulations based on angular-momentum as well as the Schwinger-boson degrees of freedom. The loop-string-hadron formulation further retains the non-Abelian gauge symmetry despite the inexactness of the digitized simulation, without the need for costly controlled operations. Such theoretical and algorithmic considerations are likely to be essential in quantumly simulating other complex theories of relevance to nature.

Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries

Quantum Simulation via Stochastic Combination of Unitaries

Quantum Computation with Untunable Couplings

Simulating non-unitary dynamics using quantum signal processing with unitary block encoding

Quantum Simulation of Pairing Hamiltonians with Nearest-Neighbor-Interacting Qubits

Universal Quantum Channel Simulation in Duality Quantum Computing

Simulation of open quantum systems on universal quantum computers

Disentangling unitary dynamics with classically simulable quantum circuits

Optimal quantum circuit cuts with application to clustered Hamiltonian simulation

Quantum Computing Without Wavefunctions: Time-Dependent Density Functional Theory for Universal Quantum Computation

Simulating Open Quantum Systems Using Hamiltonian Simulations

Dynamical simulations of many-body quantum chaos on a quantum computer

Universal measurement-based quantum computation in a one-dimensional architecture enabled by dual-unitary circuits

Monte Carlo Simulation of Operator Dynamics and Entanglement in Dual-Unitary Circuits

Exploiting Anticommutation in Hamiltonian Simulation.

Quantum Computing Universal Thermalization Dynamics in a (2+1)D Lattice Gauge Theory

Efficient Verification of Quantum Gates with Local Operations

A mathematical framework for quantum Hamiltonian simulation and duality

Duality quantum computer and the efficient quantum simulations

General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory

Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits