{"id":"https://openalex.org/W3027825264","doi":"https://doi.org/10.1145/3387902.3392617","title":"Time-sliced quantum circuit partitioning for modular architectures","display_name":"Time-sliced quantum circuit partitioning for modular architectures","publication_year":2020,"publication_date":"2020-05-11","ids":{"openalex":"https://openalex.org/W3027825264","doi":"https://doi.org/10.1145/3387902.3392617","mag":"3027825264"},"language":"en","primary_location":{"id":"doi:10.1145/3387902.3392617","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3387902.3392617","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3387902.3392617","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3387902.3392617","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086527772","display_name":"Jonathan M. Baker","orcid":"https://orcid.org/0000-0002-0775-8274"},"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":"Jonathan M. Baker","raw_affiliation_strings":["University of Chicago"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068519760","display_name":"Casey Duckering","orcid":"https://orcid.org/0000-0002-4656-9644"},"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":"Casey Duckering","raw_affiliation_strings":["University of Chicago"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066703751","display_name":"Alexander Hoover","orcid":"https://orcid.org/0000-0001-8812-0354"},"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":"Alexander Hoover","raw_affiliation_strings":["University of Chicago"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"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/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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I40347166"],"apc_list":null,"apc_paid":null,"fwci":3.5213,"has_fulltext":true,"cited_by_count":68,"citation_normalized_percentile":{"value":0.93984033,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"98","last_page":"107"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9940999746322632,"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"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9932000041007996,"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/computer-science","display_name":"Computer science","score":0.7958465814590454},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.7556841373443604},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6983298659324646},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6009876728057861},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5715608596801758},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5369424819946289},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5162027478218079},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4992690086364746},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.43309757113456726},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.41207146644592285},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4061984121799469},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4029359817504883},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.36168262362480164},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34703171253204346},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.23192954063415527}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7958465814590454},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.7556841373443604},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6983298659324646},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6009876728057861},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5715608596801758},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5369424819946289},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5162027478218079},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4992690086364746},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.43309757113456726},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.41207146644592285},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4061984121799469},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4029359817504883},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.36168262362480164},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34703171253204346},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.23192954063415527},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3387902.3392617","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3387902.3392617","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3387902.3392617","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2005.12259","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2005.12259","pdf_url":"https://arxiv.org/pdf/2005.12259","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:osti.gov:1865684","is_oa":true,"landing_page_url":"https://www.osti.gov/servlets/purl/1865684","pdf_url":"https://www.osti.gov/biblio/1865684","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1145/3387902.3392617","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3387902.3392617","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3387902.3392617","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G107522343","display_name":"PFCQC: STAQ: Software-Tailored Architecture for Quantum co-design","funder_award_id":"1818914","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1441621709","display_name":null,"funder_award_id":"CCF-1730449","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1735054683","display_name":null,"funder_award_id":"DE-SC0020289","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2158564532","display_name":null,"funder_award_id":"DE-SC0020289 and DE-SC0020331","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5596076604","display_name":null,"funder_award_id":"DE-SC0020331","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6844249167","display_name":"Collaborative Research: EPiQC: Enabling Practical-Scale Quantum Computation","funder_award_id":"1832377","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7961256253","display_name":null,"funder_award_id":"NSF Phy-1818914","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8154830554","display_name":null,"funder_award_id":"CCF-1730449/1832377, Phy-1818914","funder_id":"https://openalex.org/F4320315254","funder_display_name":"Innovative Research Group Project of the National Natural Science Foundation of China"},{"id":"https://openalex.org/G902573048","display_name":"Collaborative Research: EPiQC: Enabling Practical-Scale Quantum Computation","funder_award_id":"1730449","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"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320315254","display_name":"Innovative Research Group Project of the National Natural Science Foundation of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3027825264.pdf","grobid_xml":"https://content.openalex.org/works/W3027825264.grobid-xml"},"referenced_works_count":106,"referenced_works":["https://openalex.org/W32507011","https://openalex.org/W1503001724","https://openalex.org/W1503961870","https://openalex.org/W1599281901","https://openalex.org/W1629802966","https://openalex.org/W1638815512","https://openalex.org/W1661190760","https://openalex.org/W1752467353","https://openalex.org/W1966461475","https://openalex.org/W1970354341","https://openalex.org/W1971820243","https://openalex.org/W1975824633","https://openalex.org/W1990850541","https://openalex.org/W1997583883","https://openalex.org/W2004951603","https://openalex.org/W2010505240","https://openalex.org/W2011601876","https://openalex.org/W2023675295","https://openalex.org/W2024543013","https://openalex.org/W2035643685","https://openalex.org/W2043500043","https://openalex.org/W2066500891","https://openalex.org/W2073890622","https://openalex.org/W2074329672","https://openalex.org/W2084652510","https://openalex.org/W2088788514","https://openalex.org/W2090547186","https://openalex.org/W2095117703","https://openalex.org/W2097527197","https://openalex.org/W2102008187","https://openalex.org/W2118953734","https://openalex.org/W2125125126","https://openalex.org/W2134737843","https://openalex.org/W2136275504","https://openalex.org/W2143131337","https://openalex.org/W2161455936","https://openalex.org/W2163077582","https://openalex.org/W2261928000","https://openalex.org/W2375200430","https://openalex.org/W2396827774","https://openalex.org/W2472045833","https://openalex.org/W2557558706","https://openalex.org/W2559394418","https://openalex.org/W2582706709","https://openalex.org/W2609567360","https://openalex.org/W2611235676","https://openalex.org/W2612103180","https://openalex.org/W2616974032","https://openalex.org/W2620168865","https://openalex.org/W2720385174","https://openalex.org/W2746111964","https://openalex.org/W2763470743","https://openalex.org/W2765753692","https://openalex.org/W2781738013","https://openalex.org/W2783364275","https://openalex.org/W2786476345","https://openalex.org/W2799644178","https://openalex.org/W2807343832","https://openalex.org/W2809553508","https://openalex.org/W2810215814","https://openalex.org/W2886052407","https://openalex.org/W2888019118","https://openalex.org/W2889938786","https://openalex.org/W2897997157","https://openalex.org/W2900154994","https://openalex.org/W2908128664","https://openalex.org/W2913384061","https://openalex.org/W2913492040","https://openalex.org/W2924182316","https://openalex.org/W2934232905","https://openalex.org/W2949253647","https://openalex.org/W2949765884","https://openalex.org/W2951000429","https://openalex.org/W2951189305","https://openalex.org/W2952758851","https://openalex.org/W2953275663","https://openalex.org/W2962923392","https://openalex.org/W2962949215","https://openalex.org/W2963041831","https://openalex.org/W2963431505","https://openalex.org/W2963995121","https://openalex.org/W2964148776","https://openalex.org/W2964229072","https://openalex.org/W3023478445","https://openalex.org/W3099800569","https://openalex.org/W3099963445","https://openalex.org/W3100295372","https://openalex.org/W3100843411","https://openalex.org/W3100931082","https://openalex.org/W3101580458","https://openalex.org/W3102169218","https://openalex.org/W3102313129","https://openalex.org/W3102839632","https://openalex.org/W3103012664","https://openalex.org/W3103810096","https://openalex.org/W3104201096","https://openalex.org/W3104988867","https://openalex.org/W3105080542","https://openalex.org/W3111297213","https://openalex.org/W3122292954","https://openalex.org/W4236269389","https://openalex.org/W4239914453","https://openalex.org/W4246317368","https://openalex.org/W4288616717","https://openalex.org/W4297825635","https://openalex.org/W4301385175"],"related_works":["https://openalex.org/W4200149527","https://openalex.org/W4379115997","https://openalex.org/W2792100442","https://openalex.org/W3092615945","https://openalex.org/W4284882292","https://openalex.org/W4214847524","https://openalex.org/W3133505863","https://openalex.org/W4318620911","https://openalex.org/W2997740458","https://openalex.org/W4288803996"],"abstract_inverted_index":{"Current":[0],"quantum":[1,12,25,42,51],"computer":[2],"designs":[3],"will":[4,14],"not":[5],"scale.":[6],"To":[7],"scale":[8],"beyond":[9],"small":[10],"prototypes,":[11],"architectures":[13],"likely":[15],"adopt":[16],"a":[17,61,86,105],"modular":[18,54],"approach":[19,103],"with":[20],"clusters":[21],"of":[22,41],"tightly":[23],"connected":[24],"bits":[26],"and":[27,36,84,132],"sparser":[28],"connections":[29],"between":[30],"clusters.":[31],"We":[32,100,120],"exploit":[33],"this":[34],"clustering":[35],"the":[37,74,80,92,116,122,129],"statically-known":[38],"control":[39],"flow":[40],"programs":[43],"to":[44,53,76,90,94,96,104],"create":[45,65],"tractable":[46],"partitioning":[47],"heuristics":[48],"which":[49],"map":[50],"circuits":[52],"physical":[55],"machines":[56],"one":[57],"time":[58,70,82,98],"slice":[59,83],"at":[60],"time.":[62],"Specifically,":[63],"we":[64],"optimized":[66],"mappings":[67],"for":[68,73],"each":[69],"slice,":[71],"accounting":[72],"cost":[75,93],"move":[77,95],"data":[78],"from":[79],"previous":[81],"using":[85],"tunable":[87],"lookahead":[88],"scheme":[89],"reduce":[91,121],"future":[97],"slices.":[99],"compare":[101],"our":[102],"traditional":[106],"statically-mapped,":[107],"owner-computes":[108],"model.":[109],"Our":[110,137],"results":[111],"show":[112],"strict":[113],"improvement":[114],"over":[115],"static":[117],"mapping":[118],"baseline.":[119],"non-local":[123],"communication":[124],"overhead":[125],"by":[126,133],"89.8%":[127],"in":[128],"best":[130],"case":[131],"60.9%":[134],"on":[135],"average.":[136],"techniques,":[138],"unlike":[139],"many":[140],"exact":[141],"solver":[142],"methods,":[143],"are":[144],"computationally":[145],"tractable.":[146]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":21},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}