{"id":"https://openalex.org/W7134132894","doi":"https://doi.org/10.1007/s11128-026-05112-5","title":"Binary integer programming for optimizing ebit cost in distributed quantum circuits with fixed module allocation","display_name":"Binary integer programming for optimizing ebit cost in distributed quantum circuits with fixed module allocation","publication_year":2026,"publication_date":"2026-03-07","ids":{"openalex":"https://openalex.org/W7134132894","doi":"https://doi.org/10.1007/s11128-026-05112-5"},"language":"en","primary_location":{"id":"doi:10.1007/s11128-026-05112-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05112-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05112-5.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05112-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Hyunho Cha","orcid":"https://orcid.org/0009-0008-2933-6989"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyunho Cha","raw_affiliation_strings":["NextQuantum and Department of Electrical and Computer Engineering, Seoul National University, Seoul, 08826, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0008-2933-6989","affiliations":[{"raw_affiliation_string":"NextQuantum and Department of Electrical and Computer Engineering, Seoul National University, Seoul, 08826, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":null,"display_name":"Jungwoo Lee","orcid":"https://orcid.org/0000-0002-6804-980X"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Jungwoo Lee","raw_affiliation_strings":["NextQuantum and Department of Electrical and Computer Engineering, Seoul National University, Seoul, 08826, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-6804-980X","affiliations":[{"raw_affiliation_string":"NextQuantum and Department of Electrical and Computer Engineering, Seoul National University, Seoul, 08826, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":{"value":2040,"currency":"EUR","value_usd":2690},"apc_paid":{"value":2040,"currency":"EUR","value_usd":2690},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.47460046,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"3","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.9842000007629395,"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.9842000007629395,"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.003599999938160181,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.001500000013038516,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/benchmark","display_name":"Benchmark (surveying)","score":0.567300021648407},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5415999889373779},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.49309998750686646},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4925000071525574},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.48429998755455017},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.48399999737739563},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.44449999928474426},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4375999867916107}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6588000059127808},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.567300021648407},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5415999889373779},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.49309998750686646},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4925000071525574},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.48429998755455017},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.48399999737739563},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.44449999928474426},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4375999867916107},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4072999954223633},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.38830000162124634},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.38659998774528503},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.38040000200271606},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.37790000438690186},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35429999232292175},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.35420000553131104},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.34299999475479126},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.33239999413490295},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.329800009727478},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.29829999804496765},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.2935999929904938},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.28029999136924744},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.27900001406669617},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2718999981880188},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.2612999975681305},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11128-026-05112-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05112-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05112-5.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11128-026-05112-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05112-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05112-5.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5455160654","display_name":null,"funder_award_id":"2021-0-01059","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320321292","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7134132894.pdf","grobid_xml":"https://content.openalex.org/works/W7134132894.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1503961870","https://openalex.org/W1531876957","https://openalex.org/W1975442866","https://openalex.org/W1982970299","https://openalex.org/W1984021697","https://openalex.org/W1999090492","https://openalex.org/W2029658458","https://openalex.org/W2030867075","https://openalex.org/W2033167658","https://openalex.org/W2091364465","https://openalex.org/W2102008187","https://openalex.org/W2604467189","https://openalex.org/W2758259983","https://openalex.org/W2893135424","https://openalex.org/W2896792097","https://openalex.org/W2903516100","https://openalex.org/W2947902637","https://openalex.org/W2963864336","https://openalex.org/W2982169647","https://openalex.org/W3024912947","https://openalex.org/W3092581746","https://openalex.org/W4241768805","https://openalex.org/W4316813348","https://openalex.org/W4385731977","https://openalex.org/W4389335953","https://openalex.org/W4400937430","https://openalex.org/W4404566602","https://openalex.org/W4410116037","https://openalex.org/W4415353354"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Modular":[1],"and":[2,31,108,133,157],"networked":[3],"quantum":[4,46,82],"architectures":[5],"can":[6,109],"scale":[7],"beyond":[8],"the":[9,87,104,170],"qubit":[10,78],"count":[11],"of":[12,76,118,163],"a":[13,18,37,70,80,113,134,141],"single":[14],"device,":[15],"but":[16],"executing":[17],"circuit":[19,47],"across":[20],"modules":[21,132],"requires":[22],"implementing":[23],"non-local":[24],"two-qubit":[25],"gates":[26],"using":[27],"shared":[28],"entanglement":[29],"(ebits)":[30],"classical":[32,174],"communication,":[33],"making":[34],"ebit":[35,148],"cost":[36,149],"central":[38],"resource":[39],"in":[40],"distributed":[41,45],"execution.":[42],"The":[43],"resulting":[44],"(DQC)":[48],"problem":[49],"is":[50,177],"combinatorial,":[51],"motivating":[52],"prior":[53],"heuristic":[54],"approaches":[55],"such":[56],"as":[57,91,112],"hypergraph":[58],"partitioning.":[59],"In":[60],"this":[61],"work,":[62],"we":[63,85],"decouple":[64],"module":[65,72],"allocation":[66,73,106,121],"from":[67],"distribution.":[68],"For":[69],"fixed":[71,105],"(i.e.,":[74],"assignment":[75],"each":[77],"to":[79,152],"specific":[81],"processing":[83],"unit),":[84],"formulate":[86],"remaining":[88],"distribution":[89],"layer":[90],"an":[92,161],"exact":[93],"binary":[94],"integer":[95],"programming":[96],"(BIP).":[97],"This":[98],"yields":[99],"solver":[100],"optimal":[101],"distributions":[102],"for":[103,128,137,154,165],"subproblem":[107],"be":[110],"used":[111],"post-processing":[114,146],"step":[115],"on":[116],"top":[117],"any":[119],"existing":[120],"method.":[122],"We":[123],"derive":[124],"compact":[125],"BIP":[126,145],"formulations":[127],"four":[129],"or":[130],"more":[131,159],"tighter":[135],"specialization":[136],"three":[138],"modules.":[139],"Across":[140],"diverse":[142],"benchmark":[143],"suite,":[144],"reduces":[147],"by":[150,158],"up":[151],"20%":[153],"random":[155],"circuits":[156,180],"than":[160],"order":[162],"magnitude":[164],"some":[166],"arithmetic":[167],"circuits.":[168],"While":[169],"method":[171],"incurs":[172],"offline":[173],"overhead,":[175],"it":[176],"amortized":[178],"when":[179],"are":[181],"executed":[182],"repeatedly.":[183]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2026-02-20T00:00:00"}