{"id":"https://openalex.org/W4411867314","doi":"https://doi.org/10.1109/tit.2025.3584694","title":"Optimal Tomography of Quantum Markov Chains via Continuity of Petz Recovery States","display_name":"Optimal Tomography of Quantum Markov Chains via Continuity of Petz Recovery States","publication_year":2025,"publication_date":"2025-07-01","ids":{"openalex":"https://openalex.org/W4411867314","doi":"https://doi.org/10.1109/tit.2025.3584694"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3584694","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3584694","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/A5070262067","display_name":"Li Gao","orcid":"https://orcid.org/0000-0002-9220-0119"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Gao","raw_affiliation_strings":["School of Mathematics and Statistics, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-9220-0119","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088217238","display_name":"Nengkun Yu","orcid":"https://orcid.org/0000-0003-1188-3032"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nengkun Yu","raw_affiliation_strings":["Department of Computer Science, Stony Brook University, Stony Brook, NY, USA","Computer Science Department, Stony Brook University, New York, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]},{"raw_affiliation_string":"Computer Science Department, Stony Brook University, New York, USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.396,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.84477728,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"71","issue":"9","first_page":"7016","last_page":"7028"},"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.9431999921798706,"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.9431999921798706,"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/T11520","display_name":"Advanced Thermodynamics and Statistical Mechanics","score":0.9391999840736389,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"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/T10320","display_name":"Neural Networks and Applications","score":0.911899983882904,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5630811452865601},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5466471314430237},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49343886971473694},{"id":"https://openalex.org/keywords/tomography","display_name":"Tomography","score":0.4419128894805908},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.42567309737205505},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3623068332672119},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34515053033828735},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32325953245162964},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1672022044658661},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15645205974578857},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.13863590359687805},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.11759039759635925},{"id":"https://openalex.org/keywords/radiology","display_name":"Radiology","score":0.10647597908973694}],"concepts":[{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5630811452865601},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5466471314430237},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49343886971473694},{"id":"https://openalex.org/C163716698","wikidata":"https://www.wikidata.org/wiki/Q841267","display_name":"Tomography","level":2,"score":0.4419128894805908},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.42567309737205505},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3623068332672119},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34515053033828735},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32325953245162964},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1672022044658661},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15645205974578857},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.13863590359687805},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.11759039759635925},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.10647597908973694}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3584694","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3584694","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/G1135937753","display_name":null,"funder_award_id":"DMS-2154903","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7289684566","display_name":null,"funder_award_id":"12401163","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8880116217","display_name":null,"funder_award_id":"No. 12401163","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1529624360","https://openalex.org/W1643506192","https://openalex.org/W1895284981","https://openalex.org/W1944079109","https://openalex.org/W1948605327","https://openalex.org/W1970803012","https://openalex.org/W1996053641","https://openalex.org/W2020582875","https://openalex.org/W2071849960","https://openalex.org/W2072878982","https://openalex.org/W2075396368","https://openalex.org/W2084157340","https://openalex.org/W2090368878","https://openalex.org/W2105918132","https://openalex.org/W2105957088","https://openalex.org/W2109437253","https://openalex.org/W2134705177","https://openalex.org/W2137103613","https://openalex.org/W2140336578","https://openalex.org/W2226477652","https://openalex.org/W2338342209","https://openalex.org/W2558829393","https://openalex.org/W2886418553","https://openalex.org/W2905051967","https://openalex.org/W2951499400","https://openalex.org/W2962759698","https://openalex.org/W2963498695","https://openalex.org/W2991297589","https://openalex.org/W3011222909","https://openalex.org/W3047490925","https://openalex.org/W3100939261","https://openalex.org/W3126688003","https://openalex.org/W4251763464","https://openalex.org/W4399523682","https://openalex.org/W4399860057","https://openalex.org/W4411319977","https://openalex.org/W6605831677","https://openalex.org/W6782806629","https://openalex.org/W6783296726","https://openalex.org/W6791228534","https://openalex.org/W6793533463","https://openalex.org/W6839134561","https://openalex.org/W6851190539"],"related_works":["https://openalex.org/W1660242800","https://openalex.org/W2077211377","https://openalex.org/W1006270037","https://openalex.org/W3152686072","https://openalex.org/W2379651310","https://openalex.org/W2113019827","https://openalex.org/W1541249122","https://openalex.org/W2413828414","https://openalex.org/W4236062181","https://openalex.org/W2367222340"],"abstract_inverted_index":{"In":[0,49],"this":[1],"work,":[2],"we":[3,79,158],"show":[4],"that":[5,376],"the":[6,81,160,194],"Petz":[7,368,398],"recovered":[8,369,399],"state":[9,264,370,378],"\u03c1<sup":[10],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[11,13,16,18,21,23,25,29,31,33,35,43,47,56,88,90,93,100,102,105,113,115,118,124,128,134,138,144,148,154,199,201,203,205,207,209,211,213,215,219,221,223,225,227,229,231,233,235,237,272,280,284,286,288,290,292,294,298,300,302,304,306,308,310,314,316,318,320,322,324,326,328,330,332,334,336,338,340,342,344,346,357,388],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1/2</sup><sub":[12,34],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>BC</i></sub>":[14,36,135,139],"(\u03c1<sup":[15],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u22121/2</sup><sub":[17,24],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>B</i></sub>":[19,26],"\u03c1<sub":[20,42,46,123,133,143,356,387],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>AB</i></sub>\u03c1<sup":[22],"\u2297":[27],"<italic":[28,55,87,99,112],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">I</i><sub":[30],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>C</i></sub>)\u03c1<sup":[32],"is":[37,196,282,359,380,390],"continuous":[38],"regarding":[39],"its":[40,367,397],"marginals":[41],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>AB</i></sub>":[44,125,129],"and":[45,68,190,217,244,296],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>BC</i></sub>.":[48],"terms":[50],"of":[51,165,173,182,253,349],"infidelity":[52,242],"1":[53,60,85,97,110],"\u2212":[54,61,73,77,86,98,111,126,136,146],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">F</i>(\u03c1,":[57],"\u03c3)":[58],"=":[59],"tr":[62],"|":[63],"\u221a":[64,66],"\u03c1":[65,72],"\u03c3|":[67],"trace":[69,247,372],"norm":[70],"\u2225":[71,122,132],"\u03c3":[74],"\u22251=":[75],"tr(|\u03c1":[76],"\u03c3|),":[78],"obtain":[80,159],"following":[82,161],"dimension-independent":[83],"estimate":[84],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">F</i>(\u03c1<sub":[89,101,114],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>AB</i></sub>,":[91],"\u03c3<sub":[92,104,117,127,137,147,271,279],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>AB</i></sub>)":[94],"\u2264":[95,107,120],"\u03b4,":[96],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>BC</i></sub>,":[103],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>BC</i></sub>)":[106],"\u03b4":[108,240],"=\u21d2":[109],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>ABC</i></sub>,":[116,281],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>ABC</i></sub>)":[119],"18\u03b4,":[121],"\u22251\u2264":[130,140],"\u03b5,":[131],"\u03b5":[141,151],"=\u21d2\u2225":[142],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>ABC</i></sub>":[145,149,273,358,389],"\u2225\u2264":[150],"+":[152],"4\u03b5<sup":[153],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1/2</sup>.":[155],"As":[156],"applications,":[157],"applications":[162],"in":[163,371],"tomography":[164,379],"quantum":[166,174,185,254,268,361,392],"Markov":[167,175,186,255,269,362,393],"chains:":[168],"\u2022":[169,249,312],"The":[170,250],"sample":[171,251,350],"complexity":[172,252],"chain":[176,187,256,270,363,394],"tomography,":[177],"i.e.,":[178,258],"how":[179],"many":[180],"copies":[181,348],"an":[183],"unknown":[184],"are":[188,351],"necessary":[189,383],"sufficient":[191,352],"to":[192,259,353,396],"determine":[193],"state,":[195],"\u02dc\u0398":[197],"((<italic":[198],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d</i><sup":[200,206,212,220,226,232,319,325,331,337],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup><sub":[202,208,214,222,228,234],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>A</i></sub>+<italic":[204,224,287,301],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>C</i></sub>)<italic":[210,230,291,305],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>B</i></sub>/\u03b4),":[216,295],"\u02dc\u0398((<italic":[218],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>B</i></sub>/\u03f5<sup":[236,309],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>),":[238],"where":[239],"denotes":[241,246],"error":[243],"\u03f5":[245],"distance.":[248,373],"certification,":[257],"certify":[260,354],"whether":[261,355,386],"a":[262,266,360,391],"tripartite":[263],"equals":[265],"given":[267],"or":[274,364,401],"at":[275],"least":[276],"\u03b4-far":[277],"from":[278,366],"\u0398((<italic":[283,297],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d</i><sub":[285,289,293,299,303,307,315,343],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>).":[311],"\u00d5(min<italic":[313],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>A</i></sub><italic":[317,335],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup><sub":[321,327,333,339],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>B</i></sub><italic":[323],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>C</i></sub>,<italic":[329],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">B</sub><italic":[341],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>C</i></sub>/\u03f5<sup":[345],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>)":[347],"\u03f5-far":[365],"This":[374],"implies":[375],"full":[377],"not":[381],"always":[382],"for":[384],"testing":[385],"(equals":[395],"state)":[400],"not.":[402]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-07-02T00:00:00"}