{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T00:39:48Z","timestamp":1783557588660,"version":"3.55.0"},"reference-count":39,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T00:00:00Z","timestamp":1701388800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T00:00:00Z","timestamp":1701388800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T00:00:00Z","timestamp":1701388800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61832003"],"award-info":[{"award-number":["61832003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002367","name":"Strategic Priority Research Program of Chinese Academy of Sciences","doi-asserted-by":"publisher","award":["XDB28000000"],"award-info":[{"award-number":["XDB28000000"]}],"id":[{"id":"10.13039\/501100002367","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2022M723209"],"award-info":[{"award-number":["2022M723209"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1109\/tcad.2023.3279300","type":"journal-article","created":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T17:23:12Z","timestamp":1685467392000},"page":"4791-4802","source":"Crossref","is-referenced-by-count":15,"title":["Quantum Circuit Design for Integer Multiplication Based on Sch\u00f6nhage\u2013Strassen Algorithm"],"prefix":"10.1109","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9427-9329","authenticated-orcid":false,"given":"Junhong","family":"Nie","sequence":"first","affiliation":[{"name":"State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qinlin","family":"Zhu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8157-0763","authenticated-orcid":false,"given":"Meng","family":"Li","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0281-1670","authenticated-orcid":false,"given":"Xiaoming","family":"Sun","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/s0036144598347011"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/18\/3\/033032"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1619152114"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1002\/9781118742631.ch06"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.26421\/qic16.3-4-2"},{"key":"ref7","article-title":"A new quantum ripple-carry addition circuit","author":"Cuccaro","year":"2004","journal-title":"arXiv:quant-ph\/0410184"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.26421\/qic6.4-5-4"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.26421\/qic10.9-10-12"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-06-18-74"},{"key":"ref11","article-title":"Improved reversible and quantum circuits for Karatsuba-based integer multiplication","author":"Parent","year":"2017","journal-title":"arXiv:1706.03419"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.98.012311"},{"key":"ref13","article-title":"Asymptotically efficient quantum Karatsuba multiplication","author":"Gidney","year":"2019","journal-title":"arXiv:1904.07356"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.71.052320"},{"key":"ref15","article-title":"Fast quantum modular exponentiation architecture for Shor\u2019s factorization algorithm","author":"Pavlidis","year":"2012","journal-title":"arXiv:1207.0511"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.87.012310"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.26421\/QIC13.11-12-3"},{"key":"ref18","article-title":"High performance quantum modular multipliers","author":"Rines","year":"2018","journal-title":"arXiv:1801.01081"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2629525"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.23919\/DATE.2017.7927035"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-99498-7_11"},{"key":"ref22","article-title":"Optimizing quantum circuits for arithmetic","author":"H\u00e4ner","year":"2018","journal-title":"arXiv:1805.12445"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/VLSID49098.2020.00027"},{"key":"ref24","article-title":"Efficient evaluation of exponential and Gaussian functions on a quantum computer","author":"Poirier","year":"2021","journal-title":"arXiv:2110.05653"},{"key":"ref25","first-page":"1","article-title":"A Q# implementation of a quantum lookup table for quantum arithmetic functions","volume-title":"Proc. IEEE\/ACM 3rd Int. Workshop Quant. Comput. Softw. (QCS)","author":"Krishnakumar"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/1206035.1206039"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591860"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1119\/1.1463744"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/sfcs.2000.892140"},{"key":"ref30","first-page":"595","article-title":"Multiplication of multidigit numbers on automata","volume":"7","author":"Karatsuba","year":"1963","journal-title":"Soviet Phys. Doklady"},{"issue":"4","key":"ref31","first-page":"714","article-title":"The complexity of a scheme of functional elements realizing the multiplication of integers","volume":"3","author":"Toom","year":"1963","journal-title":"Soviet Phys. Doklady"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/BF02242355"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/070711761"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/100811167"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2016.03.001"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.2140\/obs.2019.2.293"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2021.193.2.4"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-017-1603-1"},{"key":"ref39","volume-title":"GitHub"}],"container-title":["IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/43\/10325328\/10138719.pdf?arnumber=10138719","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T08:03:16Z","timestamp":1709280196000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10138719\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12]]},"references-count":39,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tcad.2023.3279300","relation":{},"ISSN":["0278-0070","1937-4151"],"issn-type":[{"value":"0278-0070","type":"print"},{"value":"1937-4151","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12]]}}}