Algorithmic Quantum-State Generation for Simulating Quantum Field Theories on a Quantum Computer

Simple item page
dc.contributor.advisorSanders, Barry C.
dc.contributor.authorBagherimehrab, Mohsen
dc.contributor.committeememberLamoureux, Michael P.
dc.contributor.committeememberGour, Gilad
dc.contributor.committeememberEberly, Wayne M.
dc.contributor.committeememberSomma, Rolando
dc.date2022-02
dc.date.accessioned2022-01-26T16:39:36Z
dc.date.available2022-01-26T16:39:36Z
dc.date.issued2022-01
dc.description.abstractSimulating a quantum field theory (QFT) on a quantum computer comprises three steps: generating an initial state, simulating time evolution and measuring observables, with the initial-state generation being the most expensive step for the entire simulation. In this thesis, we introduce a general framework for simulating a QFT on a quantum computer, build a foundation for developing high-level quantum algorithms, and employ wavelet representations as a tool for constructing the first two quantum algorithms for initial-state generation in simulating a QFT. We show that our two quantum algorithms are nearly optimal and compare them for two cases: simulating theories with a broken translational invariance and preparing particle states above the ground state at variable length scales. Moreover, we construct two quantum algorithms for preparing one-dimensional Gaussian states, which have applications beyond QFT simulation. Our first algorithm uses a standard state-preparation method, which requires costly arithmetic. We employ novel techniques in our second algorithm to significantly reduce arithmetic operations. In addition to employing wavelets for state generation, we formulate subsystem entanglement entropy for free bosonic and fermionic QFTs in a wavelet basis. We verify the consistency of the wavelet-based formulation for analyzing ground state entanglement in these theories with the conventional lattice-based formulation developed by Calabrese and Cardy. By showing that lattice-based results can hold true in wavelet-based representations of QFTs, we bolster the case for wavelet-based representations as a key tool for analyzing the physics of quantum fields. The last step of a full quantum simulation is to extract simulation outputs by measuring observables on a quantum computer. We build on a reformulation of the standard amplitude estimation and quantum walks for unitary implementation of observables to develop a new approach for estimating expectation values of an observable. Furthermore, we establish a tight lower bound, with respect to a given accuracy, on the query complexity for computing expectation values. Our approach for expectation-value estimation results in an optimal quantum algorithm for measuring observables and is applicable to the last part of a full QFT simulation.en_US
dc.identifier.citationBagherimehrab, M. (2022). Algorithmic quantum-state generation for simulating quantum field theories on a quantum computer (Doctoral thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca.en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/39545
dc.identifier.urihttp://hdl.handle.net/1880/114333
dc.language.isoengen_US
dc.publisher.facultyScienceen_US
dc.publisher.institutionUniversity of Calgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.en_US
dc.subjectQuantum computingen_US
dc.subjectQuantum algorithmsen_US
dc.subjectQuantum entanglementen_US
dc.subjectQuantum field theoryen_US
dc.subjectQuantum complexityen_US
dc.subjectQuantum simulationen_US
dc.subjectQuantum measurementen_US
dc.subjectWavelet representationsen_US
dc.subject.classificationPhysicsen_US
dc.subject.classificationPhysics--Theoryen_US
dc.subject.classificationComputer Scienceen_US
dc.titleAlgorithmic Quantum-State Generation for Simulating Quantum Field Theories on a Quantum Computeren_US
dc.typedoctoral thesisen_US
thesis.degree.disciplinePhysics & Astronomyen_US
thesis.degree.grantorUniversity of Calgaryen_US
thesis.degree.nameDoctor of Philosophy (PhD)en_US
ucalgary.item.requestcopytrueen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ucalgary_2022_bagherimehrab_mohsen.pdf
Size:
1.91 MB
Format:
Adobe Portable Document Format
Description:
Thesis
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.62 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Open Theses and Dissertations