{"id":"https://openalex.org/W4286697136","doi":"https://doi.org/10.1145/3548778","title":"TimeStitch: Exploiting Slack to Mitigate Decoherence in Quantum Circuits","display_name":"TimeStitch: Exploiting Slack to Mitigate Decoherence in Quantum Circuits","publication_year":2022,"publication_date":"2022-07-23","ids":{"openalex":"https://openalex.org/W4286697136","doi":"https://doi.org/10.1145/3548778"},"language":"en","primary_location":{"id":"doi:10.1145/3548778","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3548778","pdf_url":null,"source":{"id":"https://openalex.org/S4210170170","display_name":"ACM Transactions on Quantum Computing","issn_l":"2643-6809","issn":["2643-6809","2643-6817"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Quantum Computing","raw_type":"journal-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/A5008010752","display_name":"Kaitlin N. Smith","orcid":"https://orcid.org/0000-0002-1169-3696"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]},{"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":"Kaitlin N. Smith","raw_affiliation_strings":["University of Chicago, Chicago, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-1169-3696","affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238","https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003288035","display_name":"Gokul Subramanian Ravi","orcid":"https://orcid.org/0000-0002-2334-2682"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]},{"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":"Gokul Subramanian Ravi","raw_affiliation_strings":["University of Chicago, Chicago, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-2334-2682","affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238","https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036823591","display_name":"Prakash Murali","orcid":"https://orcid.org/0000-0003-3378-8589"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prakash Murali","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0003-3378-8589","affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086527772","display_name":"Jonathan M. Baker","orcid":"https://orcid.org/0000-0002-0775-8274"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]},{"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":"Jonathan M. Baker","raw_affiliation_strings":["University of Chicago, Chicago, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-0775-8274","affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238","https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075917668","display_name":"Nathan Earnest","orcid":"https://orcid.org/0000-0003-1441-9067"},"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":"Nathan Earnest","raw_affiliation_strings":["IBM Quantum, IBM T. J. Watson Research Center, Yorktown Heights, NY, USA"],"raw_orcid":"https://orcid.org/0000-0003-1441-9067","affiliations":[{"raw_affiliation_string":"IBM Quantum, IBM T. J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109581690","display_name":"Ali Javadi-Cabhari","orcid":null},"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":"Ali Javadi-Cabhari","raw_affiliation_strings":["IBM Quantum, IBM T. J. Watson Research Center, Yorktown Heights, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-8022-2695","affiliations":[{"raw_affiliation_string":"IBM Quantum, IBM T. J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083979678","display_name":"Frederic T. Chong","orcid":"https://orcid.org/0000-0001-9282-4645"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]},{"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, Chicago, IL, USA"],"raw_orcid":"https://orcid.org/0000-0001-9282-4645","affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238","https://openalex.org/I40347166"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3923,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.83493369,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"4","issue":"1","first_page":"1","last_page":"27"},"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.9965000152587891,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9847999811172485,"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-computer","display_name":"Quantum computer","score":0.7577147483825684},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.7005380392074585},{"id":"https://openalex.org/keywords/quantum-decoherence","display_name":"Quantum decoherence","score":0.6993540525436401},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.674512505531311},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.613554060459137},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.6111360788345337},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.4547897279262543},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4314875602722168},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.431233286857605},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.3648884892463684},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.355247437953949},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.18137773871421814},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1534712016582489},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10884934663772583}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.7577147483825684},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.7005380392074585},{"id":"https://openalex.org/C122527463","wikidata":"https://www.wikidata.org/wiki/Q578430","display_name":"Quantum decoherence","level":3,"score":0.6993540525436401},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.674512505531311},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.613554060459137},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.6111360788345337},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.4547897279262543},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4314875602722168},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.431233286857605},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.3648884892463684},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.355247437953949},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18137773871421814},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1534712016582489},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10884934663772583}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3548778","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3548778","pdf_url":null,"source":{"id":"https://openalex.org/S4210170170","display_name":"ACM Transactions on Quantum Computing","issn_l":"2643-6809","issn":["2643-6809","2643-6817"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Quantum Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1568345435","https://openalex.org/W1621969121","https://openalex.org/W2003132673","https://openalex.org/W2016244083","https://openalex.org/W2023564955","https://openalex.org/W2030867075","https://openalex.org/W2041689617","https://openalex.org/W2055598707","https://openalex.org/W2059119392","https://openalex.org/W2098764315","https://openalex.org/W2101301454","https://openalex.org/W2120230074","https://openalex.org/W2134322375","https://openalex.org/W2137147061","https://openalex.org/W2148493470","https://openalex.org/W2154434103","https://openalex.org/W2161272878","https://openalex.org/W2161685427","https://openalex.org/W2167413626","https://openalex.org/W2559394418","https://openalex.org/W2562526363","https://openalex.org/W2616974032","https://openalex.org/W2755255888","https://openalex.org/W2760965790","https://openalex.org/W2781738013","https://openalex.org/W2884041734","https://openalex.org/W2884173913","https://openalex.org/W2889938786","https://openalex.org/W2913992572","https://openalex.org/W2914237411","https://openalex.org/W2930134008","https://openalex.org/W2930242962","https://openalex.org/W2952213814","https://openalex.org/W2963127785","https://openalex.org/W2963908124","https://openalex.org/W2963924382","https://openalex.org/W2964025944","https://openalex.org/W2990961515","https://openalex.org/W3034772724","https://openalex.org/W3062963497","https://openalex.org/W3081216242","https://openalex.org/W3083613057","https://openalex.org/W3093318259","https://openalex.org/W3100060644","https://openalex.org/W3100329061","https://openalex.org/W3100931082","https://openalex.org/W3101119256","https://openalex.org/W3103012664","https://openalex.org/W3105211404","https://openalex.org/W3105677655","https://openalex.org/W3129004273","https://openalex.org/W3130824505","https://openalex.org/W3154524778","https://openalex.org/W4236432903","https://openalex.org/W4244405793","https://openalex.org/W4245268430","https://openalex.org/W6634007516"],"related_works":["https://openalex.org/W4379115997","https://openalex.org/W4318620911","https://openalex.org/W2066640878","https://openalex.org/W2164545296","https://openalex.org/W4226174265","https://openalex.org/W3092615945","https://openalex.org/W1641472573","https://openalex.org/W2972575096","https://openalex.org/W2808177279","https://openalex.org/W4241504817"],"abstract_inverted_index":{"Quantum":[0,169],"systems":[1],"have":[2],"the":[3,16,23,57,78,106,131,178,195,212,220,253,258,331],"potential":[4],"to":[5,36,45,50,55,77,159,218,235,265],"demonstrate":[6],"significant":[7,43],"computational":[8],"advantage,":[9],"but":[10],"current":[11],"quantum":[12,26,60,112,184,203,216,226,237],"devices":[13],"suffer":[14],"from":[15],"rapid":[17],"accumulation":[18],"of":[19,25,34,59,163,180,215,222,285,305,310,343],"error":[20,71],"that":[21,125,134,143,175,193,231],"prevents":[22],"storage":[24],"information":[27],"over":[28,330],"extended":[29],"periods.":[30],"The":[31],"unintentional":[32],"coupling":[33],"qubits":[35,148],"their":[37,135],"environment":[38],"and":[39,47],"each":[40],"other":[41],"adds":[42],"noise":[44,164],"computation,":[46],"improved":[48],"methods":[49],"combat":[51],"decoherence":[52,145],"are":[53],"required":[54],"boost":[56,219],"performance":[58],"algorithms":[61],"on":[62,73,146,224,290],"real":[63,225],"machines.":[64,185,227],"While":[65],"many":[66],"existing":[67],"techniques":[68],"for":[69,122,152,199],"mitigating":[70],"rely":[72],"adding":[74],"extra":[75],"gates":[76,89,107,124,132,201],"circuit":[79,116,120,238,291],"[":[80,90,98,240],"13":[81],",":[82,84],"20":[83],"56":[85],"],":[86,92,100,242],"calibrating":[87],"new":[88],"50":[91],"or":[93,257],"extending":[94,115],"a":[95,111,190,208,266,269,274,283,300,308,324,341],"circuit\u2019s":[96],"runtime":[97],"32":[99],"this":[101,153],"article\u2019s":[102],"primary":[103],"contribution":[104],"leverages":[105,211,316],"already":[108],"present":[109],"in":[110,127,165,183,251,279],"program":[113],"without":[114,246],"duration.":[117],"We":[118],"exploit":[119],"slack":[121,254],"single-qubit":[123,200],"occur":[126],"idle":[128],"windows,":[129],"scheduling":[130,322],"such":[133],"timing":[136],"can":[137],"counteract":[138],"some":[139],"errors.":[140],"Spin-echo":[141],"corrections":[142],"mitigate":[144],"idling":[147],"act":[149],"as":[150,207],"inspiration":[151],"work.":[154],"Theoretical":[155],"models,":[156],"however,":[157],"fail":[158],"capture":[160],"all":[161],"sources":[162],"Noisy":[166],"Intermediate":[167],"Scale":[168],"devices,":[170],"making":[171],"practical":[172],"solutions":[173],"necessary":[174],"better":[176],"minimize":[177],"impact":[179],"unpredictable":[181],"errors":[182],"This":[186],"article":[187],"presents":[188],"TimeStitch:":[189],"novel":[191],"framework":[192],"pinpoints":[194],"optimum":[196],"execution":[197,239],"schedules":[198],"within":[202,320],"circuits.":[204],"TimeStitch,":[205],"implemented":[206],"compilation":[209],"pass,":[210],"reversible":[213],"nature":[214],"computation":[217],"success":[221,280],"circuits":[223],"Unlike":[228],"past":[229],"approaches":[230],"apply":[232],"reversibility":[233],"properties":[234],"improve":[236],"35":[241],"TimeStitch":[243,272,298,314],"amplifies":[244],"fidelity":[245,303],"violating":[247],"critical":[248],"path":[249],"frontiers":[250],"either":[252],"tuning":[255],"procedures":[256],"final":[259],"rescheduled":[260],"circuit.":[261],"On":[262],"average,":[263],"compared":[264],"state-of-the-art":[267],"baseline,":[268,332],"practically":[270],"constrained":[271],"achieves":[273],"mean":[275,301,325],"38%":[276],"relative":[277,302],"improvement":[278,327],"rates,":[281],"with":[282,307,340],"maximum":[284,309,342],"106%,":[286],"while":[287],"observing":[288],"bounds":[289],"depth.":[292],"When":[293],"unconstrained":[294],"by":[295,338],"depth":[296],"criteria,":[297],"produces":[299],"increase":[304],"50%":[306],"256%.":[311],"Finally,":[312],"when":[313],"intelligently":[315],"periodic":[317],"dynamical":[318,336],"decoupling":[319,337],"its":[321],"framework,":[323],"64%":[326],"is":[328],"observed":[329],"relatively":[333],"outperforming":[334],"stand-alone":[335],"19%,":[339],"287%.":[344]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}