{"id":"https://openalex.org/W7223805656","doi":"https://doi.org/10.48550/arxiv.2610.34446","title":"Ancilla-free optimal quantum adder","display_name":"Ancilla-free optimal quantum adder","publication_year":2026,"publication_date":"2026-10-25","ids":{"openalex":"https://openalex.org/W7223805656","doi":"https://doi.org/10.48550/arxiv.2610.34446"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.34446","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.34446","pdf_url":"https://arxiv.org/pdf/2610.34446","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.34446","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5153487756","display_name":"Junhong Nie","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nie, Junhong","raw_affiliation_strings":["Shandong University , Jinan 250100 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shandong University , Jinan 250100 , China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5159804659","display_name":"Jialiang Tang","orcid":null,"observed_orcids":[]},"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/I4400600918","display_name":"Quantum Science Center of Guangdong-Hong Kong-Macao Greater Bay Area","ror":"https://ror.org/03qb6k992","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4400600918"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tang, Jialiang","raw_affiliation_strings":["Quantum Science Center of Guangdong-Hong Kong-Macao Greater Bay Area , Shenzhen , China","State Key Laboratory of Processors , Institute of Computing Technology , Chinese Academy of Sciences , Beijing 100190 , China;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quantum Science Center of Guangdong-Hong Kong-Macao Greater Bay Area , Shenzhen , China","institution_ids":["https://openalex.org/I4400600918"]},{"raw_affiliation_string":"State Key Laboratory of Processors , Institute of Computing Technology , Chinese Academy of Sciences , Beijing 100190 , China;","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5159884230","display_name":"Xiaoming Sun","orcid":null,"observed_orcids":[]},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sun, Xiaoming","raw_affiliation_strings":["State Key Laboratory of Processors , Institute of Computing Technology , Chinese Academy of Sciences , Beijing 100190 , China;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Processors , Institute of Computing Technology , Chinese Academy of Sciences , Beijing 100190 , China;","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102013113","display_name":"Wei Zi","orcid":"https://orcid.org/0000-0001-8135-8845","observed_orcids":["https://orcid.org/0000-0001-8135-8845"]},"institutions":[{"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":"Zi, Wei","raw_affiliation_strings":["School of Computer Science and Technology , University of Chinese Academy of Sciences , Beijing 100049 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology , University of Chinese Academy of Sciences , Beijing 100049 , China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9976000189781189,"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":0.9976000189781189,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-adder","display_name":"quantum adder","score":0.9869999885559082},{"id":"https://openalex.org/keywords/quantum-circuit-optimization","display_name":"quantum circuit optimization","score":0.43700000643730164},{"id":"https://openalex.org/keywords/toffoli-gate","display_name":"Toffoli gate","score":0.7440000176429749},{"id":"https://openalex.org/keywords/cnot-gate","display_name":"CNOT gate","score":0.8889999985694885},{"id":"https://openalex.org/keywords/all-to-all-connectivity","display_name":"all-to-all connectivity","score":0.7350000143051147},{"id":"https://openalex.org/keywords/circuit-depth","display_name":"circuit depth","score":0.5260000228881836},{"id":"https://openalex.org/keywords/gate-count","display_name":"gate count","score":0.6930000185966492}],"concepts":[{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.7142000198364258},{"id":"https://openalex.org/C142465778","wikidata":"https://www.wikidata.org/wiki/Q2502619","display_name":"Toffoli gate","level":5,"score":0.7092999815940857},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5365999937057495},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.48579999804496765},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.45339998602867126},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.447299987077713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.424699991941452},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.41440001130104065},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.4124000072479248},{"id":"https://openalex.org/C3227080","wikidata":"https://www.wikidata.org/wiki/Q5046770","display_name":"Carry-save adder","level":4,"score":0.3970000147819519},{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.37560001015663147},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37380000948905945},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.32910001277923584},{"id":"https://openalex.org/C116206932","wikidata":"https://www.wikidata.org/wiki/Q7454686","display_name":"Serial binary adder","level":4,"score":0.3228999972343445},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.3075999915599823},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.30390000343322754},{"id":"https://openalex.org/C165862026","wikidata":"https://www.wikidata.org/wiki/Q670372","display_name":"NOR logic","level":5,"score":0.3034000098705292},{"id":"https://openalex.org/C28495749","wikidata":"https://www.wikidata.org/wiki/Q155516","display_name":"XOR gate","level":3,"score":0.29679998755455017},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.28459998965263367},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.2768999934196472},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.25189998745918274}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.34446","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.34446","pdf_url":"https://arxiv.org/pdf/2610.34446","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.34446","doi":"https://doi.org/10.48550/arxiv.2610.34446","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.34446","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.34446","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.34446","pdf_url":"https://arxiv.org/pdf/2610.34446","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7223805656.pdf","grobid_xml":"https://content.openalex.org/works/W7223805656.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W4411516545"],"related_works":["https://openalex.org/W4411516545","https://openalex.org/W1629802966","https://openalex.org/W1757184362","https://openalex.org/W2998228777","https://openalex.org/W4414931084","https://openalex.org/W3015174275","https://openalex.org/W4411184363","https://openalex.org/W7162311644","https://openalex.org/W4417462383","https://openalex.org/W3135397425"],"abstract_inverted_index":{"We":[0,68],"construct":[1],"an":[2],"exact":[3],"$n$-bit":[4],"quantum":[5],"adder":[6],"with":[7,60,88],"$O(n)$":[8,89],"gates":[9,27,63],"and":[10,25,31,48,64,95],"$O(\\log":[11,65],"n)$":[12,62,66],"depth":[13,97],"that":[14],"requires":[15],"no":[16],"ancillary":[17],"qubits.":[18],"The":[19],"circuit":[20,96],"uses":[21],"only":[22],"$X$,":[23],"CNOT,":[24],"Toffoli":[26],"under":[28],"all-to-all":[29],"connectivity":[30],"is":[32],"classically":[33],"reversible.":[34],"Our":[35],"construction":[36,59],"accelerates":[37],"the":[38,44,80,92],"controlled":[39],"ladder":[40],"underlying":[41],"addition.":[42],"Grouping":[43],"data":[45],"into":[46],"blocks":[47],"use":[49],"existing":[50],"control":[51],"qubits":[52],"as":[53],"conditional":[54],"workspace":[55,82],"gives":[56],"a":[57,85],"recursive":[58],"$O(n\\log\\log":[61],"depth.":[67],"then":[69],"coordinate":[70],"inter-block":[71],"propagation":[72],"via":[73],"two":[74],"short-path":[75],"forest":[76],"operations":[77],"to":[78],"cut":[79],"per-block":[81],"requirement,":[83],"yielding":[84],"nonrecursive":[86],"implementation":[87],"gates.":[90],"Both":[91],"gate":[93],"count":[94],"are":[98],"asymptotically":[99],"optimal.":[100]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-28T00:00:00"}