{"id":"https://openalex.org/W2946525545","doi":"https://doi.org/10.1145/3307650.3322253","title":"Asymptotic improvements to quantum circuits via qutrits","display_name":"Asymptotic improvements to quantum circuits via qutrits","publication_year":2019,"publication_date":"2019-06-14","ids":{"openalex":"https://openalex.org/W2946525545","doi":"https://doi.org/10.1145/3307650.3322253","mag":"2946525545"},"language":"en","primary_location":{"id":"doi:10.1145/3307650.3322253","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3307650.3322253","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3307650.3322253","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 46th International Symposium on Computer Architecture","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3307650.3322253","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Pranav Gokhale","orcid":null},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Pranav Gokhale","raw_affiliation_strings":["University of Chicago"],"affiliations":[{"raw_affiliation_string":"University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jonathan M. Baker","orcid":null},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan M. Baker","raw_affiliation_strings":["University of Chicago"],"affiliations":[{"raw_affiliation_string":"University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Casey Duckering","orcid":null},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Casey Duckering","raw_affiliation_strings":["University of Chicago"],"affiliations":[{"raw_affiliation_string":"University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Natalie C. Brown","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Natalie C. Brown","raw_affiliation_strings":["Georgia Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kenneth R. Brown","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth R. Brown","raw_affiliation_strings":["Duke University"],"affiliations":[{"raw_affiliation_string":"Duke University","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":null,"display_name":"Frederic T. Chong","orcid":null},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frederic T. Chong","raw_affiliation_strings":["University of Chicago"],"affiliations":[{"raw_affiliation_string":"University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I40347166"],"apc_list":null,"apc_paid":null,"fwci":4.7747,"has_fulltext":false,"cited_by_count":101,"citation_normalized_percentile":{"value":0.95960587,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"554","last_page":"566"},"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9988999962806702,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9934999942779541,"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/toffoli-gate","display_name":"Toffoli gate","score":0.732200026512146},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.6723999977111816},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5600000023841858},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5548999905586243},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.49880000948905945},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.49570000171661377},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4839000105857849},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.47049999237060547},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.460999995470047}],"concepts":[{"id":"https://openalex.org/C142465778","wikidata":"https://www.wikidata.org/wiki/Q2502619","display_name":"Toffoli gate","level":5,"score":0.732200026512146},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.6723999977111816},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5600000023841858},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5548999905586243},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.49880000948905945},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.49570000171661377},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4839000105857849},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.47049999237060547},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.460999995470047},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4505000114440918},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4359000027179718},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4341999888420105},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41749998927116394},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4009999930858612},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.39899998903274536},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37940001487731934},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3671000003814697},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.3538999855518341},{"id":"https://openalex.org/C56085360","wikidata":"https://www.wikidata.org/wiki/Q2300171","display_name":"Qutrit","level":4,"score":0.33970001339912415},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.32019999623298645},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.3052000105381012},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2915000021457672},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C2777892113","wikidata":"https://www.wikidata.org/wiki/Q5527005","display_name":"Gate count","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.27559998631477356},{"id":"https://openalex.org/C111996192","wikidata":"https://www.wikidata.org/wiki/Q7269075","display_name":"Quantum noise","level":3,"score":0.27549999952316284},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.26030001044273376},{"id":"https://openalex.org/C20274610","wikidata":"https://www.wikidata.org/wiki/Q185410","display_name":"Reversible computing","level":4,"score":0.2531000077724457},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.2526000142097473}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3307650.3322253","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3307650.3322253","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3307650.3322253","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 46th International Symposium on Computer Architecture","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1905.10481","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.10481","pdf_url":"https://arxiv.org/pdf/1905.10481","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"}],"best_oa_location":{"id":"doi:10.1145/3307650.3322253","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3307650.3322253","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3307650.3322253","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 46th International Symposium on Computer Architecture","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2946525545.pdf","grobid_xml":"https://content.openalex.org/works/W2946525545.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W1554918908","https://openalex.org/W1569528011","https://openalex.org/W1868653600","https://openalex.org/W1968850365","https://openalex.org/W1971820243","https://openalex.org/W1980856895","https://openalex.org/W2001173726","https://openalex.org/W2006351171","https://openalex.org/W2018016759","https://openalex.org/W2051544136","https://openalex.org/W2053347617","https://openalex.org/W2063684073","https://openalex.org/W2071069174","https://openalex.org/W2074373974","https://openalex.org/W2078551555","https://openalex.org/W2083999149","https://openalex.org/W2084652510","https://openalex.org/W2095331031","https://openalex.org/W2102008187","https://openalex.org/W2102864190","https://openalex.org/W2118492081","https://openalex.org/W2119687523","https://openalex.org/W2134220584","https://openalex.org/W2154196599","https://openalex.org/W2155163387","https://openalex.org/W2174953238","https://openalex.org/W2199284176","https://openalex.org/W2330036231","https://openalex.org/W2340531601","https://openalex.org/W2375200430","https://openalex.org/W2481699977","https://openalex.org/W2557558706","https://openalex.org/W2567894779","https://openalex.org/W2586874551","https://openalex.org/W2609567360","https://openalex.org/W2613048740","https://openalex.org/W2616974032","https://openalex.org/W2720385174","https://openalex.org/W2726610744","https://openalex.org/W2729982732","https://openalex.org/W2743321595","https://openalex.org/W2750837442","https://openalex.org/W2781738013","https://openalex.org/W2787346803","https://openalex.org/W2789610989","https://openalex.org/W2796615865","https://openalex.org/W2803606414","https://openalex.org/W2803921920","https://openalex.org/W2884286033","https://openalex.org/W2900154994","https://openalex.org/W2916281046","https://openalex.org/W2953340474","https://openalex.org/W3023478445","https://openalex.org/W3099850910","https://openalex.org/W3104201096","https://openalex.org/W6676660733","https://openalex.org/W6726515367","https://openalex.org/W6730103093","https://openalex.org/W6742048416","https://openalex.org/W6948038555"],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"computation":[1],"is":[2],"traditionally":[3],"expressed":[4],"in":[5,77,88],"terms":[6],"of":[7,51,120],"quantum":[8,96,157],"bits,":[9],"or":[10],"qubits.":[11],"In":[12],"this":[13],"work,":[14],"we":[15],"instead":[16],"consider":[17],"three-level":[18],"qutrits.":[19,122],"Past":[20],"work":[21],"with":[22,110],"qutrits":[23,43,150],"has":[24],"demonstrated":[25],"only":[26],"constant":[27],"factor":[28],"improvements,":[29],"owing":[30],"to":[31,44],"the":[32,52,65,82,118,143],"log2(3)":[33],"binary-to-ternary":[34],"compression":[35],"factor.":[36],"We":[37,101],"present":[38],"a":[39,46,74,152],"novel":[40],"technique":[41],"using":[42,56],"achieve":[45],"logarithmic":[47],"depth":[48,63],"(runtime)":[49],"decomposition":[50],"Generalized":[53],"Toffoli":[54],"gate":[55,79],"no":[57],"ancilla-a":[58],"significant":[59],"improvement":[60,76],"over":[61,81,130],"linear":[62],"for":[64,92,107,117,125,135,142],"best":[66],"qubit-only":[67,83,144],"equivalent.":[68],"Our":[69],"circuit":[70,89,105,137],"construction":[71],"also":[72],"features":[73],"70x":[75],"two-qudit":[78],"count":[80],"equivalent":[84],"decomposition.":[85],"This":[86],"results":[87,124,147],"cost":[90,119],"reductions":[91],"important":[93],"algorithms":[94],"like":[95],"neurons":[97],"and":[98],"Grover":[99],"search.":[100],"develop":[102],"an":[103],"open-source":[104],"simulator":[106],"qutrits,":[108],"along":[109],"realistic":[111],"near-term":[112],"noise":[113,127],"models":[114,128],"which":[115],"account":[116],"operating":[121],"Simulation":[123],"these":[126],"indicate":[129],"90%":[131],"mean":[132],"reliability":[133],"(fidelity)":[134],"our":[136],"construction,":[138],"versus":[139],"under":[140],"30%":[141],"baseline.":[145],"These":[146],"suggest":[148],"that":[149],"offer":[151],"promising":[153],"path":[154],"towards":[155],"scaling":[156],"computation.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":32},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2019-05-29T00:00:00"}