{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T20:12:33Z","timestamp":1742933553206,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":30,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819756087"},{"type":"electronic","value":"9789819756094"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-981-97-5609-4_15","type":"book-chapter","created":{"date-parts":[[2024,7,30]],"date-time":"2024-07-30T12:02:04Z","timestamp":1722340924000},"page":"194-207","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["PyCIM: A Python Framework for the Dynamics of Coherent Ising Machine"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6597-3426","authenticated-orcid":false,"given":"Peixiang","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingwen","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongyang","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junjie","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,7,31]]},"reference":[{"key":"15_CR1","unstructured":"Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Courier Corporation (1998)"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"Oprea, T.I., Gottfries, J., Sherbukhin, V., Svensson Peder, K.: Chemical information management in drug discovery: optimizing the computational and combinatorial chemistry interfaces. 18, 512\u2013524 (2000)","DOI":"10.1016\/S1093-3263(00)00066-8"},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"Taylor, C.M., Salhi, A.: On partitioning multivariate self-affine time series. IEEE Trans. Evol. Computat. 21, 845\u2013862 (2017)","DOI":"10.1109\/TEVC.2017.2688521"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Gong, Y.-J., et al.: Optimizing the vehicle routing problem with time windows: a discrete particle swarm optimization approach. IEEE Trans. Syst., Man, Cybern. C 42, 254\u2013267 (2011)","DOI":"10.1109\/TSMCC.2011.2148712"},{"key":"15_CR5","unstructured":"Garey, M.R.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Fundamental (1997)"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Suh, N.P.: Complexity: Theory and Applications. Oxford University Press (2005)","DOI":"10.1093\/oso\/9780195178760.001.0001"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Hartmanis, J.: Computers and intractability: a guide to the theory of NP completeness (Michael R. Garey and David S. Johnson). SIAM Rev. 24, 90 (1982)","DOI":"10.1137\/1024022"},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Alimonti, P., Kann, V.: Some APX-completeness results for cubic graphs. Theor. Comput. Sci. 237, 123\u2013134 (2000)","DOI":"10.1016\/S0304-3975(98)00158-3"},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Lucas, A.: Ising formulations of many NP problems. Front. Phys. 2, 5 (2014)","DOI":"10.3389\/fphy.2014.00005"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Choi, V.: Minor-embedding in adiabatic quantum computation: I. The parameter setting problem. Quant. Inf. Process. 7, 193\u2013209 (2008)","DOI":"10.1007\/s11128-008-0082-9"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Barahona, F.: On the computational complexity of Ising spin glass models. J. Phys. A: Math. Gen. 15, 3241 (1982)","DOI":"10.1088\/0305-4470\/15\/10\/028"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"McMahon, P.L., et al.: A fully programmable 100-spin coherent Ising machine with all-to-all connections. Science 354, 614\u2013617 (2016)","DOI":"10.1126\/science.aah5178"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Inagaki, T., et al.: A coherent Ising machine for 2000-node optimization problems. Science 354, 603\u2013606 (2016)","DOI":"10.1126\/science.aah4243"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"Honjo, T., et al.: 100,000-spin coherent Ising machine. Sci. Adv. 7, eabh0952 (2021)","DOI":"10.1126\/sciadv.abh0952"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Marandi, A., Wang, Z., Takata, K., Byer, R.L., Yamamoto, Y.: Network of time multiplexed optical parametric oscillators as a coherent Ising machine. Nat. Photon. 8 937\u2013942 (2014)","DOI":"10.1038\/nphoton.2014.249"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Wang, Z., Marandi, A., Wen, K., Byer, R.L., Yamamoto, Y.: Coherent Ising machine based on degenerate optical parametric oscillators. Phys. Rev. A 88, 063853 (2013)","DOI":"10.1103\/PhysRevA.88.063853"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Shoji, T., Aihara, K., Yamamoto, Y.: Quantum model for coherent Ising machines: stochastic differential equations with replicator dynamics. Phys. Rev. A 96, 053833 (2017)","DOI":"10.1103\/PhysRevA.96.053833"},{"key":"15_CR18","doi-asserted-by":"crossref","unstructured":"Yamamura, A., Aihara, K., Yamamoto, Y.: Quantum model for coherent Ising machines: discrete-time measurement feedback formulation. Phys. Rev. A 96, 053834 (2017)","DOI":"10.1103\/PhysRevA.96.053834"},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"Kinsler, P., Drummond, P.D.: Quantum dynamics of the parametric oscillator. Phys. Rev. A 43, 6194 (1991)","DOI":"10.1103\/PhysRevA.43.6194"},{"key":"15_CR20","doi-asserted-by":"crossref","unstructured":"Mastiyage Don, S.H.G., Inui, Y., Kako, S., Yamamoto, Y., Aonishi, T.: Meanfield coherent Ising machines with artificial Zeeman terms. J. Appl. Phys. 134, 23 (2023)","DOI":"10.1063\/5.0176248"},{"key":"15_CR21","doi-asserted-by":"crossref","unstructured":"Ng, E., Onodera, T., Kako, S., McMahon, P.L., Mabuchi, H., Yamamoto, Y.: Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine. Phys. Rev. Res. 4, 013009 (2022)","DOI":"10.1103\/PhysRevResearch.4.013009"},{"key":"15_CR22","doi-asserted-by":"crossref","unstructured":"Leleu, T., Yamamoto, Y., Utsunomiya, S., Aihara, K.: Combinatorial optimization using dynamical phase transitions in driven-dissipative systems. Phys. Rev. E 95, 022118 (2017)","DOI":"10.1103\/PhysRevE.95.022118"},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"Kahruman, S., Kolotoglu, E., Butenko, S., Hicks, I.V.: On greedy construction heuristics for the MAX-CUT problem. IJCSE 3, 211\u2013218 (2007)","DOI":"10.1504\/IJCSE.2007.017827"},{"key":"15_CR24","doi-asserted-by":"crossref","unstructured":"Goemans, M.X., Williamson, D.P.: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM 42, 1115\u20131145 (1995)","DOI":"10.1145\/227683.227684"},{"key":"15_CR25","doi-asserted-by":"crossref","unstructured":"Goto, H., Tatsumura, K., Dixon, A.R.: Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems. Sci. Adv. 5, eaav2372 (2019)","DOI":"10.1126\/sciadv.aav2372"},{"key":"15_CR26","unstructured":"Rinaldy, G.: Rudy graph generator (1996). https:\/\/bit.ly\/3CEL7L3"},{"key":"15_CR27","doi-asserted-by":"crossref","unstructured":"Lu, B., Fan, C.-R., Liu, L., Wen, K., Wang, C.: Speed-up coherent Ising machine with a spiking neural network. Opt. Express 31, 3676\u20133684 (2023)","DOI":"10.1364\/OE.479903"},{"key":"15_CR28","doi-asserted-by":"crossref","unstructured":"Takata, K., Yamamoto, Y.: Data search by a coherent Ising machine based on an injection-locked laser network with gradual pumping or coupling. Phys. Rev. A 89, 032319 (2014)","DOI":"10.1103\/PhysRevA.89.032319"},{"key":"15_CR29","doi-asserted-by":"crossref","unstructured":"Helmberg, C., Rendl, F.: A spectral bundle method for semidefinite programming. SIAM J. Optim. 10, 673\u2013696 (2000)","DOI":"10.1137\/S1052623497328987"},{"key":"15_CR30","doi-asserted-by":"crossref","unstructured":"Ma, F., Hao, J.-K.: A multiple search operator heuristic for the max-k-cut problem. Ann. Oper. Res. 248, 365\u2013403 (2017)","DOI":"10.1007\/s10479-016-2234-0"}],"container-title":["Lecture Notes in Computer Science","Advanced Intelligent Computing Technology and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-5609-4_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,30]],"date-time":"2024-07-30T12:06:55Z","timestamp":1722341215000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-5609-4_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819756087","9789819756094"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-5609-4_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"31 July 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"ICIC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Intelligent Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tianjin","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 August 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 August 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icic2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ic-icc.cn\/2024\/index.htm","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}