{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T20:07:48Z","timestamp":1783714068747,"version":"3.55.0"},"reference-count":35,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"funder":[{"name":"European Union Next-GenerationEU\u2014National Recovery and Resilience Plan (NRRP)\u2014MISSION 4 COMPONENT 2, INVESTMENT N. 1.4\u2014CUP N","award":["I53C22000690001"],"award-info":[{"award-number":["I53C22000690001"]}]},{"name":"Gruppo Nazionale Calcolo Scientifico-Istituto Nazionale di Alta Matematica"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Access"],"published-print":{"date-parts":[[2024]]},"DOI":"10.1109\/access.2024.3446176","type":"journal-article","created":{"date-parts":[[2024,8,19]],"date-time":"2024-08-19T17:34:24Z","timestamp":1724088864000},"page":"116274-116284","source":"Crossref","is-referenced-by-count":8,"title":["Quantum Subroutine for Efficient Matrix Multiplication"],"prefix":"10.1109","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0263-5221","authenticated-orcid":false,"given":"Anna","family":"Bernasconi","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Pisa, Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9144-9572","authenticated-orcid":false,"given":"Alessandro","family":"Berti","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Pisa, Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5651-9368","authenticated-orcid":false,"given":"Gianna Maria del","family":"Corso","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Pisa, Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1591-7925","authenticated-orcid":false,"given":"Alessandro","family":"Poggiali","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Pisa, Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","article-title":"Quantum subroutine for variance estimation: Algorithmic design and applications","author":"Bernasconi","year":"2024","journal-title":"arXiv:2403.14655"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2014.09.023"},{"issue":"5","key":"ref3","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/0020-0190(79)90113-3","article-title":"o(n\u00b2.\u2077\u2077\u2079\u2079) complexity for n \u00d7 n approximate matrix multiplication","volume":"8","author":"Bini","year":"1979","journal-title":"Inf. Process. Lett."},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/305\/05215"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.87.167902"},{"key":"ref6","volume-title":"Algebraic Complexity Theory","author":"B\u00fcrgisser","year":"1996"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/22M1484298"},{"key":"ref8","first-page":"33:1","article-title":"The power of block-encoded matrix powers: Improved regression techniques via faster Hamiltonian simulation","volume-title":"Proc. 46th Int. Colloquium Automata, Lang., Program. (ICALP)","volume":"132","author":"Chakraborty"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TQE.2022.3231194"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80013-2"},{"key":"ref11","article-title":"Rotation of sequences: Algorithms and proofs","author":"Furia","year":"2014","journal-title":"arXiv:1406.5453"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316366"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.100.160501"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.22331\/q-2022-06-27-745"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718027"},{"key":"ref17","article-title":"Qram: A survey and critique","author":"Jaques","year":"2023","journal-title":"arXiv:2305.10310"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/MIPRO.2015.7160458"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3364504"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITCS.2017.49"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401946"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s10773-021-04816-x"},{"key":"ref23","volume-title":"Classical Data in Quantum Computers","author":"Luongo","year":"2024"},{"key":"ref24","article-title":"A generalized quantum inner product and applications to financial engineering","author":"Markov","year":"2022","journal-title":"arXiv:2201.09845"},{"key":"ref25","volume-title":"Quantum Computation and Quantum Information (10th Anniversary Edition)","author":"Nielsen","year":"2016"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.89.022313"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.14428\/esann\/2023.es2023-99"},{"key":"ref28","article-title":"Quantum algorithms to matrix multiplication","author":"Shao","year":"2018","journal-title":"arXiv:1803.01601"},{"issue":"4","key":"ref29","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/BF02165411","article-title":"Gaussian elimination is not optimal","volume":"13","author":"Strassen","year":"1969","journal-title":"Numerische Math."},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.22331\/q-2024-01-11-1226"},{"key":"ref31","article-title":"Quantum machine learning without any quantum","author":"Tang","year":"2023"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.104.062414"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.109.050505"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214056"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977912.134"}],"container-title":["IEEE Access"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/6287639\/10380310\/10639400.pdf?arnumber=10639400","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T07:07:53Z","timestamp":1725606473000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10639400\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"references-count":35,"URL":"https:\/\/doi.org\/10.1109\/access.2024.3446176","relation":{},"ISSN":["2169-3536"],"issn-type":[{"value":"2169-3536","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]}}}