Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An $\Theta(\sqrt{n})$-depth Quantum Adder on a 2D NTC Quantum Computer
  Architecture   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.

22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
2
The categories of this paper are: math
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat