{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/121923"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/121923","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"On canonical purification of random tensor networks","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-03-01 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-03-01 without embargo terms","abstract_has_math":false,"creators":["Lin, Simon"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Physics","degree_department":null,"school":null,"contributors":["Faulkner, Thomas","Leigh, Robert G","Clark, Bryan K","Covey, Jacob P"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-12","date_published":"2023-12","updated_at":"2026-07-22T22:25:00Z","subjects":["Entanglement","Quantum Information","Ads/cft","Holography","Tensor Networks"],"languages":["en","eng"],"rights":["Copyright 2023 Simon Lin"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/121923","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Faulkner, Thomas","Leigh, Robert G","Clark, Bryan K","Covey, Jacob P"]},{"key":"dc:creator","label":"Author","values":["Lin, Simon"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023-12","2023-07-31"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Physics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Entanglement","Quantum Information","Ads/cft","Holography","Tensor Networks"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2023 Simon Lin"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/121923"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-03-01 without embargo terms","The student, Simon Lin, accepted the attached license on 2023-07-25 at 20:01.","The student, Simon Lin, submitted this Dissertation for approval on 2023-07-25 at 20:21.","This Dissertation was approved for publication on 2023-07-31 at 09:32.","DSpace SAF Submission Ingestion Package generated from Vireo submission #19784 on 2024-03-01 at 13:13:04","Understanding the entanglement structure of holographic states has played a significant role in demystifying quantum gravity and the emergence of spacetime. The state of the art development in this field makes heavy use of ideas from quantum information and quantum error correction to explain various features of quantum gravity including the holographic principle, the quantum extremal surface formula and subregion-subregion duality. In particular, random tensor networks (RTNs), a toy model for holography which is understood to model fixed-area states, has been demonstrated to effectively capture the aforementioned traits shared by holographic theories. While calculations of the entanglement entropy have led to most of the insight into holography and RTNs, it is useful to consider other quantum information quantities in order to give a more complete picture of the emergence of spacetime from entanglement. Among these, the canonical purification, along with its associated quantum information measure known as the reflected entropy, is of special interest in the pursuit of such new measures. The reflected entropy is closely related to the quantification of tripartite entanglement of a quantum state and enjoys a bulk geometric dual in terms of the area of entanglement wedge cross-section. In this dissertation, we study the entanglement structure of the canonical purification of states built from holographic RTNs. For simple networks made from a single or a pair of random tensors, we analytically compute the entanglement spectra of the canonically purified density matrix. We found that the spectra effectively decomposes into different super-selection sectors, each of which can be given a gravitational interpretation of semiclassical bulk saddles with different topology. We show that our formalism can be extended to incorporate the West Coast Model, a toy model for black hole evaporation. We find that the spectrum exhibits a similar form in terms of the super-selection sectors, but with a wider window of fluctuation compared to the RTN results. For RTNs built from arbitrary networks, we prove that the problem of finding the integer Renyi reflected entropy is equivalent to finding an optimization program known as the minimal triway cut when the system is far away from phase transitions. Minimal triway cuts can be formulated as integer programs which cannot be relaxed to find a dual maximal flow description. This sheds light on the gap between the existence of tripartite entanglement in holographic states and the bipartite entanglement structure motivated by bit-threads. In particular we show that the Markov gap, defined as the difference between the reflected entropy and the mutual information, is lower bounded by the integrality gap of the program that computes the triway cut. We apply this result to prove a conjecture that relates entanglement of purification to minimal entanglement wedge cross-section on a large class of RTNs."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["On canonical purification of random tensor networks"]}]}],"canonical_facts":{"dc:contributor":["Faulkner, Thomas","Leigh, Robert G","Clark, Bryan K","Covey, Jacob P"],"dc:creator":["Lin, Simon"],"dc:date":["2023-12","2023-07-31"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-03-01 without embargo terms","The student, Simon Lin, accepted the attached license on 2023-07-25 at 20:01.","The student, Simon Lin, submitted this Dissertation for approval on 2023-07-25 at 20:21.","This Dissertation was approved for publication on 2023-07-31 at 09:32.","DSpace SAF Submission Ingestion Package generated from Vireo submission #19784 on 2024-03-01 at 13:13:04","Understanding the entanglement structure of holographic states has played a significant role in demystifying quantum gravity and the emergence of spacetime. The state of the art development in this field makes heavy use of ideas from quantum information and quantum error correction to explain various features of quantum gravity including the holographic principle, the quantum extremal surface formula and subregion-subregion duality. In particular, random tensor networks (RTNs), a toy model for holography which is understood to model fixed-area states, has been demonstrated to effectively capture the aforementioned traits shared by holographic theories. While calculations of the entanglement entropy have led to most of the insight into holography and RTNs, it is useful to consider other quantum information quantities in order to give a more complete picture of the emergence of spacetime from entanglement. Among these, the canonical purification, along with its associated quantum information measure known as the reflected entropy, is of special interest in the pursuit of such new measures. The reflected entropy is closely related to the quantification of tripartite entanglement of a quantum state and enjoys a bulk geometric dual in terms of the area of entanglement wedge cross-section. In this dissertation, we study the entanglement structure of the canonical purification of states built from holographic RTNs. For simple networks made from a single or a pair of random tensors, we analytically compute the entanglement spectra of the canonically purified density matrix. We found that the spectra effectively decomposes into different super-selection sectors, each of which can be given a gravitational interpretation of semiclassical bulk saddles with different topology. We show that our formalism can be extended to incorporate the West Coast Model, a toy model for black hole evaporation. We find that the spectrum exhibits a similar form in terms of the super-selection sectors, but with a wider window of fluctuation compared to the RTN results. For RTNs built from arbitrary networks, we prove that the problem of finding the integer Renyi reflected entropy is equivalent to finding an optimization program known as the minimal triway cut when the system is far away from phase transitions. Minimal triway cuts can be formulated as integer programs which cannot be relaxed to find a dual maximal flow description. This sheds light on the gap between the existence of tripartite entanglement in holographic states and the bipartite entanglement structure motivated by bit-threads. In particular we show that the Markov gap, defined as the difference between the reflected entropy and the mutual information, is lower bounded by the integrality gap of the program that computes the triway cut. We apply this result to prove a conjecture that relates entanglement of purification to minimal entanglement wedge cross-section on a large class of RTNs."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/121923"],"dc:language":["en","eng"],"dc:rights":["Copyright 2023 Simon Lin"],"dc:subject":["Entanglement","Quantum Information","Ads/cft","Holography","Tensor Networks"],"dc:title":["On canonical purification of random tensor networks"],"dc:type":["text"],"thesis:degree_discipline":["Physics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:00Z"}