{"id":"https://openalex.org/W4413349518","doi":"https://doi.org/10.1109/tit.2025.3601047","title":"Optimal Wire Cutting With Classical Communication","display_name":"Optimal Wire Cutting With Classical Communication","publication_year":2025,"publication_date":"2025-08-20","ids":{"openalex":"https://openalex.org/W4413349518","doi":"https://doi.org/10.1109/tit.2025.3601047"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3601047","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3601047","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","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/A5076931842","display_name":"Lukas Brenner","orcid":null},"institutions":[{"id":"https://openalex.org/I4210112966","display_name":"Instituto de F\u00edsica Te\u00f3rica","ror":"https://ror.org/022r8mj40","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210112966","https://openalex.org/I63634437"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Lukas Brenner","raw_affiliation_strings":["Institute for Theoretical Physics, ETH Z&#x00FC;rich, Z&#x00FC;rich, Switzerland"],"raw_orcid":"https://orcid.org/0009-0005-2828-365X","affiliations":[{"raw_affiliation_string":"Institute for Theoretical Physics, ETH Z&#x00FC;rich, Z&#x00FC;rich, Switzerland","institution_ids":["https://openalex.org/I4210112966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032498459","display_name":"Christophe Piveteau","orcid":"https://orcid.org/0000-0002-0591-9740"},"institutions":[{"id":"https://openalex.org/I4210112966","display_name":"Instituto de F\u00edsica Te\u00f3rica","ror":"https://ror.org/022r8mj40","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210112966","https://openalex.org/I63634437"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Christophe Piveteau","raw_affiliation_strings":["Institute for Theoretical Physics, ETH Z&#x00FC;rich, Z&#x00FC;rich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-0591-9740","affiliations":[{"raw_affiliation_string":"Institute for Theoretical Physics, ETH Z&#x00FC;rich, Z&#x00FC;rich, Switzerland","institution_ids":["https://openalex.org/I4210112966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000275259","display_name":"David Sutter","orcid":"https://orcid.org/0000-0001-9779-8888"},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"David Sutter","raw_affiliation_strings":["IBM Quantum, IBM Research Europe&#x2013;Zurich, R&#x00FC;schlikon, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-9779-8888","affiliations":[{"raw_affiliation_string":"IBM Quantum, IBM Research Europe&#x2013;Zurich, R&#x00FC;schlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.5224,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.94699749,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"71","issue":"10","first_page":"7742","last_page":"7752"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13113","display_name":"Engineering Technology and Methodologies","score":0.9236999750137329,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13113","display_name":"Engineering Technology and Methodologies","score":0.9236999750137329,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9139999747276306,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.5401010513305664}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5401010513305664}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3601047","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3601047","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G738832890","display_name":null,"funder_award_id":"20QT21_187724","funder_id":"https://openalex.org/F4320335366","funder_display_name":"National Center of Competence in Research Quantum Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320335366","display_name":"National Center of Competence in Research Quantum Science and Technology","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1731114062","https://openalex.org/W1978553093","https://openalex.org/W2002842428","https://openalex.org/W2023267838","https://openalex.org/W2188989666","https://openalex.org/W2524307097","https://openalex.org/W2562526363","https://openalex.org/W2778498694","https://openalex.org/W2786195700","https://openalex.org/W2884411618","https://openalex.org/W2923370183","https://openalex.org/W2929853032","https://openalex.org/W2965824167","https://openalex.org/W3006412606","https://openalex.org/W3118157810","https://openalex.org/W3122789226","https://openalex.org/W3124217503","https://openalex.org/W3152694690","https://openalex.org/W3214028032","https://openalex.org/W4307283983","https://openalex.org/W4322766701","https://openalex.org/W4386307083"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Circuit":[0],"knitting":[1,76,106],"is":[2,47,91],"the":[3,15,18,27,42,81,93,117,124,135,150],"process":[4],"of":[5,17,45,83],"partitioning":[6,68],"large":[7],"quantum":[8,39,56],"circuits":[9,20],"into":[10],"smaller":[11],"subcircuits":[12,125,151],"such":[13],"that":[14,101,134],"result":[16],"original":[19],"can":[21,108,126],"be":[22,32,50,109],"deduced":[23],"by":[24],"only":[25],"running":[26],"subcircuits.":[28],"Such":[29],"techniques":[30,107],"will":[31],"crucial":[33],"for":[34,54,73,120,138],"near-term":[35],"and":[36,64,145,159],"early":[37],"fault-tolerant":[38],"computers,":[40],"as":[41,153],"limited":[43],"number":[44,82],"qubits":[46],"likely":[48],"to":[49,87],"a":[51,69,89],"major":[52],"bottleneck":[53],"demonstrating":[55],"advantage.":[57],"One":[58,85],"typically":[59],"distinguishes":[60],"between":[61,149],"gate":[62],"cuts":[63,66,122],"wire":[65,121],"when":[67],"circuit.":[70],"The":[71],"cost":[72,137],"any":[74],"circuit":[75,105],"approach":[77],"scales":[78,152],"exponentially":[79],"in":[80,111],"cuts.":[84],"possibility":[86],"realize":[88],"cut":[90],"via":[92],"quasiprobability":[94],"simulation":[95],"technique.":[96],"In":[97],"fact,":[98],"we":[99,115],"argue":[100],"all":[102],"existing":[103],"rigorous":[104],"understood":[110],"this":[112],"framework.":[113],"Furthermore,":[114],"characterize":[116],"optimal":[118,136],"overhead":[119],"where":[123],"exchange":[127],"classical":[128,147],"information":[129],"or":[130],"not.":[131],"We":[132],"show":[133],"cutting":[139],"<italic":[140,154,160],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[141,155,157,161,163],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[142],"wires":[143],"without":[144],"with":[146],"communication":[148],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>(16<italic":[156],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><sup>n</sup></i>)":[158],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>(4<italic":[162],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><sup>n</sup></i>),":[164],"respectively.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}