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.

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

References in corpus (18)

• Very Deep Convolutional Networks for Large-Scale Image Recognition
• Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithms
• Quantum algorithm for solving linear systems of equations
• A Quantum Approximate Optimization Algorithm
• First M87 Event Horizon Telescope Results. IV. Imaging the Central Supermassive Black Hole
• Explainable Artificial Intelligence: Understanding, Visualizing and Interpreting Deep Learning Models
• Quantum random access memory
• The quest for a Quantum Neural Network
• Architectures for a quantum random access memory
• Unsupervised Machine Learning on a Hybrid Quantum Computer
• Circuit-Based Quantum Random Access Memory for Classical Data
• Quantum Neuron: an elementary building block for machine learning on quantum computers
• Simulating the Sycamore quantum supremacy circuits
• Toward Trainability of Quantum Neural Networks
• Diagonal quantum circuits: their computational power and applications
• Toward quantum simulations of biological information flow
• A quantum algorithm for training wide and deep classical neural networks
• Quantum Bayesian Neural Networks