• Corpus ID: 236772200

Large-scale quantum machine learning

@article{Haug2021LargescaleQM,
  title={Large-scale quantum machine learning},
  author={Tobias Haug and Chris N Self and M. S. Kim},
  journal={ArXiv},
  year={2021},
  volume={abs/2108.01039}
}
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… 

Scalable Quantum Neural Networks for Classification

An approach to implementing a scalable quantum neural network (SQNN) by utilizing the quantum resource of multiple small-size quantum devices cooperatively, which shows that the SQNN model achieves a comparable classification accuracy to a regular QNN model of the same scale.

Quantum machine learning beyond kernel methods

It is proved that linear quantum models must utilize exponentially more qubits than data re-uploading models in order to solve certain learning tasks, while kernel methods additionally require exponentially more data points.

wpScalable Quantum Neural Networks for Classification

  • Jindi WuZeyi TaoQun Li
  • Computer Science, Physics
    2022 IEEE International Conference on Quantum Computing and Engineering (QCE)
  • 2022
An approach to implementing a scalable quantum neural network (SQNN) by utilizing the quantum resource of multiple small-size quantum devices cooperatively, which shows that the SQNN model achieves a comparable classification accuracy to a regular QNN model of the same scale.

Optimal quantum kernels for small data classification

An algorithm for constructing quantum kernels for support vector machines that adapts quantum gate sequences to data and the performance of the resulting quantum models for classification problems with a small number of training points significantly exceeds that of optimized classical models with conventional kernels.

Universal expressiveness of variational quantum classifiers and quantum kernels for support vector machines

It is shown that variational quantum classifiers (VQC) and support vector machines with quantum kernels (QSVM) can solve a classi-cation problem based on the k - Forrelation problem, which is known to be PromiseBQP -complete.

A Preprocessing Perspective for Quantum Machine Learning Classification Advantage in Finance Using NISQ Algorithms

This study shows that it can achieve better classical encoding and performance of quantum classifiers by using Linear Discriminant Analysis (LDA) during the data preprocessing step and shows that the Variational Quantum Algorithm (VQA) shows a gain of performance in balanced accuracy with the LDA technique and outperforms baseline classical classifiers.

Recent advances for quantum classifiers

This review gives a relatively comprehensive overview for the studies of quantum classifiers, with a focus on recent advances, and introduces the barren plateau problem, where the training of quantumclassifiers might be hindered by the exponentially vanishing gradient.

Hyperparameter Importance of Quantum Neural Networks Across Small Datasets

This work applies the functional ANOVA framework to quantum neural networks to analyze which of the hyperparameters were most influential for their predictive performance, and introduces new methodologies to study quantum machine learning models and provides new insights toward quantum model selection.

Quantum Neural Network Classifiers: A Tutorial

This work discusses different structures and encoding strategies of quantum neural networks for supervised learning tasks, and benchmark their performance utilizing Yao.jl, a quantum simulation package written in Julia Language.

Unsupervised quantum machine learning for fraud detection

This work develops quantum protocols for anomaly detection and applies them to the task of credit card fraud detection, and observes that quantum FD can challenge equivalent classical protocols at increasing number of features (equal to the number of qubits for data embedding).

References

SHOWING 1-10 OF 54 REFERENCES

Machine learning of high dimensional data on a noisy quantum processor

A circuit ansatz is constructed that preserves kernel magnitudes that typically otherwise vanish due to an exponentially growing Hilbert space, and error mitigation specific to the task of computing quantum kernels on near-term hardware is implemented.

Power of data in quantum machine learning

This work shows that some problems that are classically hard to compute can be easily predicted by classical machines learning from data and proposes a projected quantum model that provides a simple and rigorous quantum speed-up for a learning problem in the fault-tolerant regime.

A rigorous and robust quantum speed-up in supervised machine learning

A rigorous quantum speed-up for supervised classification using a quantum learning algorithm that only requires classical access to data and achieves high accuracy, robust against additive errors in the kernel entries that arise from finite sampling statistics.

Quantum classifier with tailored quantum kernel

A distance-based quantum classifier whose kernel is based on the quantum state fidelity between training and test data, and it is shown that the classifier is equivalent to measuring the expectation value of a Helstrom operator, from which the well-known optimal quantum state discrimination can be derived.

Supervised learning with quantum-enhanced feature spaces

Two classification algorithms that use the quantum state space to produce feature maps are demonstrated on a superconducting processor, enabling the solution of problems when the feature space is large and the kernel functions are computationally expensive to estimate.

Quantum machine learning models are kernel methods

It is shown that most near-term and fault-tolerant quantum models can be replaced by a general support vector machine whose kernel computes distances between data-encoding quantum states, and kernel-based training is guaranteed to find better or equally good quantum models than variational circuit training.

Quantum embeddings for machine learning

This work proposes to train the first part of the circuit with the objective of maximally separating data classes in Hilbert space, a strategy it calls quantum metric learning, which provides a powerful analytic framework for quantum machine learning.

Experimental kernel-based quantum machine learning in finite feature space

An all-optical setup demonstrating kernel-based quantum machine learning for two-dimensional classification problems using specialized multiphoton quantum optical circuits exhibits exponentially better scaling in the required number of qubits than a direct generalization of kernels described in the literature.

The power of quantum neural networks

This work is the first to demonstrate that well-designed quantum neural networks offer an advantage over classical neural networks through a higher effective dimension and faster training ability, which is verified on real quantum hardware.

Training Quantum Embedding Kernels on Near-Term Quantum Computers

This paper presents a meta-analyses of the response of the Higgs boson to the proton-proton collision in a discrete-time environment and shows good support for the theory of quantum entanglement.
...