Alexandria Digital Research Library

Computing prime factors using a Josephson phase-qubit architecture: 15 = 3 x 5

Author:
Lucero, Erik Anthony
Degree Supervisor:
John M. Martinis
Place of Publication:
[Santa Barbara, Calif.]
Publisher:
University of California, Santa Barbara
Creation Date:
2012
Issued Date:
2012
Topics:
Physics, Condensed Matter and Physics, Quantum
Keywords:
Quantum Computing
Quantum processor
Prime Factors
Shor
Josephson junctions
Qubits
Genres:
Dissertations, Academic and Online resources
Degree Grantor:
University of California, Santa Barbara. Physics
Dissertation:
Ph.D.--University of California, Santa Barbara, 2012
Description:

Josephson phase-quantum-bits, ("qubits"), together with superconducting resonators, comprise the essential quantum elements in a state-of-the-art quantum processor (QuP). A QuP can be used to exploit quantum mechanics to find the prime factors of composite numbers by running Shor's algorithm[57].

In this thesis, I describe the first solid-state demonstration of a compiled version of Shor's algorithm. To meet this challenge, I designed a QuP so that I could map the problem of factoring the number N = 15 onto a quantum circuit that is compatible with our technological capabilities. The QuP is composed of nine quantum elements: four phase qubits and five superconducting coplanar waveguide (CPW) resonators. Using this device, I ran a three-qubit complied version of Shor's algorithm and successfully found the prime factors 48% of the time (compared to the ideal success rate of 50 %). In addition, the QuP produced coherent interactions between five quantum elements, and bi- and tripartite entanglement, which was verified via quantum state tomography (QST).

Scaling up to nine quantum elements and performing these experiments represent key milestones to realizing a quantum computer. Continued improvements in the superconducting qubit coherence times and more complex circuits should provide the resources necessary to factor larger composite numbers and run more intricate quantum algorithms in the near future.

Physical Description:
1 online resource (236 pages)
Format:
Text
Collection(s):
UCSB electronic theses and dissertations
ARK:
ark:/48907/f3nz85mh
ISBN:
9781267649157
Catalog System Number:
990038915610203776
Rights:
Inc.icon only.dark In Copyright
Copyright Holder:
Erik Lucero
Access: This item is restricted to on-campus access only. Please check our FAQs or contact UCSB Library staff if you need additional assistance.