<?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-22T21:40:12Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/17148" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/17148</identifier><datestamp>2025-03-26T23:35:34Z</datestamp><setSpec>com_10012_9936</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9949</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="advisor">Myers, Robert</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="389199fb-56f4-4d62-b8ff-be6a6ef475bf" confidence="600">Ruan, Shan-Ming</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2021-07-20T15:00:09Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2021-07-20T15:00:09Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2021-07-20</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2021-07-14</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/17148</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Quantum information has produced fresh insights into foundational questions about the AdS/CFT correspondence. One fascinating concept, which has captured increasing attention, is quantum circuit complexity. As a natural generalization for the complexity of pure states, we investigate the circuit complexity of mixed states in this thesis.&#xd;
&#xd;
First of all, we explore the so-called puriﬁcation complexity which is deﬁned as the lowest value of the circuit complexity, optimized over all possible puriﬁcations of a given mixed state. We focus on studying the complexity of Gaussian mixed states in a free scalar ﬁeld theory using the ‘puriﬁcation complexity’. We argue that the optimal puriﬁcations only contain the essential number of ancillary degrees of freedom necessary in order to purify the mixed state. We also introduce the concept of ‘mode-by-mode puriﬁcations’ where each mode in the mixed state is puriﬁed separately and examine the extent to which such puriﬁcations are optimal. In order to compare with the results from using the various holographic proposals for the complexity of subregions, we explore the puriﬁcation complexity for thermal states of a free scalar QFT, and for subregions of the vacuum state in two dimensions. We ﬁnd a number of qualitative similarities between the two in terms of the structure of divergences and the presence of a volume law. We also examine the ‘mutual complexity’ in the various cases studied in this thesis.&#xd;
&#xd;
In addition, we propose to generalize the Fubini-Study method for pure-state complexity to generic quantum states including mixed states by taking Bures metric or quantum Fisher information metric on the space of density matrices as the complexity measure. Due to Uhlmann’s theorem, we show that the mixed-state complexity exactly equals the puriﬁcation complexity measured by the Fubini-Study metric for puriﬁed states but without explicitly applying any puriﬁcations. We also ﬁnd that the puriﬁcation complexity is nonincreasing under any trace-preserving quantum operations. As an illustration, we study the mixed Gaussian states as an example to explicitly show our conclusions for puriﬁcation complexity.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Circuit Complexity of Mixed States</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Physics and Astronomy</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline" lang="en">Physics</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" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws-etd" element="embargo" qualifier="terms" lang="en">0</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Myers, Robert</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1" lang="en">Faculty of Science</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>