Frustration Elimination and Excited State Search in Coherent Ising Machines
arXiv:2402.15090 · doi:10.1103/PhysRevLett.134.090401
Abstract
Frustration, that is, the impossibility of satisfying the energetic preferences between all spin pairs simultaneously, underlies the complexity of many fundamental properties in spin systems, including the computational difficulty in determining their ground states. Coherent Ising machines (CIMs) have been proposed as a promising analog computational approach to efficiently find different degenerate ground states of large and complex Ising models. However, CIMs also face challenges in solving frustrated Ising models: frustration not only reduces the probability of finding good solutions, but it also prohibits the leveraging quantum effects in doing so. To circumvent these detrimental effects of frustration, we show how frustrated Ising models can be mapped to frustration-free CIM configurations by including ancillary modes and modifying the coupling protocol used in current CIM designs. Such frustration elimination may empower current CIMs to benefit from quantum effects in dealing with frustrated Ising models. In addition, these ancillary modes can also enable error detection and searching for excited states.
arXiv comment7 pages, 2 figures
References in corpus (46)
- Quantum Simulation
- Spin Ice State in Frustrated Magnetic Pyrochlore Materials
- Quantum metrology with nonclassical states of atomic ensembles
- Artificial "spin ice" in a geometrically frustrated lattice of nanoscale ferromagnetic islands
- Quantum spin squeezing
- Realizing quantum Ising models in tunable two-dimensional arrays of single Rydberg atoms
- Quantum simulation of frustrated magnetism in triangular optical lattices
- Distorted Perovskite with e_g^1 Configuration as a Frustrated Spin System
- Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
- Colloquium: Artificial spin ice: Designing and imaging magnetic frustration
- A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
- Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
- Exponentially-Enhanced Light-Matter Interaction, Cooperativities, and Steady-State Entanglement Using Parametric Amplification
- Large-scale Ising spin network based on degenerate optical parametric oscillators
- Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing
- Shortcuts to Adiabaticity for the Quantum Rabi Model: Efficient Generation of Giant Entangled cat States via Parametric Amplification
- Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
- Spinor self-ordering of a quantum gas in a cavity
- Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity
- Digitized-counterdiabatic quantum approximate optimization algorithm
- Relations between Short Range and Long Range Ising models
- Quantum amplification and simulation of strong and ultrastrong coupling of light and matter
- Finite-range interacting Ising quantum magnets with Rydberg atoms in optical lattices - From Rydberg superatoms to crystallization
- Entanglement-enhanced quantum metrology in a noisy environment
- Non-Dissipative Non-Hermitian Dynamics and Exceptional Points in Coupled Optical Parametric Oscillators
- Clustering of non-ergodic eigenstates in quantum spin glasses
- Large-scale Ising Emulation with Four-Body Interaction and All-to-All Connection
- Spectral Phase Transitions in Optical Parametric Oscillators
- Optical Phase Transitions in Photonic Networks: A Spin System Formulation
- Non-Abelian effects in dissipative photonic topological lattices
- A Quantum Model for Coherent Ising Machines: Discrete-time Measurement Feedback Formulation
- All-optical scalable spatial coherent Ising machine
- Coherent Ising machines with error correction feedback
- Multidimensional hyperspin machine
- Demonstration of tunable three-body interactions between superconducting qubits
- Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine
- Overcoming decoherence of cat-states formed in a cavity using squeezed-state inputs
- Generating and detecting entangled cat states in dissipatively coupled degenerate optical parametric oscillators
- Dissipative stabilization of entangled cat states using a driven Bose-Hubbard dimer
- Retrodiction beyond the Heisenberg uncertainty relation
- Hyperscaling in the coherent hyperspin machine
- Dynamic phase transitions on the kagome Ising ferromagnet
- Measurement-based infused circuits for variational quantum eigensolvers
- Enhancing dissipative cat-state generation via nonequilibrium pump fields
- Coherent-cluster-state generation in networks of degenerate optical parametric oscillators
- Mapping State Transition Susceptibility in Quantum Annealing