Abstract | ||
---|---|---|
In this work, we propose an adder for the 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 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 $\Theta(\sqrt{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 58. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1145/2287696.2287707 | Clinical Orthopaedics and Related Research |
Keywords | Field | DocType |
quantum circuit,depth lower bound,quantum arithmetic algorithms,adder,2d ntc quantum computer architecture communicated by: to be filled by the editorial,column generation,nearest neighbor,quantum computer,lower bound,two dimensions | Quantum,Architecture,Adder,Quantum mechanics,Quantum computer,Serial binary adder,Carry-save adder,Qubit,Mathematics,Computation | Journal |
Volume | Issue | ISSN |
abs/1008.5 | 3 | 1550-4832 |
Citations | PageRank | References |
12 | 0.76 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Byung-Soo Choi | 1 | 46 | 7.09 |
Rodney Van Meter | 2 | 366 | 36.33 |