Exploring the topological sector optimization on quantum computers
arXiv:2310.04291 · doi:10.1103/PhysRevApplied.22.034031
Abstract
Optimization problems are the core challenge in many fields of science and engineering, yet general and effective methods are scarce for searching optimal solutions. Quantum computing has been envisioned to help solve such problems, for example, the quantum annealing (QA) method based on adiabatic evolution has been extensively explored and successfully implemented on quantum simulators such as D-wave's annealers and some Rydberg arrays. In this work, we investigate topological sector optimization (TSO) problem, which attracts particular interests in the quantum many-body physics community. We reveal that the topology induced by frustration in the spin model is an intrinsic obstruction for QA and other traditional methods to approach the ground state. We demonstrate that the optimization difficulties of TSO problem are not restricted to the gaplessness, but are also due to the topological nature which are often ignored for the analysis of optimization problems before. To solve TSO problems, we utilize quantum imaginary time evolution (QITE) with a possible realization on quantum computers, which exploits the property of quantum superposition to explore the full Hilbert space and can thus address optimization problems of topological nature. We report the performance of different quantum optimization algorithms on TSO problems and demonstrate that their capability to address optimization problems are distinct even when considering the quantum computational resources required for practical QITE implementations.
arXiv comment12 pages, 11 figures
References in corpus (56)
- Quantum Computing in the NISQ era and beyond
- Fault-tolerant quantum computation by anyons
- A variational eigenvalue solver on a quantum processor
- Variational Quantum Algorithms
- Ising formulations of many NP problems
- Quantum Annealing in the Transverse Ising Model
- The theory of variational hybrid quantum-classical algorithms
- Noisy intermediate-scale quantum (NISQ) algorithms
- Non-Hermitian Physics
- Adiabatic Quantum Computing
- Quantum trajectories and open many-body quantum systems
- Zoo of quantum-topological phases of matter
- Probing Topological Spin Liquids on a Programmable Quantum Simulator
- Quantum annealing with more than one hundred qubits
- Dynamics of a Quantum Phase Transition
- Theory of Quantum Annealing of an Ising Spin Glass
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Efficient variational quantum simulator incorporating active error minimisation
- Variational ansatz-based quantum simulation of imaginary time evolution
- Perspectives of quantum annealing: Methods and implementations
- Quantum Natural Gradient
- Theory of variational quantum simulation
- Ising models of quantum frustration
- Experimental signature of programmable quantum annealing
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
- Quantum circuit architecture search for variational quantum algorithms
- Quantum versus Classical Annealing of Ising Spin Glasses
- Differentiable Quantum Architecture Search
- Hardware-efficient variational quantum algorithms for time evolution
- Interplay of quantum and thermal fluctuations in a frustrated magnet
- TensorCircuit: a Quantum Software Framework for the NISQ Era
- An efficient quantum algorithm for the time evolution of parameterized circuits
- Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation
- Sweeping cluster algorithm for quantum spin systems with strong geometric restrictions
- Continuous easy-plane deconfined phase transition on the kagome lattice
- Triangular lattice quantum dimer model with variable dimer density
- Programmable Quantum Annealing Architectures with Ising Quantum Wires
- Emergent glassy behavior in a kagome Rydberg atom array
- Quantum Spin Liquid with Even Ising Gauge Field Structure on Kagome Lattice
- Topological phase transition and single/multi anyon dynamics of spin liquid
- 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
- Widely existing mixed phase structure of quantum dimer model on square lattice
- Phase Diagram of Triangular Lattice Quantum Ising Model under External Field
- Quantum dynamics of topological strings in a frustrated Ising antiferromagnet
- Quantum imaginary time evolution steered by reinforcement learning
- Precise Programmable Quantum Simulations with Optical Lattices
- Quantum domain walls induce incommensurate supersolid phase on the anisotropic triangular lattice
- Vestigial anyon condensation in kagome quantum spin liquids
- Chiral edge states and fractional charge separation in interacting bosons on a Kagome lattice
- Height-conserving quantum dimer models
- Analysis of the Relation between Quadratic Unconstrained Binary Optimization (QUBO) and the Spin Glass Ground-State Problem
- Quantum tricriticality of incommensurate phase induced by quantum domain walls in frustrated Ising magnetism
- Quantum optimization within lattice gauge theory model on a quantum simulator
- Digital quantum simulation and Pseudoquantum Simulation of Gauge Higgs Model