Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Circuit Design for A Measurement-Based Quantum Carry-Lookahead Adder   We present the design and evaluation of a quantum carry-lookahead adder
(QCLA) using measurement-based quantum computation (MBQC), called MBQCLA. QCLA
was originally designed for an abstract, concurrent architecture supporting
long-distance communication, but most realistic architectures heavily constrain
communication distances. The quantum carry-lookahead adder is faster than a
quantum ripple-carry adder; QCLA has logarithmic depth while ripple adders have
linear depth. MBQCLA utilizes MBQC's ability to transfer quantum states in unit
time to accelerate addition. MBQCLA breaks the latency limit of addition
circuits in nearest neighbor-only architectures : compared to the $\Theta(n)$
limit on circuit depth for linear nearest-neighbor architectures, it can reach
$\Theta(log n)$ depth. MBQCLA is an order of magnitude faster than a
ripple-carry adder when adding registers longer than 100 qubits, but requires a
cluster state that is an order of magnitude larger. The cluster state resources
can be classified as computation and communication; for the unoptimized form,
$\approx$ 88 % of the resources are used for communication. Hand optimization
of horizontal communication costs results in a $\approx$ 12% reduction in
spatial resources for the in-place MBQCLA circuit. For comparison, a graph
state quantum carry-lookahead adder (GSQCLA) uses only $\approx$ 9 % of the
spatial resources of the MBQCLA.

12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
28
The categories of this paper are: alg-geom
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin