{"id":"https://openalex.org/W4312969406","doi":"https://doi.org/10.1109/tc.2022.3215891","title":"Design Space Exploration for Efficient Quantum Most-Significant Digit-First Arithmetic","display_name":"Design Space Exploration for Efficient Quantum Most-Significant Digit-First Arithmetic","publication_year":2022,"publication_date":"2022-11-03","ids":{"openalex":"https://openalex.org/W4312969406","doi":"https://doi.org/10.1109/tc.2022.3215891"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2022.3215891","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2022.3215891","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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/A5100317850","display_name":"He Li","orcid":"https://orcid.org/0000-0002-1540-189X"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"He Li","raw_affiliation_strings":["School of Electronic Science & Engineering, Southeast University, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Science & Engineering, Southeast University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004005455","display_name":"Jiawei Liang","orcid":"https://orcid.org/0000-0003-0748-3183"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiawei Liang","raw_affiliation_strings":["Zeku Technology Co., Ltd., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Zeku Technology Co., Ltd., Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057043409","display_name":"Hongxiang Fan","orcid":"https://orcid.org/0000-0003-2387-5611"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hongxiang Fan","raw_affiliation_strings":["Computing Department, Imperial College London, London, U.K"],"affiliations":[{"raw_affiliation_string":"Computing Department, Imperial College London, London, U.K","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072235807","display_name":"Yongming Tang","orcid":"https://orcid.org/0000-0003-2102-2041"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongming Tang","raw_affiliation_strings":["School of Electronic Science & Engineering, Southeast University, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Science & Engineering, Southeast University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100317850"],"corresponding_institution_ids":["https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":0.398,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68021779,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"72","issue":"6","first_page":"1822","last_page":"1829"},"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.9934999942779541,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9926999807357788,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6970380544662476},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6449984908103943},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.6316519975662231},{"id":"https://openalex.org/keywords/quantum-fourier-transform","display_name":"Quantum Fourier transform","score":0.621658444404602},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.5756841897964478},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.5711710453033447},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5551000833511353},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5528907775878906},{"id":"https://openalex.org/keywords/quantum-phase-estimation-algorithm","display_name":"Quantum phase estimation algorithm","score":0.4967866539955139},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.47189104557037354},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.46193137764930725},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.45369935035705566},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3930667042732239},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3692806363105774},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2785434126853943},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.12640294432640076},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10071814060211182}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6970380544662476},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6449984908103943},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6316519975662231},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.621658444404602},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.5756841897964478},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.5711710453033447},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5551000833511353},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5528907775878906},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.4967866539955139},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.47189104557037354},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.46193137764930725},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.45369935035705566},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3930667042732239},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3692806363105774},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2785434126853943},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.12640294432640076},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10071814060211182},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2022.3215891","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2022.3215891","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1629802966","https://openalex.org/W1631356911","https://openalex.org/W1979130667","https://openalex.org/W2149638394","https://openalex.org/W2150528339","https://openalex.org/W2168676717","https://openalex.org/W2293257421","https://openalex.org/W2618676735","https://openalex.org/W2759506558","https://openalex.org/W2896712926","https://openalex.org/W2944904839","https://openalex.org/W2981478831","https://openalex.org/W3082627581","https://openalex.org/W3092323772","https://openalex.org/W3096604523","https://openalex.org/W3098400458","https://openalex.org/W3098646535","https://openalex.org/W3099828513","https://openalex.org/W3114141941","https://openalex.org/W3147302838","https://openalex.org/W3166575325","https://openalex.org/W3175672929","https://openalex.org/W4200395979","https://openalex.org/W4220816087","https://openalex.org/W4231932287","https://openalex.org/W6636590439","https://openalex.org/W6763817647"],"related_works":["https://openalex.org/W4293999033","https://openalex.org/W4375959436","https://openalex.org/W4385310265","https://openalex.org/W1986555820","https://openalex.org/W1641472573","https://openalex.org/W4303422201","https://openalex.org/W4300979534","https://openalex.org/W4376983350","https://openalex.org/W4294534116","https://openalex.org/W4200120227"],"abstract_inverted_index":{"Quantum":[0],"computing":[1],"has":[2,63],"been":[3,32,64,81],"considered":[4],"as":[5],"an":[6],"emerging":[7],"approach":[8],"in":[9,66,83,87],"addressing":[10],"problems":[11],"which":[12,44],"are":[13,147],"not":[14],"easily":[15],"solvable":[16],"using":[17],"classical":[18],"computers.":[19],"In":[20,98],"parallel":[21],"to":[22,38,116],"the":[23,57,89,118,162],"physical":[24],"implementation":[25,91],"of":[26,43,56,92,120,133],"quantum":[27,29,40,47,61,70,78,113,121,125],"processors,":[28],"algorithms":[30,49],"have":[31,80],"actively":[33],"developed":[34],"for":[35,107],"real-life":[36],"applications":[37],"show":[39],"advantages,":[41],"many":[42],"benefit":[45],"from":[46],"arithmetic":[48,135],"and":[50,69,127,173],"their":[51],"efficient":[52,90],"implementations.":[53],"As":[54],"one":[55],"most":[58],"important":[59],"operations,":[60],"addition":[62,95,110],"adopted":[65],"Shor's":[67],"algorithm":[68],"linear":[71],"algebra":[72],"algorithms.":[73],"Although":[74],"various":[75],"least-significant":[76],"digit-first":[77,94,109],"adders":[79],"introduced":[82],"previous":[84],"work,":[85,100],"interest":[86],"investigating":[88],"most-significant":[93,108],"is":[96,142],"growing.":[97],"this":[99],"we":[101],"propose":[102],"a":[103],"novel":[104],"design":[105],"method":[106,141],"with":[111,161],"several":[112],"circuit":[114,128],"optimisations":[115],"reduce":[117],"number":[119],"bits":[122],"(i.e.":[123],"qubits),":[124],"gates,":[126],"depth.":[129],"An":[130],"open-source":[131],"library":[132],"different":[134],"operators":[136],"based":[137],"on":[138,149],"our":[139,157],"proposed":[140,158],"presented,":[143],"where":[144],"all":[145],"circuits":[146],"implemented":[148],"IBM":[150],"Qiskit":[151],"SDK.":[152],"Extensive":[153],"experiments":[154],"demonstrate":[155],"that":[156],"design,":[159],"together":[160],"optimisation":[163],"techniques,":[164],"reduces":[165],"T-depth":[166],"by":[167,171,176],"up-to":[168],"4.0\u00d7,":[169],"T-count":[170],"3.5\u00d7,":[172],"qubit":[174],"consumption":[175],"1.2\u00d7.":[177]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}