{"id":"https://openalex.org/W2930242962","doi":"https://doi.org/10.1145/3297858.3304007","title":"Not All Qubits Are Created Equal","display_name":"Not All Qubits Are Created Equal","publication_year":2019,"publication_date":"2019-04-04","ids":{"openalex":"https://openalex.org/W2930242962","doi":"https://doi.org/10.1145/3297858.3304007","mag":"2930242962"},"language":"en","primary_location":{"id":"doi:10.1145/3297858.3304007","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3297858.3304007","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems","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/A5007818121","display_name":"Swamit Tannu","orcid":"https://orcid.org/0000-0003-4479-7413"},"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":true,"raw_author_name":"Swamit S. Tannu","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082772077","display_name":"Moinuddin K. Qureshi","orcid":"https://orcid.org/0000-0002-1314-9096"},"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":"Moinuddin K. Qureshi","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5007818121"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":23.8395,"has_fulltext":false,"cited_by_count":293,"citation_normalized_percentile":{"value":0.99584582,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"987","last_page":"999"},"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.9979000091552734,"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/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9890999794006348,"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/qubit","display_name":"Qubit","score":0.8791680335998535},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7267020344734192},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6038146018981934},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.45783284306526184},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.45687830448150635},{"id":"https://openalex.org/keywords/ibm","display_name":"IBM","score":0.4396975338459015},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3387710750102997},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.28473255038261414},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11160427331924438},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.10489487648010254}],"concepts":[{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.8791680335998535},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7267020344734192},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6038146018981934},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.45783284306526184},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.45687830448150635},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.4396975338459015},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3387710750102997},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.28473255038261414},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11160427331924438},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.10489487648010254},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3297858.3304007","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3297858.3304007","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1676999057","https://openalex.org/W1840597431","https://openalex.org/W1975824633","https://openalex.org/W2006290558","https://openalex.org/W2011123002","https://openalex.org/W2016318583","https://openalex.org/W2029010113","https://openalex.org/W2066500891","https://openalex.org/W2094029639","https://openalex.org/W2104155754","https://openalex.org/W2129101634","https://openalex.org/W2137147061","https://openalex.org/W2140295631","https://openalex.org/W2140389278","https://openalex.org/W2153780767","https://openalex.org/W2157736197","https://openalex.org/W2170620327","https://openalex.org/W2586874551","https://openalex.org/W2616974032","https://openalex.org/W2781738013","https://openalex.org/W2782818705","https://openalex.org/W2803606414","https://openalex.org/W2804134369","https://openalex.org/W2808722601","https://openalex.org/W2884173913","https://openalex.org/W2886052407","https://openalex.org/W2963431505","https://openalex.org/W3102775972","https://openalex.org/W3102985792","https://openalex.org/W3103012664","https://openalex.org/W3105905848","https://openalex.org/W4233037448","https://openalex.org/W4238343969","https://openalex.org/W4240424571"],"related_works":["https://openalex.org/W3126131865","https://openalex.org/W2044344400","https://openalex.org/W4253186488","https://openalex.org/W1996938127","https://openalex.org/W2043380045","https://openalex.org/W3034653840","https://openalex.org/W4226272089","https://openalex.org/W2951363717","https://openalex.org/W3207424981","https://openalex.org/W2134613344"],"abstract_inverted_index":{"Existing":[0],"and":[1,32,60,85,95,111,126,159,169,178,180,188,220],"near-term":[2],"quantum":[3,42],"computers":[4,30],"are":[5,23],"not":[6],"yet":[7],"large":[8],"enough":[9],"to":[10,18,57,67,107,173,209,233],"support":[11],"fault-tolerance.":[12],"Such":[13],"systems":[14,34,231],"with":[15,192],"few":[16,19],"tens":[17],"hundreds":[20],"of":[21,41,51,54,82,123,171,196,229],"qubits":[22,56,63,84,125,172,177,187],"termed":[24],"as":[25],"Noisy":[26],"Intermediate":[27],"Scale":[28],"Quantum":[29],"(NISQ),":[31],"these":[33],"can":[35,75,88,202],"provide":[36],"benefits":[37],"for":[38,69,92,104],"a":[39,138,193],"class":[40],"algorithms.":[43],"In":[44],"this":[45],"paper,":[46],"we":[47,153],"study":[48],"the":[49,79,90,105,109,120,124,127,134,142,148,167,175,185,204,217,227],"problems":[50],"Qubit-Allocation":[52],"(mapping":[53],"program":[55],"machine":[58,219],"qubits)":[59],"Qubit-Movement":[61],"(routing":[62],"from":[64],"one":[65],"location":[66],"another":[68],"entanglement).":[70],"We":[71,98,131,211],"observe":[72],"that":[73,113,133,165,199,222],"there":[74,114],"be":[76],"variation":[77,110],"in":[78,119,150],"error":[80,121,151],"rates":[81,122],"different":[83],"links,":[86,179],"which":[87],"impact":[89,140],"decisions":[91],"qubit":[93,96],"movement":[94,168],"allocation.":[97],"analyze":[99],"publicly":[100],"available":[101],"characterization":[102],"data":[103],"IBM-Q20":[106],"quantify":[108],"show":[112,132,198],"is":[115],"indeed":[116],"significant":[117,139],"variability":[118,136,149],"links":[128],"connecting":[129],"them.":[130],"device":[135],"has":[137],"on":[141,216],"overall":[143],"system":[144,205],"reliability.":[145],"To":[146],"exploit":[147],"rate,":[152],"propose":[154],"Variation-Aware":[155,160,200],"Qubit":[156,161],"Movement":[157],"(VQM)":[158],"Allocation":[162],"(VQA),":[163],"policies":[164,201,215],"optimize":[166],"allocation":[170],"avoid":[174],"weaker":[176],"guide":[181],"more":[182],"operations":[183],"towards":[184],"stronger":[186],"links.":[189],"Our":[190],"evaluations,":[191],"simulation-based":[194],"model":[195],"IBM-Q20,":[197],"improve":[203],"reliability":[206,228],"by":[207],"up":[208],"1.7x.":[210],"also":[212],"evaluate":[213],"our":[214,223],"IBM-Q5":[218],"demonstrate":[221],"proposal":[224],"significantly":[225],"improves":[226],"real":[230],"(up":[232],"1.9X).":[234]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":46},{"year":2024,"cited_by_count":26},{"year":2023,"cited_by_count":50},{"year":2022,"cited_by_count":49},{"year":2021,"cited_by_count":53},{"year":2020,"cited_by_count":54},{"year":2019,"cited_by_count":9}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}
