{"id":"https://openalex.org/W4316813348","doi":"https://doi.org/10.1145/3579367","title":"Optimized Compiler for Distributed Quantum Computing","display_name":"Optimized Compiler for Distributed Quantum Computing","publication_year":2023,"publication_date":"2023-01-17","ids":{"openalex":"https://openalex.org/W4316813348","doi":"https://doi.org/10.1145/3579367"},"language":"en","primary_location":{"id":"doi:10.1145/3579367","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3579367","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3579367","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3579367","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038247531","display_name":"Daniele Cuomo","orcid":"https://orcid.org/0000-0002-9361-5797"},"institutions":[{"id":"https://openalex.org/I71267560","display_name":"University of Naples Federico II","ror":"https://ror.org/05290cv24","country_code":"IT","type":"education","lineage":["https://openalex.org/I71267560"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Daniele Cuomo","raw_affiliation_strings":["Department of Physics, University of Naples Federico II, Italy"],"raw_orcid":"https://orcid.org/0000-0002-9361-5797","affiliations":[{"raw_affiliation_string":"Department of Physics, University of Naples Federico II, Italy","institution_ids":["https://openalex.org/I71267560"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040657658","display_name":"Marcello Caleffi","orcid":"https://orcid.org/0000-0001-5726-5489"},"institutions":[{"id":"https://openalex.org/I71267560","display_name":"University of Naples Federico II","ror":"https://ror.org/05290cv24","country_code":"IT","type":"education","lineage":["https://openalex.org/I71267560"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marcello Caleffi","raw_affiliation_strings":["DIETI, University of Naples Federico II, Italy"],"raw_orcid":"https://orcid.org/0000-0001-5726-5489","affiliations":[{"raw_affiliation_string":"DIETI, University of Naples Federico II, Italy","institution_ids":["https://openalex.org/I71267560"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080162494","display_name":"Kevin Krsulich","orcid":"https://orcid.org/0000-0002-7222-5722"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Krsulich","raw_affiliation_strings":["IBM Quantum, T. J. Watson Research Center, New York"],"raw_orcid":"https://orcid.org/0000-0002-7222-5722","affiliations":[{"raw_affiliation_string":"IBM Quantum, T. J. Watson Research Center, New York","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001823814","display_name":"F. Tramonto","orcid":"https://orcid.org/0000-0003-4540-5004"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Filippo Tramonto","raw_affiliation_strings":["Kyndryl Italia Innovation Services, Segrate (MI), Italy"],"raw_orcid":"https://orcid.org/0000-0003-4540-5004","affiliations":[{"raw_affiliation_string":"Kyndryl Italia Innovation Services, Segrate (MI), Italy","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001952400","display_name":"Gabriele Agliardi","orcid":"https://orcid.org/0000-0002-1692-9047"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gabriele Agliardi","raw_affiliation_strings":["Department of Physics, Politecnico di Milano and IBM Italia, Segrate (MI)"],"raw_orcid":"https://orcid.org/0000-0002-1692-9047","affiliations":[{"raw_affiliation_string":"Department of Physics, Politecnico di Milano and IBM Italia, Segrate (MI)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017727346","display_name":"Enrico Prati","orcid":"https://orcid.org/0000-0001-9839-202X"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enrico Prati","raw_affiliation_strings":["Department of Physics, Universit\u00e1 degli Studi di Milano and IFN-CNR, Milano, Italia"],"raw_orcid":"https://orcid.org/0000-0001-9839-202X","affiliations":[{"raw_affiliation_string":"Department of Physics, Universit\u00e1 degli Studi di Milano and IFN-CNR, Milano, Italia","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082456247","display_name":"Angela Sara Cacciapuoti","orcid":"https://orcid.org/0000-0002-0477-2927"},"institutions":[{"id":"https://openalex.org/I71267560","display_name":"University of Naples Federico II","ror":"https://ror.org/05290cv24","country_code":"IT","type":"education","lineage":["https://openalex.org/I71267560"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Angela Sara Cacciapuoti","raw_affiliation_strings":["DIETI, University of Naples Federico II, Italy"],"raw_orcid":"https://orcid.org/0000-0002-0477-2927","affiliations":[{"raw_affiliation_string":"DIETI, University of Naples Federico II, Italy","institution_ids":["https://openalex.org/I71267560"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.9551,"has_fulltext":true,"cited_by_count":52,"citation_normalized_percentile":{"value":0.98059954,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"4","issue":"2","first_page":"1","last_page":"29"},"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.9998999834060669,"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.9998999834060669,"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.9997000098228455,"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/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.9980999827384949,"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.8124891519546509},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.727822482585907},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5059730410575867},{"id":"https://openalex.org/keywords/compiler-correctness","display_name":"Compiler correctness","score":0.4390430748462677},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.4245133399963379},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41685158014297485},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3341842591762543},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3252705931663513},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.30265069007873535},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08046552538871765}],"concepts":[{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8124891519546509},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.727822482585907},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5059730410575867},{"id":"https://openalex.org/C68366613","wikidata":"https://www.wikidata.org/wiki/Q5156378","display_name":"Compiler correctness","level":3,"score":0.4390430748462677},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.4245133399963379},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41685158014297485},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3341842591762543},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3252705931663513},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.30265069007873535},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08046552538871765},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3579367","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3579367","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3579367","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Quantum Computing","raw_type":"journal-article"},{"id":"pmh:oai:air.unimi.it:2434/960941","is_oa":true,"landing_page_url":"https://hdl.handle.net/2434/960941","pdf_url":"https://air.unimi.it/bitstream/2434/960941/2/2023-ACM-CuomoPrati.pdf","source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1145/3579367","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3579367","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3579367","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Quantum Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4316813348.pdf","grobid_xml":"https://content.openalex.org/works/W4316813348.grobid-xml"},"referenced_works_count":106,"referenced_works":["https://openalex.org/W1482381900","https://openalex.org/W1516264807","https://openalex.org/W1531368347","https://openalex.org/W1536984458","https://openalex.org/W1589042192","https://openalex.org/W1631356911","https://openalex.org/W1761988812","https://openalex.org/W1969246646","https://openalex.org/W1974284460","https://openalex.org/W1978552568","https://openalex.org/W1979130667","https://openalex.org/W1984436207","https://openalex.org/W2009169733","https://openalex.org/W2020363345","https://openalex.org/W2043500043","https://openalex.org/W2045342516","https://openalex.org/W2046826122","https://openalex.org/W2052146120","https://openalex.org/W2074117827","https://openalex.org/W2076171427","https://openalex.org/W2090762828","https://openalex.org/W2102162525","https://openalex.org/W2104685111","https://openalex.org/W2112813087","https://openalex.org/W2132764286","https://openalex.org/W2135424293","https://openalex.org/W2140262267","https://openalex.org/W2148493470","https://openalex.org/W2159566537","https://openalex.org/W2327775640","https://openalex.org/W2407258465","https://openalex.org/W2407786468","https://openalex.org/W2586874551","https://openalex.org/W2598365138","https://openalex.org/W2600670116","https://openalex.org/W2606110375","https://openalex.org/W2617241380","https://openalex.org/W2790590803","https://openalex.org/W2805649731","https://openalex.org/W2886052407","https://openalex.org/W2886696706","https://openalex.org/W2896792097","https://openalex.org/W2897264299","https://openalex.org/W2903719864","https://openalex.org/W2908999967","https://openalex.org/W2918135161","https://openalex.org/W2943394744","https://openalex.org/W2959720248","https://openalex.org/W2963864336","https://openalex.org/W2963893013","https://openalex.org/W2963924382","https://openalex.org/W2964026084","https://openalex.org/W2964268018","https://openalex.org/W2990560604","https://openalex.org/W2998795202","https://openalex.org/W2998963978","https://openalex.org/W3007533588","https://openalex.org/W3015649859","https://openalex.org/W3022913951","https://openalex.org/W3027115108","https://openalex.org/W3029111604","https://openalex.org/W3030378026","https://openalex.org/W3096120761","https://openalex.org/W3098228168","https://openalex.org/W3099009889","https://openalex.org/W3100246962","https://openalex.org/W3101119252","https://openalex.org/W3103164351","https://openalex.org/W3106310076","https://openalex.org/W3106470338","https://openalex.org/W3111252474","https://openalex.org/W3112944316","https://openalex.org/W3113899023","https://openalex.org/W3116357689","https://openalex.org/W3117683238","https://openalex.org/W3119530824","https://openalex.org/W3122244737","https://openalex.org/W3133953716","https://openalex.org/W3152694690","https://openalex.org/W3174257961","https://openalex.org/W3180753284","https://openalex.org/W3183793251","https://openalex.org/W3188288617","https://openalex.org/W3188946160","https://openalex.org/W3189540146","https://openalex.org/W3193721613","https://openalex.org/W3193756963","https://openalex.org/W3197618653","https://openalex.org/W3216270469","https://openalex.org/W4200050915","https://openalex.org/W4210431029","https://openalex.org/W4213079971","https://openalex.org/W4214869207","https://openalex.org/W4231610975","https://openalex.org/W4236563753","https://openalex.org/W4245268430","https://openalex.org/W4285257569","https://openalex.org/W4286812997","https://openalex.org/W4287323354","https://openalex.org/W4287548337","https://openalex.org/W4300143724","https://openalex.org/W6743527421","https://openalex.org/W6755864717","https://openalex.org/W6796520965","https://openalex.org/W6966789492","https://openalex.org/W6966919311"],"related_works":["https://openalex.org/W4246454774","https://openalex.org/W2121223013","https://openalex.org/W2169584677","https://openalex.org/W4232954277","https://openalex.org/W4240253816","https://openalex.org/W2094199724","https://openalex.org/W2749133591","https://openalex.org/W4220800565","https://openalex.org/W2374859588","https://openalex.org/W2377446952"],"abstract_inverted_index":{"Practical":[0],"distributed":[1,37,99,106],"quantum":[2,13],"computing":[3],"requires":[4],"the":[5,47,96,105,116,121,129,144,161,166,173],"development":[6],"of":[7,55,98,154],"efficient":[8],"compilers,":[9],"able":[10],"to":[11,25,165,176,195],"make":[12],"circuits":[14,178],"compatible":[15],"with":[16,95,185],"some":[17],"given":[18,131],"hardware":[19],"constraints.":[20],"This":[21],"problem":[22,90,108,145,167],"is":[23,74,80,163],"known":[24],"be":[26],"tough,":[27],"even":[28],"for":[29],"local":[30,64],"computing.":[31],"Here,":[32],"we":[33,86,103,119,142,171],"address":[34],"it":[35,79,151],"on":[36],"architectures.":[38],"As":[39],"generally":[40],"assumed":[41],"in":[42,132],"this":[43],"scenario,":[44],"telegates":[45],"represent":[46],"fundamental":[48],"remote":[49],"(inter-processor)":[50],"operations.":[51],"Each":[52],"telegate":[53,136],"consists":[54],"several":[56],"tasks:":[57],"(i)":[58],"entanglement":[59],"generation":[60],"and":[61,66,72,134,149,191],"distribution,":[62],"(ii)":[63],"operations,":[65],"(iii)":[67],"classical":[68],"communications.":[69],"Entanglement":[70],"generations":[71],"distribution":[73],"an":[75,88,155],"expensive":[76],"resource,":[77],"as":[78,109],"time-consuming.":[81],"To":[82,114,138],"mitigate":[83],"its":[84],"impact,":[85],"model":[87],"optimization":[89],"that":[91,127,160,183],"combines":[92],"running-time":[93],"minimization":[94],"usage":[97],"entangled":[100],"states.":[101],"Specifically,":[102],"formulated":[104],"compilation":[107],"a":[110,125,186],"dynamic":[111],"network":[112],"flow.":[113],"enhance":[115],"solution":[117],"space,":[118],"extend":[120],"formulation,":[122],"by":[123,152],"introducing":[124],"predicate":[126],"manipulates":[128],"circuit":[130],"input":[133],"parallelizes":[135],"tasks.":[137],"evaluate":[139],"our":[140],"framework,":[141],"split":[143],"into":[146],"three":[147],"sub-problems,":[148],"solve":[150],"means":[153],"approximation":[156],"routine.":[157],"Experiments":[158],"demonstrate":[159],"run-time":[162],"resistant":[164],"size":[168],"scaling.":[169],"Moreover,":[170],"apply":[172],"proposed":[174],"algorithm":[175],"compile":[177],"under":[179],"different":[180],"topologies,":[181],"showing":[182],"topologies":[184],"higher":[187],"ratio":[188],"between":[189],"edges":[190],"nodes":[192],"give":[193],"rise":[194],"shallower":[196],"circuits.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":11},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":3}],"updated_date":"2026-06-17T08:01:34.144755","created_date":"2025-10-10T00:00:00"}