{"id":"https://openalex.org/W3136636970","doi":"https://doi.org/10.1109/cgo51591.2021.9370310","title":"Relaxed Peephole Optimization: A Novel Compiler Optimization for Quantum Circuits","display_name":"Relaxed Peephole Optimization: A Novel Compiler Optimization for Quantum Circuits","publication_year":2021,"publication_date":"2021-02-27","ids":{"openalex":"https://openalex.org/W3136636970","doi":"https://doi.org/10.1109/cgo51591.2021.9370310","mag":"3136636970"},"language":"en","primary_location":{"id":"doi:10.1109/cgo51591.2021.9370310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo51591.2021.9370310","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100396323","display_name":"Ji Liu","orcid":"https://orcid.org/0000-0002-5509-5065"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ji Liu","raw_affiliation_strings":["North Carolina State University,Raleigh,USA","North Carolina State University, Raleigh, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University,Raleigh,USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"North Carolina State University, Raleigh, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025924519","display_name":"Luciano Bello","orcid":"https://orcid.org/0000-0002-3530-6283"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luciano Bello","raw_affiliation_strings":["IBM Research,Yorktown Heights,USA","IBM Research, Yorktown Heights, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research,Yorktown Heights,USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM Research, Yorktown Heights, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072755725","display_name":"Huiyang Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huiyang Zhou","raw_affiliation_strings":["North Carolina State University,Raleigh,USA","North Carolina State University, Raleigh, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University,Raleigh,USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"North Carolina State University, Raleigh, USA","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100396323"],"corresponding_institution_ids":["https://openalex.org/I137902535"],"apc_list":null,"apc_paid":null,"fwci":2.9384,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.92301292,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"301","last_page":"314"},"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.9976999759674072,"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.9675999879837036,"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-computer","display_name":"Quantum computer","score":0.7539588212966919},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7534716129302979},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.6506205201148987},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.6453375220298767},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.6397663354873657},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5810298323631287},{"id":"https://openalex.org/keywords/quantum-phase-estimation-algorithm","display_name":"Quantum phase estimation algorithm","score":0.5500966310501099},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.5355401635169983},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5339990854263306},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.5057580471038818},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.4265681505203247},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.42451101541519165},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3843638598918915},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.37335893511772156},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3250715732574463},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.15052664279937744},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12198606133460999}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.7539588212966919},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7534716129302979},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.6506205201148987},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.6453375220298767},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6397663354873657},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5810298323631287},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.5500966310501099},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.5355401635169983},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5339990854263306},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.5057580471038818},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.4265681505203247},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.42451101541519165},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3843638598918915},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.37335893511772156},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3250715732574463},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.15052664279937744},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12198606133460999},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cgo51591.2021.9370310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo51591.2021.9370310","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G751332981","display_name":null,"funder_award_id":"1717550,1908406","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1493472896","https://openalex.org/W1499509877","https://openalex.org/W1606438833","https://openalex.org/W1630276295","https://openalex.org/W1631356911","https://openalex.org/W1967984846","https://openalex.org/W2029289973","https://openalex.org/W2035112473","https://openalex.org/W2044630019","https://openalex.org/W2063803513","https://openalex.org/W2065516801","https://openalex.org/W2077983766","https://openalex.org/W2088468720","https://openalex.org/W2092494161","https://openalex.org/W2105259569","https://openalex.org/W2122274805","https://openalex.org/W2147733222","https://openalex.org/W2340812064","https://openalex.org/W2559394418","https://openalex.org/W2604388771","https://openalex.org/W2764347725","https://openalex.org/W2765753692","https://openalex.org/W2781738013","https://openalex.org/W2794556148","https://openalex.org/W2803889673","https://openalex.org/W2893586709","https://openalex.org/W2903516100","https://openalex.org/W2911706619","https://openalex.org/W2913992572","https://openalex.org/W2930242962","https://openalex.org/W2939929781","https://openalex.org/W2951941521","https://openalex.org/W2980100927","https://openalex.org/W2980123253","https://openalex.org/W2984281548","https://openalex.org/W3000698183","https://openalex.org/W3100931082","https://openalex.org/W3104914200","https://openalex.org/W3105080542","https://openalex.org/W3110690321","https://openalex.org/W3144070277","https://openalex.org/W4287356583","https://openalex.org/W4294620400","https://openalex.org/W6789846937"],"related_works":["https://openalex.org/W4385310265","https://openalex.org/W1641472573","https://openalex.org/W1986555820","https://openalex.org/W2916307283","https://openalex.org/W4300979534","https://openalex.org/W3092615945","https://openalex.org/W4294534116","https://openalex.org/W3022389416","https://openalex.org/W3110908638","https://openalex.org/W4376983350"],"abstract_inverted_index":{"As":[0],"in":[1,9,71,77,138,147,153,238,258,311],"classical":[2],"computing,":[3],"compilers":[4],"play":[5],"an":[6,214],"important":[7],"role":[8],"quantum":[10,23,31,38,46,69,107,116,177,187,202,231,319,326],"computing.":[11],"Quantum":[12,246,252],"processors":[13],"typically":[14],"support":[15],"a":[16,37,49,105,135,139,144],"limited":[17],"set":[18],"of":[19,51,305,324],"primitive":[20,53],"operations":[21,87,188],"or":[22,157],"gates":[24,47,232,292],"and":[25,44,88,165,250,274,293],"have":[26],"certain":[27],"hardware-related":[28],"limitations.":[29],"A":[30],"compiler":[32,65,108,281],"is":[33,60,84,94,137,151,206,272],"responsible":[34],"for":[35,63,97,115,182,201],"adapting":[36],"program":[39],"to":[40,66,73,176,196,228,285,295,334],"these":[41],"constraint":[42],"environments":[43],"decomposing":[45],"into":[48],"sequence":[50],"the":[52,56,64,68,75,78,82,91,95,120,130,154,197,204,230,245,251,259,306,312,321,335],"ones.":[54,194],"During":[55],"compilation":[57],"process,":[58],"it":[59],"also":[61,224],"critical":[62],"optimize":[67,229],"circuits":[70,277],"order":[72],"reduce":[74],"noise":[76,83],"computation":[79],"results.":[80],"Since":[81],"introduced":[85],"by":[86,129,331],"decoherence,":[89],"reducing":[90],"gate":[92,337],"count":[93],"key":[96],"improving":[98],"performance.":[99],"In":[100],"this":[101],"paper,":[102],"we":[103],"propose":[104],"novel":[106],"optimization,":[109],"named":[110,219],"relaxed":[111],"peephole":[112,199,221],"optimization":[113,200,210,270,309],"(RPO)":[114],"computers.":[117],"RPO":[118],"leverages":[119],"single-qubit":[121],"state":[122,141,150],"information":[123],"that":[124,134,207,267,304],"can":[125],"be":[126],"determined":[127],"statically":[128],"compiler.":[131,314],"We":[132,223],"define":[133],"qubit":[136],"basis":[140,170],"when,":[142],"at":[143],"given":[145],"point":[146],"time,":[148],"its":[149],"either":[152],"X-,":[155],"Y-,":[156],"Z-basis":[158],"(|+)":[159],"/":[160,163,167],"|-\u3009,":[161],"|L\u3009":[162],"R\u3009":[164],"10\u3009":[166],"|1\u3009).":[168],"When":[169,315],"qubits":[171,236],"are":[172,237,256],"used":[173],"as":[174],"inputs":[175],"gates,":[178],"there":[179],"exist":[180],"opportunities":[181],"strength":[183],"reduction,":[184],"which":[185],"replaces":[186],"with":[189,279],"equivalent":[190],"but":[191],"less":[192],"expensive":[193],"Compared":[195],"existing":[198],"programs,":[203],"difference":[205],"our":[208,226,268,280],"proposed":[209,269],"does":[211],"not":[212],"require":[213],"identical":[215],"unitary":[216],"matrix,":[217],"thereby":[218],"`relaxed'":[220],"optimization.":[222],"extend":[225],"approach":[227],"when":[233],"some":[234],"input":[235],"known":[239],"pure":[240],"states.":[241],"Both":[242],"optimizations,":[243],"namely":[244],"Basis-state":[247],"Optimization":[248,254],"(QBO)":[249],"Pure-state":[253],"(QPO),":[255],"implemented":[257],"IBM's":[260],"Qiskit":[261,313],"transpiler.":[262],"Our":[263],"experimental":[264],"results":[265],"show":[266],"pass":[271],"fast":[273],"effective.":[275],"The":[276],"optimized":[278],"optimizations":[282],"obtain":[283],"up":[284,294],"18.0%":[286],"(11.7%":[287],"on":[288,298,317],"average)":[289,299],"fewer":[290],"CNOT":[291],"8.2%":[296],"(7.1%":[297],"lower":[300],"transpilation":[301],"time":[302],"than":[303],"most":[307],"aggressive":[308],"level":[310],"running":[316],"real":[318],"computers,":[320],"success":[322],"rates":[323],"3-qubit":[325],"phase":[327],"estimation":[328],"algorithm":[329],"improve":[330],"2.30X":[332],"due":[333],"reduced":[336],"counts.":[338]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}