  Quantum machine learning has the potential to provide powerful algorithms for
artificial intelligence. The pursuit of quantum advantage in quantum machine
learning is an active area of research. For current noisy, intermediate-scale
quantum (NISQ) computers, various quantum-classical hybrid algorithms have been
proposed. One such previously proposed hybrid algorithm is a gate-based
variational embedding classifier, which is composed of a classical neural
network and a parameterized gate-based quantum circuit. We propose a quantum
variational embedding classifier based on an analog quantum computer, where
control signals vary continuously in time. In our algorithm, the classical data
is transformed into the parameters of the time-varying Hamiltonian of the
analog quantum computer by a linear transformation. The nonlinearity needed for
a nonlinear classification problem is purely provided by the analog quantum
computer through the nonlinear dependence of the final quantum state on the
control parameters of the Hamiltonian. We performed numerical simulations that
demonstrate the effectiveness of our algorithm for performing binary and
multi-class classification on linearly inseparable datasets such as concentric
circles and MNIST digits. Our classifier can reach accuracy comparable with the
best classical classifiers. We find the performance of our classifier can be
increased by increasing the number of qubits until the performance saturates
and fluctuates. Moreover, the number of optimization parameters of our
classifier scales linearly with the number of qubits. The increase of number of
training parameters when the size increases is therefore not as fast as that of
neural network. Our algorithm presents the possibility of using current quantum
annealers for solving practical machine-learning problems, and it could also be
useful to explore quantum advantage in quantum machine learning.
