Large-scale quantum machine learning
- URL: http://arxiv.org/abs/2108.01039v1
- Date: Mon, 2 Aug 2021 17:00:18 GMT
- Title: Large-scale quantum machine learning
- Authors: Tobias Haug, Chris N. Self, M. S. Kim
- Abstract summary: We measure quantum kernels using randomized measurements to gain a quadratic speedup in time and quickly process large datasets.
We efficiently encode high-dimensional data into quantum computers with the number of features scaling linearly with the circuit depth.
Using currently available quantum computers, the MNIST database can be processed within 220 hours instead of 10 years.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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 and speedups of our methods by classifying images
with the IBM quantum computer. 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.
Related papers
- Training quantum machine learning models on cloud without uploading the data [0.0]
We propose a method that runs the parameterized quantum circuits before encoding the input data.
This enables a dataset owner to train machine learning models on quantum cloud platforms.
It is also capable of encoding a vast amount of data effectively at a later time using classical computations.
arXiv Detail & Related papers (2024-09-06T20:14:52Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
Given a quantum circuit containing d tunable RZ gates and G-d Clifford gates, can a learner perform purely classical inference to efficiently predict its linear properties?
We prove that the sample complexity scaling linearly in d is necessary and sufficient to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d.
We devise a kernel-based learning model capable of trading off prediction error and computational complexity, transitioning from exponential to scaling in many practical settings.
arXiv Detail & Related papers (2024-08-22T08:21:28Z) - The curse of random quantum data [62.24825255497622]
We quantify the performances of quantum machine learning in the landscape of quantum data.
We find that the training efficiency and generalization capabilities in quantum machine learning will be exponentially suppressed with the increase in qubits.
Our findings apply to both the quantum kernel method and the large-width limit of quantum neural networks.
arXiv Detail & Related papers (2024-08-19T12:18:07Z) - Quantum Information Processing with Molecular Nanomagnets: an introduction [49.89725935672549]
We provide an introduction to Quantum Information Processing, focusing on a promising setup for its implementation.
We introduce the basic tools to understand and design quantum algorithms, always referring to their actual realization on a molecular spin architecture.
We present some examples of quantum algorithms proposed and implemented on a molecular spin qudit hardware.
arXiv Detail & Related papers (2024-05-31T16:43:20Z) - Quantum-Assisted Simulation: A Framework for Developing Machine Learning Models in Quantum Computing [0.0]
We investigate the history of quantum computing, examine existing QML algorithms, and present a simplified procedure for setting up simulations of QML algorithms.
We conduct simulations on a dataset using both traditional machine learning and quantum machine learning approaches.
arXiv Detail & Related papers (2023-11-17T07:33:42Z) - Hybrid quantum transfer learning for crack image classification on NISQ
hardware [62.997667081978825]
We present an application of quantum transfer learning for detecting cracks in gray value images.
We compare the performance and training time of PennyLane's standard qubits with IBM's qasm_simulator and real backends.
arXiv Detail & Related papers (2023-07-31T14:45:29Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
We show how classical machine learning approach can help improve the facilities of quantum computers.
We discuss how quantum algorithms and quantum computers may be useful for solving classical machine learning tasks.
arXiv Detail & Related papers (2023-01-04T23:37:45Z) - Data compression for quantum machine learning [2.119778346188635]
We address the problem of efficiently compressing and loading classical data for use on a quantum computer.
Our proposed methods allow both the required number of qubits and depth of the quantum circuit to be tuned.
arXiv Detail & Related papers (2022-04-24T03:03:14Z) - Quantum-enhanced bosonic learning machine [0.0]
We show a quantum-enhanced bosonic learning machine operating on quantum data with a system of trapped ions.
We implement the unsupervised K-means algorithm to recognize a pattern in a set of high-dimensional quantum states.
We use the discovered knowledge to classify unknown quantum states with the supervised k-NN algorithm.
arXiv Detail & Related papers (2021-04-09T02:44:57Z) - Nearest Centroid Classification on a Trapped Ion Quantum Computer [57.5195654107363]
We design a quantum Nearest Centroid classifier, using techniques for efficiently loading classical data into quantum states and performing distance estimations.
We experimentally demonstrate it on a 11-qubit trapped-ion quantum machine, matching the accuracy of classical nearest centroid classifiers for the MNIST handwritten digits dataset and achieving up to 100% accuracy for 8-dimensional synthetic data.
arXiv Detail & Related papers (2020-12-08T01:10:30Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.