Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2105.04190 · Optics Letters

Phase-space simulations of feedback coherent Ising machines

Simon Kiesewetter, P. D. Drummond

Published Dec 13, 2021• 7 citations
arXivHTMLPDF

Abstract

A new, to the best of our knowledge, technique is demonstrated for carrying out exact positive-P phase-space simulations of the coherent Ising machine quantum computer. By suitable design of the coupling matrix, general hard optimization problems can be solved. Here, computational quantum simulations of a feedback type of photonic parametric network are carried out, which is the implementation of the coherent Ising machine. Results for success rates are obtained using this scalable phase-space algorithm for quantum simulations of quantum feedback devices.

DOI
10.1364/ol.434114

Related papers

Weighted phase-space simulations of feedback coherent Ising machines

Simon Kiesewetter, P. D. Drummond

A new technique is demonstrated for carrying out exact positive-P phase-space simulations of the coherent Ising machine quantum computer. By suitable design of the coupling matrix, general hard optimization problems can be solved. Here, quantum simulations of a feedback type of photonic parametric network are carried out, which is the implementation of the coherent Ising machine. Results for success rates are obtained using a weighted algorithm for quantum simulations of quantum feedback devices.

•May 10, 2021•1 citation

Coherent Ising machine with quantum feedback: The total and conditional master equation methods

Simon Kiesewetter, P. D. Drummond

We give a detailed theoretical derivation of the master equation for the coherent Ising machine. This is a quantum computational network with feedback, that approximately solves NP-hard combinatoric problems, including the traveling salesman problem and various extensions and analogs. There are two possible types of master equation, either conditional on the feedback current or unconditional. We show that both types can be accurately simulated in a scalable way using stochastic equations in the positive-P phase-space representation. This depends on the nonlinearity present, and we use parameter values that are typical of current experiments. While the two approaches are in excellent agreement, they are not equivalent with regard to efficiency. We find that unconditional simulation has much greater efficiency, and is more scalable to large sizes. This is a case where too much knowledge is a dangerous thing. Conditioning the simulations on the feedback current is not essential to determining the success probability, but it greatly increases the computational complexity. To illustrate the speed improvements obtained with the unconditional approach, we carry out full quantum simulations of the master equation with up to 1000 nodes.

arXiv:2203.02447•Physical Review A•Aug 12, 2022•14 citations

Speed-up coherent Ising machine with a squeezed feedback system

Lihaonan Luo, Hongjun Liu, Nan Huang +1 more

As a solver for non-deterministic polynomial time (NP)-hard combinatorial optimization problems, the coherent Ising machine (CIM) is in the early stages of research, and the potential of this innovative physical system will be developed. Here, we propose a speed-up coherent Ising machine with a squeezed feedback system, which we call S-CIM. We couple squeezed feedback pulses generated by the squeezed feedback system into the degenerate optical parametric oscillator (DOPO) network. Simulations indicate that quantum inseparability of the coupled DOPO network is further enhanced during the whole optimization process, and quantum fluctuations are significantly smaller around the oscillation threshold. Computation experiments are performed on MAX-CUT problems of order between 4 and 20000. Numerical results demonstrate that S-CIM increases the optimal normalized output by 2.27% and significantly reduces the optimal computation time by 75.12%.

Optics Express•Dec 26, 2019•8 citations

Quantum model for coherent Ising machines: Discrete-time measurement feedback formulation

Atsushi Yamamura, Kazuyuki Aihara, Y. Yamamoto

Recently, the coherent Ising machine (CIM) as a degenerate optical parametric oscillator (DOPO) network has been researched to solve Ising combinatorial optimization problems. We formulate a theoretical model for the CIM with discrete-time measurement feedback processes, and perform numerical simulations for the simplest network, composed of two degenerate optical parametric oscillator pulses with the antiferromagnetic mutual coupling. We evaluate the extent to which quantum coherence exists during the optimization process.

arXiv:1706.02454•Physical Review A•Nov 14, 2017•47 citations

A coherent Ising machine with quantum measurement and feedback control

Yoshitaka Haribara, Y. Yamamoto, Ken‐ichi Kawarabayashi +1 more

Combinatorial optimization problems are computationally hard in general, but they are ubiquitous in our modern life. A coherent Ising machine (CIM) based on a multiple-pulse degenerate optical parametric oscillator (DOPO) is an alternative approach to solve these problems by a specialized physical computing system. To evaluate its potential performance, computational experiments are performed on maximum cut (MAX-CUT) problems against traditional algorithms such as semidefinite programming relaxation of Goemans-Williamson and simulated annealing by Kirkpatrick, et al. The numerical results empirically suggest that the almost constant computation time is required to obtain the reasonably accurate solutions of MAX-CUT problems on a CIM with the number of vertices up to $2 \times 10^4$ and the number of edges up to $10^8$.

•Jan 28, 2015•5 citations

A coherent Ising machine for 2000-node optimization problems

Takahiro Inagaki, Yoshitaka Haribara, Koji Igarashi +14 more

The analysis and optimization of complex systems can be reduced to mathematical problems collectively known as combinatorial optimization. Many such problems can be mapped onto ground-state search problems of the Ising model, and various artificial spin systems are now emerging as promising approaches. However, physical Ising machines have suffered from limited numbers of spin-spin couplings because of implementations based on localized spins, resulting in severe scalability problems. We report a 2000-spin network with all-to-all spin-spin couplings. Using a measurement and feedback scheme, we coupled time-multiplexed degenerate optical parametric oscillators to implement maximum cut problems on arbitrary graph topologies with up to 2000 nodes. Our coherent Ising machine outperformed simulated annealing in terms of accuracy and computation time for a 2000-node complete graph.

Science•Oct 21, 2016•799 citations
A new, to the best of our knowledge, technique is demonstrated for carrying out exact positive-P phase-space simulations of the coherent Ising machine quantum computer. By suitable design of the coupling matrix, general hard optimization problems can be solved. Here, computational quantum simulations of a feedback type of photonic parametric network are carried out, which is the implementation of the coherent Ising machine. Results for success rates are obtained using this scalable phase-space algorithm for quantum simulations of quantum feedback devices.
A new technique is demonstrated for carrying out exact positive-P phase-space simulations of the coherent Ising machine quantum computer. By suitable design of the coupling matrix, general hard optimization problems can be solved. Here, quantum simulations of a feedback type of photonic parametric network are carried out, which is the implementation of the coherent Ising machine. Results for success rates are obtained using a weighted algorithm for quantum simulations of quantum feedback devices.
We give a detailed theoretical derivation of the master equation for the coherent Ising machine. This is a quantum computational network with feedback, that approximately solves NP-hard combinatoric problems, including the traveling salesman problem and various extensions and analogs. There are two possible types of master equation, either conditional on the feedback current or unconditional. We show that both types can be accurately simulated in a scalable way using stochastic equations in the positive-P phase-space representation. This depends on the nonlinearity present, and we use parameter values that are typical of current experiments. While the two approaches are in excellent agreement, they are not equivalent with regard to efficiency. We find that unconditional simulation has much greater efficiency, and is more scalable to large sizes. This is a case where too much knowledge is a dangerous thing. Conditioning the simulations on the feedback current is not essential to determining the success probability, but it greatly increases the computational complexity. To illustrate the speed improvements obtained with the unconditional approach, we carry out full quantum simulations of the master equation with up to 1000 nodes.
As a solver for non-deterministic polynomial time (NP)-hard combinatorial optimization problems, the coherent Ising machine (CIM) is in the early stages of research, and the potential of this innovative physical system will be developed. Here, we propose a speed-up coherent Ising machine with a squeezed feedback system, which we call S-CIM. We couple squeezed feedback pulses generated by the squeezed feedback system into the degenerate optical parametric oscillator (DOPO) network. Simulations indicate that quantum inseparability of the coupled DOPO network is further enhanced during the whole optimization process, and quantum fluctuations are significantly smaller around the oscillation threshold. Computation experiments are performed on MAX-CUT problems of order between 4 and 20000. Numerical results demonstrate that S-CIM increases the optimal normalized output by 2.27% and significantly reduces the optimal computation time by 75.12%.
Recently, the coherent Ising machine (CIM) as a degenerate optical parametric oscillator (DOPO) network has been researched to solve Ising combinatorial optimization problems. We formulate a theoretical model for the CIM with discrete-time measurement feedback processes, and perform numerical simulations for the simplest network, composed of two degenerate optical parametric oscillator pulses with the antiferromagnetic mutual coupling. We evaluate the extent to which quantum coherence exists during the optimization process.
Combinatorial optimization problems are computationally hard in general, but they are ubiquitous in our modern life. A coherent Ising machine (CIM) based on a multiple-pulse degenerate optical parametric oscillator (DOPO) is an alternative approach to solve these problems by a specialized physical computing system. To evaluate its potential performance, computational experiments are performed on maximum cut (MAX-CUT) problems against traditional algorithms such as semidefinite programming relaxation of Goemans-Williamson and simulated annealing by Kirkpatrick, et al. The numerical results empirically suggest that the almost constant computation time is required to obtain the reasonably accurate solutions of MAX-CUT problems on a CIM with the number of vertices up to 2×1042 \times 10^42×104 and the number of edges up to 10810^8108.
The analysis and optimization of complex systems can be reduced to mathematical problems collectively known as combinatorial optimization. Many such problems can be mapped onto ground-state search problems of the Ising model, and various artificial spin systems are now emerging as promising approaches. However, physical Ising machines have suffered from limited numbers of spin-spin couplings because of implementations based on localized spins, resulting in severe scalability problems. We report a 2000-spin network with all-to-all spin-spin couplings. Using a measurement and feedback scheme, we coupled time-multiplexed degenerate optical parametric oscillators to implement maximum cut problems on arbitrary graph topologies with up to 2000 nodes. Our coherent Ising machine outperformed simulated annealing in terms of accuracy and computation time for a 2000-node complete graph.