{"id":"https://openalex.org/W7204606385","doi":"https://doi.org/10.48550/arxiv.2608.27099","title":"Towards Reproducible Evaluation of Distributed Quantum Circuit Partitioning Algorithms","display_name":"Towards Reproducible Evaluation of Distributed Quantum Circuit Partitioning Algorithms","publication_year":2026,"publication_date":"2026-08-27","ids":{"openalex":"https://openalex.org/W7204606385","doi":"https://doi.org/10.48550/arxiv.2608.27099"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.27099","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.27099","pdf_url":"https://arxiv.org/pdf/2608.27099","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.27099","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116407194","display_name":"Javier Vela-Tambo","orcid":"https://orcid.org/0000-0002-6818-9191","observed_orcids":["https://orcid.org/0000-0002-6818-9191"]},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vela-Tambo, Javier","raw_affiliation_strings":["Worcester Polytechnic Institute Worcester , MA , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute Worcester , MA , USA","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5148370773","display_name":"Davud Azizov","orcid":"https://orcid.org/0009-0005-9566-2027","observed_orcids":["https://orcid.org/0009-0005-9566-2027"]},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Azizov, Davud","raw_affiliation_strings":["Worcester Polytechnic Institute Worcester , MA , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute Worcester , MA , USA","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5148502492","display_name":"Tian Guo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guo, Tian","raw_affiliation_strings":["Worcester Polytechnic Institute Worcester , MA , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute Worcester , MA , USA","institution_ids":["https://openalex.org/I107077323"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I107077323"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9980000257492065,"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.9980000257492065,"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.0005000000237487257,"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.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/distributed-quantum-computing","display_name":"distributed quantum computing","score":0.9890000224113464},{"id":"https://openalex.org/keywords/quantum-circuit-partitioning","display_name":"quantum circuit partitioning","score":0.9909999966621399},{"id":"https://openalex.org/keywords/quantum-compilation","display_name":"quantum circuit compilation","score":0.527999997138977},{"id":"https://openalex.org/keywords/entanglement-cost","display_name":"entanglement cost","score":0.871999979019165},{"id":"https://openalex.org/keywords/circuit-depth","display_name":"circuit depth","score":0.9160000085830688},{"id":"https://openalex.org/keywords/gate-density","display_name":"gate density","score":0.9929999709129333},{"id":"https://openalex.org/keywords/reproducible-evaluation","display_name":"reproducible evaluation","score":0.5320000052452087},{"id":"https://openalex.org/keywords/benchmarking-metrics","display_name":"benchmarking metrics","score":0.6669999957084656}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.746399998664856},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6995000243186951},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.6263999938964844},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.602400004863739},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5396000146865845},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4918000102043152},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.4578000009059906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4560999870300293},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.38449999690055847},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3804999887943268},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.3790999948978424},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3700999915599823},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.3675000071525574},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.3328999876976013},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.326200008392334},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.3237000107765198},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.30820000171661377},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.3075999915599823},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.3034999966621399},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2989000082015991},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2921000123023987},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.28999999165534973},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.28349998593330383},{"id":"https://openalex.org/C32946077","wikidata":"https://www.wikidata.org/wiki/Q618079","display_name":"Network analysis","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.26030001044273376},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.2590000033378601},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.25360000133514404}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.27099","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.27099","pdf_url":"https://arxiv.org/pdf/2608.27099","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.27099","doi":"https://doi.org/10.48550/arxiv.2608.27099","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.27099","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.27099","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.27099","pdf_url":"https://arxiv.org/pdf/2608.27099","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204606385.pdf","grobid_xml":"https://content.openalex.org/works/W7204606385.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1531876957","https://openalex.org/W1568345435","https://openalex.org/W1978553093","https://openalex.org/W2029658458","https://openalex.org/W2240860684","https://openalex.org/W2734474749","https://openalex.org/W2903516100","https://openalex.org/W2963864336","https://openalex.org/W3027825264","https://openalex.org/W3205771407","https://openalex.org/W4280566442","https://openalex.org/W4288758398","https://openalex.org/W4316813348","https://openalex.org/W4396986598","https://openalex.org/W4400937430","https://openalex.org/W4401030971","https://openalex.org/W4401418222","https://openalex.org/W4406262085","https://openalex.org/W4407158326","https://openalex.org/W4408791114","https://openalex.org/W4410583209","https://openalex.org/W4416875203","https://openalex.org/W7084038368","https://openalex.org/W7125398998"],"related_works":["https://openalex.org/W7160558338","https://openalex.org/W7160457356","https://openalex.org/W7207779441","https://openalex.org/W7214996817","https://openalex.org/W4408027484","https://openalex.org/W4416875610","https://openalex.org/W4389160966","https://openalex.org/W4412404442","https://openalex.org/W4406262085","https://openalex.org/W4385731977"],"abstract_inverted_index":{"Distributed":[0],"Quantum":[1,16],"Computing":[2],"(DQC)":[3],"addresses":[4,75],"the":[5,52,57,62,91,164],"physical":[6,132],"scaling":[7],"limitations":[8],"of":[9,22,45,56,94,167],"monolithic":[10,82],"quantum":[11,23,113],"processors":[12],"by":[13,69,79],"networking":[14],"modular":[15],"Processing":[17],"Units":[18],"(QPUs).":[19],"Efficient":[20],"execution":[21,133],"algorithms":[24,108,122],"on":[25,51],"DQC":[26,168],"architectures":[27],"requires":[28],"compiling":[29],"them":[30],"across":[31,109],"QPUs":[32],"while":[33],"minimizing":[34],"inter-QPU":[35],"communication":[36],"bottlenecks,":[37],"primarily":[38,50],"through":[39],"circuit":[40,145],"partitioning.":[41],"However,":[42],"current":[43],"evaluations":[44],"state-of-the-art":[46],"partitioning":[47,107,121],"heuristics":[48],"focus":[49],"total":[53],"entanglement":[54,125],"cost":[55],"partitions,":[58],"failing":[59],"to":[60,85,89],"capture":[61],"broader":[63],"structural":[64],"and":[65,112,147],"temporal":[66],"overheads":[67],"introduced":[68],"distributed":[70,87],"network":[71,95,114],"constraints.":[72,96],"This":[73],"paper":[74],"this":[76,153],"evaluation":[77,101],"gap":[78],"applying":[80],"established":[81],"benchmarking":[83],"metrics":[84,159],"partitioned":[86],"circuits":[88],"quantify":[90],"performance":[92],"impact":[93],"Using":[97],"an":[98],"open-source,":[99],"automated":[100],"pipeline,":[102],"we":[103],"systematically":[104],"assess":[105],"diverse":[106],"standardized":[110],"workloads":[111],"topologies.":[115],"Our":[116],"empirical":[117],"results":[118],"reveal":[119],"that":[120,156],"with":[123],"comparable":[124],"costs":[126],"can":[127],"still":[128],"introduce":[129],"drastically":[130],"different":[131],"penalties.":[134],"By":[135],"exposing":[136],"these":[137],"hidden":[138],"trade-offs,":[139],"such":[140],"as":[141],"severe":[142],"increases":[143],"in":[144,150],"depth":[146],"substantial":[148],"reductions":[149],"gate":[151],"density,":[152],"study":[154],"demonstrates":[155],"comprehensive":[157],"circuit-level":[158],"are":[160],"essential":[161],"for":[162],"guiding":[163],"future":[165],"design":[166],"compilers.":[169]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-08-29T00:00:00"}