{"id":"https://openalex.org/W4387801634","doi":"https://doi.org/10.48550/arxiv.2310.12106","title":"Advances in compilation for quantum hardware -- A demonstration of magic state distillation and repeat-until-success protocols","display_name":"Advances in compilation for quantum hardware -- A demonstration of magic state distillation and repeat-until-success protocols","publication_year":2023,"publication_date":"2023-10-18","ids":{"openalex":"https://openalex.org/W4387801634","doi":"https://doi.org/10.48550/arxiv.2310.12106"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2310.12106","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2310.12106","pdf_url":"https://arxiv.org/pdf/2310.12106","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/2310.12106","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002161252","display_name":"Natalie C. Brown","orcid":"https://orcid.org/0000-0002-7163-7223","observed_orcids":["https://orcid.org/0000-0002-7163-7223"]},"institutions":[{"id":"https://openalex.org/I4396570658","display_name":"Quantinuum (United States)","ror":"https://ror.org/03ssvsv78","country_code":"US","type":"company","lineage":["https://openalex.org/I4396570658"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brown, Natalie C.","raw_affiliation_strings":["1 Quantinuum , Broomfield , CO 80021 , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Quantinuum , Broomfield , CO 80021 , United States","institution_ids":["https://openalex.org/I4396570658"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026003281","display_name":"John Peter Campora","orcid":"https://orcid.org/0000-0002-5301-9552","observed_orcids":["https://orcid.org/0000-0002-5301-9552"]},"institutions":[{"id":"https://openalex.org/I4396570658","display_name":"Quantinuum (United States)","ror":"https://ror.org/03ssvsv78","country_code":"US","type":"company","lineage":["https://openalex.org/I4396570658"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Campora, John Peter","raw_affiliation_strings":["1 Quantinuum , Broomfield , CO 80021 , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Quantinuum , Broomfield , CO 80021 , United States","institution_ids":["https://openalex.org/I4396570658"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078422224","display_name":"Cassandra Granade","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Granade, Cassandra","raw_affiliation_strings":["Microsoft , Redmond , WA 98052 , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft , Redmond , WA 98052 , United States","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025863725","display_name":"Bettina Heim","orcid":"https://orcid.org/0000-0002-5406-5155","observed_orcids":["https://orcid.org/0000-0002-5406-5155"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Heim, Bettina","raw_affiliation_strings":["Microsoft , Redmond , WA 98052 , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft , Redmond , WA 98052 , United States","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093096941","display_name":"Stefan Wernli","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wernli, Stefan","raw_affiliation_strings":["Microsoft , Redmond , WA 98052 , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft , Redmond , WA 98052 , United States","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048968523","display_name":"Ciar\u00e1n Ryan-Anderson","orcid":"https://orcid.org/0009-0000-2678-2926","observed_orcids":["https://orcid.org/0009-0000-2678-2926"]},"institutions":[{"id":"https://openalex.org/I4396570658","display_name":"Quantinuum (United States)","ror":"https://ror.org/03ssvsv78","country_code":"US","type":"company","lineage":["https://openalex.org/I4396570658"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan-Anderson, Ciaran","raw_affiliation_strings":["1 Quantinuum , Broomfield , CO 80021 , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Quantinuum , Broomfield , CO 80021 , United States","institution_ids":["https://openalex.org/I4396570658"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011369303","display_name":"Dominic Lucchetti","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4396570658","display_name":"Quantinuum (United States)","ror":"https://ror.org/03ssvsv78","country_code":"US","type":"company","lineage":["https://openalex.org/I4396570658"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lucchetti, Dominic","raw_affiliation_strings":["1 Quantinuum , Broomfield , CO 80021 , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Quantinuum , Broomfield , CO 80021 , United States","institution_ids":["https://openalex.org/I4396570658"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054914189","display_name":"Adam Paetznick","orcid":"https://orcid.org/0000-0002-8337-634X","observed_orcids":["https://orcid.org/0000-0002-8337-634X"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paetznick, Adam","raw_affiliation_strings":["Microsoft , Redmond , WA 98052 , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft , Redmond , WA 98052 , United States","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040193392","display_name":"Martin Roetteler","orcid":"https://orcid.org/0000-0003-0234-2496","observed_orcids":["https://orcid.org/0000-0003-0234-2496"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roetteler, Martin","raw_affiliation_strings":["Microsoft , Redmond , WA 98052 , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft , Redmond , WA 98052 , United States","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019716296","display_name":"Krysta M. Svore","orcid":"https://orcid.org/0000-0001-9500-9443","observed_orcids":["https://orcid.org/0000-0001-9500-9443"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Svore, Krysta","raw_affiliation_strings":["Microsoft , Redmond , WA 98052 , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft , Redmond , WA 98052 , United States","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026668732","display_name":"Alex Chernoguzov","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4396570658","display_name":"Quantinuum (United States)","ror":"https://ror.org/03ssvsv78","country_code":"US","type":"company","lineage":["https://openalex.org/I4396570658"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chernoguzov, Alex","raw_affiliation_strings":["1 Quantinuum , Broomfield , CO 80021 , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Quantinuum , Broomfield , CO 80021 , United States","institution_ids":["https://openalex.org/I4396570658"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":19,"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":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.0,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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-compilation","display_name":"quantum circuit compilation","score":0.7699999809265137},{"id":"https://openalex.org/keywords/magic-state-distillation","display_name":"magic state distillation","score":0.9869999885559082},{"id":"https://openalex.org/keywords/fault-tolerant-quantum-computation","display_name":"fault-tolerant quantum computing","score":0.8999999761581421},{"id":"https://openalex.org/keywords/non-clifford-gates","display_name":"non-Clifford gates","score":0.8349999785423279},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"quantum error correction","score":0.6449999809265137},{"id":"https://openalex.org/keywords/llvm","display_name":"LLVM","score":0.578000009059906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7779102325439453},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.5694563984870911},{"id":"https://openalex.org/C2777704519","wikidata":"https://www.wikidata.org/wiki/Q45732","display_name":"MAGIC (telescope)","level":2,"score":0.5455337166786194},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5392118692398071},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.506086528301239},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4895066022872925},{"id":"https://openalex.org/C169460222","wikidata":"https://www.wikidata.org/wiki/Q1206311","display_name":"Quantum logic","level":4,"score":0.48523712158203125},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4470781087875366},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4030713737010956},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.39078956842422485},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35500019788742065},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2671969532966614},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09668123722076416},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09466192126274109}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2310.12106","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2310.12106","pdf_url":"https://arxiv.org/pdf/2310.12106","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.2310.12106","doi":"https://doi.org/10.48550/arxiv.2310.12106","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2310.12106","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2310.12106","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2310.12106","pdf_url":"https://arxiv.org/pdf/2310.12106","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/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387801634.pdf","grobid_xml":"https://content.openalex.org/works/W4387801634.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1480910789","https://openalex.org/W1675244148","https://openalex.org/W2071353749","https://openalex.org/W2118866757","https://openalex.org/W2140311411","https://openalex.org/W2734474749","https://openalex.org/W2741997154","https://openalex.org/W3009109667","https://openalex.org/W3147660836","https://openalex.org/W3158260911","https://openalex.org/W4300133379"],"related_works":["https://openalex.org/W7163150187","https://openalex.org/W3014319611","https://openalex.org/W2021417138","https://openalex.org/W4285179703","https://openalex.org/W7172511306","https://openalex.org/W4225718726","https://openalex.org/W3197036673","https://openalex.org/W7213394993","https://openalex.org/W7114932398","https://openalex.org/W4400222461"],"abstract_inverted_index":{"Fault-tolerant":[0],"protocols":[1,10,233],"enable":[2],"large":[3],"and":[4,24,45,97,152,226],"precise":[5],"quantum":[6,23,77,89,123,215,240],"algorithms.":[7],"Many":[8],"such":[9,32,42],"rely":[11],"on":[12,86,122,239],"a":[13,20,36,116,142,165,195,199,209],"feed-forward":[14],"processing":[15],"of":[16,22,31,49,115,160,174,187,218,231],"data,":[17],"enabled":[18],"by":[19,95,150],"hybrid":[21],"classical":[25],"logic.":[26],"Representing":[27],"the":[28,47,50,70,76,87,112,158,181,185,192,229],"control":[29],"structure":[30],"programs":[33],"can":[34,235],"be":[35,236],"challenge.":[37],"Here":[38],"we":[39,63,140],"explore":[40],"two":[41],"fault-tolerant":[43,144,232],"subroutines":[44,51],"analyze":[46,180],"performance":[48,182],"using":[52],"Quantum":[53],"Intermediate":[54],"Representation":[55],"(QIR)":[56],"as":[57,92,184,206,208],"their":[58],"underlying":[59],"intermediate":[60],"representation.":[61],"First,":[62],"look":[64,169],"at":[65,170],"QIR's":[66,128,222],"ability":[67,129,223],"to":[68,74,81,108,130,179,224],"leverage":[69],"LLVM":[71],"compiler":[72],"toolchain":[73],"unroll":[75],"iteration":[78],"logic":[79],"required":[80],"perform":[82],"magic":[83,118],"state":[84,119],"distillation":[85,120],"$[[5,1,3]]$":[88],"error-correcting":[90],"code":[91],"originally":[93],"introduced":[94,149],"Bravyi":[96],"Kitaev":[98],"[Phys.":[99],"Rev.":[100],"A":[101],"71,":[102],"022316":[103],"(2005)].":[104],"This":[105],"allows":[106],"us":[107],"not":[109],"only":[110],"realize":[111],"first":[113,148],"implementation":[114],"real-time":[117],"protocol":[121,145],"hardware,":[124],"but":[125],"also":[126],"demonstrate":[127,221],"optimize":[131],"complex":[132],"program":[133,202],"structures":[134],"without":[135],"degrading":[136],"machine":[137],"performance.":[138],"Next,":[139],"investigate":[141],"different":[143,172],"that":[146,156,203,234],"was":[147],"Paetznick":[151],"Svore":[153],"[arXiv:1311.1074":[154],"(2013)],":[155],"reduces":[157],"amount":[159],"non-Clifford":[161],"gates":[162],"needed":[163],"for":[164,198],"particular":[166],"algorithm.":[167],"We":[168,190],"four":[171],"implementations":[173],"this":[175],"two-stage":[176],"repeat-until-success":[177],"algorithm":[178],"changes":[183],"results":[186,220],"programming":[188],"choices.":[189],"find":[191],"QIR":[193],"offers":[194],"viable":[196],"representation":[197],"compiled":[200],"high-level":[201],"performs":[204],"nearly":[205],"well":[207],"hand-optimized":[210],"version":[211],"written":[212],"directly":[213],"in":[214],"assembly.":[216],"Both":[217],"these":[219],"accurately":[225],"efficiently":[227],"expand":[228],"complexity":[230],"realized":[237],"today":[238],"hardware.":[241]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2023-10-21T00:00:00"}