You are here

Quantum Compiler for Topological Quantum Computation

Title: A Quantum Compiler for Topological Quantum Computation.
230 views
60 downloads
Name(s): Carnahan, Caitlin, author
Physics
Type of Resource: text
Genre: Text
Issuance: serial
Date Issued: 2012
Physical Form: computer
online resource
Extent: 1 online resource
Language(s): English
Abstract/Description: A quantum computer is a device that exploits the strange properties of quantum mechanics in order to perform computations that are not feasible on a classical computer. To implement a quantum computer, it will be necessary to maintain the delicate quantum superpositions formed during computation; this is a very difficult problem because quantum systems, by their very nature, are incredibly fragile. However, it is possible to implement a finite of quantum gates to the required accuracy, which makes it possible to perform fault-tolerant quantum computing, a scheme that minimizes error propagation in computations. The problem then becomes developing a method to build arbitrary quantum operations using this finite set of fault-tolerant gates. This can be accomplished by using the Solovay-Kitaev theorem, which proves that any unitary operation can not only be simulated, but done so efficiently to within a small margin of approximation using only the gates in the universal fault-tolerant gate set. The purpose of this research is to create an efficient program that demonstrates the process of the Solovay-Kitaev theorem using various universal gate sets. Essentially, the program presented in this paper translates a desired operation into the "machine code" of a quantum computer and therefore acts as a "quantum compiler". This project focuses specifically on topological quantum computing in which the fault-tolerant gate set can be visualized as elementary braids formed by worldlines traced out by exotic quasiparticles known as Fibonacci anyons.
Identifier: FSU_migr_uhm-0096 (IID)
Keywords: Quantum Computation, Fibonacci Anyons, Solovay- Kitaev Theorem
Submitted Note: A Thesis submitted to the Department of Physics in partial fulfillment of the requirements for the degree of Honors in the Major.
Degree Awarded: Spring Semester, 2012.
Date of Defense: April 13, 2012.
Subject(s): Physics
Quantum theory
Persistent Link to This Record: http://purl.flvc.org/fsu/fd/FSU_migr_uhm-0096
Owner Institution: FSU
Is Part of Series: Honors Theses.

Choose the citation style.
Carnahan, C. (2012). A Quantum Compiler for Topological Quantum Computation. Retrieved from http://purl.flvc.org/fsu/fd/FSU_migr_uhm-0096