{"id":"https://openalex.org/W6884617067","doi":"https://doi.org/10.1109/icrc64395.2024.10937002","title":"COMPASS: Compiler Pass Selection For Improving Fidelity Of NISQ Applications","display_name":"COMPASS: Compiler Pass Selection For Improving Fidelity Of NISQ Applications","publication_year":2024,"publication_date":"2024-12-16","ids":{"openalex":"https://openalex.org/W6884617067","doi":"https://doi.org/10.1109/icrc64395.2024.10937002"},"language":"en","primary_location":{"id":"doi:10.1109/icrc64395.2024.10937002","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icrc64395.2024.10937002","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Rebooting Computing (ICRC)","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":null,"display_name":"Siddharth Dangwal","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":"Siddharth Dangwal","raw_affiliation_strings":["University of Chicago,Department of Computer Science"],"affiliations":[{"raw_affiliation_string":"University of Chicago,Department of Computer Science","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Gokul Subramanian Ravi","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gokul Subramanian Ravi","raw_affiliation_strings":["University of Michigan,Department of Computer Science and Engineering"],"affiliations":[{"raw_affiliation_string":"University of Michigan,Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Lennart Maximilian Seifert","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":"Lennart Maximilian Seifert","raw_affiliation_strings":["University of Chicago,Department of Computer Science"],"affiliations":[{"raw_affiliation_string":"University of Chicago,Department of Computer Science","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Poulami Das","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Poulami Das","raw_affiliation_strings":["The University of Texas at Austin,Department of Electrical and Computer Engineering"],"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin,Department of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":null,"display_name":"James Sud","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":"James Sud","raw_affiliation_strings":["University of Chicago,Department of Computer Science"],"affiliations":[{"raw_affiliation_string":"University of Chicago,Department of Computer Science","institution_ids":["https://openalex.org/I40347166"]}]},{"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,Department of Computer Science"],"affiliations":[{"raw_affiliation_string":"University of Chicago,Department of Computer Science","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":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2922124,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9460999965667725,"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":0.9460999965667725,"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.00989999994635582,"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.009800000116229057,"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/compiler","display_name":"Compiler","score":0.7563999891281128},{"id":"https://openalex.org/keywords/fidelity","display_name":"Fidelity","score":0.5763000249862671},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5325000286102295},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5008000135421753},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.4652000069618225},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.42480000853538513},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4162999987602234},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4115999937057495}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8126999735832214},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7563999891281128},{"id":"https://openalex.org/C2776459999","wikidata":"https://www.wikidata.org/wiki/Q2119376","display_name":"Fidelity","level":2,"score":0.5763000249862671},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5325000286102295},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.5113000273704529},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5008000135421753},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46720001101493835},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.4652000069618225},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.42480000853538513},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4162999987602234},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4115999937057495},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3709999918937683},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.33489999175071716},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.3142000138759613},{"id":"https://openalex.org/C113364801","wikidata":"https://www.wikidata.org/wiki/Q26674","display_name":"High fidelity","level":2,"score":0.2896000146865845},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.2800000011920929},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2741999924182892},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2639000117778778},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.2529999911785126},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.25049999356269836},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.25040000677108765}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icrc64395.2024.10937002","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icrc64395.2024.10937002","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Rebooting Computing (ICRC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1966619759","https://openalex.org/W2003132673","https://openalex.org/W2030867075","https://openalex.org/W2052146120","https://openalex.org/W2170620327","https://openalex.org/W2794446308","https://openalex.org/W2884173913","https://openalex.org/W2889938786","https://openalex.org/W2913992572","https://openalex.org/W2930242962","https://openalex.org/W2954369586","https://openalex.org/W2980123253","https://openalex.org/W2982169647","https://openalex.org/W3129510818","https://openalex.org/W3129561206","https://openalex.org/W3130011271","https://openalex.org/W3210696524","https://openalex.org/W4280566442","https://openalex.org/W4360831813","https://openalex.org/W4380627387","https://openalex.org/W6640237713","https://openalex.org/W6768693966","https://openalex.org/W6773416362","https://openalex.org/W6802552755","https://openalex.org/W6809668018","https://openalex.org/W6810426208","https://openalex.org/W6843342671","https://openalex.org/W6845480089","https://openalex.org/W6846372876","https://openalex.org/W6847186406"],"related_works":[],"abstract_inverted_index":{"Noisy":[0,12],"qubit":[1],"devices":[2,52],"limit":[3],"the":[4,59,78,107,125,135,191,198,212,225,238,241,249,270,297],"fidelity":[5,19,112,227,286],"of":[6,20,80,119,170,200,243,251],"programs":[7],"executed":[8],"on":[9,51,134,230,289],"near-term":[10],"or":[11,37],"Intermediate":[13],"Scale":[14],"Quantum":[15],"(NISQ)":[16],"systems.":[17],"The":[18,186],"NISQ":[21],"applications":[22],"can":[23,176],"be":[24,177],"improved":[25],"by":[26,196,228,233,287,292,303],"using":[27,90,97,217],"various":[28],"optimizations":[29,36,72,99],"during":[30],"program":[31,46,166],"compilation":[32],"(or":[33,45],"transpilation).":[34],"These":[35],"passes":[38,120,271],"are":[39,121],"designed":[40],"to":[41,76,103,181,210,237,268,296,307],"minimize":[42],"circuit":[43,193],"depth":[44],"duration),":[47],"steer":[48],"more":[49],"computations":[50],"with":[53],"lowest":[54],"error":[55],"rates,":[56],"and":[57,84,106,137,174,204,232,274,291,305],"reduce":[58,77],"communication":[60],"overheads":[61,302],"involved":[62],"in":[63,110,248],"performing":[64],"two-qubit":[65],"operations":[66],"between":[67],"non-adjacent":[68],"qubits.":[69],"Additionally,":[70],"standalone":[71],"have":[73],"been":[74],"proposed":[75],"impact":[79],"crosstalk,":[81],"measurement,":[82],"idling,":[83],"correlated":[85],"errors.":[86],"However,":[87,240],"our":[88],"experiments":[89,216],"real":[91,218],"IBM":[92],"quantum":[93,156],"hardware":[94],"show":[95,221,282],"that":[96,162,222,263,283],"all":[98],"simultaneously":[100],"often":[101],"leads":[102],"sub-optimal":[104],"performance":[105],"highest":[108],"improvement":[109],"application":[111,136,226],"is":[113,129,168,194,207],"obtained":[114],"when":[115],"only":[116,171],"a":[117,164,265],"subset":[118],"used.":[122],"Unfortunately,":[123],"identifying":[124],"optimal":[126,151,187],"pass":[127,188,202],"combination":[128],"non-trivial":[130],"as":[131],"it":[132],"depends":[133],"device":[138],"specific":[139],"properties.In":[140],"this":[141,205,244,256],"paper,":[142],"we":[143,258],"propose":[144,259],"COMPASS,":[145],"an":[146],"automated":[147],"software":[148],"framework":[149],"for":[150,155,190],"Compiler":[152],"Pass":[153],"Selection":[154],"programs.":[157],"COMPASS":[158,223,261,301],"uses":[159],"dummy":[160,192],"circuits":[161],"resemble":[163],"given":[165,213],"but":[167],"composed":[169],"Clifford":[172],"gates":[173],"thus,":[175],"efficiently":[178],"simulated":[179],"classically":[180],"obtain":[182],"its":[183],"correct":[184],"output.":[185],"set":[189,206],"identified":[195],"evaluating":[197],"efficacy":[199],"different":[201],"combinations":[203],"then":[208],"used":[209],"compile":[211],"program.":[214],"Our":[215,280],"IBMQ":[219],"machines":[220],"improves":[224,285],"4.3x":[229],"average":[231,290],"up-to":[234,293],"248.8x":[235],"compared":[236,295],"baseline.":[239],"complexity":[242],"search":[245],"scales":[246],"exponential":[247],"number":[250],"compiler":[252],"steps.":[253],"To":[254],"overcome":[255],"drawback,":[257],"Efficient":[260],"(E-COMPASS)":[262],"leverages":[264],"divide-and-conquer":[266],"approach":[267],"split":[269],"into":[272],"sub-groups":[273],"exhaustively":[275],"searching":[276],"within":[277],"each":[278],"sub-group.":[279],"evaluations":[281],"E-COMPASS":[284],"3.0x":[288],"257.1x":[294],"baseline":[298],"while":[299],"reducing":[300],"200x":[304],"up":[306],"327x.":[308]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}