[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_257":258},"routes/_layout",{"_11":184},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_74":75,"_76":77},"type","paper","id","paper_W2759506558","section","authors","entity",{"_15":16,"_29":30,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_48":49,"_50":51,"_52":30,"_53":54,"_55":56,"_57":58,"_59":60,"_61":62,"_18":-5,"_63":64,"_65":66,"_67":68,"_69":30,"_70":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W2759506558/authors","siteBaseUrl","https://www.hugmap.com","sectionCount",1,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"Halving the cost of quantum addition\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2759506558/authors\",\"@type\":\"ScholarlyArticle\",\"headline\":\"Halving the cost of quantum addition\",\"datePublished\":\"2018-06-18\",\"isPartOf\":{\"@type\":\"Periodical\",\"name\":\"Quantum\"}},{\"@type\":\"CollectionPage\",\"name\":\"Halving the cost of quantum addition 作者\",\"description\":\"Halving the cost of quantum addition 在 HugMap 中的作者，共 1 条，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2759506558/authors\",\"inLanguage\":\"zh-CN\"},{\"@type\":\"BreadcrumbList\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"首页\",\"item\":\"https://www.hugmap.com/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"论文\",\"item\":\"https://www.hugmap.com/search?type=paper\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Halving the cost of quantum addition\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2759506558\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"作者\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2759506558/authors\"}]}]}","name","Halving the cost of quantum addition","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"arxiv\":\"1709.06648\",\"openalex\":\"W2759506558\",\"doi\":\"10.22331/q-2018-06-18-74\"}","properties","source","openalex","createdAt","2026-05-22T04:36:22.448758888","updatedAt","2026-05-22T04:36:22.448761243","doi","10.22331/q-2018-06-18-74","arxivId","1709.06648","openalexId","W2759506558","title","abstractText","We improve the number of T gates needed to perform an n-bit adder from 8n+O(1) to 4n+O(1). We do so via a \"temporary logical-AND\" construction which uses four T gates to store the logical-AND of two qubits into an ancilla and zero T gates to later erase the ancilla. This construction is equivalent to one by Jones, except that our framing makes it clear that the technique is far more widely applicable than previously realized. Temporary logical-ANDs can be applied to integer arithmetic, modular arithmetic, rotation synthesis, the quantum Fourier transform, Shor's algorithm, Grover oracles, and many other circuits. Because T gates dominate the cost of quantum computation based on the surface code, and temporary logical-ANDs are widely applicable, this represents a significant reduction in projected costs of quantum computation. In addition to our n-bit adder, we present an n-bit controlled adder circuit with T-count of 8n+O(1), a temporary adder that can be computed for the same cost as the normal adder but whose result can be kept until it is later uncomputed without using T gates, and discuss some other constructions whose T-count is improved by the temporary logical-AND.","publishedDate","2018-06-18","publishedYear",2018,"venue","Quantum","citationCount",263,"keywords",[71,72,73],"pdfUrl","https://arxiv.org/pdf/1709.06648","topVenue",true,"displayName","displayDescription","Quantum Computing Algorithms and Architecture","Quantum-Dot Cellular Automata","Quantum Information and Cryptography","mutations",[],"queries",[78],{"_79":80,"_81":82,"_83":84,"_85":86},"dehydratedAt",1783367352975,"state",{"_88":89,"_90":26,"_91":80,"_92":-5,"_93":94,"_95":94,"_96":94,"_97":-5,"_98":-5,"_99":100,"_35":101,"_102":103},"queryKey",[87,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W2759506558\"]","portal","data",{"_19":20,"_104":105,"_106":107,"_108":109,"_110":111,"_112":113,"_18":114},"dataUpdateCount","dataUpdatedAt","error","errorUpdateCount",0,"errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated",false,"success","fetchStatus","idle","entityType","Paper","taxonomies",[145,146,147,148],"events",[],"articles",[],"technologies",[130],[115],{"_15":116,"_29":117,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":118,"_39":-5,"_40":41,"_42":119,"_44":120,"_121":-5,"_52":-5,"_122":-5,"_123":-5,"_124":-5,"_61":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_129":-5,"_69":117,"_70":-5},"person_A5109590205","Craig Gidney","{\"openalex\":\"A5109590205\"}","2026-05-14T13:41:06.384059657","2026-05-22T04:36:22.455156031","orcid","affiliation","researchArea","paperCount","homepage","linkedin","twitter","github","hindex",{"_15":131,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":132,"_39":-5,"_40":133,"_42":134,"_44":135,"_136":137,"_138":139,"_140":-5,"_141":142,"_143":-5,"_124":-5,"_144":-5,"_69":71,"_70":-5},"tech_oa_T10682","{\"taxonomy_id\":\"tax_rd_T10682\"}","openalex_topics","2026-05-17T09:00:16.315436236","2026-05-17T09:00:16.315439876","techType","architecture","domain","Physical Sciences","proposedYear","maturityLevel","growing","wikipediaUrl","patentCount",{"_15":177,"_29":178,"_31":-5,"_32":-5,"_33":179,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":180,"_42":-5,"_44":-5,"_153":181,"_155":-5,"_156":26,"_158":182,"_160":183,"_162":94,"_163":100,"_164":94,"_165":-5,"_69":178,"_70":179},{"_15":172,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":173,"_39":-5,"_40":41,"_42":174,"_44":175,"_153":154,"_155":-5,"_156":157,"_158":170,"_160":176,"_162":94,"_163":68,"_164":94,"_165":-5,"_69":71,"_70":-5},{"_15":166,"_29":73,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":167,"_39":-5,"_40":41,"_42":168,"_44":169,"_153":154,"_155":-5,"_156":157,"_158":170,"_160":171,"_162":94,"_163":68,"_164":94,"_165":-5,"_69":73,"_70":-5},{"_15":149,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":150,"_39":-5,"_40":41,"_42":151,"_44":152,"_153":154,"_155":-5,"_156":157,"_158":159,"_160":161,"_162":94,"_163":68,"_164":94,"_165":-5,"_69":72,"_70":-5},"tax_rd_T13182","{\"openalex_topic\":\"T13182\"}","2026-05-14T01:04:15.345550384","2026-05-23T11:30:35.290070428","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_1703","path","Physical Sciences/Computer Science/Computational Theory and Mathematics/Quantum-Dot Cellular Automata","sortOrder","isLeaf","entityCount","children","tax_rd_T10020","{\"openalex_topic\":\"T10020\"}","2026-05-14T00:38:04.322811986","2026-05-23T12:41:03.247863187","tax_rd_1702","Physical Sciences/Computer Science/Artificial Intelligence/Quantum Information and Cryptography","tax_rd_T10682","{\"openalex_topic\":\"T10682\"}","2026-05-14T00:30:39.395658458","2026-05-23T12:41:03.272911456","Physical Sciences/Computer Science/Artificial Intelligence/Quantum Computing Algorithms and Architecture","tax_ind_security","网络安全","Cybersecurity","manual","INDUSTRY","tax_ind_root","科技行业/网络安全",{"_74":185,"_76":186},[],[187],{"_79":188,"_81":189,"_83":190,"_85":191},1783367348649,{"_88":193,"_90":26,"_91":188,"_92":-5,"_93":94,"_95":94,"_96":94,"_97":-5,"_98":-5,"_99":100,"_35":101,"_102":103},[87,192],"[\"portal\",\"industries\"]","industries",[194,195,196,197,198,199,200,201,202,203,204,205],{"_15":250,"_29":251,"_31":-5,"_32":252,"_33":253,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":180,"_42":-5,"_44":-5,"_153":181,"_155":-5,"_156":26,"_158":182,"_160":254,"_162":94,"_163":100,"_164":94,"_165":-5,"_69":251,"_70":253},{"_15":246,"_29":247,"_31":-5,"_32":-5,"_33":248,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":180,"_42":-5,"_44":-5,"_153":181,"_155":-5,"_156":26,"_158":182,"_160":249,"_162":94,"_163":100,"_164":94,"_165":-5,"_69":247,"_70":248},{"_15":240,"_29":241,"_31":-5,"_32":242,"_33":243,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":180,"_42":-5,"_44":-5,"_153":181,"_155":-5,"_156":26,"_158":182,"_160":244,"_162":94,"_163":100,"_164":94,"_165":-5,"_69":241,"_70":243},{"_15":177,"_29":178,"_31":-5,"_32":-5,"_33":179,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":180,"_42":-5,"_44":-5,"_153":181,"_155":-5,"_156":26,"_158":182,"_160":183,"_162":94,"_163":100,"_164":94,"_165":-5,"_69":178,"_70":179},{"_15":236,"_29":237,"_31":-5,"_32":-5,"_33":238,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":180,"_42":-5,"_44":-5,"_153":181,"_155":-5,"_156":26,"_158":182,"_160":239,"_162":94,"_163":100,"_164":94,"_165":-5,"_69":237,"_70":238},{"_15":230,"_29":231,"_31":-5,"_32":232,"_33":233,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":180,"_42":-5,"_44":-5,"_153":181,"_155":-5,"_156":26,"_158":182,"_160":234,"_162":94,"_163":100,"_164":94,"_165":-5,"_69":231,"_70":233},{"_15":226,"_29":227,"_31":-5,"_32":-5,"_33":228,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":180,"_42":-5,"_44":-5,"_153":181,"_155":-5,"_156":26,"_158":182,"_160":229,"_162":94,"_163":68,"_164":94,"_165":-5,"_69":227,"_70":228},{"_15":222,"_29":223,"_31":-5,"_32":-5,"_33":224,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":180,"_42":-5,"_44":-5,"_153":181,"_155":-5,"_156":26,"_158":182,"_160":225,"_162":94,"_163":100,"_164":94,"_165":-5,"_69":223,"_70":224},{"_15":218,"_29":219,"_31":-5,"_32":-5,"_33":220,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":180,"_42":-5,"_44":-5,"_153":181,"_155":-5,"_156":26,"_158":182,"_160":221,"_162":94,"_163":100,"_164":94,"_165":-5,"_69":219,"_70":220},{"_15":214,"_29":215,"_31":-5,"_32":-5,"_33":216,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":180,"_42":-5,"_44":-5,"_153":181,"_155":-5,"_156":26,"_158":182,"_160":217,"_162":94,"_163":100,"_164":94,"_165":-5,"_69":215,"_70":216},{"_15":210,"_29":211,"_31":-5,"_32":-5,"_33":212,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":180,"_42":-5,"_44":-5,"_153":181,"_155":-5,"_156":26,"_158":182,"_160":213,"_162":94,"_163":100,"_164":94,"_165":-5,"_69":211,"_70":212},{"_15":206,"_29":207,"_31":-5,"_32":-5,"_33":208,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":180,"_42":-5,"_44":-5,"_153":181,"_155":-5,"_156":26,"_158":182,"_160":209,"_162":94,"_163":100,"_164":94,"_165":-5,"_69":207,"_70":208},"tax_ind_smartphone","智能手机","Smartphone","科技行业/智能手机","tax_ind_robot","机器人","Robotics","科技行业/机器人","tax_ind_wearable","智能穿戴","Smart Wearables","科技行业/智能穿戴","tax_ind_energy","新能源与智能制造","New Energy & Smart Manufacturing","科技行业/新能源与智能制造","tax_ind_biotech","生物科技","Biotech","科技行业/生物科技","tax_ind_quantum","量子计算","Quantum Computing","科技行业/量子计算","tax_ind_blockchain","区块链",[235],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_semi","半导体",[245],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[255,256],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_259":24},"SITE_BASE_URL"]

Halving the cost of quantum addition 论文

Halving the cost of quantum addition · 作者