{"id":"https://openalex.org/W7155029285","doi":"https://doi.org/10.48550/arxiv.2604.17369","title":"Quantum channel tomography: optimal bounds and a Heisenberg-to-classical phase transition","display_name":"Quantum channel tomography: optimal bounds and a Heisenberg-to-classical phase transition","publication_year":2026,"publication_date":"2026-04-19","ids":{"openalex":"https://openalex.org/W7155029285","doi":"https://doi.org/10.48550/arxiv.2604.17369"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.17369","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.17369","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.17369","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134158385","display_name":"Kean Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chen, Kean","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113119453","display_name":"Filippo Girardi","orcid":"https://orcid.org/0009-0006-8087-1026"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Girardi, Filippo","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063883200","display_name":"Aadil Oufkir","orcid":"https://orcid.org/0000-0002-8594-1488"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Oufkir, Aadil","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134145943","display_name":"Nengkun Yu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yu, Nengkun","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5134131464","display_name":"Zhicheng Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Zhicheng","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5134158385"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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.9128000140190125,"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.9128000140190125,"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.038100000470876694,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.005400000140070915,"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/quantum-channel","display_name":"Quantum channel","score":0.526199996471405},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.510200023651123},{"id":"https://openalex.org/keywords/quantum-capacity","display_name":"Quantum capacity","score":0.45809999108314514},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4237000048160553},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4122999906539917},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4002000093460083},{"id":"https://openalex.org/keywords/classical-capacity","display_name":"Classical capacity","score":0.3950999975204468},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.3686999976634979},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.36500000953674316}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5404999852180481},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.526199996471405},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.510200023651123},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.45809999108314514},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4237000048160553},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4122999906539917},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4002000093460083},{"id":"https://openalex.org/C168090291","wikidata":"https://www.wikidata.org/wiki/Q5128319","display_name":"Classical capacity","level":5,"score":0.3950999975204468},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.3686999976634979},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.36500000953674316},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3463999927043915},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.34209999442100525},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.3352000117301941},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3125999867916107},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3070000112056732},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.30630001425743103},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.3012000024318695},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.29499998688697815},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2948000133037567},{"id":"https://openalex.org/C92043244","wikidata":"https://www.wikidata.org/wiki/Q7269023","display_name":"Quantum complexity theory","level":4,"score":0.2879999876022339},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.2847000062465668},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.28139999508857727},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.275299996137619},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C166834278","wikidata":"https://www.wikidata.org/wiki/Q4218494","display_name":"Quantum tomography","level":4,"score":0.27489998936653137},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2662999927997589},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.25270000100135803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.17369","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.17369","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.17369","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.17369","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"How":[0],"many":[1],"black-box":[2],"queries":[3],"to":[4,10,84,104],"a":[5,32,112,210,258],"quantum":[6,23,29,41,52,69,109,220],"channel":[7,24,53,70,123,221],"are":[8],"needed":[9],"learn":[11],"its":[12],"full":[13],"classical":[14,239,263],"description?":[15],"This":[16],"question":[17],"lies":[18],"at":[19,81,223],"the":[20,36,47,90,105,118,136,144,182,190,216,225,248,254],"heart":[21],"of":[22,40,66,108,122,132,219,260],"tomography":[25,54,65,124],"(also":[26],"known":[27],"as":[28,111],"process":[30],"tomography),":[31],"fundamental":[33],"task":[34],"in":[35,215,247],"characterization":[37],"and":[38,78,115,157,168,202,262],"validation":[39],"hardware.":[42],"Despite":[43],"extensive":[44],"prior":[45],"work,":[46],"optimal":[48,119,226],"query":[49,120,145,191,217,227,255],"complexity":[50,121,146,192,218,228,256],"for":[51,151,175,197,234],"is":[55,147,158,193],"far":[56],"from":[57],"fully":[58],"understood.":[59],"In":[60,135,181,242],"this":[61],"paper,":[62],"we":[63,141,187,244],"study":[64],"an":[67],"unknown":[68],"with":[71],"input":[72],"dimension":[73,76],"$d_1$,":[74],"output":[75],"$d_2$,":[77],"Kraus":[79],"rank":[80],"most":[82],"$r$,":[83],"within":[85],"error":[86,155,178],"$\\varepsilon$.":[87,179,206],"We":[88],"identify":[89],"dilation":[91],"rate":[92],"$\u03c4=":[93],"r":[94,165],"d_2":[95],"/":[96],"d_1$":[97],"(which":[98],"always":[99],"satisfies":[100],"$\u03c4\\geq":[101,235],"1$":[102],"due":[103],"trace":[106,153,200],"preservation":[107],"channels)":[110],"key":[113],"parameter,":[114],"establish":[116],"that":[117,143,189,246],"exhibits":[125,229,238,257],"distinct":[126],"scaling":[127,231,240,264],"laws":[128],"across":[129],"three":[130],"regimes":[131],"$\u03c4$.":[133],"-":[134,180],"boundary":[137],"regime":[138,184,250],"($\u03c4=":[139],"1$):":[140],"show":[142,188,245],"$\u0398(r":[148,194],"d_1":[149,166,173,195],"d_2/\\varepsilon)$":[150,174],"Choi":[152,199],"norm":[154,177,201,204],"$\\varepsilon$,":[156],"upper":[159],"bounded":[160,170],"by":[161,171],"$O(\\min\\{r":[162],"d_1^{1.5}":[163],"d_2/\\varepsilon,":[164],"d_2/\\varepsilon^2\\})$":[167],"lower":[169],"$\u03a9(r":[172],"diamond":[176,203],"away-from-boundary":[183],"($\u03c4\\geq":[185],"1+\u03a9(1)$):":[186],"d_2/\\varepsilon^2)$":[196],"both":[198],"errors":[205],"Our":[207],"results":[208],"uncover":[209],"sharp":[211],"Heisenberg-to-classical":[212],"phase":[213],"transition":[214],"tomography:":[222],"$\u03c4=1$,":[224],"Heisenberg":[230,261],"$1/\\varepsilon$,":[232],"whereas":[233],"1+\u03a9(1)$,":[236],"it":[237],"$1/\\varepsilon^2$.":[241],"addition,":[243],"near-boundary":[249],"($1<":[251],"\u03c4<":[252],"1+o(1)$),":[253],"mixture":[259],"behaviors.":[265]},"counts_by_year":[],"updated_date":"2026-04-22T06:07:44.442478","created_date":"2026-04-22T00:00:00"}