Experimental investigation of performance differences between coherent Ising machines and a quantum annealer

Hamerly, Ryan; Inagaki, Takahiro; McMahon, Peter L.; Venturelli, Davide; Marandi, Alireza; Onodera, Tatsuhiro; Ng, Edwin; Langrock, Carsten; Inaba, Kensuke; Honjo, Toshimori; Enbutsu, Koji; Umeki, Takeshi; Kasahara, Ryoichi; Utsunomiya, Shoko; Kako, Satoshi; Kawarabayashi, Ken-ichi; Byer, Robert L.; Fejer, Martin M.; Mabuchi, Hideo; Englund, Dirk; Rieffel, Eleanor; Takesue, Hiroki; Yamamoto, Yoshihisa

doi:10.1126/sciadv.aau0823

Title: Experimental investigation of performance differences between coherent Ising machines and a quantum annealer

Journal Article · 24 May 2019 · Science Advances

DOI: https://doi.org/10.1126/sciadv.aau0823 · OSTI ID:1626000

^[1];

^[2];

^[3];

^[4];

^[5]; Onodera, Tatsuhiro ^[6];

^[6];

^[2];

^[7];

^[7]; Kasahara, Ryoichi ^[7];

^[8];

^[6];

^[9] more »

Massachusetts Inst. of Technology (MIT), Cambridge, MA (United States). Research Lab. of Electronics; National Inst. of Informatics, Tokyo (Japan)
NTT Corporation, Kanagawa (Japan). NTT Basic Research Labs
National Inst. of Informatics, Tokyo (Japan); Stanford Univ., CA (United States). E.L. Ginzton Lab.; Cornell Univ., Ithaca, NY (United States). School of Applied and Engineering Physics
NASA Ames Research Center (ARC), Moffett Field, Mountain View, CA (United States); USRA Research Inst. for Advanced Comupter Science (RIACS), Mountain View, CA (United States)
Stanford Univ., CA (United States). E.L. Ginzton Lab.; California Institute of Technology (CalTech), Pasadena, CA (United States)
Stanford Univ., CA (United States). E.L. Ginzton Lab.
NTT Corporation, Kanagawa (Japan). NTT Devise Technology Labs.
National Inst. of Informatics, Tokyo (Japan)
Massachusetts Inst. of Technology (MIT), Cambridge, MA (United States). Research Lab. of Electronics
NASA Ames Research Center (ARC), Moffett Field, Mountain View, CA (United States)
NTT Corporation, Kanagawa (Japan). NTT Basic Research Labs.
Stanford Univ., CA (United States). E.L. Ginzton Lab.; Japan Science and Technology Agency (JST), Tokyo (Japan). ImPACT Program

Physical annealing systems provide heuristic approaches to solving combinatorial optimization problems. Here, we benchmark two types of annealing machines—a quantum annealer built by D-Wave Systems and measurement-feedback coherent Ising machines (CIMs) based on optical parametric oscillators—on two problem classes, the Sherrington-Kirkpatrick (SK) model and MAX-CUT. The D-Wave quantum annealer outperforms the CIMs on MAX-CUT on cubic graphs. On denser problems, however, we observe an exponential penalty for the quantum annealer [exp(–α_DWN²)] relative to CIMs [exp(–α_CIMN)] for fixed anneal times, both on the SK model and on 50% edge density MAX-CUT. This leads to a several orders of magnitude time-to-solution difference for instances with over 50 vertices. An optimal–annealing time analysis is also consistent with a substantial projected performance difference. The difference in performance between the sparsely connected D-Wave machine and the fully-connected CIMs provides strong experimental support for efforts to increase the connectivity of quantum annealers.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Oak Ridge Institute for Science and Education (ORISE), Oak Ridge, TN (United States)

Sponsoring Organization:: USDOE Office of Science (SC)

Grant/Contract Number:: SC0014664

OSTI ID:: 1626000

Journal Information:: Science Advances, Vol. 5, Issue 5; ISSN 2375-2548

Publisher:: AAASCopyright Statement

Country of Publication:: United States

Language:: English

References (88)

Vertex coloring of graphs via phase dynamics of coupled oscillatory networks Parihar, Abhinav; Shukla, Nikhil; Jerry, Matthew Scientific Reports, Vol. 7, Issue 1 https://doi.org/10.1038/s41598-017-00825-1	journal	April 2017
A deceptive step towards quantum speedup detection Mandrà, Salvatore; Katzgraber, Helmut G. Quantum Science and Technology, Vol. 3, Issue 4 https://doi.org/10.1088/2058-9565/aac8b2	journal	July 2018
The pitfalls of planar spin-glass benchmarks: raising the bar for quantum annealers (again) Mandrà, Salvatore; Katzgraber, Helmut G.; Thomas, Creighton Quantum Science and Technology, Vol. 2, Issue 3 https://doi.org/10.1088/2058-9565/aa7877	journal	July 2017
Gaussian optical Ising machines Clements, William R.; Renema, Jelmer J.; Wen, Y. Henry Physical Review A, Vol. 96, Issue 4 https://doi.org/10.1103/PhysRevA.96.043850	journal	October 2017
Quantum Optics Walls, D. F.; Milburn, G. J.; Garrison, John C. American Journal of Physics, Vol. 63, Issue 5 https://doi.org/10.1119/1.17886	journal	May 1995
Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations Rendl, Franz; Rinaldi, Giovanni; Wiegele, Angelika Mathematical Programming, Vol. 121, Issue 2 https://doi.org/10.1007/s10107-008-0235-8	journal	July 2008
Quantum optics New, G. H. C. Nature, Vol. 257, Issue 5521 https://doi.org/10.1038/257074a0	journal	September 1975
Evidence for quantum annealing with more than one hundred qubits Boixo, Sergio; Rønnow, Troels F.; Isakov, Sergei V. Nature Physics, Vol. 10, Issue 3 https://doi.org/10.1038/nphys2900	journal	February 2014
Application of statistical mechanics to NP-complete problems in combinatorial optimisation Fu, Y.; Anderson, P. W. Journal of Physics A: Mathematical and General, Vol. 19, Issue 9 https://doi.org/10.1088/0305-4470/19/9/033	journal	June 1986
A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators Wang, Zhe; Marandi, Alireza; Wen, Kai arXiv https://doi.org/10.48550/arxiv.1311.2696	text	January 2013
Gaussian Optical Ising Machines Clements, William R.; Renema, Jelmer J.; Wen, Y. Henry arXiv https://doi.org/10.48550/arxiv.1706.06488	text	January 2017
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming Goemans, Michel X.; Williamson, David P. Journal of the ACM, Vol. 42, Issue 6 https://doi.org/10.1145/227683.227684	journal	November 1995
Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design Choi, Vicky Quantum Information Processing, Vol. 10, Issue 3 https://doi.org/10.1007/s11128-010-0200-3	journal	October 2010
Adiabatic quantum programming: minor embedding with hard faults Klymko, Christine; Sullivan, Blair D.; Humble, Travis S. Quantum Information Processing, Vol. 13, Issue 3 https://doi.org/10.1007/s11128-013-0683-9	journal	November 2013
Solvable Model of a Spin-Glass Sherrington, David; Kirkpatrick, Scott Physical Review Letters, Vol. 35, Issue 26 https://doi.org/10.1103/PhysRevLett.35.1792	journal	December 1975
Neuromorphic photonic networks using silicon photonic weight banks Tait, Alexander N.; de Lima, Thomas Ferreira; Zhou, Ellen Scientific Reports, Vol. 7, Issue 1 https://doi.org/10.1038/s41598-017-07754-z	journal	August 2017
Efficient Analog Circuits for Boolean Satisfiability Yin, Xunzhao; Sedighi, Behnam; Varga, Melinda arXiv https://doi.org/10.48550/arxiv.1606.07467	preprint	January 2016
Quantum annealing in the transverse Ising model Kadowaki, Tadashi; Nishimori, Hidetoshi Physical Review E, Vol. 58, Issue 5 https://doi.org/10.1103/PhysRevE.58.5355	journal	November 1998
Defining and detecting quantum speedup Ronnow, T. F.; Wang, Z.; Job, J. Science, Vol. 345, Issue 6195 https://doi.org/10.1126/science.1252319	journal	June 2014
Random MAX SAT, random MAX CUT, and their phase transitions Coppersmith, Don; Gamarnik, David; Hajiaghayi, MohammadTaghi Random Structures and Algorithms, Vol. 24, Issue 4 https://doi.org/10.1002/rsa.20015	journal	January 2004
A case study in programming a quantum annealer for hard operational planning problems Rieffel, Eleanor G.; Venturelli, Davide; O'Gorman, Bryan arXiv https://doi.org/10.48550/arxiv.1407.2887	text	January 2014
Topological defect formation in 1D and 2D spin chains realized by network of optical parametric oscillators Hamerly, Ryan; Inaba, Kensuke; Inagaki, Takahiro arXiv https://doi.org/10.48550/arxiv.1605.08121	text	January 2016
Uncertain behaviours of integrated circuits improve computational performance Yoshimura, Chihiro; Yamaoka, Masanao; Hayashi, Masato Scientific Reports, Vol. 5, Issue 1 https://doi.org/10.1038/srep16213	journal	November 2015
Network of time-multiplexed optical parametric oscillators as a coherent Ising machine Marandi, Alireza; Wang, Zhe; Takata, Kenta Nature Photonics, Vol. 8, Issue 12 https://doi.org/10.1038/nphoton.2014.249	journal	October 2014
Quantum optics Thetford, A. Optics & Laser Technology, Vol. 3, Issue 3 https://doi.org/10.1016/0030-3992(71)90084-3	journal	August 1971
A fully programmable 100-spin coherent Ising machine with all-to-all connections McMahon, Peter L.; Marandi, Alireza; Haribara, Yoshitaka Science, Vol. 354, Issue 6312 https://doi.org/10.1126/science.aah5178	journal	October 2016
A coherent Ising machine for 2000-node optimization problems Inagaki, T.; Haribara, Y.; Igarashi, K. Science, Vol. 354, Issue 6312 https://doi.org/10.1126/science.aah4243	journal	October 2016
On the computational complexity of Ising spin glass models Barahona, F. Journal of Physics A: Mathematical and General, Vol. 15, Issue 10 https://doi.org/10.1088/0305-4470/15/10/028	journal	October 1982
Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics vs quantum approaches Mandrà, Salvatore; Zhu, Zheng; Wang, Wenlong arXiv https://doi.org/10.48550/arxiv.1604.01746	text	January 2016
Optimization using quantum mechanics: quantum annealing through adiabatic evolution Tosatti, Giuseppe E. Santoro and Erio Journal of Physics A: Mathematical and Theoretical, Vol. 41, Issue 20 https://doi.org/10.1088/1751-8121/41/20/209801	journal	May 2008
Minor-Embedding in Adiabatic Quantum Computation: I. The Parameter Setting Problem Choi, Vicky arXiv https://doi.org/10.48550/arxiv.0804.4884	text	January 2008
Intrinsic optimization using stochastic nanomagnets Sutton, Brian; Camsari, Kerem Yunus; Behin-Aein, Behtash Scientific Reports, Vol. 7, Issue 1 https://doi.org/10.1038/srep44370	journal	March 2017
Optimization using quantum mechanics: quantum annealing through adiabatic evolution Santoro, Giuseppe E.; Tosatti, Erio Journal of Physics A: Mathematical and General, Vol. 39, Issue 36 https://doi.org/10.1088/0305-4470/39/36/R01	journal	August 2006
Computational Principle and Performance Evaluation of Coherent Ising Machine Based on Degenerate Optical Parametric Oscillator Network Haribara, Yoshitaka; Utsunomiya, Shoko; Yamamoto, Yoshihisa Entropy, Vol. 18, Issue 4 https://doi.org/10.3390/e18040151	journal	April 2016
Fast clique minor generation in Chimera qubit connectivity graphs Boothby, Tomas; King, Andrew D.; Roy, Aidan Quantum Information Processing, Vol. 15, Issue 1 https://doi.org/10.1007/s11128-015-1150-6	journal	October 2015
Deep learning with coherent nanophotonic circuits Shen, Yichen; Harris, Nicholas C.; Skirlo, Scott Nature Photonics, Vol. 11, Issue 7 https://doi.org/10.1038/nphoton.2017.93	journal	June 2017
Truncated Wigner function theory of coherent Ising machines based on degenerate optical parametric oscillator network Maruo, Daiki; Utsunomiya, Shoko; Yamamoto, Yoshihisa arXiv https://doi.org/10.48550/arxiv.1605.08655	text	January 2016
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem Farhi, E.; Goldstone, J.; Gutmann, S. Science, Vol. 292, Issue 5516 https://doi.org/10.1126/science.1057726	journal	April 2001
Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics versus quantum approaches Mandrà, Salvatore; Zhu, Zheng; Wang, Wenlong Physical Review A, Vol. 94, Issue 2 https://doi.org/10.1103/PhysRevA.94.022337	journal	August 2016
Production of squeezed states in a degenerate parametric amplifier Milburn, G.; Walls, D. F. Optics Communications, Vol. 39, Issue 6 https://doi.org/10.1016/0030-4018(81)90232-7	journal	November 1981
Large-scale Ising spin network based on degenerate optical parametric oscillators Inagaki, Takahiro; Inaba, Kensuke; Hamerly, Ryan arXiv https://doi.org/10.48550/arxiv.1604.08288	text	January 2016
Large-scale Ising spin network based on degenerate optical parametric oscillators Inagaki, Takahiro; Inaba, Kensuke; Hamerly, Ryan Nature Photonics, Vol. 10, Issue 6 https://doi.org/10.1038/nphoton.2016.68	journal	April 2016
Breakout Local Search for the Max-Cutproblem Benlic, Una; Hao, Jin-Kao Engineering Applications of Artificial Intelligence, Vol. 26, Issue 3 https://doi.org/10.1016/j.engappai.2012.09.001	journal	March 2013
Reducibility among Combinatorial Problems Karp, Richard M. Complexity of Computer Computations https://doi.org/10.1007/978-1-4684-2001-2_9	book	January 1972
Theory of Quantum Annealing of an Ising Spin Glass Santoro, G. E. Science, Vol. 295, Issue 5564 https://doi.org/10.1126/science.1068774	journal	March 2002
Hybrid quantum annealing via molecular dynamics Irie, Hirotaka; Liang, Haozhao; Doi, Takumi Scientific Reports, Vol. 11, Issue 1 https://doi.org/10.1038/s41598-021-87676-z	journal	April 2021
A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems Takata, Kenta; Marandi, Alireza; Hamerly, Ryan arXiv https://doi.org/10.48550/arxiv.1605.03847	text	January 2016
Quantum Speedup by Quantum Annealing Somma, Rolando D.; Nagaj, Daniel; Kieferová, Mária Physical Review Letters, Vol. 109, Issue 5 https://doi.org/10.1103/PhysRevLett.109.050501	journal	July 2012
Topological defect formation in 1D and 2D spin chains realized by network of optical parametric oscillators Hamerly, Ryan; Inaba, Kensuke; Inagaki, Takahiro International Journal of Modern Physics B, Vol. 30, Issue 25 https://doi.org/10.1142/S0217979216300140	journal	September 2016
Quantum Optics Walls, D. F.; Milburn, G. J. Springer Study Edition (SSE) https://doi.org/10.1007/978-3-642-79504-6	book	January 1994
A case study in programming a quantum annealer for hard operational planning problems Rieffel, Eleanor G.; Venturelli, Davide; O’Gorman, Bryan Quantum Information Processing, Vol. 14, Issue 1 https://doi.org/10.1007/s11128-014-0892-x	journal	December 2014
Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design Choi, Vicky arXiv https://doi.org/10.48550/arxiv.1001.3116	text	January 2010
Quantum Optics Walls, D. F.; Milburn, Gerard J. https://doi.org/10.1007/978-3-540-28574-8	book	January 2008
Generation of Squeezed States by Parametric Down Conversion Wu, Ling-An; Kimble, H. J.; Hall, J. L. Physical Review Letters, Vol. 57, Issue 20 https://doi.org/10.1103/PhysRevLett.57.2520	journal	November 1986
Random MAX SAT, Random MAX CUT, and Their Phase Transitions Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad arXiv https://doi.org/10.48550/arxiv.math/0306047	preprint	January 2003
Deep Learning with Coherent Nanophotonic Circuits Shen, Yichen; Harris, Nicholas C.; Skirlo, Scott arXiv https://doi.org/10.48550/arxiv.1610.02365	text	January 2016
Coherent Ising machine based on degenerate optical parametric oscillators Wang, Zhe; Marandi, Alireza; Wen, Kai Physical Review A, Vol. 88, Issue 6 https://doi.org/10.1103/PhysRevA.88.063853	journal	December 2013
A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems Takata, Kenta; Marandi, Alireza; Hamerly, Ryan Scientific Reports, Vol. 6, Issue 1 https://doi.org/10.1038/srep34089	journal	September 2016
Optimization by Simulated Annealing Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P. Science, Vol. 220, Issue 4598 https://doi.org/10.1126/science.220.4598.671	journal	May 1983
Quantum Optics Walls, Daniel F.; Milburn, Gerard J.; Schleich, Wolfgang P. Physics Today, Vol. 48, Issue 6 https://doi.org/10.1063/1.2808065	journal	June 1995
Coherent Ising machines—optical neural networks operating at the quantum limit Yamamoto, Yoshihisa; Aihara, Kazuyuki; Leleu, Timothee npj Quantum Information, Vol. 3, Issue 1 https://doi.org/10.1038/s41534-017-0048-9	journal	December 2017
Efficient Analog Circuits for Boolean Satisfiability Yin, Xunzhao; Sedighi, Behnam; Varga, Melinda IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 26, Issue 1 https://doi.org/10.1109/TVLSI.2017.2754192	journal	January 2018
A deceptive step towards quantum speedup detection Mandrà, Salvatore; Katzgraber, Helmut G. arXiv https://doi.org/10.48550/arxiv.1711.01368	text	January 2017
Truncated Wigner theory of coherent Ising machines based on degenerate optical parametric oscillator network Maruo, Daiki; Utsunomiya, Shoko; Yamamoto, Yoshihisa Physica Scripta, Vol. 91, Issue 8 https://doi.org/10.1088/0031-8949/91/8/083010	journal	July 2016
Defects in Quantum Computers Gardas, Bartłomiej; Dziarmaga, Jacek; Zurek, Wojciech H. Scientific Reports, Vol. 8, Issue 1 https://doi.org/10.1038/s41598-018-22763-2	journal	March 2018
Minor-embedding in adiabatic quantum computation: I. The parameter setting problem Choi, Vicky Quantum Information Processing, Vol. 7, Issue 5 https://doi.org/10.1007/s11128-008-0082-9	journal	September 2008
Vertex coloring of graphs via phase dynamics of coupled oscillatory networks Parihar, Abhinav; Shukla, Nikhil; Jerry, Matthew Scientific Reports, Vol. 7, Issue 1 https://doi.org/10.1038/s41598-017-00825-1	journal	April 2017
Neuromorphic photonic networks using silicon photonic weight banks Tait, Alexander N.; de Lima, Thomas Ferreira; Zhou, Ellen Scientific Reports, Vol. 7, Issue 1 https://doi.org/10.1038/s41598-017-07754-z	journal	August 2017
Uncertain behaviours of integrated circuits improve computational performance Yoshimura, Chihiro; Yamaoka, Masanao; Hayashi, Masato Scientific Reports, Vol. 5, Issue 1 https://doi.org/10.1038/srep16213	journal	November 2015
On the computational complexity of Ising spin glass models Barahona, F. Journal of Physics A: Mathematical and General, Vol. 15, Issue 10 https://doi.org/10.1088/0305-4470/15/10/028	journal	October 1982
The pitfalls of planar spin-glass benchmarks: raising the bar for quantum annealers (again) Mandrà, Salvatore; Katzgraber, Helmut G.; Thomas, Creighton Quantum Science and Technology, Vol. 2, Issue 3 https://doi.org/10.1088/2058-9565/aa7877	journal	July 2017
Quantum dynamics of the parametric oscillator Kinsler, P.; Drummond, P. D. Physical Review A, Vol. 43, Issue 11 https://doi.org/10.1103/physreva.43.6194	journal	June 1991
Theory of Quantum Annealing of an Ising Spin Glass Santoro, G. E. Science, Vol. 295, Issue 5564 https://doi.org/10.1126/science.1068774	journal	March 2002
Optimization by Simulated Annealing Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P. Science, Vol. 220, Issue 4598 https://doi.org/10.1126/science.220.4598.671	journal	May 1983
A coherent Ising machine for 2000-node optimization problems Inagaki, T.; Haribara, Y.; Igarashi, K. Science, Vol. 354, Issue 6312 https://doi.org/10.1126/science.aah4243	journal	October 2016
A fully programmable 100-spin coherent Ising machine with all-to-all connections McMahon, Peter L.; Marandi, Alireza; Haribara, Yoshitaka Science, Vol. 354, Issue 6312 https://doi.org/10.1126/science.aah5178	journal	October 2016
10 GHz clock time-multiplexed degenerate optical parametric oscillators for a photonic Ising spin network Takesue, Hiroki; Inagaki, Takahiro Optics Letters, Vol. 41, Issue 18 https://doi.org/10.1364/ol.41.004273	journal	January 2016
Computational Principle and Performance Evaluation of Coherent Ising Machine Based on Degenerate Optical Parametric Oscillator Network Haribara, Yoshitaka; Utsunomiya, Shoko; Yamamoto, Yoshihisa Entropy, Vol. 18, Issue 4 https://doi.org/10.3390/e18040151	journal	April 2016
Quantum Speedup by Quantum Annealing Nagaj, Daniel; Somma, Rolando D.; Kieferova, Maria arXiv https://doi.org/10.48550/arxiv.1202.6257	text	January 2012
A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators Wang, Zhe; Marandi, Alireza; Wen, Kai arXiv https://doi.org/10.48550/arxiv.1311.2696	text	January 2013
A practical heuristic for finding graph minors Cai, Jun; Macready, William G.; Roy, Aidan arXiv https://doi.org/10.48550/arxiv.1406.2741	preprint	January 2014
Topological defect formation in 1D and 2D spin chains realized by network of optical parametric oscillators Hamerly, Ryan; Inaba, Kensuke; Inagaki, Takahiro arXiv https://doi.org/10.48550/arxiv.1605.08121	text	January 2016
Truncated Wigner function theory of coherent Ising machines based on degenerate optical parametric oscillator network Maruo, Daiki; Utsunomiya, Shoko; Yamamoto, Yoshihisa arXiv https://doi.org/10.48550/arxiv.1605.08655	text	January 2016
Demonstration of a scaling advantage for a quantum annealer over simulated annealing Albash, Tameem; Lidar, Daniel A. arXiv https://doi.org/10.48550/arxiv.1705.07452	text	January 2017
Gaussian Optical Ising Machines Clements, William R.; Renema, Jelmer J.; Wen, Y. Henry arXiv https://doi.org/10.48550/arxiv.1706.06488	text	January 2017
Defects in Quantum Computers Gardas, Bartłomiej; Dziarmaga, Jacek; Zurek, Wojciech H. arXiv https://doi.org/10.48550/arxiv.1707.09463	text	January 2017
Random MAX SAT, Random MAX CUT, and Their Phase Transitions Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad arXiv https://doi.org/10.48550/arxiv.math/0306047	preprint	January 2003
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem Farhi, Edward; Goldstone, Jeffrey; Gutmann, Sam arXiv https://doi.org/10.48550/arxiv.quant-ph/0104129	text	January 2001

Cited By (18)

Coherent diffusion of partial spatial coherence Chriki, Ronen; Smartsev, Slava; Eger, David Optica, Vol. 6, Issue 11 https://doi.org/10.1364/optica.6.001406	journal	January 2019
Heuristic recurrent algorithms for photonic Ising machines Roques-Carmes, Charles; Shen, Yichen; Zanoci, Cristian Nature Communications, Vol. 11, Issue 1 https://doi.org/10.1038/s41467-019-14096-z	journal	January 2020
Heuristic Recurrent Algorithms for Photonic Ising Machines Roques-Carmes, Charles; Shen, Yichen; Zanoci, Cristian arXiv https://doi.org/10.48550/arxiv.1811.02705	preprint	January 2018
Coherent diffusion of partial spatial coherence Chriki, Ronen; Smartsev, Slava; Eger, David arXiv https://doi.org/10.48550/arxiv.1810.04265	preprint	January 2018
A poor man’s coherent Ising machine based on opto-electronic feedback systems for solving optimization problems Böhm, Fabian; Verschaffelt, Guy; Van der Sande, Guy Nature Communications, Vol. 10, Issue 1 https://doi.org/10.1038/s41467-019-11484-3	journal	August 2019
Analog errors in quantum annealing: doom and hope Pearson, Adam; Mishra, Anurag; Hen, Itay npj Quantum Information, Vol. 5, Issue 1 https://doi.org/10.1038/s41534-019-0210-7	journal	November 2019
Theory of coupled parametric oscillators beyond coupled Ising spins Strinati, Marcello Calvanese; Bello, Leon; Pe'er, Avi arXiv https://doi.org/10.48550/arxiv.1901.07372	text	January 2019
Quantum solutions for densest k-subgraph problems Calude, Cristian S.; Dinneen, Michael J.; Hua, Richard Journal of Membrane Computing, Vol. 2, Issue 1 https://doi.org/10.1007/s41965-019-00030-1	journal	February 2020
Theory of coupled parametric oscillators beyond coupled Ising spins Calvanese Strinati, Marcello; Bello, Leon; Pe'er, Avi Physical Review A, Vol. 100, Issue 2 https://doi.org/10.1103/physreva.100.023835	journal	August 2019
A poor man’s coherent Ising machine based on opto-electronic feedback systems for solving optimization problems Böhm, Fabian; Verschaffelt, Guy; Van der Sande, Guy Nature Communications, Vol. 10, Issue 1 https://doi.org/10.1038/s41467-019-11484-3	journal	August 2019
Heuristic recurrent algorithms for photonic Ising machines Roques-Carmes, Charles; Shen, Yichen; Zanoci, Cristian Nature Communications, Vol. 11, Issue 1 https://doi.org/10.1038/s41467-019-14096-z	journal	January 2020
Collective and synchronous dynamics of photonic spiking neurons Inagaki, Takahiro; Inaba, Kensuke; Leleu, Timothée Nature Communications, Vol. 12, Issue 1 https://doi.org/10.1038/s41467-021-22576-4	journal	April 2021
Large-scale Ising emulation with four body interaction and all-to-all connections Kumar, Santosh; Zhang, He; Huang, Yu-Ping Communications Physics, Vol. 3, Issue 1 https://doi.org/10.1038/s42005-020-0376-5	journal	June 2020
Physics-inspired heuristics for soft MIMO detection in 5G new radio and beyond Kim, Minsung; Mandrà, Salvatore; Venturelli, Davide Proceedings of the 27th Annual International Conference on Mobile Computing and Networking https://doi.org/10.1145/3447993.3448619	conference	September 2021
Parallel in time dynamics with quantum annealers Jałowiecki, Konrad; Więckowski, Andrzej; Gawron, Piotr arXiv https://doi.org/10.48550/arxiv.1909.04929	preprint	January 2019
Traffic Signal Optimization on a Square Lattice with Quantum Annealing Inoue, Daisuke; Okada, Akihisa; Matsumori, Tadayoshi arXiv https://doi.org/10.48550/arxiv.2003.07527	text	January 2020
A CMOS-compatible Ising Machine with Bistable Nodes Afoakwa, Richard; Zhang, Yiqiao; Vengalam, Uday Kumar Reddy arXiv https://doi.org/10.48550/arxiv.2007.06665	preprint	January 2020
Global minimization via classical tunneling assisted by collective force field formation Caravelli, Francesco; Sheldon, Forrest C.; Traversa, Fabio L. arXiv https://doi.org/10.48550/arxiv.2102.03385	text	January 2021