Quantum optimization within lattice gauge theory model on a quantum simulator

Abstract

Simulating lattice gauge theory (LGT) Hamiltonian and its nontrivial states by programmable quantum devices has attracted numerous attention in recent years. Rydberg atom arrays constitute one of the most rapidly developing arenas for quantum simulation and quantum computing. The ${\mathbb{Z}}_2$ LGT and topological order has been realized in experiments while the $U(1)$ LGT is being worked hard on the way. States of LGT have local constraint and are fragmented into several winding sectors with topological protection. It is therefore difficult to reach the ground state in target sector for experiments, and it is also an important task for quantum topological memory. Here, we propose a protocol of sweeping quantum annealing (SQA) for searching the ground state among topological sectors. With the quantum Monte Carlo method, we show that this SQA has linear time complexity of size with applications to the antiferromagnetic transverse field Ising model, which has emergent $U(1)$ gauge fields. This SQA protocol can be realized easily on quantum simulation platforms such as Rydberg array and D-wave annealer. We expect this approach would provide an efficient recipe for resolving the topological hindrances in quantum optimization and the preparation of quantum topological state.

References in corpus (60)

• Fault-tolerant quantum computation by anyons
• Quantum Simulation
• Quantum information with Rydberg atoms
• Ising formulations of many NP problems
• Quantum Annealing in the Transverse Ising Model
• Many-Body Physics with Individually-Controlled Rydberg Atoms
• Probing Topological Spin Liquids on a Programmable Quantum Simulator
• Quantum annealing with more than one hundred qubits
• Stochastic series expansion method with operator-loop update
• Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
• Theory of Quantum Annealing of an Ising Spin Glass
• Quantum Annealing and Analog Quantum Computation
• Perspectives of quantum annealing: Methods and implementations
• Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
• Ising models of quantum frustration
• Quasiclassical calculations of BBR-induced depopulation rates and effective lifetimes of Rydberg nS, nP and nD alkali-metal atoms with n < 80
• Observation of topological phenomena in a programmable lattice of 1,800 qubits
• Experimental signature of programmable quantum annealing
• Quantum critical dynamics in a 5000-qubit programmable spin glass
• Variational quantum simulation of general processes
• Quantum versus Classical Annealing of Ising Spin Glasses
• Quantum Speedup by Quantum Annealing
• Stochastic series expansion method for quantum Ising models with arbitrary interactions
• Probing the dynamical phase transition with a superconducting quantum simulator
• Interplay of quantum and thermal fluctuations in a frustrated magnet
• Tunable Quantum Tunneling of Magnetic Domain Walls
• Quantum Simulation and Phase Diagram of the Transverse Field Ising Model with Three Atomic Spins
• Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
• Universal nonequilibrium quantum dynamics in imaginary time
• Dynamical preparation of quantum spin liquids in Rydberg atom arrays
• Dynamic scaling at classical phase transitions approached through non-equilibrium quenching
• Sweeping cluster algorithm for quantum spin systems with strong geometric restrictions
• Continuous easy-plane deconfined phase transition on the kagome lattice
• Quantum versus classical annealing: insights from scaling theory and results for spin glasses on 3-regular graphs
• Scaling analysis and instantons for thermally-assisted tunneling and Quantum Monte Carlo simulations
• Programmable Quantum Annealing Architectures with Ising Quantum Wires
• Phase Transition in Space: How Far Does a Symmetry Bend Before It Breaks?
• Identifying a bath-induced Bose liquid in interacting spin-boson models
• Emergent glassy behavior in a kagome Rydberg atom array
• Experimental Identification of Non-Abelian Topological Orders on a Quantum Simulator
• Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions
• Global scheme of sweeping cluster algorithm to sample among topological sectors
• Caution on emergent continuous symmetry: a Monte Carlo investigation of transverse-field frustrated Ising model on triangle and honeycomb lattices
• Quantum annealing simulation of out-of-equilibrium magnetization in a spin-chain compound
• Two-dimensional ${\mathbb{Z}}_2$ lattice gauge theory on a near-term quantum simulator: variational quantum optimization, confinement, and topological order
• Widely existing mixed phase structure of quantum dimer model on square lattice
• Quasi-adiabatic quantum Monte Carlo algorithm for quantum evolution in imaginary time
• Phase Diagram of Triangular Lattice Quantum Ising Model under External Field
• Quantum dynamics of topological strings in a frustrated Ising antiferromagnet
• Inhomogeneous quasi-adiabatic driving of quantum critical dynamics in weakly disordered spin chains
• Interacting lattice systems with quantum dissipation: a quantum Monte Carlo study
• Quantum domain walls induce incommensurate supersolid phase on the anisotropic triangular lattice
• Phase diagram of an extended quantum dimer model on the hexagonal lattice
• Adiabatic dynamics of an inhomogeneous quantum phase transition: the case of z > 1 dynamical exponent
• Chiral edge states and fractional charge separation in interacting bosons on a Kagome lattice
• Height-conserving quantum dimer models
• Fully packed quantum loop model on the square lattice: phase diagram and application for Rydberg atoms
• Quantum tricriticality of incommensurate phase induced by quantum domain walls in frustrated Ising magnetism
• Resummation-based updates for Stochastic Series Expansion Quantum Monte Carlo
• Quantum Simulation of Lattice Gauge Theories on Superconducting Circuits: Quantum Phase Transition and Quench Dynamics

Cited by in corpus (7)

• Tracking the variation of entanglement Rényi negativity: a quantum Monte Carlo study
• Reweight-annealing method for evaluating the partition function via quantum Monte Carlo calculations
• Quantum Simulation of Two-Dimensional $\mathrm{U}(1)$ Gauge Theory in Rydberg and Rydberg-Dressed Atom Arrays
• Exploring the topological sector optimization on quantum computers
• Frustrated Rydberg Atom Arrays Meet Cavity-QED: Emergence of the Superradiant Clock Phase
• Doped resonating-valence-bond states: Robustness of the spin-ice phases in three-dimensional Rydberg arrays
• Double Supersolid Phase in a Bosonic t-J-V Model with Rydberg Atoms