{"id":"https://openalex.org/W4378965917","doi":"https://doi.org/10.1109/tcad.2023.3279300","title":"Quantum Circuit Design for Integer Multiplication Based on Sch\u00f6nhage\u2013Strassen Algorithm","display_name":"Quantum Circuit Design for Integer Multiplication Based on Sch\u00f6nhage\u2013Strassen Algorithm","publication_year":2023,"publication_date":"2023-05-30","ids":{"openalex":"https://openalex.org/W4378965917","doi":"https://doi.org/10.1109/tcad.2023.3279300"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2023.3279300","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3279300","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103132639","display_name":"Junhong Nie","orcid":"https://orcid.org/0000-0001-9427-9329"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junhong Nie","raw_affiliation_strings":["State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9427-9329","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101208119","display_name":"Qinlin Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qinlin Zhu","raw_affiliation_strings":["State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100645484","display_name":"Meng Li","orcid":"https://orcid.org/0000-0002-8157-0763"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Li","raw_affiliation_strings":["State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8157-0763","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000241520","display_name":"Xiaoming Sun","orcid":"https://orcid.org/0000-0002-0281-1670"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I2802974365","display_name":"Shanghai Innovative Research Center of Traditional Chinese Medicine","ror":"https://ror.org/01gnagj68","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2802974365"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoming Sun","raw_affiliation_strings":["State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","Shanghai Innovation Center for Processor Technologies, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-0281-1670","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Shanghai Innovation Center for Processor Technologies, Shanghai, China","institution_ids":["https://openalex.org/I2802974365"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9615,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.88490852,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"42","issue":"12","first_page":"4791","last_page":"4802"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/strassen-algorithm","display_name":"Strassen algorithm","score":0.9265404939651489},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5983786582946777},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5926320552825928},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5268926620483398},{"id":"https://openalex.org/keywords/multiplication-algorithm","display_name":"Multiplication algorithm","score":0.513538122177124},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48882219195365906},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4679853916168213},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3471190333366394},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2873977720737457},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1887359917163849},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.09686723351478577},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09117957949638367},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.07773864269256592},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07135051488876343}],"concepts":[{"id":"https://openalex.org/C39096654","wikidata":"https://www.wikidata.org/wiki/Q728507","display_name":"Strassen algorithm","level":4,"score":0.9265404939651489},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5983786582946777},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5926320552825928},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5268926620483398},{"id":"https://openalex.org/C201290732","wikidata":"https://www.wikidata.org/wiki/Q130762","display_name":"Multiplication algorithm","level":3,"score":0.513538122177124},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48882219195365906},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4679853916168213},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3471190333366394},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2873977720737457},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1887359917163849},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.09686723351478577},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09117957949638367},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.07773864269256592},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07135051488876343},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2023.3279300","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3279300","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4894050043","display_name":null,"funder_award_id":"61832003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7913727073","display_name":null,"funder_award_id":"2022M723209","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G920057190","display_name":null,"funder_award_id":"XDB28000000,","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1503232794","https://openalex.org/W1503961870","https://openalex.org/W1556322369","https://openalex.org/W1629802966","https://openalex.org/W1631356911","https://openalex.org/W1649758727","https://openalex.org/W1754110195","https://openalex.org/W2017278808","https://openalex.org/W2018022095","https://openalex.org/W2029710382","https://openalex.org/W2060301675","https://openalex.org/W2072976978","https://openalex.org/W2083368929","https://openalex.org/W2087957223","https://openalex.org/W2090828985","https://openalex.org/W2136275504","https://openalex.org/W2137147061","https://openalex.org/W2159862444","https://openalex.org/W2256936395","https://openalex.org/W2349487082","https://openalex.org/W2560531073","https://openalex.org/W2759506558","https://openalex.org/W2781773094","https://openalex.org/W2788641555","https://openalex.org/W2800398923","https://openalex.org/W2806997737","https://openalex.org/W2809688596","https://openalex.org/W2941010932","https://openalex.org/W2950403921","https://openalex.org/W2950513808","https://openalex.org/W3033097673","https://openalex.org/W3099828513","https://openalex.org/W3101201397","https://openalex.org/W3102645309","https://openalex.org/W3206371444","https://openalex.org/W4288372784","https://openalex.org/W4293392417","https://openalex.org/W4300167169","https://openalex.org/W6636590439","https://openalex.org/W6636949950","https://openalex.org/W6739597102","https://openalex.org/W6747135045","https://openalex.org/W6761984751","https://openalex.org/W6763935720","https://openalex.org/W6802901037","https://openalex.org/W6846283481"],"related_works":["https://openalex.org/W2057797376","https://openalex.org/W2090319426","https://openalex.org/W2225983048","https://openalex.org/W2506252583","https://openalex.org/W2372139915","https://openalex.org/W2070298508","https://openalex.org/W3204033665","https://openalex.org/W3021099039","https://openalex.org/W2048249848","https://openalex.org/W40177797"],"abstract_inverted_index":{"Quantum":[0],"arithmetic":[1],"circuits":[2,21,50,167],"have":[3,65],"attracted":[4],"extensive":[5],"attention":[6],"recently":[7],"since":[8],"it":[9,144],"plays":[10],"fundamental":[11],"roles":[12],"in":[13],"many":[14],"applications":[15],"of":[16,26,48,94,116,139,159,166,188],"quantum":[17,20,31,49,75,82,103,129],"computing.":[18],"Specifically,":[19],"for":[22,51,105],"integer":[23,35,52,59,106],"multiplication":[24,53,60,107],"are":[25],"great":[27],"significance":[28],"to":[29,69,72,162],"various":[30],"algorithms,":[32],"including":[33],"Shor\u2019s":[34],"factorization":[36],"and":[37,113,143,186],"discrete":[38],"logarithm":[39],"algorithm.":[40,63],"In":[41,151],"this":[42,97],"article,":[43],"we":[44,84,153],"design":[45,121],"a":[46,79,156,164],"family":[47,165],"based":[54],"on":[55],"the":[56,70,81,92,99,110,114,133,136,140,172,184],"famous":[57],"classical":[58],"algorithm,":[61,142],"Sch\u00f6nhage\u2013Strassen":[62,141,160],"We":[64],"made":[66],"slight":[67],"modifications":[68],"algorithm":[71,161],"simplify":[73],"its":[74],"circuit":[76,83,104,111],"implementation.":[77],"As":[78],"result,":[80],"designed":[85],"has":[86,122,169],"gate":[87],"depth$O(\\log":[88],"^{2}":[89,175],"n)$.":[90],"To":[91],"best":[93],"our":[95],"knowledge,":[96],"is":[98,132],"first":[100],"poly-logarithmic":[101],"depth":[102,170],"which":[108,131,168],"keeps":[109],"size":[112,185],"number":[115,187],"ancillary":[117,149,189],"qubits":[118,190],"subquadratic.":[119,191],"Our":[120],"size$O(n\\log":[123],"n\\log":[124,146],"\\log":[125,147],"n)$counted":[126],"by":[127],"elementary":[128],"gates":[130],"same":[134,173],"as":[135],"time":[137],"complexity":[138],"consumes$O(n\\log":[145],"n)$clean":[148],"qubits.":[150],"addition,":[152],"also":[154],"utilize":[155],"weaker":[157],"version":[158],"give":[163],"at":[171],"order$O(\\log":[174],"n)$but":[176],"with":[177],"significantly":[178],"smaller":[179],"constants,":[180],"while":[181],"still":[182],"keeping":[183]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}