<?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-22T06:43:33Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/13640" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/13640</identifier><datestamp>2025-03-26T23:32:37Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</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">Cleve, Richard</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="f4501f48-d92e-461d-b67d-a9b06a80ddf3" confidence="600">Wang, Chunhao</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2018-08-22T18:27:11Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2018-08-22T18:27:11Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2018-08-22</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2018-08-17</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/13640</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">A quantum system that has interaction with external resources, such as probability distribution, dissipation, and noise, is referred to as an open quantum system. Not only do open quantum systems play a vital role in the field of quantum physics, but they are also fundamental objects in quantum information and quantum computing. In this thesis, we focus on computational problems related to open quantum systems. In particular, we study efficient constructions of open quantum systems and their algorithmic applications.&#xd;
&#xd;
A unitary 2-design is a quantum analogue of universal 2-hash functions. It is an example of open quantum systems in the sense that it is a probability distribution of unitaries. As unitary 2-designs inherit many properties of the Haar randomness on the unitary group, they have many applications in quantum information, such as benchmarking and decoupling. We study the structures of unitary 2-designs and present efficient methods for their constructions.&#xd;
&#xd;
The continuous-time evolution of a closed quantum system can be described by the Schrödinger equation. A natural generalization of the Schrödinger equation to Markovian open quantum systems, in the sense of generating dynamical semigroups, is called the Lindblad equation. We show that it is impossible for a simple reductionist approach to simulate Lindblad evolution with gate complexity that has linear dependence in evolution time. Moreover, we use a novel variation of the &amp;quot;linear combination of unitaries&amp;quot; construction that pertains to quantum channels to achieve the desired linear dependence in evolution time and poly-logarithmic dependence in precision.&#xd;
&#xd;
Open quantum systems can also be used as building blocks of quantum algorithms. We present a dissipative query model, which is based on the amplitude damping process. With this dissipative query model, we provide a quantum algorithm that performs a fixed-point quantum search while preserving the quadratic speedup against classical algorithms.</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="subject" lang="en">quantum computing</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">quantum algorithms</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">open quantum systems</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">unitary 2-designs</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Lindblad evolution</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">dissipative quantum search</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Lindblad simulation</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Computational Problems Related to Open Quantum Systems</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">David R. Cheriton School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline" lang="en">Computer Science</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" element="contributor" qualifier="advisor">Cleve, Richard</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1" lang="en">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>