{"id":"https://openalex.org/W4360831813","doi":"https://doi.org/10.1109/hpca56546.2023.10071025","title":"The Imitation Game: Leveraging CopyCats for Robust Native Gate Selection in NISQ Programs","display_name":"The Imitation Game: Leveraging CopyCats for Robust Native Gate Selection in NISQ Programs","publication_year":2023,"publication_date":"2023-02-01","ids":{"openalex":"https://openalex.org/W4360831813","doi":"https://doi.org/10.1109/hpca56546.2023.10071025"},"language":"en","primary_location":{"id":"doi:10.1109/hpca56546.2023.10071025","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca56546.2023.10071025","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5039719490","display_name":"Poulami Das","orcid":"https://orcid.org/0000-0002-5811-6108"},"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":"Poulami Das","raw_affiliation_strings":["Georgia Institute of Technology,Atlanta,USA","Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology,Atlanta,USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110733957","display_name":"Eric H. Kessler","orcid":null},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Kessler","raw_affiliation_strings":["Amazon Braket (AWS),New York,USA","Amazon Braket (AWS), New York, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Braket (AWS),New York,USA","institution_ids":["https://openalex.org/I1311688040"]},{"raw_affiliation_string":"Amazon Braket (AWS), New York, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079557370","display_name":"Yunong Shi","orcid":"https://orcid.org/0000-0002-0824-6107"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yunong Shi","raw_affiliation_strings":["Amazon Braket (AWS),New York,USA","Amazon Braket (AWS), New York, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Braket (AWS),New York,USA","institution_ids":["https://openalex.org/I1311688040"]},{"raw_affiliation_string":"Amazon Braket (AWS), New York, USA","institution_ids":["https://openalex.org/I1311688040"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2668,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.9359071,"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":"787","last_page":"801"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9995999932289124,"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.9995999932289124,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9799000024795532,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9750999808311462,"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/controlled-not-gate","display_name":"Controlled NOT gate","score":0.8923688530921936},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7415656447410583},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.5585209727287292},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5546040534973145},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.5046123266220093},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.48610448837280273},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.41327202320098877},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3517165184020996},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.3516225814819336},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.34382396936416626},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3379281759262085},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.32071906328201294},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10816535353660583},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10189688205718994}],"concepts":[{"id":"https://openalex.org/C182953411","wikidata":"https://www.wikidata.org/wiki/Q917713","display_name":"Controlled NOT gate","level":5,"score":0.8923688530921936},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7415656447410583},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.5585209727287292},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5546040534973145},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.5046123266220093},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.48610448837280273},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.41327202320098877},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3517165184020996},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.3516225814819336},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.34382396936416626},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3379281759262085},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.32071906328201294},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10816535353660583},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10189688205718994},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpca56546.2023.10071025","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca56546.2023.10071025","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":144,"referenced_works":["https://openalex.org/W1532834996","https://openalex.org/W1568345435","https://openalex.org/W1614518745","https://openalex.org/W1966745778","https://openalex.org/W2020777009","https://openalex.org/W2033216491","https://openalex.org/W2044693496","https://openalex.org/W2060484632","https://openalex.org/W2067763535","https://openalex.org/W2092458348","https://openalex.org/W2102008187","https://openalex.org/W2104590612","https://openalex.org/W2114213946","https://openalex.org/W2125125126","https://openalex.org/W2130753923","https://openalex.org/W2148118219","https://openalex.org/W2154434103","https://openalex.org/W2170620327","https://openalex.org/W2257937122","https://openalex.org/W2342383590","https://openalex.org/W2410554828","https://openalex.org/W2517008720","https://openalex.org/W2692657948","https://openalex.org/W2716515748","https://openalex.org/W2734474749","https://openalex.org/W2755920271","https://openalex.org/W2781738013","https://openalex.org/W2804134369","https://openalex.org/W2805793034","https://openalex.org/W2886052407","https://openalex.org/W2889938786","https://openalex.org/W2903328350","https://openalex.org/W2912214415","https://openalex.org/W2913384061","https://openalex.org/W2913992572","https://openalex.org/W2930242962","https://openalex.org/W2943659715","https://openalex.org/W2950036696","https://openalex.org/W2950805899","https://openalex.org/W2951836937","https://openalex.org/W2953340474","https://openalex.org/W2963431505","https://openalex.org/W2967629287","https://openalex.org/W2970450884","https://openalex.org/W2974544229","https://openalex.org/W2979840408","https://openalex.org/W2982169647","https://openalex.org/W3000564399","https://openalex.org/W3000698183","https://openalex.org/W3012166999","https://openalex.org/W3015955120","https://openalex.org/W3027825264","https://openalex.org/W3033732452","https://openalex.org/W3093357534","https://openalex.org/W3098546081","https://openalex.org/W3099335517","https://openalex.org/W3100931082","https://openalex.org/W3102839632","https://openalex.org/W3102896149","https://openalex.org/W3102951873","https://openalex.org/W3103142852","https://openalex.org/W3103181563","https://openalex.org/W3103692286","https://openalex.org/W3104553508","https://openalex.org/W3104660409","https://openalex.org/W3106097556","https://openalex.org/W3110697055","https://openalex.org/W3111189158","https://openalex.org/W3129004273","https://openalex.org/W3129933325","https://openalex.org/W3130011271","https://openalex.org/W3136636970","https://openalex.org/W3151363600","https://openalex.org/W3153758851","https://openalex.org/W3153884151","https://openalex.org/W3154524778","https://openalex.org/W3154532826","https://openalex.org/W3168720035","https://openalex.org/W3169776471","https://openalex.org/W3173362265","https://openalex.org/W3173899054","https://openalex.org/W3186461170","https://openalex.org/W3190920623","https://openalex.org/W3196675196","https://openalex.org/W3197405320","https://openalex.org/W3198909838","https://openalex.org/W3199869602","https://openalex.org/W3200535847","https://openalex.org/W3203556933","https://openalex.org/W3206420287","https://openalex.org/W3214850722","https://openalex.org/W3216610211","https://openalex.org/W3216823464","https://openalex.org/W3217398483","https://openalex.org/W4206256481","https://openalex.org/W4214556944","https://openalex.org/W4214760983","https://openalex.org/W4214951473","https://openalex.org/W4221162061","https://openalex.org/W4226061950","https://openalex.org/W4232019702","https://openalex.org/W4234889424","https://openalex.org/W4245124044","https://openalex.org/W4245987560","https://openalex.org/W4253983696","https://openalex.org/W4280527226","https://openalex.org/W4280557388","https://openalex.org/W4281625686","https://openalex.org/W4281670955","https://openalex.org/W4281728941","https://openalex.org/W4281891658","https://openalex.org/W4283800453","https://openalex.org/W4285251258","https://openalex.org/W4285787451","https://openalex.org/W4287185738","https://openalex.org/W4288408798","https://openalex.org/W4288758398","https://openalex.org/W4289293260","https://openalex.org/W4289606390","https://openalex.org/W4292070398","https://openalex.org/W4293025139","https://openalex.org/W4321610982","https://openalex.org/W6634007516","https://openalex.org/W6636162973","https://openalex.org/W6726515367","https://openalex.org/W6730504886","https://openalex.org/W6731388818","https://openalex.org/W6740870050","https://openalex.org/W6742716122","https://openalex.org/W6743762742","https://openalex.org/W6745733292","https://openalex.org/W6750067031","https://openalex.org/W6751571062","https://openalex.org/W6755964158","https://openalex.org/W6756528261","https://openalex.org/W6760422592","https://openalex.org/W6770557224","https://openalex.org/W6779030622","https://openalex.org/W6786598339","https://openalex.org/W6794845806","https://openalex.org/W6800760756","https://openalex.org/W6804582108","https://openalex.org/W6839756748","https://openalex.org/W6891911511"],"related_works":["https://openalex.org/W2037793298","https://openalex.org/W4385261786","https://openalex.org/W2565839197","https://openalex.org/W4320854618","https://openalex.org/W4323041278","https://openalex.org/W2066640878","https://openalex.org/W1986555820","https://openalex.org/W2808177279","https://openalex.org/W3092615945","https://openalex.org/W2916307283"],"abstract_inverted_index":{"Quantum":[0],"programs":[1,18,320],"are":[2],"written":[3],"in":[4,140],"high-level":[5],"languages,":[6],"whereas":[7],"quantum":[8,20,45,65,125],"hardware":[9],"can":[10,78,93],"only":[11,193],"execute":[12],"low-level":[13],"native":[14,30,50,69,87,102,109,130,157,264],"gates.":[15,31,70],"To":[16,229,280],"run":[17],"on":[19,104,146,184,310,323],"systems,":[21,73],"each":[22,137,164],"high-":[23],"level":[24],"instruction":[25,77],"must":[26],"be":[27,79,94],"decomposed":[28,80,95],"into":[29],"This":[32,174],"process":[33],"is":[34,39,143,167,175,272],"called":[35],"gate":[36,51,131,152,158,197],"nativization":[37,153,181],"and":[38,60,114,117,199,266,325],"performed":[40],"by":[41,56,305,321,326],"the":[42,122,129,134,156,160,171,177,185,188,195,204,209,217,257,268,277,292,299,306,317],"compiler.":[43],"Recent":[44],"computers":[46],"support":[47],"a":[48,84,91,141,214,242,246,251,287],"richer":[49],"set":[52],"to":[53,63,154,208,224,259,275],"reduce":[54],"crosstalk":[55],"tackling":[57],"frequency":[58],"crowding":[59],"enable":[61],"compilers":[62],"generate":[64],"executables":[66],"with":[67,159,298],"fewer":[68],"On":[71],"these":[72,231],"any":[74],"two-qubit":[75,86,108],"CNOT":[76,92,138,165],"using":[81,96],"more":[82],"than":[83],"single":[85],"gate.":[88],"For":[89],"example,":[90],"either":[97],"XY,":[98],"CPHASE,":[99],"or":[100],"CZ":[101],"gates":[103,110,265],"Rigetti":[105,147,311],"machines.":[106],"Unfortunately,":[107],"have":[111],"high-error":[112],"rates":[113],"exhibit":[115],"temporal":[116],"spatial":[118],"variations,":[119],"which":[120,192,271,295],"limits":[121],"success-rate":[123,135,318],"of":[124,136,179,187,213,263,294,301,319],"programs.":[126],"Therefore,":[127],"identifying":[128],"that":[132,150,244,314],"maximizes":[133],"operation":[139,166],"program":[142,248],"crucial.Our":[144],"experiments":[145],"machines":[148],"show":[149,313],"noise-adaptive":[151],"select":[155],"highest":[161],"fidelity":[162],"for":[163],"often":[168],"sub-optimal":[169],"at":[170],"application":[172],"level.":[173],"because":[176],"performance":[178],"such":[180],"heavily":[182],"depends":[183],"correctness":[186],"device":[189,225,302],"calibration":[190,218],"data":[191,219],"provides":[194],"average":[196,324],"fidelities":[198],"may":[200,220],"not":[201],"accurately":[202],"capture":[203],"error":[205],"trends":[206],"specific":[207],"qubit":[210],"state":[211],"space":[212],"program.":[215,279,307],"Moreover,":[216],"go":[221],"stale":[222],"due":[223],"drifts":[226],"going":[227],"undetected.":[228],"overcome":[230],"limitations,":[232],"we":[233],"propose":[234],"Application-specific":[235],"Native":[236],"Gate":[237],"Selection":[238],"(ANGEL).":[239],"ANGEL":[240,255,285,315],"designs":[241],"CopyCat":[243,258],"imitates":[245],"given":[247,278],"but":[249],"has":[250],"known":[252],"solution.":[253],"Then,":[254],"employs":[256],"test":[260],"different":[261],"combinations":[262],"learn":[267],"optimal":[269],"combination,":[270],"then":[273],"used":[274,304],"nativize":[276],"avoid":[281],"an":[282],"exponential":[283],"search,":[284,291],"uses":[286],"divide-and-conquer-":[288],"based":[289],"localized":[290],"complexity":[293],"scales":[296],"linear":[297],"number":[300],"links":[303],"Our":[308],"evaluations":[309],"Aspen-11":[312],"improves":[316],"1.40x":[322],"up-to":[327],"2x.":[328]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}