Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum locally linear embedding for nonlinear dimensionality reduction   Reducing the dimension of nonlinear data is crucial in data processing and
visualization. The locally linear embedding algorithm (LLE) is specifically a
representative nonlinear dimensionality reduction method with well maintaining
the original manifold structure. In this paper, we present two implementations
of the quantum locally linear embedding algorithm (QLLE) to perform the
nonlinear dimensionality reduction on quantum devices. One implementation, the
linear-algebra-based QLLE algorithm, utilizes quantum linear algebra
subroutines to reduce the dimension of the given data. The other
implementation, the variational quantum locally linear embedding algorithm
(VQLLE) utilizes a variational hybrid quantum-classical procedure to acquire
the low-dimensional data. The classical LLE algorithm requires polynomial time
complexity of $N$, where $N$ is the global number of the original
high-dimensional data. Compared with the classical LLE, the
linear-algebra-based QLLE achieves quadratic speedup in the number and
dimension of the given data. The VQLLE can be implemented on the near term
quantum devices in two different designs. In addition, the numerical
experiments are presented to demonstrate that the two implementations in our
work can achieve the procedure of locally linear embedding.

7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
2
The categories of this paper are: math
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con