{"authors":[{"id":"3135e6a8-5495-4dcb-91fb-2763a96cb4c0","name":"Sina Iman","nodesUserId":2,"orcid":"0000-0001-8308-5959","role":[]}],"components":[{"id":"root","name":"root","payload":{"cid":"bafybeibqjxgnugsznyw2vlflmwuvuhwjxut5ql6g2q2qmfiakazoipsxvu","path":"root"},"type":{".bib":"data",".md":"code",".pdf":"pdf",".sh":"code"}},{"id":"9c760367-af93-410b-87d6-b71ab60f2510","name":"experiment-v2-latest","payload":{"cid":"draft","path":"root/experiment-v2-latest"},"type":{".json":"data",".md":"code",".png":"data",".py":"code",".sh":"code"}},{"id":"40fddce0-2d62-4b89-ada5-28c7ddc85cec","name":"readability-recoverability-decoherence-v5.pdf","payload":{"cid":"bafybeicdat3zjn3uumnf73t6mtzyzsmlwaqkzwjf2xdtikog7fumyxdx7q","path":"root/readability-recoverability-decoherence-v5.pdf","title":"Manuscript"},"starred":true,"subtype":"manuscript","type":"pdf"}],"defaultLicense":"CC BY","description":"Under unitary quantum mechanics, decoherence redistributes information into systemenvironment correlations but does not destroy it. The statement that information remains \"in the environment\" is operationally incomplete: it may be globally present without being locally readable or actively recoverable under realistic constraints. We distinguish three notions-presence, readability, and recoverability-and show that they are operationally distinct.","keywords":["computer science","observer","computational complexity theory","quantum","theoretical computer science","argument","mathematics","algorithm","quantum mechanics","physics","parallel computing"],"references":[{"authors":[{"name":"S Aaronson"}],"id":"https://doi.org/10.1017/CBO9780511863196.018","issue":"","journal":"The Once and Future Turing","pages":"","title":"The ghost in the quantum Turing machine","type":"doi","url":"https://doi.org/10.1017/CBO9780511863196.018","volume":"","year":"2016"},{"authors":[{"name":"A Almheiri"},{"name":"T Hartman"},{"name":"J Maldacena"},{"name":"E Shaghoulian"},{"name":"A Tajdini"}],"id":"https://doi.org/10.1103/RevModPhys.93.035002","issue":"3","journal":"Reviews of Modern Physics","pages":"","title":"The entropy of Hawking radiation","type":"doi","url":"https://doi.org/10.1103/RevModPhys.93.035002","volume":"93","year":"2021"},{"authors":[{"name":"A Bassi"},{"name":"K Lochan"},{"name":"S Satin"},{"name":"T P Singh"},{"name":"H Ulbricht"}],"id":"https://doi.org/10.1103/RevModPhys.85.471","issue":"2","journal":"Reviews of Modern Physics","pages":"","title":"Models of wave-function collapse, underlying theories, and experimental tests","type":"doi","url":"https://doi.org/10.1103/RevModPhys.85.471","volume":"85","year":"2013"},{"authors":[{"name":"F G S L Brandão"},{"name":"A W Harrow"},{"name":"M Horodecki"}],"id":"https://doi.org/10.1007/s00220-016-2706-8","issue":"2","journal":"Communications in Mathematical Physics","pages":"","title":"Local random quantum circuits are approximate polynomial-designs","type":"doi","url":"https://doi.org/10.1007/s00220-016-2706-8","volume":"346","year":"2016"},{"authors":[{"name":"F G S L Brandão"},{"name":"M Piani"},{"name":"P Horodecki"}],"id":"https://doi.org/10.1038/ncomms8908","issue":"","journal":"Nature Communications","pages":"","title":"Generic emergence of classical features in quantum Darwinism","type":"doi","url":"https://doi.org/10.1038/ncomms8908","volume":"6","year":"2015"},{"authors":[{"name":"A R Brown"},{"name":"L Susskind"}],"id":"https://doi.org/10.1103/PhysRevD.97.086015","issue":"8","journal":"Physical Review D","pages":"","title":"Second law of quantum complexity","type":"doi","url":"https://doi.org/10.1103/PhysRevD.97.086015","volume":"97","year":"2018"},{"authors":[{"name":"S M Carroll"},{"name":"A Singh"}],"id":"https://doi.org/10.1103/PhysRevA.103.022213","issue":"2","journal":"Physical Review a","pages":"","title":"Quantum mereology: Factorizing Hilbert space into subsystems with quasi-classical dynamics","type":"doi","url":"https://doi.org/10.1103/PhysRevA.103.022213","volume":"103","year":"2021"},{"authors":[{"name":"J Cotler"},{"name":"D K Mark"},{"name":"H.-Y Huang"},{"name":"S Choi"},{"name":"Others"}],"id":"https://doi.org/10.1103/PRXQuantum.4.010311","issue":"1","journal":"PRX Quantum","pages":"","title":"Emergent quantum state designs from individual manybody wave functions","type":"doi","url":"https://doi.org/10.1103/PRXQuantum.4.010311","volume":"4","year":"2023"},{"authors":[{"name":"D Deutsch"}],"id":"https://doi.org/10.1098/rspa.1985.0070","issue":"","journal":"Proceedings of the Royal Society of London a","pages":"","title":"Quantum theory, the Church-Turing principle and the universal quantum computer","type":"doi","url":"https://doi.org/10.1098/rspa.1985.0070","volume":"400","year":"1818"},{"authors":[{"name":"D Deutsch"}],"id":"10.1016/s1355-2198(00)00032-0","issue":"","journal":"","pages":"","title":"The Fabric of Reality","type":"doi","url":"10.1016/s1355-2198(00)00032-0","volume":"","year":"1997"},{"authors":[{"name":"S Donadi"},{"name":"K Piscicchia"},{"name":"C Curceanu"},{"name":"L Diósi"},{"name":"M Laubenstein"},{"name":"A Bassi"}],"id":"https://doi.org/10.1038/s41567-020-01089-5","issue":"1","journal":"Nature Physics","pages":"","title":"Underground test of gravityrelated wave function collapse","type":"doi","url":"https://doi.org/10.1038/s41567-020-01089-5","volume":"17","year":"2021"},{"authors":[{"name":"F Dowker"},{"name":"A Kent"}],"id":"https://doi.org/10.1007/BF02183396","issue":"5-6","journal":"Journal of Statistical Physics","pages":"","title":"On the consistent histories approach to quantum mechanics","type":"doi","url":"https://doi.org/10.1007/BF02183396","volume":"82","year":"1996"},{"authors":[{"name":"Y Y Fein"},{"name":"P Geyer"},{"name":"P Zwick"},{"name":"F Kiałka"},{"name":"S Pedalino"},{"name":"M Mayor"},{"name":"S Gerlich"},{"name":"M Arndt"}],"id":"https://doi.org/10.1038/s41567-019-0663-9","issue":"12","journal":"Nature Physics","pages":"","title":"Quantum superposition of molecules beyond 25 kDa","type":"doi","url":"https://doi.org/10.1038/s41567-019-0663-9","volume":"15","year":"2019"},{"authors":[{"name":"M Gell-Mann"},{"name":"J B Hartle"}],"id":"https://doi.org/10.1103/PhysRevD.47.3345","issue":"8","journal":"Physical Review D","pages":"","title":"Classical equations for quantum systems","type":"doi","url":"https://doi.org/10.1103/PhysRevD.47.3345","volume":"47","year":"1993"},{"authors":[{"name":"J Haferkamp"},{"name":"P Faist"},{"name":"N B T Kothakonda"},{"name":"J Eisert"},{"name":"N Yunger Halpern"}],"id":"https://doi.org/10.1038/s41567-022-01539-6","issue":"","journal":"Nature Physics","pages":"","title":"Linear growth of quantum circuit complexity","type":"doi","url":"https://doi.org/10.1038/s41567-022-01539-6","volume":"18","year":"2022"},{"authors":[{"name":"D Harlow"},{"name":"P Hayden"}],"id":"https://doi.org/10.1007/JHEP06(2013)085","issue":"6","journal":"Journal of High Energy Physics","pages":"","title":"Quantum computation vs. firewalls","type":"doi","url":"https://doi.org/10.1007/JHEP06(2013)085","volume":"","year":"2013"},{"authors":[{"name":"M Howard"},{"name":"J Wallman"},{"name":"V Veitch"},{"name":"J Emerson"}],"id":"https://doi.org/10.1038/nature13460","issue":"","journal":"Nature","pages":"","title":"Contextuality supplies the ``magic'' for quantum computation","type":"doi","url":"https://doi.org/10.1038/nature13460","volume":"510","year":"2014"},{"authors":[{"name":"M Junge"},{"name":"R Renner"},{"name":"D Sutter"},{"name":"M M Wilde"},{"name":"A Winter"}],"id":"https://doi.org/10.1007/s00023-018-0716-0","issue":"10","journal":"Annales Henri Poincaré","pages":"","title":"Universal Recovery Maps and Approximate Sufficiency of Quantum Relative Entropy","type":"doi","url":"https://doi.org/10.1007/s00023-018-0716-0","volume":"19","year":"2018"},{"authors":[{"name":"A Kent"}],"id":"https://doi.org/10.1093/acprof:oso/9780199560561.003.0012","issue":"","journal":"Many Worlds? Everett, Quantum Theory, & Reality","pages":"","title":"One world versus many: The inadequacy of Everettian accounts of evolution, probability, and scientific confirmation","type":"doi","url":"https://doi.org/10.1093/acprof:oso/9780199560561.003.0012","volume":"","year":"2010"},{"authors":[{"name":"A Kent"}],"id":"https://doi.org/10.1007/s10701-014-9862-5","issue":"","journal":"Foundations of Physics","pages":"","title":"Does it make sense to speak of self-locating uncertainty in the universal wave function? Remarks on Sebens and Carroll","type":"doi","url":"https://doi.org/10.1007/s10701-014-9862-5","volume":"45","year":"2015"},{"authors":[{"name":"G C Knee"},{"name":"K Kakuyanagi"},{"name":"M.-C Yeh"},{"name":"Y Matsuzaki"},{"name":"H Toida"},{"name":"H Yamaguchi"},{"name":"S Saito"},{"name":"A J Leggett"},{"name":"W J Munro"}],"id":"https://doi.org/10.1038/ncomms13253","issue":"","journal":"Nature Communications","pages":"","title":"A strict experimental test of macroscopic realism in a superconducting flux qubit","type":"doi","url":"https://doi.org/10.1038/ncomms13253","volume":"7","year":"2016"},{"authors":[{"name":"J Maldacena"},{"name":"S H Shenker"},{"name":"D Stanford"}],"id":"https://doi.org/10.1007/JHEP08(2016)106","issue":"","journal":"Journal of High Energy Physics","pages":"","title":"A bound on chaos","type":"doi","url":"https://doi.org/10.1007/JHEP08(2016)106","volume":"8","year":"2016"},{"authors":[{"name":"I Marvian"}],"id":"https://doi.org/10.1038/s41567-021-01464-0","issue":"","journal":"Nature Physics","pages":"","title":"Restrictions on realizable unitary operations imposed by symmetry and locality","type":"doi","url":"https://doi.org/10.1038/s41567-021-01464-0","volume":"18","year":"2022"},{"authors":[{"name":"J Oppenheim"},{"name":"C Sparaciari"},{"name":"B Šoda"},{"name":"Z Weller-Davies"}],"id":"https://doi.org/10.1038/s41467-023-43348-2","issue":"","journal":"Nature Communications","pages":"","title":"Gravitationally induced decoherence vs space-time diffusion: testing the quantum nature of gravity","type":"doi","url":"https://doi.org/10.1038/s41467-023-43348-2","volume":"14","year":"2023"},{"authors":[{"name":"G Penington"}],"id":"https://doi.org/10.1007/JHEP09(2020)002","issue":"9","journal":"Journal of High Energy Physics","pages":"","title":"Entanglement wedge reconstruction and the information problem","type":"doi","url":"https://doi.org/10.1007/JHEP09(2020)002","volume":"2020","year":"2020"},{"authors":[{"name":"D Petz"}],"id":"https://doi.org/10.1007/BF01212345","issue":"1","journal":"Communications in Mathematical Physics","pages":"","title":"Sufficient subalgebras and the relative entropy of states of a von Neumann algebra","type":"doi","url":"https://doi.org/10.1007/BF01212345","volume":"105","year":"1986"},{"authors":[{"name":"S Raju"}],"id":"https://doi.org/10.1016/j.physrep.2021.10.001","issue":"","journal":"Physics Reports","pages":"","title":"Lessons from the information paradox","type":"doi","url":"https://doi.org/10.1016/j.physrep.2021.10.001","volume":"943","year":"2022"},{"authors":[{"name":"M Schlosshauer"}],"id":"https://doi.org/10.1016/j.physrep.2019.10.001","issue":"","journal":"Physics Reports","pages":"","title":"Quantum decoherence","type":"doi","url":"https://doi.org/10.1016/j.physrep.2019.10.001","volume":"831","year":"2019"},{"authors":[{"name":"A M Steane"}],"id":"https://doi.org/10.1016/S1355-2198(03)00038-8","issue":"3","journal":"Studies in History and Philosophy of Modern Physics","pages":"","title":"A quantum computer only needs one universe","type":"doi","url":"https://doi.org/10.1016/S1355-2198(03)00038-8","volume":"34","year":"2003"},{"authors":[{"name":"L Susskind"}],"id":"https://doi.org/10.1002/prop.201500092","issue":"1","journal":"Fortschritte Der Physik","pages":"","title":"Computational complexity and black hole horizons","type":"doi","url":"https://doi.org/10.1002/prop.201500092","volume":"64","year":"2016"},{"authors":[{"name":"R Wagner"},{"name":"R D Baldijão"},{"name":"C Duarte"},{"name":"B Amaral"},{"name":"M T Cunha"}],"id":"https://doi.org/10.1103/PRXQuantum.2.030351","issue":"3","journal":"PRX Quantum","pages":"","title":"Emergence of noncontextuality under quantum Darwinism","type":"doi","url":"https://doi.org/10.1103/PRXQuantum.2.030351","volume":"2","year":"2021"},{"authors":[{"name":"M M Wilde"}],"id":"https://doi.org/10.1098/rspa.2015.0338","issue":"","journal":"Proceedings of the Royal Society a","pages":"","title":"Recoverability in quantum information theory","type":"doi","url":"https://doi.org/10.1098/rspa.2015.0338","volume":"471","year":"2015"},{"authors":[{"name":"W K Wootters"},{"name":"W H Zurek"}],"id":"https://doi.org/10.1038/299802a0","issue":"5886","journal":"Nature","pages":"","title":"A single quantum cannot be cloned","type":"doi","url":"https://doi.org/10.1038/299802a0","volume":"299","year":"1982"},{"authors":[{"name":"W H Zurek"}],"id":"https://doi.org/10.1103/PhysRevD.24.1516","issue":"6","journal":"Physical Review D","pages":"","title":"Pointer basis of quantum apparatus: Into what mixture does the wave packet collapse?","type":"doi","url":"https://doi.org/10.1103/PhysRevD.24.1516","volume":"24","year":"1981"},{"authors":[{"name":"W H Zurek"}],"id":"https://doi.org/10.1103/RevModPhys.75.715","issue":"3","journal":"Reviews of Modern Physics","pages":"","title":"Decoherence, einselection, and the quantum origins of the classical","type":"doi","url":"https://doi.org/10.1103/RevModPhys.75.715","volume":"75","year":"2003"},{"authors":[{"name":"W H Zurek"}],"id":"https://doi.org/10.1038/nphys1202","issue":"3","journal":"Nature Physics","pages":"","title":"Quantum Darwinism","type":"doi","url":"https://doi.org/10.1038/nphys1202","volume":"5","year":"2009"}],"researchFields":["Foundations of Quantum Mechanics and Interpretations","Advances in Quantum Information and Computation","Advancements in Quantum Computing and Simulation"],"title":"Readability and Recoverability of Decohered Information","version":"desci-nodes-0.2.0"}