{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:04:23Z","timestamp":1764687863026,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,5,11]],"date-time":"2020-05-11T00:00:00Z","timestamp":1589155200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,5,11]]},"DOI":"10.1145\/3387902.3392627","type":"proceedings-article","created":{"date-parts":[[2020,5,25]],"date-time":"2020-05-25T22:41:17Z","timestamp":1590446477000},"page":"126-131","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Compressed quadratization of higher order binary optimization problems"],"prefix":"10.1145","author":[{"given":"Avradip","family":"Mandal","sequence":"first","affiliation":[{"name":"Fujitsu Laboratories of America, Inc,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arnab","family":"Roy","sequence":"additional","affiliation":[{"name":"Fujitsu Laboratories of America, Inc,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sarvagya","family":"Upadhyay","sequence":"additional","affiliation":[{"name":"Fujitsu Laboratories of America, Inc,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hayato","family":"Ushijima-Mwesigwa","sequence":"additional","affiliation":[{"name":"Fujitsu Laboratories of America, Inc,"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,5,23]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n.d.]. GitHub. https:\/\/github.com\/flacrypto\/compressed-quadratization.  [n.d.]. GitHub. https:\/\/github.com\/flacrypto\/compressed-quadratization."},{"key":"e_1_3_2_1_2_1","unstructured":"[n.d.]. Higher Order Ising Dataset. https:\/\/github.com\/flacrypto\/hising-dataset.  [n.d.]. Higher Order Ising Dataset. https:\/\/github.com\/flacrypto\/hising-dataset."},{"key":"e_1_3_2_1_3_1","first-page":"031016","article-title":"Demonstration of a scaling advantage for a quantum annealer over simulated annealing","author":"Albash Tameem","year":"2018","journal-title":"Physical Review"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-016-1032-4"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2019.00048"},{"volume-title":"International Colloquium on Automata, Languages, and Programming","author":"Bansal Nikhil","key":"e_1_3_2_1_6_1"},{"volume-title":"Evaluating Ising Processing Units with Integer Programming. In International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research. Springer, 163--181","year":"2019","author":"Coffrin Carleton","key":"e_1_3_2_1_7_1"},{"volume-title":"Reinforcement learning using quantum Boltzmann machines. arXiv preprint arXiv:1612.05695","year":"2016","author":"Crawford Daniel","key":"e_1_3_2_1_8_1"},{"volume-title":"Quadratization in discrete optimization and quantum mechanics. arXiv preprint arXiv:1901.04405","year":"2019","author":"Dattani Nike","key":"e_1_3_2_1_9_1"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.143"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/2007274.2007277"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s40305-013-0003-1"},{"volume-title":"A novel graph-based approach for determining molecular similarity. arXiv preprint arXiv:1601.06693","year":"2016","author":"Hernandez Maritza","key":"e_1_3_2_1_13_1"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Takahiro Inagaki Yoshitaka Haribara Koji Igarashi Tomohiro Sonobe Shuhei Tamate Toshimori Honjo Alireza Marandi Peter L McMahon Takeshi Umeki Koji Enbutsu etal 2016. A coherent Ising machine for 2000-node optimization problems. Science 354 6312 (2016) 603--606.  Takahiro Inagaki Yoshitaka Haribara Koji Igarashi Tomohiro Sonobe Shuhei Tamate Toshimori Honjo Alireza Marandi Peter L McMahon Takeshi Umeki Koji Enbutsu et al. 2016. A coherent Ising machine for 2000-node optimization problems. Science 354 6312 (2016) 603--606.","DOI":"10.1126\/science.aah4243"},{"volume-title":"Suzanne Gildert, Trevor Lanting, Firas Hamze, Neil Dickson, R Harris, Andrew J Berkley, Jan Johansson, Paul Bunyk, et al.","year":"2011","author":"Johnson Mark W","key":"e_1_3_2_1_15_1"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aada1f"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRC.2016.7738704"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.7566\/JPSJ.88.061007"},{"key":"e_1_3_2_1_19_1","unstructured":"Fujitsu Limited. [n.d.]. Digital Annealer. https:\/\/www.fujitsu.com\/jp\/digitalannealer\/.  Fujitsu Limited. [n.d.]. Digital Annealer. https:\/\/www.fujitsu.com\/jp\/digitalannealer\/."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2014.00005"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Peter L McMahon Alireza Marandi Yoshitaka Haribara Ryan Hamerly Carsten Langrock Shuhei Tamate Takahiro Inagaki Hiroki Takesue Shoko Utsunomiya Kazuyuki Aihara etal 2016. A fully programmable 100-spin coherent Ising machine with all-to-all connections. Science 354 6312 (2016) 614--617.  Peter L McMahon Alireza Marandi Yoshitaka Haribara Ryan Hamerly Carsten Langrock Shuhei Tamate Takahiro Inagaki Hiroki Takesue Shoko Utsunomiya Kazuyuki Aihara et al. 2016. A fully programmable 100-spin coherent Ising machine with all-to-all connections. Science 354 6312 (2016) 614--617.","DOI":"10.1126\/science.aah5178"},{"volume-title":"Detecting multiple communities using quantum annealing on the D-Wave system. arXiv preprint arXiv:1901.09756","year":"2019","author":"Negre Christian FA","key":"e_1_3_2_1_22_1"},{"volume-title":"Reduction of bivalent maximization to the quadratic case. Cahiers du Centre d'etudes de Recherche Operationnelle 17","year":"1975","author":"Rosenberg Ivo G","key":"e_1_3_2_1_24_1"},{"volume-title":"Moore's law: past, present and future","year":"1997","author":"Schaller Robert R","key":"e_1_3_2_1_25_1"},{"volume-title":"Community detection across emerging quantum architectures. arXiv preprint arXiv:1810.07765","year":"2018","author":"Shaydulin Ruslan","key":"e_1_3_2_1_26_1"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/qute.201900029"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-14082-3_10"},{"key":"e_1_3_2_1_29_1","unstructured":"Richard Tanburn Emile Okada and Nike Dattani. 2015. Reducing multi-qubit interactions in adiabatic quantum computation without adding auxiliary qubits. Part 1: The\" deduc-reduc\" method and its application to quantum factorization of numbers. arXiv preprint arXiv:1508.04816 (2015).  Richard Tanburn Emile Okada and Nike Dattani. 2015. Reducing multi-qubit interactions in adiabatic quantum computation without adding auxiliary qubits. Part 1: The\" deduc-reduc\" method and its application to quantum factorization of numbers. arXiv preprint arXiv:1508.04816 (2015)."},{"volume-title":"Christian FA Negre, and Susan M Mniszewski","year":"2019","author":"Terry James P","key":"e_1_3_2_1_30_1"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149526.3149531"},{"volume-title":"Susan M Mniszewski, Yuri Alexeev, and Ilya Safro.","year":"2019","author":"Ushijima-Mwesigwa Hayato","key":"e_1_3_2_1_32_1"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1021\/acs.jpcb.7b10371"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSCC.2015.7063111"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECCTD.2013.6662276"}],"event":{"name":"CF '20: Computing Frontiers Conference","sponsor":["SIGMICRO ACM Special Interest Group on Microarchitectural Research and Processing"],"location":"Catania Sicily Italy","acronym":"CF '20"},"container-title":["Proceedings of the 17th ACM International Conference on Computing Frontiers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3387902.3392627","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3387902.3392627","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:36Z","timestamp":1750200096000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3387902.3392627"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,11]]},"references-count":34,"alternative-id":["10.1145\/3387902.3392627","10.1145\/3387902"],"URL":"https:\/\/doi.org\/10.1145\/3387902.3392627","relation":{},"subject":[],"published":{"date-parts":[[2020,5,11]]},"assertion":[{"value":"2020-05-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}