{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T04:56:39Z","timestamp":1781585799226,"version":"3.54.5"},"reference-count":43,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency (DARPA) through the Air Force Research Laboratory","doi-asserted-by":"publisher","award":["FA8650-23-3-7313"],"award-info":[{"award-number":["FA8650-23-3-7313"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE J. Emerg. Sel. Topics Circuits Syst."],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1109\/jetcas.2026.3690185","type":"journal-article","created":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T19:36:23Z","timestamp":1777923383000},"page":"577-592","source":"Crossref","is-referenced-by-count":0,"title":["Compressed High-Order Ising Machines"],"prefix":"10.1109","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-2150-987X","authenticated-orcid":false,"given":"George","family":"Higgins Hutchinson","sequence":"first","affiliation":[{"name":"Electrical and Computer Engineering Department, University of California, Santa Barbara, Santa Barbara, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4591-6277","authenticated-orcid":false,"given":"Tinish","family":"Bhattacharya","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering Department, University of California, Santa Barbara, Santa Barbara, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7676-8938","authenticated-orcid":false,"given":"Dongseok","family":"Kwon","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering Department, University of California, Santa Barbara, Santa Barbara, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8516-9785","authenticated-orcid":false,"given":"Fabian","family":"B\u00f6hm","sequence":"additional","affiliation":[{"name":"Large-Scale Integrated Photonics Lab, HPE Belgium, Diegem, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4501-8672","authenticated-orcid":false,"given":"Giacomo","family":"Pedretti","sequence":"additional","affiliation":[{"name":"Large-Scale Integrated Photonics Lab, HPE Laboratories, Milpitas, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7301-8610","authenticated-orcid":false,"given":"Thomas","family":"Van Vaerenbergh","sequence":"additional","affiliation":[{"name":"Large-Scale Integrated Photonics Lab, HPE Belgium, Diegem, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1139-1660","authenticated-orcid":false,"given":"Ray","family":"Beausoleil","sequence":"additional","affiliation":[{"name":"Large-Scale Integrated Photonics Lab, HPE Laboratories, Milpitas, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9466-0568","authenticated-orcid":false,"given":"Arne","family":"Heittmann","sequence":"additional","affiliation":[{"name":"PGI-14, Forschungszentrum Jülich, Jülich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1382-3677","authenticated-orcid":false,"given":"John Paul","family":"Strachan","sequence":"additional","affiliation":[{"name":"PGI-14, Forschungszentrum Jülich, Jülich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4526-4347","authenticated-orcid":false,"given":"Dmitri","family":"Strukov","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering Department, University of California, Santa Barbara, Santa Barbara, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-56039-6","volume-title":"Combinatorial Optimization: Theory and Algorithms","volume":"21","author":"Korte","year":"2018"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1997.4.1"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1103\/revmodphys.92.015003"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1201\/9781351236423-17"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1063\/5.0179424"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1287\/opre.36.3.493"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/bf00339943"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/s0364-0213(85)80012-4"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/JXCDC.2023.3256981","article-title":"A full-stack view of probabilistic computing with p-bits: Devices, architectures, and algorithms","volume":"9","author":"Chowdhury","year":"2023","journal-title":"IEEE J. Explor. Solid-State Comput. Devices Circuits"},{"issue":"7","key":"ref10","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1038\/s41565-020-0655-z","article-title":"Memory devices and applications for in-memory computing","volume":"15","author":"Sebastian","year":"2020","journal-title":"Nature Nanotechnol."},{"issue":"6","key":"ref11","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1038\/s42254-022-00440-8","article-title":"Ising machines as hardware solvers of combinatorial optimization problems","volume":"4","author":"Mohseni","year":"2022","journal-title":"Nature Rev. Phys."},{"issue":"4","key":"ref12","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/s10288-019-00424-y","article-title":"Quantum bridge analytics I: A tutorial on formulating and using QUBO models","volume":"17","author":"Glover","year":"2019","journal-title":"4OR"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"74887","DOI":"10.3389\/fphy.2014.00005","article-title":"Ising formulations of many NP problems","volume":"2","author":"Lucas","year":"2014","journal-title":"Frontiers Phys."},{"issue":"1","key":"ref14","doi-asserted-by":"crossref","first-page":"8211","DOI":"10.1038\/s41467-024-52488-y","article-title":"Computing high-degree polynomial gradients in memory","volume":"15","author":"Bhattacharya","year":"2024","journal-title":"Nature Commun."},{"issue":"1","key":"ref15","first-page":"22858","article-title":"Augmenting an electronic Ising machine to effectively solve Boolean satisfiability","volume-title":"Sci. Rep.","volume":"13","author":"Sharma","year":"2023"},{"issue":"1","key":"ref16","doi-asserted-by":"crossref","first-page":"6033","DOI":"10.1038\/s41467-023-41214-9","article-title":"Efficient optimization with higher-order Ising machines","volume":"14","author":"Bybee","year":"2023","journal-title":"Nature Commun."},{"key":"ref17","first-page":"1","article-title":"Memristor-based hardware and algorithms for higher-order Hopfield optimization solver outperforming quadratic Ising machines","volume-title":"Proc. IEEE Int. Symp. Circuits Syst. (ISCAS)","author":"Hizzani"},{"key":"ref18","first-page":"331","article-title":"Where the really hard problems are","volume-title":"Proc. 12th Int. Joint Conf. Artif. Intell.","volume":"1","author":"Cheeseman"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3665314.3670851"},{"key":"ref20","first-page":"252","article-title":"HO-FPIA: high-order field-programmable Ising arrays with in-memory computing","volume-title":"Proc. IEEE Comput. Soc. Annu. Symp. VLSI (ISVLSI)","author":"Bhattacharya"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1857927.1857937"},{"key":"ref22","first-page":"337","article-title":"Noise strategies for improving local search","volume-title":"Proc. AAAI Conf. Artificial Intell.","author":"Selman"},{"key":"ref23","volume-title":"SATLIB\u2014Benchmark Problems","author":"Hoos","year":"2026"},{"issue":"1","key":"ref24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0890-5401(89)90044-8","article-title":"Approximation algorithms for the shortest common superstring problem","volume":"83","author":"Turner","year":"1989","journal-title":"Inf. Comput."},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1964218.1964225"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v008.i14"},{"key":"ref27","first-page":"420","article-title":"29.2 snap-SAT: A one-shot energy-performance-aware all-digital compute-in-memory solver for large-scale hard Boolean satisfiability problems","volume-title":"IEEE Int. Solid-State Circuits Conf. (ISSCC) Dig. Tech. Papers","author":"Xie"},{"key":"ref28","first-page":"486","article-title":"30.3 VIP-sat: A Boolean satisfiability solver featuring 5\u00d712 variable in-memory processing elements with 98% solvability for 50-variables 218-clauses 3-SAT problems","volume-title":"IEEE Int. Solid-State Circuits Conf. (ISSCC) Dig. Tech. Papers","author":"Shim"},{"issue":"7","key":"ref29","doi-asserted-by":"crossref","first-page":"2310","DOI":"10.1109\/JSSC.2024.3352585","article-title":"PRESTO: A processing-in-memory-based k-SAT solver using recurrent stochastic neural network with unsupervised learning","volume":"59","author":"Kim","year":"2024","journal-title":"IEEE J. Solid-State Circuits"},{"issue":"1","key":"ref30","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1038\/s41534-017-0048-9","article-title":"Coherent Ising machines\u2014Optical neural networks operating at the quantum limit","volume":"3","author":"Yamamoto","year":"2017","journal-title":"npj Quantum Inf."},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1038\/nphys2900"},{"key":"ref32","first-page":"749","article-title":"BRIM: Bistable resistively-coupled Ising machine","volume-title":"Proc. IEEE Int. Symp. High-Performance Comput. Archit. (HPCA)","author":"Afoakwa"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-19311-9_19"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/hpca57654.2024.00061"},{"issue":"2","key":"ref35","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1038\/s41928-022-00714-0","article-title":"Logically synthesized and hardware-accelerated restricted Boltzmann machines for combinatorial optimization and integer factorization","volume":"5","author":"Patel","year":"2022","journal-title":"Nature Electron."},{"issue":"7","key":"ref36","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1038\/s41928-022-00774-2","article-title":"Massively parallel probabilistic computing with sparse Ising machines","volume":"5","author":"Aadit","year":"2022","journal-title":"Nature Electron."},{"issue":"1","key":"ref37","doi-asserted-by":"crossref","first-page":"5113","DOI":"10.1038\/s41467-019-13103-7","article-title":"Versatile stochastic dot product circuits based on nonvolatile memories for high performance neurocomputing and neurooptimization","volume":"10","author":"Mahmoodi","year":"2019","journal-title":"Nature Commun."},{"issue":"1","key":"ref38","doi-asserted-by":"crossref","first-page":"5927","DOI":"10.1038\/s41467-023-41647-2","article-title":"Efficient combinatorial optimization by quantum-inspired parallel annealing in analogue memristor crossbar","volume":"14","author":"Jiang","year":"2023","journal-title":"Nature Commun."},{"issue":"7","key":"ref39","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1038\/s41928-020-0436-6","article-title":"Power-efficient combinatorial optimization using intrinsic noise in memristor Hopfield neural networks","volume":"3","author":"Cai","year":"2020","journal-title":"Nature Electron."},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/hpca.2016.7446049"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/isca59077.2024.00015"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527414"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/3411511"}],"container-title":["IEEE Journal on Emerging and Selected Topics in Circuits and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/5503868\/11563572\/11505836.pdf?arnumber=11505836","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T04:44:06Z","timestamp":1781585046000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11505836\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6]]},"references-count":43,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/jetcas.2026.3690185","relation":{},"ISSN":["2156-3357","2156-3365"],"issn-type":[{"value":"2156-3357","type":"print"},{"value":"2156-3365","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6]]}}}