<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T23:29:38Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/23029" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/23029</identifier><datestamp>2026-04-22T14:13:37Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9928</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Wong, Benjamin</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2026-04-22T14:13:37Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2026-04-22T14:13:37Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2026-04-22</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2026-04-20</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/10012/23029</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">Local Hamiltonian problems are central to both quantum complexity theory and quantum many-body physics: ground state problems are the natural quantum constraint satisfaction problems, and computing the partition function reveals thermal equilibrium properties. A turning point in the theory of local Hamiltonians was Lee and Yang’s original study relating roots of the partition function to phase transitions [LY52].
In this thesis, we investigate the role of complex tensors which satisfy a Lee-Yang condition in quantum information theory. We find that the class of Lee-Yang tensors is closed under natural operations such as certain post-selective measurements, tensor products, tensor contraction, and the application of certain single-qubit quantum channels. In analogy with the Perron-Frobenius theorem, we show that Hermitian operators with the Lee-Yang property have simple extremal eigenvalues. We show that there are quasipolynomial-size quantum circuits for preparing Lee-Yang tensors.
Furthermore, we present new algorithms for specific families of quantum many-body systems. The EPR Hamiltonian is a model in which local terms energetically favor EPR states |00⟩+|11⟩and which includes quantum Max Cut on bipartite graphs as a special case. We provide numerical evidence for an efficient adiabatic quantum algorithm for preparing the ground state of the EPR Hamiltonian. For the ferromagnetic XY model, we give an efficient quantum algorithm for preparing the Gibbs state, thereby extending a classical algorithm due to Bravyi and Gosset [BG17]. We give an efficient classical algorithm for simulating stoquastic systems when the interaction graph has a sufficiently rich family of automorphisms. For the classical Ising model, we establish that a polynomial built from powers of the Hamiltonian satisfies a zero-freeness condition.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject">quantum computing</dim:field>
   <dim:field mdschema="dc" element="subject">computational complexity</dim:field>
   <dim:field mdschema="dc" element="subject">quantum spin systems</dim:field>
   <dim:field mdschema="dc" element="subject">approximation algorithms</dim:field>
   <dim:field mdschema="dc" element="title">Lee-Yang Tensors in Quantum Information and Algorithms for Local Hamiltonian Problems</dim:field>
   <dim:field mdschema="dc" element="type">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department">Combinatorics and Optimization</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline">Combinatorics and Optimization (Quantum Information)</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="grantor" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="uws-etd" element="degree">Master of Mathematics</dim:field>
   <dim:field mdschema="uws-etd" element="embargo" qualifier="terms">0</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Gosset, David</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1">Faculty of Mathematics</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="city" lang="en">Waterloo</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="country" lang="en">Canada</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="province" lang="en">Ontario</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>