{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/117698"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/117698","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Algorithmic advancements in correlated electron and quantum information simulation","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-04-12 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-04-12 without embargo terms","abstract_has_math":false,"creators":["Levy, Ryan"],"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","Bradlyn, Barry","Lorenz, Virginia","Covey, Jacob P"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-12","date_published":"2022-12","updated_at":"2026-07-22T22:24:56Z","subjects":["condensed matter physics","quantum many-body physics","numerical methods","quantum information science","quantum Monte Carlo"],"languages":["en","eng"],"rights":["Copyright 2022 Ryan Levy"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/117698","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Clark, Bryan K","Bradlyn, Barry","Lorenz, Virginia","Covey, Jacob P"]},{"key":"dc:creator","label":"Author","values":["Levy, Ryan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022-12","2022-07-20"]},{"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":["condensed matter physics","quantum many-body physics","numerical methods","quantum information science","quantum Monte Carlo"]}]},{"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 2022 Ryan Levy"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/117698"]}]},{"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 2023-04-12 without embargo terms","The student, Ryan Levy, accepted the attached license on 2022-07-17 at 21:33.","The student, Ryan Levy, submitted this Dissertation for approval on 2022-07-18 at 09:15.","This Dissertation was approved for publication on 2022-07-20 at 11:49.","DSpace SAF Submission Ingestion Package generated from Vireo submission #18360 on 2023-04-12 at 07:22:49","Understanding and simulating strongly correlated electron systems is a long-standing goal for condensed matter physics. The onset of high-performance computers and quantum computing devices provide two powerful playgrounds to simulate quantum systems. In this thesis, I present several new algorithmic methods aimed at simulating quantum systems, both on classical and quantum hardware, in addition to using existing methods to elucidate interesting many-body physics. In Chapter 1, I present the background for the works in this thesis. This includes a broad overview of strongly correlated electron systems, as well as the Hubbard Model and conventional/unconventional superconductivity. Then I discuss background behind gate-based quantum computing. Finally I describe entanglement transitions, where many-body phases are characterized by the entanglement scaling of quantum states. In Chapter 2, I describe the numerical techniques that provide the foundation for many of the new methodology presented. I begin with a discussion on how to evaluate numerical algorithms. Then I discuss exact diagonalization, a technique with no stochastic noise which is invaluable for small systems, but suffers from exponential scaling in system size. To access larger systems, quantum Monte Carlo (QMC) is introduced. One specific QMC algorithm, projector quantum Monte Carlo is described and used to understand the so called fermionic sign problem. Then, as an alternative to stochastic methods I introduce tensor networks and the DMRG algorithm. In Chapter 3, we introduce a new method to mitigate the QMC sign problem. This involves finding single particle basis rotations, which reduce the overall ‘badness’ of the sign problem. Any reduction of the sign problem produces an exponential speedup at long projection times β. Impressively, we benchmark this method on various Hubbard models and find sparse, local rotations that can improve the average sign over not rotating, even in the thermodynamic limit. In Chapter 4, we extend the DMRG algorithm to high-performance computing through use of distributed memory tensors. This is presented in a new library, TensorTools, which our benchmarks show is a weakly scalable code. Most state-of-the-art serial DMRG libraries have little overhead on top of underlying linear algebra routines (BLAS/LAPACK/etc) and so rather than improving node-hour costs, our code drastically reduces wall clock time by up to 99X. In Chapter 5, we present results of using (serial) DMRG to understand the ground state of the Kondo-Heisenberg model. Once thought to host topological edge modes, using high quality DMRG simulations we show the expected modes are missing. Presented is the numerical simulations that allowed us to reexamine the underlying theory of the model. In Chapter 6, we explore entanglement transitions in 2D random tensor networks. We observe a transition, and characterize it using finite size scaling of entanglement entropy. Most notably, our results show an interesting discrepancy compared to the sub-linear scaling of quantum circuit models in the volume law limit, as well as the decay of mutual information, suggesting the random tensor network model may not share the same underlying mechanisms as various quantum circuit models. In Chapter 7, we extend the use of classical shadows to quantum process tomography. Notably, we benchmark our method on up to a 4 qubit process (equivalent to 8 qubit state tomography complexity) on the IonQ trapped ion quantum device. We additionally develop a number of tools to increase performance, which attempt to mitigate stochastic and device errors. In Chapter 8, I summarize this work and present discussion of the future perspectives."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Algorithmic advancements in correlated electron and quantum information simulation"]}]}],"canonical_facts":{"dc:contributor":["Clark, Bryan K","Bradlyn, Barry","Lorenz, Virginia","Covey, Jacob P"],"dc:creator":["Levy, Ryan"],"dc:date":["2022-12","2022-07-20"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-04-12 without embargo terms","The student, Ryan Levy, accepted the attached license on 2022-07-17 at 21:33.","The student, Ryan Levy, submitted this Dissertation for approval on 2022-07-18 at 09:15.","This Dissertation was approved for publication on 2022-07-20 at 11:49.","DSpace SAF Submission Ingestion Package generated from Vireo submission #18360 on 2023-04-12 at 07:22:49","Understanding and simulating strongly correlated electron systems is a long-standing goal for condensed matter physics. The onset of high-performance computers and quantum computing devices provide two powerful playgrounds to simulate quantum systems. In this thesis, I present several new algorithmic methods aimed at simulating quantum systems, both on classical and quantum hardware, in addition to using existing methods to elucidate interesting many-body physics. In Chapter 1, I present the background for the works in this thesis. This includes a broad overview of strongly correlated electron systems, as well as the Hubbard Model and conventional/unconventional superconductivity. Then I discuss background behind gate-based quantum computing. Finally I describe entanglement transitions, where many-body phases are characterized by the entanglement scaling of quantum states. In Chapter 2, I describe the numerical techniques that provide the foundation for many of the new methodology presented. I begin with a discussion on how to evaluate numerical algorithms. Then I discuss exact diagonalization, a technique with no stochastic noise which is invaluable for small systems, but suffers from exponential scaling in system size. To access larger systems, quantum Monte Carlo (QMC) is introduced. One specific QMC algorithm, projector quantum Monte Carlo is described and used to understand the so called fermionic sign problem. Then, as an alternative to stochastic methods I introduce tensor networks and the DMRG algorithm. In Chapter 3, we introduce a new method to mitigate the QMC sign problem. This involves finding single particle basis rotations, which reduce the overall ‘badness’ of the sign problem. Any reduction of the sign problem produces an exponential speedup at long projection times β. Impressively, we benchmark this method on various Hubbard models and find sparse, local rotations that can improve the average sign over not rotating, even in the thermodynamic limit. In Chapter 4, we extend the DMRG algorithm to high-performance computing through use of distributed memory tensors. This is presented in a new library, TensorTools, which our benchmarks show is a weakly scalable code. Most state-of-the-art serial DMRG libraries have little overhead on top of underlying linear algebra routines (BLAS/LAPACK/etc) and so rather than improving node-hour costs, our code drastically reduces wall clock time by up to 99X. In Chapter 5, we present results of using (serial) DMRG to understand the ground state of the Kondo-Heisenberg model. Once thought to host topological edge modes, using high quality DMRG simulations we show the expected modes are missing. Presented is the numerical simulations that allowed us to reexamine the underlying theory of the model. In Chapter 6, we explore entanglement transitions in 2D random tensor networks. We observe a transition, and characterize it using finite size scaling of entanglement entropy. Most notably, our results show an interesting discrepancy compared to the sub-linear scaling of quantum circuit models in the volume law limit, as well as the decay of mutual information, suggesting the random tensor network model may not share the same underlying mechanisms as various quantum circuit models. In Chapter 7, we extend the use of classical shadows to quantum process tomography. Notably, we benchmark our method on up to a 4 qubit process (equivalent to 8 qubit state tomography complexity) on the IonQ trapped ion quantum device. We additionally develop a number of tools to increase performance, which attempt to mitigate stochastic and device errors. In Chapter 8, I summarize this work and present discussion of the future perspectives."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/117698"],"dc:language":["en","eng"],"dc:rights":["Copyright 2022 Ryan Levy"],"dc:subject":["condensed matter physics","quantum many-body physics","numerical methods","quantum information science","quantum Monte Carlo"],"dc:title":["Algorithmic advancements in correlated electron and quantum information simulation"],"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:24:56Z"}