• Login
    View Item 
    •   SOAR Home
    • Graduate School
    • ETD: Electronic Theses and Dissertations
    • Master's Theses
    • View Item
    •   SOAR Home
    • Graduate School
    • ETD: Electronic Theses and Dissertations
    • Master's Theses
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Efficient implementation of multi-control Toffoli gates in linear nearest neighbor arrays

    View
    t14006_DARAEIZADEH.pdf
    Download
    t14006_DARAEIZADEH.pdf
     
    Date
    2014-05
    Author
    Daraeizadeh, Saman
    Metadata
    Show full item record
    Abstract
    Most promising implementations in quantum computing are based on Linear Nearest Neighbor (LNN) architectures, where qubits only interact with neighbors. Multi-control Toffoli gates are used in many quantum applications such as error correction and algorithms like Shor's factorization. Typically, to implement a multi-control Toffoli gate in an LNN architecture, additional operations called swap gates are required to bring the qubits adjacent to each other. This may increase the total number of quantum gates and computational overhead of the circuit. Here, we propose a new method to implement multi-control Toffoli gates in LNN arrays without using swap gates. The circuit reduction techniques discussed here are based on 3 lemmas. Using the lemmas, we show how to implement multi-control Toffoli gates in LNN arrays with different separations between the control and target qubits. The key feature of our scheme is to involve qubits other than control and target qubits to take part in gate operations. We call these qubits auxiliary" qubits and they are used in our gate decomposition protocols. Auxiliary qubits can be in any arbitrary states, a|0>+beta|1> , and are always restored back to their original states. Since we do not use swap gates to bring qubits adjacent to each other, compared to circuits using swap gates, the total number of gate operations used in our method is decreased, and the quantum cost is lowered. In addition, for implementing multi-control Toffoli gate operations efficiently in LNN arrays, we also show how to extend our protocols to 2D arrays. Here, in addition to translating our gate reduction techniques, directly from 1D to 2D, we use further simplification techniques for particular arrangements of qubits.
    Description
    Thesis (M.S.)--Wichita State University, College of Engineering, Dept. of Electrical Engineering and Computer Science
    URI
    http://hdl.handle.net/10057/10952
    Collections
    • Master's Theses [1335]
    • EECS Theses and Dissertations [293]
    • CE Theses and Dissertations [791]

    SOAR is a service of Wichita State University Libraries
    Contact Us | Send Feedback
    Site statistics 
     

     

    Browse

    All of SOARCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    SOAR is a service of Wichita State University Libraries
    Contact Us | Send Feedback
    Site statistics