{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T12:30:08Z","timestamp":1730291408761,"version":"3.28.0"},"reference-count":32,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,9,17]],"date-time":"2023-09-17T00:00:00Z","timestamp":1694908800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,9,17]],"date-time":"2023-09-17T00:00:00Z","timestamp":1694908800000},"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":[[2023,9,17]]},"DOI":"10.1109\/qce57702.2023.00068","type":"proceedings-article","created":{"date-parts":[[2023,11,30]],"date-time":"2023-11-30T18:58:06Z","timestamp":1701370686000},"page":"543-553","source":"Crossref","is-referenced-by-count":5,"title":["The Role of Entanglement in Quantum-Relaxation Based Optimization Algorithms"],"prefix":"10.1109","author":[{"given":"Kosei","family":"Teramoto","sequence":"first","affiliation":[{"name":"The Univ. of Tokyo,Dept. of Computer Science,Japan"}]},{"given":"Rudy","family":"Raymond","sequence":"additional","affiliation":[{"name":"The Univ. of Tokyo,Dept. of Computer Science,Japan"}]},{"given":"Hiroshi","family":"Imai","sequence":"additional","affiliation":[{"name":"The Univ. of Tokyo,Dept. of Computer Science,Japan"}]}],"member":"263","reference":[{"journal-title":"arXiv preprint","article-title":"A quantum approximate optimization algorithm","year":"2014","author":"Farhi","key":"ref1"},{"journal-title":"arXiv preprint quant-ph\/0001106","article-title":"Quantum computation by adiabatic evolution","year":"2000","author":"Farhi","key":"ref2"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5213"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.99.013304"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.104.062426"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.125.260505"},{"journal-title":"arXiv preprint","article-title":"Approximate solutions of combinatorial problems via quantum relaxations","year":"2021","author":"Fuller","key":"ref7"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/581771.581773"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73420-8_12"},{"issue":"8","key":"ref10","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1088\/1367-2630\/8\/8\/129","article-title":"(4,1)-quantum random access coding does not exist - one qubit is not enough to recover one of four bits","volume":"8","author":"Hayashi","year":"2006","journal-title":"New Journal of Physics"},{"key":"ref11","first-page":"454","article-title":"Qubit-efficient encoding schemes for binary optimisation problems","volume-title":"Quantum","volume":"5","author":"Tan","year":"2021"},{"journal-title":"arXiv preprint","article-title":"An exponentially more efficient optimization algorithm for noisy quantum computers","year":"2021","author":"Rancic","key":"ref12"},{"journal-title":"arXiv preprint","article-title":"A comparative study on solving optimization problems with exponentially fewer qubits","year":"2022","author":"Winderl","key":"ref13"},{"journal-title":"arXiv preprint","article-title":"Solving various NP-hard problems using exponentially fewer qubits on a quantum computer","year":"2023","author":"Chatterjee","key":"ref14"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/301250.301347"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704445226"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1038\/nature23879"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.043158"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-10-06-559"},{"journal-title":"Qiskit: An open-source framework for quantum computing","year":"2023","author":"Aleksandrowicz","key":"ref20"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-01-28-391"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/QCE52317.2021.00026"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.105.062421"},{"journal-title":"arXiv preprint","article-title":"Full optimization of a single-qubit gate on the generalized sequential quantum optimizer","year":"2022","author":"Wada","key":"ref24"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3549554"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-06-17-479"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"article-title":"Quantum-relaxation based optimization algorithms: The-oretical extensions","volume-title":"Proceedings of the 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications","year":"2023","author":"Teramoto","key":"ref28"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.124.100401"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-020-0932-7"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-022-04343-8"},{"key":"ref32","article-title":"Constructions of quantum random access codes","volume-title":"Asian Quantum Information Symposium (AQIS)","volume":"66","author":"Imamichi","year":"2018"}],"event":{"name":"2023 IEEE International Conference on Quantum Computing and Engineering (QCE)","start":{"date-parts":[[2023,9,17]]},"location":"Bellevue, WA, USA","end":{"date-parts":[[2023,9,22]]}},"container-title":["2023 IEEE International Conference on Quantum Computing and Engineering (QCE)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10313590\/10313591\/10313720.pdf?arnumber=10313720","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,2]],"date-time":"2024-03-02T16:42:41Z","timestamp":1709397761000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10313720\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,17]]},"references-count":32,"URL":"http:\/\/dx.doi.org\/10.1109\/qce57702.2023.00068","relation":{},"subject":[],"published":{"date-parts":[[2023,9,17]]}}}
