Affiliation:
1. University of Seoul, Seoul, Republic of Korea
2. Keio University, Fujisawa, Japan
Abstract
In this work, we propose an adder for the 2-Dimensional Nearest-Neighbor, Two-Qubit gate, Concurrent (2D NTC) architecture, designed to match the architectural constraints of many quantum computing technologies. The chosen architecture allows the layout of logical qubits in two dimensions with √
n
columns where each column has √
n
qubits and the concurrent execution of one- and two-qubit gates with nearest-neighbor interaction only. The proposed adder works in three phases. In the first phase, the first column generates the summation output and the other columns do the carry-lookahead operations. In the second phase, these intermediate values are propagated from column to column, preparing for computation of the final carry for each register position. In the last phase, each column, except the first one, generates the summation output using this column-level carry. The depth and the number of qubits of the proposed adder are Θ(√
n
) and
O(n)
, respectively. The proposed adder executes faster than the adders designed for the 1D NTC architecture when the length of the input registers
n
is larger than 51.
Funder
Ministry of Education, Science and Technology
Publisher
Association for Computing Machinery (ACM)
Subject
Electrical and Electronic Engineering,Hardware and Architecture,Software
Reference54 articles.
1. Fault-Tolerant Quantum Computation with Constant Error Rate
2. Recent progress in quantum algorithms
3. Elementary gates for quantum computation
4. Efficient networks for quantum factoring
5. Brown K. L. Munro W. J. and Kendon V. M. 2010. Using quantum computers for quantum simulation. http://arxiv.org/abs/1004.5528. Brown K. L. Munro W. J. and Kendon V. M. 2010. Using quantum computers for quantum simulation. http://arxiv.org/abs/1004.5528.
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献