Single photon coherent Ising machines for constrained optimization problems
Open Access
- 20 June 2025
- journal article
- Published by IOP Publishing in Quantum Science and Technology
- Vol. 10 (3) , 035042
Abstract
A Coherent Ising machine (CIM) is an oscillator-network-based analog computing system to circumvent the bottleneck in von Neumann digital computing architectures. The CIM consists of a network of degenerate optical parametric oscillators (DOPOs) and is designed to find a ground state or perform Boltzmann sampling for all degenerate ground states and low-energy excited states in combinatorial optimization problems. A nonlinear measurement feedback scheme, called chaotic amplitude control (CAC), has recently been proposed to correct pulse amplitude inhomogeneity and thereby faithfully map the Ising Hamiltonian to the loss landscape of the DOPO network. However, the quantum limit of the CIM-CAC performance is not fully explored yet. This work clarifies how the quantum noise squeezing and the measurement-induced state shift in repeated indirect quantum measurements improve the system performance. From the numerical simulation on the Ising model with the Zeeman terms, obtained from combinatorial clustering problems formulated as constrained optimization problems, it is revealed that the CIM-CAC operating in a single photon per pulse regime dramatically outperforms the standard CIM-CAC with a large photon number per pulse. This is because the standard CIM-CAC is often trapped in a periodic trajectory and cannot escape from there. On the other hand, the significant improvement is brought by the noise-induced amplitude jump in the single photon CIM-CAC.Keywords
Funding Information
- Japan Society for the Promotion of Science (Fostering Joint International Research (A) #22KK01)
- Ministry of Education, Culture, Sports, Science and Technology (Feasibility Studies on Next-Generation Supercomput)
This publication has 49 references indexed in Scilit:
- Coherent Ising Machines with Optical Error Correction CircuitsAdvanced Quantum Technologies, 2021
- Balanced k-means clustering on an adiabatic quantum computerQuantum Information Processing, 2021
- QUBO formulations for training machine learning modelsScientific Reports, 2021
- Demonstration of chip-based coupled degenerate optical parametric oscillators for realizing a nanophotonic spin-glassNature Communications, 2020
- Breaking limitation of quantum annealer in solving optimization problems under constraintsScientific Reports, 2020
- Analog Coupled Oscillator Based Weighted Ising MachineScientific Reports, 2019
- Quantum annealing for combinatorial clusteringQuantum Information Processing, 2018
- Coherent Ising machines—optical neural networks operating at the quantum limitnpj Quantum Information, 2017
- Large-scale Ising spin network based on degenerate optical parametric oscillatorsNature Photonics, 2016
- Network of time-multiplexed optical parametric oscillators as a coherent Ising machineNature Photonics, 2014