Quantum Algorithms for Unsupervised Machine Learning and Neural Networks

Abstract

In this thesis, we investigate whether quantum algorithms can be used in the field of machine learning for both long and near term quantum computers. We will first recall the fundamentals of machine learning and quantum computing and then describe more precisely how to link them through linear algebra: we introduce quantum algorithms to efficiently solve tasks such as matrix product or distance estimation. These results are then used to develop new quantum algorithms for unsupervised machine learning, such as k-means and spectral clustering. This allows us to define many fundamental procedures, in particular in vector and graph analysis. We will also present new quantum algorithms for neural networks, or deep learning. For this, we introduce an algorithm to perform a quantum convolution product on images, as well as a new way to perform a fast tomography on quantum states. We prove that these quantum algorithms are faster versions of equivalent classical algorithms, but exhibit random effects due to the quantum nature of the computation. Many simulations have been carried out to study these effects and measure their learning accuracy on real data. Finally, we will present a quantum orthogonal neural network circuit adapted to the currently available small and imperfect quantum computers. This allows us to perform real experiments to test our theory.

arXiv commentPhD Thesis; several papers are included this manuscript; may overlap with: 1812.0358, 1911.01117, 2007.00280, 2106.07198, 2109.01831

References in corpus (60)

• Very Deep Convolutional Networks for Large-Scale Image Recognition
• Scikit-learn: Machine Learning in Python
• Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithms
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Barren plateaus in quantum neural network training landscapes
• A Quantum Approximate Optimization Algorithm
• Quantum Circuit Learning
• First M87 Event Horizon Telescope Results. IV. Imaging the Central Supermassive Black Hole
• Quantum Convolutional Neural Networks
• Quantum principal component analysis
• Evaluating analytic gradients on quantum hardware
• Explainable Artificial Intelligence: Understanding, Visualizing and Interpreting Deep Learning Models
• Quantum random access memory
• An Introduction to Convolutional Neural Networks
• The effect of data encoding on the expressive power of variational quantum machine learning models
• Efficient Learning for Deep Quantum Neural Networks
• The quest for a Quantum Neural Network
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Quantum generative adversarial learning
• Quantum algorithms for supervised and unsupervised machine learning
• Quantum generative adversarial networks
• On the relationship between continuous- and discrete-time quantum walk
• Deep Learning for Real-time Gravitational Wave Detection and Parameter Estimation: Results with Advanced LIGO Data
• A Quantum Algorithm for Finding the Minimum
• Architectures for a quantum random access memory
• An Artificial Neuron Implemented on an Actual Quantum Processor
• Amplitude estimation without phase estimation
• Unsupervised Machine Learning on a Hybrid Quantum Computer
• A different kind of quantum search
• Quantum Hopfield neural network
• Quantum gradient descent for linear systems and least squares
• The Born Supremacy: Quantum Advantage and Training of an Ising Born Machine
• Circuit-Based Quantum Random Access Memory for Classical Data
• Barren plateaus preclude learning scramblers
• Quantum-inspired algorithms in practice
• Quantum Discriminant Analysis for Dimensionality Reduction and Classification
• Quantum Neuron: an elementary building block for machine learning on quantum computers
• Universal Variational Quantum Computation
• A quantum algorithm to train neural networks using low-depth circuits
• Hybrid quantum linear equation algorithm and its experimental test on IBM Quantum Experience
• Low depth algorithms for quantum amplitude estimation
• Quantum Spectral Clustering
• Scalable Kernel K-Means Clustering with Nystrom Approximation: Relative-Error Bounds
• Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension
• Quantum classification of the MNIST dataset with Slow Feature Analysis
• Optimizing Quantum Circuits for Arithmetic
• Loading Classical Data into a Quantum Computer
• VisualBackProp: efficient visualization of CNNs
• Quantum speedup of the Travelling Salesman Problem for bounded-degree graphs
• Simulating the Sycamore quantum supremacy circuits
• Toward Trainability of Quantum Neural Networks
• Medical image classification via quantum neural networks
• Diagonal quantum circuits: their computational power and applications
• Quantum Computing: Lecture Notes
• Quantum Max-flow/Min-cut
• Toward quantum simulations of biological information flow
• Classical and Quantum Algorithms for Orthogonal Neural Networks
• A quantum algorithm for training wide and deep classical neural networks
• Quantum Bayesian Neural Networks