Programmatic Representation of Quantum Many Body Systems

dc.contributor.authorLuo, Xiu-Zhe
dc.date.accessioned2024-05-23T17:50:05Z
dc.date.available2024-05-23T17:50:05Z
dc.date.issued2024-05-23
dc.date.submitted2024-05-20
dc.description.abstractThe problem of simulating quantum many-body systems is fundamental in condensed matter physics, quantum computing, and quantum chemistry. The exact simulation of quantum many-body systems is generally intractable on classical computers, and developing efficient simulation methods is crucial for understanding and utilizing quantum systems. Meanwhile, from the computer science community, the development of formal languages has dramatically improved programming and software efficiency. Thus, it is natural to ask whether we can develop and utilize such representations to simulate quantum many-body systems. We propose so-called \textit{programmatic representations} for simulating quantum many-body systems on computational devices. We begin with introducing the programmatic representations for quantum circuits, quantum operators, quantum states, pulse sequences, and more general quantum programs with control flows are discussed. We further introduce the transformation of and between these representations, which leads to the development of several software frameworks, including \texttt{Yao} and \texttt{Bloqade}, which achieved state-of-the-art performance in simulating quantum circuits and Rydberg atom array dynamics. We introduce the transformation for automatic differentiation and show that by utilizing the reversibility of the quantum circuits, only constant memory overhead is needed for the automatic differentiation of quantum circuits in simulators. As a result, we report the differentiation of 10,000-layer quantum circuits that no previous software can achieve. On top of these technical developments in exact simulation, hardware modeling, and automatic differentiation, we generalize the numerical renormalization group formulations from Wilson and White, namely Wilson's NRG and White's DMRG, which we call the \textit{operator learning renormalization group (OLRG)}. OLRG allows solving general quantum many-body problems with arbitrary operator maps in lieu of a state ansatz. We introduce a theory framework guiding the design of OLRG loss functions, providing a rigorous error bound for real-time evolution. We further show OLRG can solve the quantum many-body problems with arbitrary operator maps such as neural networks using the Operator Matrix Map (OMM), and can be used to generate control parameters for a quantum device using the Hamiltonian Expression Map (HEM). We explore different hyperparameters for both OMM and HEM for a 1D transverse field Ising model and show that our theoretical loss function correctly guides both the OMM and HEM to ground truth using differentiable programming. We conclude by discussing the future directions of applying programmatic representations to quantum many-body systems and the future directions of quantum many-body system simulation.en
dc.identifier.urihttp://hdl.handle.net/10012/20590
dc.language.isoenen
dc.pendingfalse
dc.publisherUniversity of Waterlooen
dc.subjectquantum many-body systemen
dc.subjectmachine learningen
dc.subjectRydberg atomen
dc.subjectrenormalization groupen
dc.subjectquantum informationen
dc.subjectcomputational physicsen
dc.subjectprogrammatic representationen
dc.titleProgrammatic Representation of Quantum Many Body Systemsen
dc.typeDoctoral Thesisen
uws-etd.degreeDoctor of Philosophyen
uws-etd.degree.departmentPhysics and Astronomyen
uws-etd.degree.disciplinePhysicsen
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.embargo.terms0en
uws.contributor.advisorMelko, Roger
uws.contributor.affiliation1Faculty of Scienceen
uws.peerReviewStatusUnrevieweden
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.scholarLevelGraduateen
uws.typeOfResourceTexten

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Luo_Xiuzhe.pdf
Size:
6.11 MB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
6.4 KB
Format:
Item-specific license agreed upon to submission
Description: