{"id":"https://openalex.org/W2588675857","doi":"https://doi.org/10.1145/2287696.2287707","title":"A \u0398( \u221a n)-depth quantum adder on the 2D NTC quantum computer architecture","display_name":"A \u0398( \u221a n)-depth quantum adder on the 2D NTC quantum computer architecture","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W2588675857","doi":"https://doi.org/10.1145/2287696.2287707","mag":"2588675857"},"language":"en","primary_location":{"id":"doi:10.1145/2287696.2287707","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2287696.2287707","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1008.5093","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015424114","display_name":"Byung-Soo Choi","orcid":"https://orcid.org/0000-0002-4989-9622"},"institutions":[{"id":"https://openalex.org/I124633538","display_name":"University of Seoul","ror":"https://ror.org/05en5nh73","country_code":"KR","type":"education","lineage":["https://openalex.org/I124633538"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Byung-Soo Choi","raw_affiliation_strings":["University of Seoul, Seoul, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Seoul, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I124633538"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049738828","display_name":"Rodney Van Meter","orcid":"https://orcid.org/0000-0002-5044-9514"},"institutions":[{"id":"https://openalex.org/I4210141715","display_name":"Keio University Shonan Fujisawa","ror":"https://ror.org/047khpn70","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210141715"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Rodney Van Meter","raw_affiliation_strings":["Keio University, Fujisawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Keio University, Fujisawa, Japan","institution_ids":["https://openalex.org/I4210141715"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.8294,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.97378844,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"8","issue":"3","first_page":"1","last_page":"22"},"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.9998000264167786,"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.9994999766349792,"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/adder","display_name":"Adder","score":0.9464711546897888},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.7305841445922852},{"id":"https://openalex.org/keywords/carry-save-adder","display_name":"Carry-save adder","score":0.6312685012817383},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6145103573799133},{"id":"https://openalex.org/keywords/serial-binary-adder","display_name":"Serial binary adder","score":0.5993319153785706},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5664870142936707},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5393720865249634},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.501488447189331},{"id":"https://openalex.org/keywords/carry","display_name":"Carry (investment)","score":0.49944496154785156},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3372357487678528},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.33484917879104614},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3337487578392029},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31939932703971863},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.18689996004104614},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1406184732913971},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0892685055732727},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08254459500312805}],"concepts":[{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.9464711546897888},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.7305841445922852},{"id":"https://openalex.org/C3227080","wikidata":"https://www.wikidata.org/wiki/Q5046770","display_name":"Carry-save adder","level":4,"score":0.6312685012817383},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6145103573799133},{"id":"https://openalex.org/C116206932","wikidata":"https://www.wikidata.org/wiki/Q7454686","display_name":"Serial binary adder","level":4,"score":0.5993319153785706},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5664870142936707},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5393720865249634},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.501488447189331},{"id":"https://openalex.org/C2776299755","wikidata":"https://www.wikidata.org/wiki/Q432449","display_name":"Carry (investment)","level":2,"score":0.49944496154785156},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3372357487678528},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.33484917879104614},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3337487578392029},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31939932703971863},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18689996004104614},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1406184732913971},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0892685055732727},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08254459500312805},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2287696.2287707","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2287696.2287707","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1008.5093","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1008.5093","pdf_url":"https://arxiv.org/pdf/1008.5093","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"pmh:oai:CiteSeerX.psu:10.1.1.740.5873","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.740.5873","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1008.5093.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1008.5093","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1008.5093","pdf_url":"https://arxiv.org/pdf/1008.5093","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6700000166893005}],"awards":[{"id":"https://openalex.org/G387568592","display_name":null,"funder_award_id":"NRF-2010-359-D00012","funder_id":"https://openalex.org/F4320322349","funder_display_name":"Ministry of Education, Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320322349","display_name":"Ministry of Education, Science and Technology","ror":"https://ror.org/01p262204"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W151443554","https://openalex.org/W159710748","https://openalex.org/W1509182036","https://openalex.org/W1515856512","https://openalex.org/W1536916421","https://openalex.org/W1549431774","https://openalex.org/W1562464227","https://openalex.org/W1625326841","https://openalex.org/W1629802966","https://openalex.org/W1630276295","https://openalex.org/W1631356911","https://openalex.org/W1638815512","https://openalex.org/W1675244148","https://openalex.org/W1678127067","https://openalex.org/W1681009172","https://openalex.org/W1969246646","https://openalex.org/W1975709210","https://openalex.org/W1980473557","https://openalex.org/W1998660292","https://openalex.org/W2010533446","https://openalex.org/W2017168258","https://openalex.org/W2017278808","https://openalex.org/W2023675295","https://openalex.org/W2035112473","https://openalex.org/W2041864875","https://openalex.org/W2042474962","https://openalex.org/W2046922189","https://openalex.org/W2047036892","https://openalex.org/W2055645417","https://openalex.org/W2056281570","https://openalex.org/W2073769657","https://openalex.org/W2074117827","https://openalex.org/W2079152399","https://openalex.org/W2081218342","https://openalex.org/W2084652510","https://openalex.org/W2086342673","https://openalex.org/W2099186485","https://openalex.org/W2101903351","https://openalex.org/W2102008187","https://openalex.org/W2103368228","https://openalex.org/W2104590612","https://openalex.org/W2112284494","https://openalex.org/W2114207424","https://openalex.org/W2128164182","https://openalex.org/W2131233374","https://openalex.org/W2133736752","https://openalex.org/W2135178212","https://openalex.org/W2136744126","https://openalex.org/W2140295631","https://openalex.org/W2148493470","https://openalex.org/W2250611988","https://openalex.org/W2403023725","https://openalex.org/W2477185128","https://openalex.org/W2912318510","https://openalex.org/W2916804314","https://openalex.org/W2950403921","https://openalex.org/W2951941521","https://openalex.org/W2998228777","https://openalex.org/W3023478445","https://openalex.org/W3031839575","https://openalex.org/W3100798923","https://openalex.org/W3101619780","https://openalex.org/W3111297213","https://openalex.org/W3123004431","https://openalex.org/W4251109627","https://openalex.org/W6636573826"],"related_works":["https://openalex.org/W2064215635","https://openalex.org/W986131379","https://openalex.org/W1976039195","https://openalex.org/W1584617340","https://openalex.org/W2950842282","https://openalex.org/W2605666407","https://openalex.org/W2157955791","https://openalex.org/W2003324248","https://openalex.org/W1683129808","https://openalex.org/W2532181444"],"abstract_inverted_index":{"In":[0,71,90,114],"this":[1,129],"work,":[2],"we":[3],"propose":[4],"an":[5],"adder":[6,66,142,153],"for":[7,104,110,160],"the":[8,20,32,52,72,75,79,83,87,91,107,115,121,125,135,140,157,161,166,169],"2-Dimensional":[9],"Nearest-Neighbor,":[10],"Two-Qubit":[11],"gate,":[12],"Concurrent":[13],"(2D":[14],"NTC)":[15],"architecture,":[16],"designed":[17,159],"to":[18,101],"match":[19],"architectural":[21],"constraints":[22],"of":[23,34,55,106,137,139,168],"many":[24],"quantum":[25],"computing":[26],"technologies.":[27],"The":[28,64,132,151],"chosen":[29],"architecture":[30,164],"allows":[31],"layout":[33],"logical":[35],"qubits":[36,50,138],"in":[37,68],"two":[38],"dimensions":[39],"with":[40,60],"\u221a":[41,48],"n":[42,49,145,172],"columns":[43,85],"where":[44],"each":[45,111,118],"column":[46,77,100],"has":[47],"and":[51,57,82,134,147],"concurrent":[53],"execution":[54],"one-":[56],"two-qubit":[58],"gates":[59],"nearest-neighbor":[61],"interaction":[62],"only.":[63],"proposed":[65,141,152],"works":[67],"three":[69],"phases.":[70],"first":[73,76,122],"phase,":[74,93,117],"generates":[78,124],"summation":[80,126],"output":[81,127],"other":[84],"do":[86],"carry-lookahead":[88],"operations.":[89],"second":[92],"these":[94],"intermediate":[95],"values":[96],"are":[97,143],"propagated":[98],"from":[99],"column,":[102,119],"preparing":[103],"computation":[105],"final":[108],"carry":[109],"register":[112],"position.":[113],"last":[116],"except":[120],"one,":[123],"using":[128],"column-level":[130],"carry.":[131],"depth":[133],"number":[136],"\u0398(\u221a":[144],")":[146],"O(n)":[148],",":[149],"respectively.":[150],"executes":[154],"faster":[155],"than":[156,175],"adders":[158],"1D":[162],"NTC":[163],"when":[165],"length":[167],"input":[170],"registers":[171],"is":[173],"larger":[174],"51.":[176]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2017-02-24T00:00:00"}