<?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-21T13:55:29Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/17564" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/17564</identifier><datestamp>2025-03-26T23:31:36Z</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">Ghose, Shohini</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Mann, Robert</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="74f35f21-eabf-49a5-8c1f-f6e830d1bf51" confidence="600">Mohamed, Mayar</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2021-09-28T14:30:59Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2021-09-28T14:30:59Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2021-09-28</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2021-09-17</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/17564</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">This thesis studies several aspects of the quantum annealing (QA) computing approach. Quantum annealers&amp;apos; primary objective is to solve hard computational optimization problems. Because these optimization problems are in the NP-Hard complexity class, they are of great interest in several fields. One of the leading open questions concerning quantum annealers asks whether they will outperform other classical methods for solving these problems; Some aspects of this question are addressed in this thesis. The first part of the thesis investigates whether quantum annealing provides improved performance for solving a particular family of NP problems, called the Quadratic Knapsack Problem (QKP), using the D-Wave Quantum Annealer. The performance metrics used to assess QKP solving are the solution quality and the total runtime, and are benchmarked against other classical solvers.&#xd;
&#xd;
Furthermore, we extend our research on quantum annealers to propose two use cases for such systems. One is for Blockchain technology, and the second is in the area of quantum chaos. For the first use case of QA, an application for Blockchain&amp;apos;s Proof of Work (PoW) is proposed,  based on having hard optimization problems as an alternative to PoW hashing challenge, and using quantum annealers as solvers. For the second use case of QA, we propose simulating quantum chaos on the D-Wave Quantum Annealer to study the transition between the deep quantum realm and the classical limit in a chaotic system, and obtain insights into the “quantumness&amp;quot; of quantum annealers.</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 annealing</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">optimization problems</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">quantum chaos</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">blockchain</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">consensus protocol</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Quadratic Knapsack Problem</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Quantum Annealing: Research and Applications</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" qualifier="discipline" lang="en">Physics (Quantum Information)</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">Master of Science</dim:field>
   <dim:field mdschema="uws-etd" element="embargo" qualifier="terms" lang="en">0</dim:field>
   <dim:field mdschema="uws" element="comment" qualifier="hidden" lang="en">Resubmitted my thesis after editing &amp;quot;Author&amp;apos;s Declaration&amp;quot;page Due to the ‘Statement of Contributions’.</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Ghose, Shohini</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Mann, 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>