Large-scale quantum machine learning
  Quantum computers promise to enhance machine learning for practical
applications. Quantum machine learning for real-world data has to handle
extensive amounts of high-dimensional data. However, conventional methods for
measuring quantum kernels are impractical for large datasets as they scale with
the square of the dataset size. Here, we measure quantum kernels using
randomized measurements to gain a quadratic speedup in computation time and
quickly process large datasets. Further, we efficiently encode high-dimensional
data into quantum computers with the number of features scaling linearly with
the circuit depth. The encoding is characterized by the quantum Fisher
information metric and is related to the radial basis function kernel. We
demonstrate the advantages of our methods by classifying images with the IBM
quantum computer. To achieve further speedups we distribute the quantum
computational tasks between different quantum computers. Our approach is
exceptionally robust to noise via a complementary error mitigation scheme.
Using currently available quantum computers, the MNIST database can be
processed within 220 hours instead of 10 years which opens up industrial
applications of quantum machine learning.
