2026-09-20T14:59:37Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/1195942026-06-06T00:55:50Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Peter W. Shor.
Lorgat, Raeez
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
2018-12-11T21:07:45Z
2018-12-11T21:07:45Z
2017
2017
http://hdl.handle.net/1721.1/119594
1066742016
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2017.
Cataloged from PDF version of thesis.
Includes bibliographical references (pages 39-40).
We investigate geometric aspects of two models of quantum computation: starting with i. the computational complexity of the particle excitations of topological phases of matter in the restricted model of a Topological Quantum Field Theory in the sense of Turaev before leading to ii. where in analogy with ideas of Nielsen et. al., we propose and study a geometric model for grover's search algorithm. i. presents fundamental results in the mathematics and physics literature on conformal field theory as a model for quantum computation, phrased within the algebraic framework of the theory of tensor categories. Our main questions are 1. how does the computational power of these excitations change as a function of the genus of a fixed 2-dimensional space-time? and 2. independent of any particular space-time, what structural properties of a TQFT govern its computational power? When restricted to a space-time with space-like degrees of freedom represented by a smooth surface of genus g, we answer the first question by observing a q⁹-fold degeneracy in the ground state of the TQFT resulting from the presence of abelian anyons with exchange statistics a q-th root of unity. Such a resource is a topologically fault-tolerant quantum memory. The abelian character of the emergent particle statistics leads us to answer the second question via an algebraic realization of non-abelian anyonic excitations in the language of unitary modular tensor categories. Subsequently, ii. studies the quantum mechanical evolution of a particle within the Schröedinger wave-function formalism of quantum mechanics: our primary result is a purely geometric proof of the optimality of Grover's Search Algorithm on n qubits obtained via a study of the geometric structure of a homogenous space for the Unitary group of transformations acting on a single qubit.
by Raeez Lorgat.
M.Eng.
40 pages
eng
Massachusetts Institute of Technology
MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission.
http://dspace.mit.edu/handle/1721.1/7582
Electrical Engineering and Computer Science.
An algebro-geometric study of two models of quantum computaiton
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="cd8cec82-711b-4f78-92f0-b4c27ec254f2">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>An algebro-geometric study of two models of quantum computaiton</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2017</PublicationDate>
<Authors>
<Author>
<DisplayName>Lorgat, Raeez</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Electrical Engineering and Computer Science.</Keyword>
<Abstract>We investigate geometric aspects of two models of quantum computation: starting with i. the computational complexity of the particle excitations of topological phases of matter in the restricted model of a Topological Quantum Field Theory in the sense of Turaev before leading to ii. where in analogy with ideas of Nielsen et. al., we propose and study a geometric model for grover's search algorithm. i. presents fundamental results in the mathematics and physics literature on conformal field theory as a model for quantum computation, phrased within the algebraic framework of the theory of tensor categories. Our main questions are 1. how does the computational power of these excitations change as a function of the genus of a fixed 2-dimensional space-time? and 2. independent of any particular space-time, what structural properties of a TQFT govern its computational power? When restricted to a space-time with space-like degrees of freedom represented by a smooth surface of genus g, we answer the first question by observing a q⁹-fold degeneracy in the ground state of the TQFT resulting from the presence of abelian anyons with exchange statistics a q-th root of unity. Such a resource is a topologically fault-tolerant quantum memory. The abelian character of the emergent particle statistics leads us to answer the second question via an algebraic realization of non-abelian anyonic excitations in the language of unitary modular tensor categories. Subsequently, ii. studies the quantum mechanical evolution of a particle within the Schröedinger wave-function formalism of quantum mechanics: our primary result is a purely geometric proof of the optimality of Grover's Search Algorithm on n qubits obtained via a study of the geometric structure of a homogenous space for the Unitary group of transformations acting on a single qubit.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>