<?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:03:31Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/9267" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/9267</identifier><datestamp>2017-03-21T21:02:48Z</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="author" authority="389bce1b-b3fa-4316-879e-389c7d2a9ada" confidence="600">Di Matteo, Olivia</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2015-04-24T14:53:15Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2015-04-24T14:53:15Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2015-04-24</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2015</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/9267</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">We present an algorithmic framework for parallel quantum circuit synthesis using meet-in-the-middle synthesis techniques. We also present two implementations thereof, using both threaded and hybrid parallelization techniques.&#xd;
&#xd;
We give examples where applying parallelism offers a speedup on the time of circuit synthesis for 2- and 3-qubit circuits. We use a threaded algorithm to synthesize 3-qubit circuits with optimal T -count 9, and 11, breaking the previous record of T-count 7. As the estimated runtime of the framework is inversely proportional to the number of processors, we propose an implementation using hybrid parallel programming which can take full advantage of a computing cluster’s thousands of cores. This implementation has the potential to synthesize circuits which were previously deemed impossible due to the exponential runtime of existing 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 circuits</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">parallel computing</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">quantum information</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">high-performance computing</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Physics (Quantum Information)</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Parallelizing quantum circuit synthesis</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master 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" lang="en">Master of Science</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>