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.
7 pages, 2 figures
References in corpus (20)
- Artificial "spin ice" in a geometrically frustrated lattice of nanoscale ferromagnetic islands
- Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
- Digitized-counterdiabatic quantum approximate optimization algorithm
- 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
- Clustering of non-ergodic eigenstates in quantum spin glasses
- Non-Abelian effects in dissipative photonic topological lattices
- A Quantum Model for Coherent Ising Machines: Discrete-time Measurement Feedback Formulation
- Coherent Ising machines with error correction feedback
- All-optical scalable spatial coherent Ising machine
- 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
- Generating and detecting entangled cat states in dissipatively coupled degenerate optical parametric oscillators
- 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