{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T19:47:44Z","timestamp":1782589664113,"version":"3.54.5"},"reference-count":38,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"Italian Centro Nazionale di Ricerca in HPC, Big Data e Quantum computing - SPOKE 10, the project POINTER","award":["D43C22001240001"],"award-info":[{"award-number":["D43C22001240001"]}]},{"name":"Italian PRIN 2022 MUR"},{"name":"SERICS","award":["PE000014"],"award-info":[{"award-number":["PE000014"]}]},{"name":"Italian NRRP MUR program funded by the EU - NGEU"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput."],"published-print":{"date-parts":[[2026,1]]},"DOI":"10.1109\/tc.2025.3625044","type":"journal-article","created":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T17:57:14Z","timestamp":1761587834000},"page":"164-176","source":"Crossref","is-referenced-by-count":1,"title":["Solving the Subset Sum Problem via Quantum Walk Search"],"prefix":"10.1109","volume":"75","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-0405-6073","authenticated-orcid":false,"given":"Giacomo","family":"Lancellotti","sequence":"first","affiliation":[{"name":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9656-7252","authenticated-orcid":false,"given":"Simone","family":"Perriello","sequence":"additional","affiliation":[{"name":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0840-6358","authenticated-orcid":false,"given":"Alessandro","family":"Barenghi","sequence":"additional","affiliation":[{"name":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3812-5429","authenticated-orcid":false,"given":"Gerardo","family":"Pelosi","sequence":"additional","affiliation":[{"name":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1666-5"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-024-07107-7"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806711"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.67.052307"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/focs.2004.53"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447311"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-59879-6_5"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.08.030"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38616-9_2"},{"key":"ref11","first-page":"5:1","article-title":"Subset sum quantumly in 1.17n","volume-title":"Proc. 13th Conf. Theory Quantum Comput., Commun. Cryptography (TQC)","volume":"111","author":"Helm","year":"2018"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-64834-3_22"},{"key":"ref13","article-title":"QRAM: A survey and critique","author":"Jaques","year":"2023"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26948-7_2"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/3649329.3657337"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11799-2_23"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/sfcs.1983.70"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-2361-4"},{"key":"ref19","doi-asserted-by":"crossref","DOI":"10.1109\/ICMLA55696.2022.00150","article-title":"Solving subset sum problems using quantum inspired optimization algorithms with applications in auditing and financial data analysis","author":"Biesner","year":"2022"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6336-8"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250874"},{"key":"ref22","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"ref23","first-page":"36","article-title":"Anti-persistence: History independent data structures","volume-title":"Proc. IACR Cryptol.","author":"Naor","year":"2001"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-25027-0_9"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.26421\/qic10.9-10-12"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1002\/qute.201900015"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/NANO.2010.5697872"},{"key":"ref28","article-title":"A new quantum ripple-carry addition circuit","author":"Cuccaro","year":"2004"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.86.032324"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511976667"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2409842"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/qce52317.2021.00056"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-45724-2_10"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/3607256"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-90022-9_25"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-61489-7_2"}],"container-title":["IEEE Transactions on Computers"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/12\/11296746\/11216143.pdf?arnumber=11216143","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T07:15:09Z","timestamp":1766128509000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11216143\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1]]},"references-count":38,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tc.2025.3625044","relation":{},"ISSN":["0018-9340","1557-9956","2326-3814"],"issn-type":[{"value":"0018-9340","type":"print"},{"value":"1557-9956","type":"electronic"},{"value":"2326-3814","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1]]}}}