{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/127143"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/127143","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Tensor network approaches to open quantum systems, higher dimensional lattices and random quantum circuits","abstract":"This Dissertation was approved for publication on 2024-08-27 at 15:07.","abstract_html":"This Dissertation was approved for publication on 2024-08-27 at 15:07.","abstract_has_math":false,"creators":["Allen, James"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Physics","degree_department":null,"school":null,"contributors":["Clark, Bryan K","Vishveshwara, Smitha","Eckstein, James N","Stone, Michael"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2024,"date_issued":"2024-08-27","date_published":"2024-08-27","updated_at":"2026-07-22T22:25:03Z","subjects":["Tensor Networks","Open Quantum Systems","Neutral Atoms","Dmrg","Kagome Lattice","Peps","Random Quantum Circuits","Approximate K-designs","Approximate T-designs","Weingarten Calculus"],"languages":["en","eng"],"rights":["Copyright 2024 James Allen"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/127143","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Clark, Bryan K","Vishveshwara, Smitha","Eckstein, James N","Stone, Michael"]},{"key":"dc:creator","label":"Author","values":["Allen, James"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2024-08-27","2024-12"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"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":["Tensor Networks","Open Quantum Systems","Neutral Atoms","Dmrg","Kagome Lattice","Peps","Random Quantum Circuits","Approximate K-designs","Approximate T-designs","Weingarten Calculus"]}]},{"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 2024 James Allen"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/127143"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This Dissertation was approved for publication on 2024-08-27 at 15:07.","DSpace SAF Submission Ingestion Package generated from Vireo submission #21199 on 2025-03-28 at 14:24:56","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-03-28 without embargo terms","The student, James Allen, accepted the attached license on 2024-08-22 at 22:13.","The student, James Allen, submitted this Dissertation for approval on 2024-08-22 at 22:14.","In this thesis, we will start by introducing some tensor network methods used to simulate complex physical system. First, we will simulate a neutral atom open quantum system, to develop a relationship between the noise, system size, and performance of a quantum approximate optimization algorithm (QAOA) iteration on this system. In order to help maintain the physicality of the density matrix representing the system, we develop a purity-preserving truncation technique that performs better than a naïve matrix product operator representation while being far more efficient than approaches based on matrix product density operators. We find that for most noise sources, the effect of noise on a QAOA iteration does not scale with system size, although the failure rate of the circuit increases. Next, we will find the ground state of Kagome lattices over different spin values, and identify different properties of the phases found there. In particular, we look at the Jz-J2 phase diagram of the XXZ model on a Kagome lattice for spins 1/2 to 2. For each spin value above 1, we identify a narrow intermediate phase between the q=0 and root(3)-by-root(3) phases that has nematic ordering in their next-nearest neighbour bonds. For spin 1, we also find a wide intermediate phase around the Heisenberg point that has no consistent order parameter. In addition, we will develop a new method of time evolving two-dimensional tensor networks in the form of projected entangled pair states (PEPS), based on converting the PEPS to an isometric tensor network state for each update. This method may be more efficient than a full update based on the boundary MPS method, but the numerical data is inconclusive on whether it has advantages over a simple update. In addition, we will also demonstrate some theoretical and numerical results on random quantum circuits (RQC). We first develop a scheme for numerically computing the anticoncentration of two-dimensional brickwork circuits for a large system size limit and depths up to 15. This approach is based on taking the statistical mechanics model of RQCs and interpreting a depth-wise slice of the system as the matrix product operator in an infinite DMRG algorithm. We find that for these depths, the two-dimensional brickwork maintains the log-depth anticoncentration relation found in one-dimensional brickworks by previous works. We also find that the statistical mechanics model of two-dimensional brickworks naturally hosts a quasiparticle model at very low local Hilbert space dimensions. Next, we show a generalization of results on the epsilon-approximate t-design depths of RQCs to a much wider class of architectures. Previous results were successful at proving that the approximate t-design depth is linear in system size for one-dimensional brickwork architectures, but were unable to generalize these results to arbitrary architectures. We develop an approach based on bounding subleading singular values for each layer in a particular connected block of gates, which naturally translates to a \"cluster-merging picture\" in which a hierarchy of graphs is connected over time. With this, we were able to translate established one-dimensional brickwork bounds to any possible architecture, preserving system size linearity in the vast majority of them. Finally, we will develop results on bounding the spectral gap of these circuits, which helps lower the t dependence of the approximate t-design depths. In particular, we show that the spectral gap of a one-dimensional brickwork is independent of t for all t <= q, where q is the local Hilbert space dimension of the original circuit. Thus, the epsilon-approximate t-design depth in the small epsilon limit has no t dependence at all. We accomplish this by reducing the spectral gap of a one-dimensional brickwork of any size to a spectral gap of an operator on an effective three-site system. Then, we bound this operator by simplifying its domain according to irreducible representations of the symmetric group, and obtain bounds on the resulting matrix product."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Tensor network approaches to open quantum systems, higher dimensional lattices and random quantum circuits"]}]}],"canonical_facts":{"dc:contributor":["Clark, Bryan K","Vishveshwara, Smitha","Eckstein, James N","Stone, Michael"],"dc:creator":["Allen, James"],"dc:date":["2024-08-27","2024-12"],"dc:description":["This Dissertation was approved for publication on 2024-08-27 at 15:07.","DSpace SAF Submission Ingestion Package generated from Vireo submission #21199 on 2025-03-28 at 14:24:56","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-03-28 without embargo terms","The student, James Allen, accepted the attached license on 2024-08-22 at 22:13.","The student, James Allen, submitted this Dissertation for approval on 2024-08-22 at 22:14.","In this thesis, we will start by introducing some tensor network methods used to simulate complex physical system. First, we will simulate a neutral atom open quantum system, to develop a relationship between the noise, system size, and performance of a quantum approximate optimization algorithm (QAOA) iteration on this system. In order to help maintain the physicality of the density matrix representing the system, we develop a purity-preserving truncation technique that performs better than a naïve matrix product operator representation while being far more efficient than approaches based on matrix product density operators. We find that for most noise sources, the effect of noise on a QAOA iteration does not scale with system size, although the failure rate of the circuit increases. Next, we will find the ground state of Kagome lattices over different spin values, and identify different properties of the phases found there. In particular, we look at the Jz-J2 phase diagram of the XXZ model on a Kagome lattice for spins 1/2 to 2. For each spin value above 1, we identify a narrow intermediate phase between the q=0 and root(3)-by-root(3) phases that has nematic ordering in their next-nearest neighbour bonds. For spin 1, we also find a wide intermediate phase around the Heisenberg point that has no consistent order parameter. In addition, we will develop a new method of time evolving two-dimensional tensor networks in the form of projected entangled pair states (PEPS), based on converting the PEPS to an isometric tensor network state for each update. This method may be more efficient than a full update based on the boundary MPS method, but the numerical data is inconclusive on whether it has advantages over a simple update. In addition, we will also demonstrate some theoretical and numerical results on random quantum circuits (RQC). We first develop a scheme for numerically computing the anticoncentration of two-dimensional brickwork circuits for a large system size limit and depths up to 15. This approach is based on taking the statistical mechanics model of RQCs and interpreting a depth-wise slice of the system as the matrix product operator in an infinite DMRG algorithm. We find that for these depths, the two-dimensional brickwork maintains the log-depth anticoncentration relation found in one-dimensional brickworks by previous works. We also find that the statistical mechanics model of two-dimensional brickworks naturally hosts a quasiparticle model at very low local Hilbert space dimensions. Next, we show a generalization of results on the epsilon-approximate t-design depths of RQCs to a much wider class of architectures. Previous results were successful at proving that the approximate t-design depth is linear in system size for one-dimensional brickwork architectures, but were unable to generalize these results to arbitrary architectures. We develop an approach based on bounding subleading singular values for each layer in a particular connected block of gates, which naturally translates to a \"cluster-merging picture\" in which a hierarchy of graphs is connected over time. With this, we were able to translate established one-dimensional brickwork bounds to any possible architecture, preserving system size linearity in the vast majority of them. Finally, we will develop results on bounding the spectral gap of these circuits, which helps lower the t dependence of the approximate t-design depths. In particular, we show that the spectral gap of a one-dimensional brickwork is independent of t for all t <= q, where q is the local Hilbert space dimension of the original circuit. Thus, the epsilon-approximate t-design depth in the small epsilon limit has no t dependence at all. We accomplish this by reducing the spectral gap of a one-dimensional brickwork of any size to a spectral gap of an operator on an effective three-site system. Then, we bound this operator by simplifying its domain according to irreducible representations of the symmetric group, and obtain bounds on the resulting matrix product."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/127143"],"dc:language":["en","eng"],"dc:rights":["Copyright 2024 James Allen"],"dc:subject":["Tensor Networks","Open Quantum Systems","Neutral Atoms","Dmrg","Kagome Lattice","Peps","Random Quantum Circuits","Approximate K-designs","Approximate T-designs","Weingarten Calculus"],"dc:title":["Tensor network approaches to open quantum systems, higher dimensional lattices and random quantum circuits"],"dc:type":["text","Thesis"],"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:03Z"}