{"id":"https://openalex.org/W7214021044","doi":"https://doi.org/10.48550/arxiv.2609.23752","title":"Near-optimal incoherent tomography of low-rank quantum channels","display_name":"Near-optimal incoherent tomography of low-rank quantum channels","publication_year":2026,"publication_date":"2026-09-20","ids":{"openalex":"https://openalex.org/W7214021044","doi":"https://doi.org/10.48550/arxiv.2609.23752"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.23752","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.23752","pdf_url":"https://arxiv.org/pdf/2609.23752","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":null,"license_id":null,"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/2609.23752","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134158385","display_name":"Kean Chen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen, Kean","raw_affiliation_strings":["University of Pennsylvania , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania , USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063883200","display_name":"Aadil Oufkir","orcid":"https://orcid.org/0000-0002-8594-1488","observed_orcids":["https://orcid.org/0000-0002-8594-1488"]},"institutions":[{"id":"https://openalex.org/I4210131560","display_name":"Universit\u00e9 Mohammed VI Polytechnique","ror":"https://ror.org/03xc55g68","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210131560"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Oufkir, Aadil","raw_affiliation_strings":["University Mohammed VI Polytechnic , Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Mohammed VI Polytechnic , Morocco","institution_ids":["https://openalex.org/I4210131560"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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.614300012588501,"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.614300012588501,"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.3822999894618988,"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"}},{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.0008999999845400453,"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/non-adaptive-algorithms","display_name":"non-adaptive algorithms","score":0.7770000100135803},{"id":"https://openalex.org/keywords/query-complexity","display_name":"query complexity","score":0.6299999952316284},{"id":"https://openalex.org/keywords/diamond-norm","display_name":"diamond norm","score":0.8040000200271606},{"id":"https://openalex.org/keywords/sample-complexity-lower-bounds","display_name":"sample complexity lower bounds","score":0.4970000088214874}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7250999808311462},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6280999779701233},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.5763999819755554},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5611000061035156},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5055999755859375},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5044000148773193},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.49939998984336853},{"id":"https://openalex.org/C166834278","wikidata":"https://www.wikidata.org/wiki/Q4218494","display_name":"Quantum tomography","level":4,"score":0.4244000017642975},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.42399999499320984},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.4074999988079071},{"id":"https://openalex.org/C56911000","wikidata":"https://www.wikidata.org/wiki/Q831774","display_name":"Density matrix","level":3,"score":0.4059000015258789},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.4047999978065491},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.3790000081062317},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37700000405311584},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3619999885559082},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.357699990272522},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3416000008583069},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.3391000032424927},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.335999995470047},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3328999876976013},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.32280001044273376},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.310699999332428},{"id":"https://openalex.org/C168090291","wikidata":"https://www.wikidata.org/wiki/Q5128319","display_name":"Classical capacity","level":5,"score":0.3093999922275543},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3084000051021576},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.2989000082015991},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.2768999934196472},{"id":"https://openalex.org/C92207270","wikidata":"https://www.wikidata.org/wiki/Q939253","display_name":"Matrix norm","level":3,"score":0.2651999890804291},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.2651999890804291}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.23752","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.23752","pdf_url":"https://arxiv.org/pdf/2609.23752","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.23752","doi":"https://doi.org/10.48550/arxiv.2609.23752","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.23752","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:2609.23752","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.23752","pdf_url":"https://arxiv.org/pdf/2609.23752","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214021044.pdf","grobid_xml":"https://content.openalex.org/works/W7214021044.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W4417295272","https://openalex.org/W7119509505","https://openalex.org/W7155029285","https://openalex.org/W7164481982","https://openalex.org/W7168456182","https://openalex.org/W7212072900","https://openalex.org/W7212108303"],"related_works":["https://openalex.org/W7124466166","https://openalex.org/W4417460457","https://openalex.org/W7155029285","https://openalex.org/W4417295272","https://openalex.org/W4367039957","https://openalex.org/W7119509505","https://openalex.org/W4390098448","https://openalex.org/W7214999405","https://openalex.org/W7215078696","https://openalex.org/W7212108303"],"abstract_inverted_index":{"We":[0],"study":[1],"tomography":[2],"for":[3],"quantum":[4,31,38],"channels":[5,39,100],"with":[6,78,141],"input":[7,136],"dimension":[8,11],"$d_1$,":[9],"output":[10],"$d_2$,":[12],"and":[13,54,92,101],"Kraus":[14],"rank":[15],"at":[16],"most":[17],"$r$,":[18],"to":[19,87],"within":[20],"diamond":[21],"norm":[22],"error":[23],"$\\varepsilon$,":[24],"using":[25],"adaptive":[26,89],"experiments":[27],"that":[28,67],"retain":[29],"no":[30],"memory":[32],"between":[33],"channel":[34],"queries.":[35],"-":[36,107],"For":[37,108],"whose":[40],"non-zero":[41],"Choi":[42],"eigenvalues":[43],"are":[44],"bounded":[45],"below":[46],"by":[47,63,133],"$\u03a9(d_1/r)$,":[48],"we":[49,111,127],"establish":[50,112],"optimal":[51],"query":[52],"upper":[53,59,114],"lower":[55,84,121],"bounds":[56],"$\u0398(d_1d_2r^2/\u03b5^2)$.":[57],"The":[58,83],"bound":[60,85,115,122],"is":[61],"achieved":[62],"a":[64,79,95,102],"nonadaptive":[65,131],"algorithm":[66,132],"uses":[68],"the":[69,119,129,135,142],"estimator":[70],"from":[71,94],"[Surawy-Stepney":[72],"et":[73],"al.,":[74],"Quantum":[75],"(2022)],":[76],"together":[77],"new":[80,96],"diamond-norm":[81],"analysis.":[82],"applies":[86],"arbitrary":[88],"incoherent":[90],"protocols":[91],"follows":[93],"local":[97],"family":[98],"of":[99],"uniform":[103],"one-query":[104],"Fisher-information":[105],"bound.":[106],"general":[109],"channels,":[110],"an":[113],"$O(d_1d_2r^2\\log(2d_1)/\u03b5^2)$,":[116],"nearly":[117],"matching":[118],"above":[120,130],"$\u03a9(d_1d_2r^2/\\varepsilon^2)$.":[123],"To":[124],"achieve":[125],"this,":[126],"generalize":[128],"adapting":[134],"state":[137],"over":[138],"$O(\\log(2d_1))$":[139],"rounds":[140],"Matrix":[143],"Multiplicative":[144],"Weight":[145],"Update":[146],"algorithm.":[147]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-23T00:00:00"}