{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T16:09:04Z","timestamp":1775146144992,"version":"3.50.1"},"reference-count":42,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2016,4,19]],"date-time":"2016-04-19T00:00:00Z","timestamp":1461024000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>We present the operational principle of a coherent Ising machine (CIM) based on a degenerate optical parametric oscillator (DOPO) network. A quantum theory of CIM is formulated, and the computational ability of CIM is evaluated by numerical simulation based on c-number stochastic differential equations. We also discuss the advanced CIM with quantum measurement-feedback control and various problems which can be solved by CIM.<\/jats:p>","DOI":"10.3390\/e18040151","type":"journal-article","created":{"date-parts":[[2016,4,19]],"date-time":"2016-04-19T06:32:53Z","timestamp":1461047573000},"page":"151","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":58,"title":["Computational Principle and Performance Evaluation of Coherent Ising Machine Based on Degenerate Optical Parametric Oscillator Network"],"prefix":"10.3390","volume":"18","author":[{"given":"Yoshitaka","family":"Haribara","sequence":"first","affiliation":[{"name":"Department of Mathematical Informatics, The University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo 113-8656, Japan"}]},{"given":"Shoko","family":"Utsunomiya","sequence":"additional","affiliation":[{"name":"National Institute of Informatics, Hitotsubashi 2-1-2, Chiyoda-ku, Tokyo 101-8403, Japan"}]},{"given":"Yoshihisa","family":"Yamamoto","sequence":"additional","affiliation":[{"name":"E. L. Ginzton Laboratory, Stanford University, Stanford, CA 94305, USA"},{"name":"ImPACT program, The Japan Science and Technology Agency, Gobancho 7, Chiyoda-ku, Tokyo 102-0076, Japan"}]}],"member":"1968","published-online":{"date-parts":[[2016,4,19]]},"reference":[{"key":"ref_1","unstructured":"Garey, M.R., and Johnson, D.S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"3241","DOI":"10.1088\/0305-4470\/15\/10\/028","article-title":"On the computational complexity of Ising spin glass models","volume":"15","author":"Barahona","year":"1982","journal-title":"Phys. A"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Millera, R.E., and Thatcher, J.W. (1972). Complexity of Computer Computations, Plenum.","DOI":"10.1007\/978-1-4684-2001-2"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"M\u00e9zard, M., Parisi, G., and Virasoro, M. (1987). Spin Glass Theory and Beyond, World Scientific.","DOI":"10.1142\/0271"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1038\/nrd1549","article-title":"Docking and scoring in virtual screening for drug discovery: Methods and applications","volume":"3","author":"Kitchen","year":"2004","journal-title":"Nat. Rev. Drug Discov."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Nishimori, H. (2001). Statistical Physics of Spin Glasses and Information Processing, Oxford University Press.","DOI":"10.1093\/acprof:oso\/9780198509417.001.0001"},{"key":"ref_7","first-page":"502","article-title":"Finding the maximum cut in a graph","volume":"10","author":"Orlova","year":"1972","journal-title":"Eng. Cybern."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1137\/0204019","article-title":"Finding a Maximum Cut of a Planar Graph in Polynomial Time","volume":"4","author":"Hadlock","year":"1975","journal-title":"SIAM J. Comput."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0167-6377(81)90020-1","article-title":"Weakly bipartite graphs and the Max-cut problem","volume":"1","author":"Pulleyblank","year":"1981","journal-title":"Oper. Res. Lett."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1007\/BF02591727","article-title":"A polynomial algorithm for the max-cut problem on graphs without long odd cycles","volume":"29","author":"Nemhauser","year":"1984","journal-title":"Math. Program."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/PL00011425","article-title":"Optimization via enumeration: A new algorithm for the Max Cut Problem","volume":"90","author":"Galluccio","year":"2001","journal-title":"Math. Program."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1145\/278298.278306","article-title":"Proof verification and the hardness of approximation problems","volume":"45","author":"Arora","year":"1998","journal-title":"J. ACM"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1145\/502090.502098","article-title":"Some optimal inapproximability results","volume":"48","year":"2001","journal-title":"J. ACM"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","article-title":"Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming","volume":"42","author":"Goemans","year":"1995","journal-title":"J. ACM"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by Simulated Annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"5355","DOI":"10.1103\/PhysRevE.58.5355","article-title":"Quantum annealing in the transverse Ising model","volume":"58","author":"Kadowaki","year":"1998","journal-title":"Phys. Rev. E"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2427","DOI":"10.1126\/science.1068774","article-title":"Theory of Quantum Annealing of an Ising Spin Glass","volume":"295","author":"Santoro","year":"2002","journal-title":"Science"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1126\/science.1057726","article-title":"A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem","volume":"292","author":"Farhi","year":"2001","journal-title":"Science"},{"key":"ref_19","unstructured":"Van Dam, W., Mosca, M., and Vazirani, U.V. How powerful is adiabatic quantum computation?. Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science."},{"key":"ref_20","first-page":"755","article-title":"Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation","volume":"50","author":"Aharonov","year":"2008","journal-title":"SIAM J. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1145\/321958.321975","article-title":"P-Complete Approximation Problems","volume":"23","author":"Sahni","year":"1976","journal-title":"J. ACM"},{"key":"ref_22","first-page":"211","article-title":"On greedy construction heuristics for the MAX-CUT problem","volume":"3","author":"Kahruman","year":"2007","journal-title":"Int. J. Comput. Sci. Eng."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1162","DOI":"10.1016\/j.engappai.2012.09.001","article-title":"Breakout Local Search for the Max-Cutproblem","volume":"26","author":"Benlic","year":"2013","journal-title":"Eng. Appl. Artif. Intel."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"18091","DOI":"10.1364\/OE.19.018091","article-title":"Mapping of Ising models onto injection-locked laser systems","volume":"19","author":"Utsunomiya","year":"2011","journal-title":"Opt. Express"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"013052","DOI":"10.1088\/1367-2630\/14\/1\/013052","article-title":"Transient time of an Ising machine based on injection-locked laser network","volume":"14","author":"Takata","year":"2012","journal-title":"New J. Phys."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"032319","DOI":"10.1103\/PhysRevA.89.032319","article-title":"Data search by a coherent Ising machine based on an injection-locked laser network with gradual pumping or coupling","volume":"89","author":"Takata","year":"2014","journal-title":"Phys. Rev. A"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"6029","DOI":"10.1364\/OE.23.006029","article-title":"Binary phase oscillation of two mutually coupled semiconductor lasers","volume":"23","author":"Utsunomiya","year":"2015","journal-title":"Opt. Express"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"063853","DOI":"10.1103\/PhysRevA.88.063853","article-title":"Coherent Ising machine based on degenerate optical parametric oscillators","volume":"88","author":"Wang","year":"2013","journal-title":"Phys. Rev. A"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"937","DOI":"10.1038\/nphoton.2014.249","article-title":"Network of time-multiplexed optical parametric oscillators as a coherent Ising machine","volume":"8","author":"Marandi","year":"2014","journal-title":"Nat. Photon."},{"key":"ref_30","unstructured":"Takata, K. (2015). Quantum theory and Experimental Demonstration of a Coherent Computing System with Optical Parametric Oscillators. [Ph.D. Thesis, the University of Tokyo]."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Inagaki, T. (2016). Large-scale Ising spin network based on degenerate optical parametric oscillator. Nat. Phys., in press.","DOI":"10.1038\/nphoton.2016.68"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2353","DOI":"10.1088\/0305-4470\/13\/7\/018","article-title":"Generalised P-representations in quantum optics","volume":"13","author":"Drummond","year":"1980","journal-title":"Phys. A"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"043821","DOI":"10.1103\/PhysRevA.92.043821","article-title":"Quantum correlation in degenerate optical parametric oscillators with mutual injections","volume":"92","author":"Takata","year":"2015","journal-title":"Phys. Rev. A"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Maruo, D., Utsunomiya, S., and Yamamoto, Y. (2016). Truncated Wigner theory of coherent Ising machines based on degenerate optical parametric oscillator network. Phys. Scripta, in press.","DOI":"10.1088\/0031-8949\/91\/8\/083010"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1080\/713820531","article-title":"Non-equilibrium Transitions in Sub\/Second Harmonic Generation II. Quantum theory","volume":"28","author":"Drummond","year":"1981","journal-title":"Opt. Acta"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Glauber, R.J. (1963). Coherent and Incoherent States of the Radiation Field. Phys. Rev., 131.","DOI":"10.1103\/PhysRev.131.2766"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Carmichael, H. (1999). Statistical Methods in Quantum Optics 1: Master Equations and Fokker-Planck Equations, Springer.","DOI":"10.1007\/978-3-662-03875-8_1"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"6194","DOI":"10.1103\/PhysRevA.43.6194","article-title":"Quantum dynamics of the parametric oscillator","volume":"43","author":"Kinsler","year":"1991","journal-title":"Phys. Rev. A"},{"key":"ref_39","unstructured":"Haribara, Y., Utsunomiya, S., Kawarabayashi, K., and Yamamoto, Y. (2016). Encyclopedia of Spectroscopy and Spectrometry, Elsevier. [3rd ed.]."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"103024","DOI":"10.1088\/1367-2630\/17\/10\/103024","article-title":"Dynamically probing ultracold lattice gases via Rydberg molecules","volume":"17","author":"Santra","year":"2015","journal-title":"New J. Phys."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"5","DOI":"10.3389\/fphy.2014.00005","article-title":"Ising formulations of many NP problems","volume":"2","author":"Lucas","year":"2014","journal-title":"Front. Phys."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Perdomo-Ortiz, A., Dickson, N., Drew-Brook, M., Rose, G., and Aspuru-Guzik, A. (2012). Finding low-energy conformations of lattice protein models by quantum annealing. Sci. Rep., 2.","DOI":"10.1038\/srep00571"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/18\/4\/151\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:22:27Z","timestamp":1760210547000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/18\/4\/151"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,19]]},"references-count":42,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2016,4]]}},"alternative-id":["e18040151"],"URL":"https:\/\/doi.org\/10.3390\/e18040151","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,19]]}}}