Lee-Yang Tensors in Quantum Information and Algorithms for Local Hamiltonian Problems

dc.contributor.authorWong, Benjamin
dc.date.accessioned2026-04-22T14:13:37Z
dc.date.available2026-04-22T14:13:37Z
dc.date.issued2026-04-22
dc.date.submitted2026-04-20
dc.description.abstractLocal 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.
dc.identifier.urihttps://hdl.handle.net/10012/23029
dc.language.isoen
dc.pendingfalse
dc.publisherUniversity of Waterlooen
dc.subjectquantum computing
dc.subjectcomputational complexity
dc.subjectquantum spin systems
dc.subjectapproximation algorithms
dc.titleLee-Yang Tensors in Quantum Information and Algorithms for Local Hamiltonian Problems
dc.typeMaster Thesis
uws-etd.degreeMaster of Mathematics
uws-etd.degree.departmentCombinatorics and Optimization
uws-etd.degree.disciplineCombinatorics and Optimization (Quantum Information)
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.embargo.terms0
uws.contributor.advisorGosset, David
uws.contributor.affiliation1Faculty of Mathematics
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:
Wong_Benjamin.pdf
Size:
3.09 MB
Format:
Adobe Portable Document Format

License bundle

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