Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum speedup for twin support vector machines   We devise new quantum algorithms that exponentially speeds up the training
and prediction procedures of twin support vector machines (TSVM). To train
TSVMs using quantum methods, we demonstrate how to prepare the desired input
states according to classical data, and these states are used in the quantum
algorithm for the system of linear equations. In the prediction process, we
employ a quantum circuit to estimate the distances from a new sample to the
hyperplanes and then make a decision. The proposed quantum algorithms can learn
two non-parallel hyperplanes and classify a new sample by comparing the
distances from the sample to the two hyperplanes in $O(\log mn)$ time, where
$m$ is the sample size and $n$ is the dimension of each data point. In
contrast, the corresponding classical algorithm requires polynomial time for
both the training and prediction procedures.

20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph
2
The categories of this paper are: math
17
The categories of this paper are: q-fin
1
The categories of this paper are: cs
16
The categories of this paper are: stat
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org