<?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-22T12:54:40Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/3316" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/3316</identifier><datestamp>2017-03-21T16:15:45Z</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="author" authority="4b327983-5b8d-403d-873d-db780718839a" confidence="600">Perez Delgado, Carlos Antonio</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2007-09-26T16:31:44Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2007-09-26T16:31:44Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2007-09-26T16:31:44Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2007-09-13</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/3316</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">This thesis presents a model of Quantum Cellular Automata (QCA).&#xd;
The presented formalism is a natural quantization of the classical Cellular Automata (CA).&#xd;
It is based on a lattice of qudits, and an update rule consisting of local unitary operators that commute with their own lattice translations.&#xd;
One purpose of this model is to act as a theoretical model of quantum computation, similar to the quantum circuit model.&#xd;
The main advantage that QCA have over quantum circuits is that QCA make considerably fewer demands on the underlying hardware.&#xd;
In particular, as opposed to direct implementations of quantum circuits, the global evolution of the lattice in the QCA model does not assume independent control over individual \emph{qudits}.&#xd;
Rather, all qudits are to be addressed collectively in parallel.&#xd;
The QCA model is also shown to be an appropriate abstraction for space-homogeneous quantum phenomena, such as quantum lattice gases, spin chains and others.&#xd;
Some results that show the benefits of basing the model on local unitary operators are shown: computational universality, strong connections to the circuit model, simple implementation on quantum hardware, and a series of applications.&#xd;
A detailed discussion will be given on one particular application of QCA that lies outside either computation or simulation: single-spin measurement.&#xd;
This algorithm uses the techniques developed in this thesis to achieve a result normally considered hard in physics.&#xd;
It serves well as an example of why QCA are interesting in their own right.</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">Cellular automata</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Quantum Cellular Automata: Theory and Applications</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</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>