{"id":"https://openalex.org/W7214893822","doi":"https://doi.org/10.48550/arxiv.2609.36912","title":"Universal Inductive Inference of Quantum States","display_name":"Universal Inductive Inference of Quantum States","publication_year":2026,"publication_date":"2026-09-29","ids":{"openalex":"https://openalex.org/W7214893822","doi":"https://doi.org/10.48550/arxiv.2609.36912"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.36912","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.36912","pdf_url":"https://arxiv.org/pdf/2609.36912","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.36912","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091448383","display_name":"Taiga Hiroka","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210108919","display_name":"Foxconn (Taiwan)","ror":"https://ror.org/01v3aym70","country_code":"TW","type":"company","lineage":["https://openalex.org/I4210108919"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hiroka, Taiga","raw_affiliation_strings":["Hon Hai (Foxconn) Research Institute , Taipei , Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hon Hai (Foxconn) Research Institute , Taipei , Taiwan","institution_ids":["https://openalex.org/I4210108919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083737500","display_name":"Min-Hsiu Hsieh","orcid":"https://orcid.org/0000-0002-3396-8427","observed_orcids":["https://orcid.org/0000-0002-3396-8427"]},"institutions":[{"id":"https://openalex.org/I4210108919","display_name":"Foxconn (Taiwan)","ror":"https://ror.org/01v3aym70","country_code":"TW","type":"company","lineage":["https://openalex.org/I4210108919"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsieh, Min-Hsiu","raw_affiliation_strings":["Hon Hai (Foxconn) Research Institute , Taipei , Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hon Hai (Foxconn) Research Institute , Taipei , Taiwan","institution_ids":["https://openalex.org/I4210108919"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5151012043","display_name":"Yuki Shirakawa","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I4210108919","display_name":"Foxconn (Taiwan)","ror":"https://ror.org/01v3aym70","country_code":"TW","type":"company","lineage":["https://openalex.org/I4210108919"]},{"id":"https://openalex.org/I4399657944","display_name":"Yukawa Institute for Theoretical Physics","ror":"https://ror.org/0589kgd85","country_code":"JP","type":"facility","lineage":["https://openalex.org/I22299242","https://openalex.org/I4399657944"]}],"countries":["JP","TW"],"is_corresponding":false,"raw_author_name":"Shirakawa, Yuki","raw_affiliation_strings":["Hon Hai (Foxconn) Research Institute , Taipei , Taiwan","Yukawa Institute for Theoretical Physics , Kyoto University , Kyoto , Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hon Hai (Foxconn) Research Institute , Taipei , Taiwan","institution_ids":["https://openalex.org/I4210108919"]},{"raw_affiliation_string":"Yukawa Institute for Theoretical Physics , Kyoto University , Kyoto , Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I4399657944"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.5088000297546387,"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"}},"topics":[{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.5088000297546387,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.4431000053882599,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.03449999913573265,"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/solomonoff-induction","display_name":"Solomonoff induction","score":0.8830000162124634},{"id":"https://openalex.org/keywords/quantum-state-tomography","display_name":"quantum state tomography","score":0.7739999890327454},{"id":"https://openalex.org/keywords/quantum-sources","display_name":"quantum sources","score":0.43700000643730164},{"id":"https://openalex.org/keywords/trace-distance","display_name":"trace distance","score":0.625},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.7360000014305115},{"id":"https://openalex.org/keywords/computational-hardness","display_name":"computational hardness","score":0.7839999794960022},{"id":"https://openalex.org/keywords/quantum-cryptography","display_name":"quantum cryptography","score":0.7770000100135803}],"concepts":[{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.5782999992370605},{"id":"https://openalex.org/C166834278","wikidata":"https://www.wikidata.org/wiki/Q4218494","display_name":"Quantum tomography","level":4,"score":0.5504999756813049},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5412999987602234},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4790000021457672},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4731000065803528},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.4690000116825104},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4523000121116638},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.4424999952316284},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.43549999594688416},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.4171000123023987},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.39980000257492065},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3903000056743622},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3822000026702881},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.3790999948978424},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.36980000138282776},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.36959999799728394},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.3650999963283539},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.36480000615119934},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.35740000009536743},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.3499999940395355},{"id":"https://openalex.org/C139356082","wikidata":"https://www.wikidata.org/wiki/Q7269038","display_name":"Quantum discord","level":4,"score":0.3450999855995178},{"id":"https://openalex.org/C165973109","wikidata":"https://www.wikidata.org/wiki/Q894014","display_name":"Quantum probability","level":5,"score":0.3319000005722046},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3255000114440918},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.3240000009536743},{"id":"https://openalex.org/C71799126","wikidata":"https://www.wikidata.org/wiki/Q6934832","display_name":"Multipartite entanglement","level":5,"score":0.32330000400543213},{"id":"https://openalex.org/C92043244","wikidata":"https://www.wikidata.org/wiki/Q7269023","display_name":"Quantum complexity theory","level":4,"score":0.3154999911785126},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3149000108242035},{"id":"https://openalex.org/C21563000","wikidata":"https://www.wikidata.org/wiki/Q484511","display_name":"Inductive reasoning","level":2,"score":0.31470000743865967},{"id":"https://openalex.org/C166733315","wikidata":"https://www.wikidata.org/wiki/Q6934831","display_name":"Multipartite","level":4,"score":0.30469998717308044},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.29910001158714294},{"id":"https://openalex.org/C105063144","wikidata":"https://www.wikidata.org/wiki/Q7831154","display_name":"Trace distance","level":4,"score":0.296999990940094},{"id":"https://openalex.org/C179957908","wikidata":"https://www.wikidata.org/wiki/Q907206","display_name":"POVM","level":5,"score":0.29109999537467957},{"id":"https://openalex.org/C91717678","wikidata":"https://www.wikidata.org/wiki/Q1135332","display_name":"Quantum teleportation","level":5,"score":0.2888000011444092},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2799000144004822},{"id":"https://openalex.org/C190463098","wikidata":"https://www.wikidata.org/wiki/Q2081419","display_name":"Quantum technology","level":4,"score":0.2689000070095062},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.2660999894142151},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.26170000433921814},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.25459998846054077}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.36912","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.36912","pdf_url":"https://arxiv.org/pdf/2609.36912","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.36912","doi":"https://doi.org/10.48550/arxiv.2609.36912","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.36912","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.36912","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.36912","pdf_url":"https://arxiv.org/pdf/2609.36912","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":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214893822.pdf","grobid_xml":"https://content.openalex.org/works/W7214893822.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W4414973233","https://openalex.org/W4414982471","https://openalex.org/W4416159190","https://openalex.org/W7131628637","https://openalex.org/W7134038798"],"related_works":["https://openalex.org/W4389572009","https://openalex.org/W1598056440","https://openalex.org/W2612799626","https://openalex.org/W7222030766","https://openalex.org/W6996018947","https://openalex.org/W4405416082","https://openalex.org/W1753743211","https://openalex.org/W2395446482","https://openalex.org/W6925055462","https://openalex.org/W2980347239"],"abstract_inverted_index":{"Solomonoff's":[0],"universal":[1,37,52,233],"inductive":[2,54,235],"inference":[3,157,236],"[Inf.":[4],"Control.":[5],"1964]":[6],"is":[7,119,133,140,217],"one":[8],"of":[9,39,76,195,199,220,232],"the":[10,74,80,85,93,104,146,171,196,200,218,229],"most":[11],"general":[12],"frameworks":[13],"for":[14,27,44,58,176],"learning":[15,59],"from":[16],"sequential":[17],"data":[18],"and":[19,60,69,79,97],"predicting":[20,61],"future":[21],"observations.":[22],"It":[23],"provides":[24],"prediction":[25],"guarantees":[26],"any":[28],"computable":[29],"stochastic":[30],"source.":[31],"We":[32,107,153,163],"ask":[33],"whether":[34],"an":[35,122,155],"analogous":[36],"theory":[38],"induction":[40],"can":[41],"be":[42],"developed":[43],"quantum":[45,53,62,83,110,115,234,238],"systems.":[46,106],"To":[47],"this":[48],"end,":[49],"we":[50,183,227],"introduce":[51],"inference,":[55],"a":[56,88,109,113,127,137,166,180,185,192],"framework":[57],"sources":[63],"that":[64,91,139,190],"may":[65],"exhibit":[66],"arbitrary":[67],"correlations":[68,102],"entanglement":[70],"across":[71],"time.":[72],"Given":[73],"outcomes":[75],"past":[77,105,204],"measurements":[78],"corresponding":[81],"post-measurement":[82,98],"systems,":[84],"learner":[86,132],"produces":[87],"joint":[89],"state":[90,116,138,187,198],"predicts":[92],"next":[94,201],"measurement":[95,205],"outcome":[96],"system":[99,202],"while":[100],"preserving":[101],"with":[103,148,159],"model":[108],"source":[111],"as":[112],"multipartite":[114],"whose":[117],"description":[118,194],"generated":[120],"by":[121],"unknown":[123],"$s$-bit":[124],"program":[125],"within":[126],"given":[128,203],"time":[129],"bound.":[130],"The":[131],"required":[134],"to":[135,145],"produce":[136],"$\u03b5$-close":[141],"in":[142,170,223],"trace":[143],"distance":[144],"target":[147],"probability":[149],"at":[150],"least":[151],"$1-\u03b4$.":[152],"establish":[154],"information-theoretic":[156,208],"algorithm":[158,189,210],"round":[160,212],"complexity":[161,213],"$O(s\u03b5^{-2}\u03b4^{-1})$.":[162],"further":[164],"prove":[165],"matching":[167],"lower":[168],"bound":[169],"relevant":[172],"parameter":[173],"regime,":[174],"even":[175],"classical":[177,193],"sources.":[178],"As":[179],"second":[181],"result,":[182],"construct":[184],"non-i.i.d.":[186],"tomography":[188,209],"outputs":[191],"conditional":[197],"outcomes.":[206],"Our":[207],"achieves":[211],"$O(sn^2\u03b5^{-4}\u03b4^{-2})$,":[214],"where":[215],"$n$":[216],"number":[219],"qubits":[221],"received":[222],"each":[224],"round.":[225],"Finally,":[226],"investigate":[228],"computational":[230],"hardness":[231],"under":[237],"cryptographic":[239],"assumptions.":[240]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-10-01T00:00:00"}