Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Synthesis of Linear Nearest Neighbor Quantum Circuits   This paper presents models for transforming standard reversible circuits into
Linear Nearest Neighbor (LNN) architecture without inserting SWAP gates.
Templates to optimize the transformed LNN circuits are proposed. All minimal
LNN circuits for all 3-qubit functions have been generated to serve as
benchmarks to evaluate heuristic optimization algorithms. The minimal results
generated are compared with optimized LNN circuits obtained from the post
synthesis algorithm --- template matching with LNN templates. Experiments show
that the suggested synthesis flow significantly improves the quantum cost of
circuits.

31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
2
The categories of this paper are: math
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph