Loading...
Implementing a Toffoli gate in an N-qubit linear nearest neighbor array
Daraeizadeh, Saman
Daraeizadeh, Saman
Files
Loading...
Conference paper
Adobe PDF, 575.1 KB
Authors
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2013-05-08
Type
Conference paper
Genre
Keywords
Subjects (LCSH)
Citation
Daraeizadeh, Saman. 2013. Implementing a Toffoli Gate in an N-Qubit Linear Nearest Neighbor Array. -- In Proceedings: 9th Annual Symposium: Graduate Research and Scholarly Projects. Wichita, KS: Wichita State University, p.37-38
Abstract
Most proposals for quantum computers are based on linear nearest neighbor (LNN) arrangements where qubits only interact with neighbors. A Toffoli gate is a three-qubit operation, which is used in many quantum applications such as error correction, and algorithms like Shor's factorization. Typically, to implement a Toffoli gate in an LNN architecture, additional operations called swap gates are required to bring the qubits adjacent to each other. We propose a new method to implement a Toffoli gate in LNN arrays without using swap gates. As such, compared to other circuits, the quantum cost of our circuit is much lower.
Table of Contents
Description
Paper presented to the 9th Annual Symposium on Graduate Research and Scholarly Projects (GRASP) held at the Marcus Welcome Center, Wichita State University, May 8, 2013.
Research completed at the Department of Electrical Engineering and Computer Science, College of Engineering
Research completed at the Department of Electrical Engineering and Computer Science, College of Engineering
Publisher
Wichita State University. Graduate School
Journal
Book Title
Series
GRASP
v.9
v.9