Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Qubit Mapping with Simultaneous Gate Absorption   Before quantum error correction (QEC) is achieved, quantum computers focus on
noisy intermediate-scale quantum (NISQ) applications. Compared to the
well-known quantum algorithms requiring QEC, like Shor's or Grover's algorithm,
NISQ applications have different structures and properties to exploit in
compilation. A key step in compilation is mapping the qubits in the program to
physical qubits on a given quantum computer, which has been shown to be an
NP-hard problem. In this paper, we present OLSQ-GA, an optimal qubit mapper
with a key feature of simultaneous SWAP gate absorption during qubit mapping,
which we show to be a very effective optimization technique for NISQ
applications. For the class of quantum approximate optimization algorithm
(QAOA), an important NISQ application, OLSQ-GA reduces depth by up to 50.0% and
SWAP count by 100% compared to other state-of-the-art methods, which translates
to 55.9% fidelity improvement. The solution optimality of OLSQ-GA is achieved
by the exact SMT formulation. For better scalability, we augment our approach
with additional constraints in the form of initial mapping or alternating
matching, which speeds up OLSQ-GA by up to 272X with no or little loss of
optimality.

25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
0
The categories of this paper are: hep-ph