{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T06:50:19Z","timestamp":1764658219448,"version":"3.46.0"},"reference-count":72,"publisher":"IEEE","license":[{"start":{"date-parts":[[2025,8,30]],"date-time":"2025-08-30T00:00:00Z","timestamp":1756512000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,8,30]],"date-time":"2025-08-30T00:00:00Z","timestamp":1756512000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,8,30]]},"DOI":"10.1109\/qce65121.2025.00015","type":"proceedings-article","created":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T18:22:51Z","timestamp":1764613371000},"page":"01-12","source":"Crossref","is-referenced-by-count":0,"title":["Combinatorial Optimization with Few Qubits"],"prefix":"10.1109","author":[{"given":"Rudy","family":"Raymond","sequence":"first","affiliation":[{"name":"JPMorganChase & Co.,Global Technology Applied Research (GTAR),New York City,NY,USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Buts","sequence":"additional","affiliation":[{"name":"JPMorganChase & Co.,Global Technology Applied Research (GTAR),New York City,NY,USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Pistoia","sequence":"additional","affiliation":[{"name":"JPMorganChase & Co.,Global Technology Applied Research (GTAR),New York City,NY,USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/3649329.3664193"},{"issue":"12","key":"ref2","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1038\/s42254-024-00770-9","article-title":"Challenges and opportunities in quantum optimization","volume":"6","author":"Abbas","year":"2024","journal-title":"Nature Reviews Physics"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5213"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-021-00348-9"},{"key":"ref5","article-title":"A quantum approximate optimization algorithm","author":"Farhi","year":"2014","journal-title":"arXiv preprint arXiv"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aab822"},{"volume-title":"A quantum approximate optimization algorithm applied to a bounded occurrence constraint problem","year":"2015","author":"Farhi","key":"ref7"},{"volume-title":"Lower bounding the maxcut of high girth 3-regular graphs using the qaoa","year":"2025","author":"Farhi","key":"ref8"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68279-0_8"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2024.03.002"},{"volume-title":"Concorde tsp solver","year":"2006","author":"Applegate","key":"ref12"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s10287-004-0020-y"},{"volume-title":"Decomposition pipeline for large-scale portfolio optimization with applications to near-term quantum computing","year":"2024","author":"Acharya","key":"ref14"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/3355502"},{"volume-title":"A comprehensive survey of data reduction rules for the maximum weighted independent set problem","year":"2024","author":"Gro\u00dfmann","key":"ref16"},{"volume-title":"qredumis: A quantum-informed reduction algorithm for the maximum independent set problem","year":"2025","author":"Schuetz","key":"ref17"},{"key":"ref18","doi-asserted-by":"crossref","DOI":"10.1103\/7dkh-crjj","volume-title":"Quantum compilation toolkit for rydberg atom arrays with implications for problem hardness and quantum speedups","author":"Schuetz","year":"2025"},{"key":"ref19","article-title":"QuantumRelaxation Based Optimization Algorithms: Theoretical Extensions","author":"Teramoto","year":"2023","journal-title":"arXiv preprint arXiv"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.22331\/q-2025-01-15-1594"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-05-04-454"},{"volume-title":"A variational qubit-efficient maxcut heuristic algorithm","year":"2023","author":"Tene-Cohen","key":"ref22"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-024-55346-z"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TQE.2024.3421294"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-022-00535-2"},{"volume-title":"Practical benchmarking of randomized measurement methods for quantum chemistry hamiltonians","year":"2023","author":"Dutt","key":"ref26"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2017.2719044"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.119.180511"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.124.100401"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511976667"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/1008908.1008920"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73420-8_12"},{"first-page":"100","volume-title":"Unbounded-Error Classical and Quantum Communication Complexity","year":"2007","key":"ref33"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/581771.581773"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2007.0113"},{"volume-title":"Lower bounds for quantum communication complexity","year":"2002","author":"Klauck","key":"ref36"},{"issue":"15","key":"ref37","doi-asserted-by":"crossref","first-page":"16971","DOI":"10.1364\/OE.25.016971","article-title":"Finite-key bound for semi-device-independent quantum key distribution","volume":"25","author":"Zhou","year":"2017","journal-title":"Opt. Express"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.85.052308"},{"key":"ref39","article-title":"Quantum random access codes with shared randomness","author":"Ambainis","year":"2008","journal-title":"arXiv preprint arXiv"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/301250.301347"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.95.052315"},{"key":"ref42","article-title":"Constructions of quantum random access codes","volume-title":"Asian Quantum Information Symposium (AQIS)","volume":"66","author":"Imamichi","year":"2018"},{"key":"ref43","doi-asserted-by":"crossref","DOI":"10.1109\/QCE57702.2023.00068","volume-title":"The role of entanglement in quantum-relaxation based optimization algorithms","author":"Teramoto","year":"2023"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/qce60285.2024.00086"},{"key":"ref45","doi-asserted-by":"crossref","DOI":"10.1038\/s41598-025-13543-w","volume-title":"Non-variational quantum random access optimization with alternating operator ansatz","author":"He","year":"2025"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TQE.2021.3103050"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1137\/18M120275X"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-020-0932-7"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.92.042303"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1038\/nature23879"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-020-0284-2"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1021\/acs.jctc.0c00008"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/359094.359101"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.6028\/jres.084.024"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-022-04343-8"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.127.030503"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/QCE52317.2021.00018"},{"key":"ref58","doi-asserted-by":"crossref","DOI":"10.21203\/rs.3.rs-2862066\/v1","volume-title":"Sequential optimal selections of single-qubit gates in parameterized quantum circuits","author":"Wada","year":"2023"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1103\/physrevresearch.5.043136"},{"key":"ref60","first-page":"51","volume-title":"A Direct Search Optimization Method That Models the Objective and Constraint Functions by Linear Interpolation","author":"Powell","year":"1994"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-01-28-391"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/TQE.2023.3286411"},{"volume-title":"Improving variational quantum circuit optimization via hybrid algorithms and random axis initialization","year":"2025","author":"Pankkonen","key":"ref63"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1109\/QCE57702.2023.00059"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814608"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/8\/8\/129"},{"key":"ref67","doi-asserted-by":"crossref","DOI":"10.1007\/s11080-005-0919-y","volume-title":"The bloch-vector space for n-level systems - the spherical-coordinate point of view","author":"Kimura","year":"2005"},{"key":"ref68","first-page":"1294","volume-title":"Minimum Bisection","author":"Krauthgamer","year":"2016"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1007\/BF00121304"},{"key":"ref70","article-title":"On simple Jordan type inequalities","author":"Bagul","year":"2018","journal-title":"hal-01756320v1"},{"issue":"53","key":"ref71","first-page":"157","article-title":"V12. 1: User\u2019s manual for cplex","volume":"46","author":"Cplex","year":"2009","journal-title":"International Business Machines Corporation"},{"volume-title":"Quantum computing with Qiskit","year":"2024","author":"Javadi-Abhari","key":"ref72"}],"event":{"name":"2025 IEEE International Conference on Quantum Computing and Engineering (QCE)","start":{"date-parts":[[2025,8,30]]},"location":"Albuquerque, NM, USA","end":{"date-parts":[[2025,9,5]]}},"container-title":["2025 IEEE International Conference on Quantum Computing and Engineering (QCE)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11249812\/11249813\/11250127.pdf?arnumber=11250127","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T06:48:29Z","timestamp":1764658109000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11250127\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,30]]},"references-count":72,"URL":"https:\/\/doi.org\/10.1109\/qce65121.2025.00015","relation":{},"subject":[],"published":{"date-parts":[[2025,8,30]]}}}