Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum Kitchen Sinks: An algorithm for machine learning on near-term
  quantum computers   Noisy intermediate-scale quantum computing devices are an exciting platform
for the exploration of the power of near-term quantum applications. Performing
nontrivial tasks in such devices requires a fundamentally different approach
than what would be used on an error-corrected quantum computer. One such
approach is to use hybrid algorithms, where problems are reduced to a
parameterized quantum circuit that is often optimized in a classical feedback
loop. Here we describe one such hybrid algorithm for machine learning tasks by
building upon the classical algorithm known as random kitchen sinks. Our
technique, called quantum kitchen sinks, uses quantum circuits to nonlinearly
transform classical inputs into features that can then be used in a number of
machine learning algorithms. We demonstrate the power and flexibility of this
proposal by using it to solve binary classification problems for synthetic
datasets as well as handwritten digits from the MNIST database. Using the
Rigetti quantum virtual machine, we show that small quantum circuits provide
significant performance lift over standard linear classical algorithms,
reducing classification error rates from 50% to $<0.1\%$, and from $4.1\%$ to
$1.4\%$ in these two examples, respectively. Further, we are able to run the
MNIST classification problem, using full-sized MNIST images, on a Rigetti
quantum processing unit, finding a modest performance lift over the linear
baseline.

37
The categories of this paper are: supr-con
21
The categories of this paper are: adap-org
5
The categories of this paper are: gr-qc
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
1
The categories of this paper are: cs
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg