Quantum algorithms for supervised and unsupervised machine learning

Abstract

Machine-learning tasks frequently involve problems of manipulating and classifying large numbers of vectors in high-dimensional spaces. Classical algorithms for solving such problems typically take time polynomial in the number of vectors and the dimension of the space. Quantum computers are good at manipulating high-dimensional vectors in large tensor product spaces. This paper provides supervised and unsupervised quantum machine learning algorithms for cluster assignment and cluster finding. Quantum machine learning can take time logarithmic in both the number of vectors and their dimension, an exponential speed-up over classical algorithms.

11 pages, Plain TeX

Cited by in corpus (192)

• Quantum Machine Learning
• Quantum principal component analysis
• Quantum algorithms: an overview
• Quantum computing for finance: overview and prospects
• The quest for a Quantum Neural Network
• A blueprint for demonstrating quantum supremacy with superconducting qubits
• Quantum convolutional neural network for classical data classification
• Quantum computing for finance
• Prediction by linear regression on a quantum computer
• Quantum generalisation of feedforward neural networks
• An Artificial Neuron Implemented on an Actual Quantum Processor
• Information-theoretic bounds on quantum advantage in machine learning
• Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers
• Experimental Realization of Quantum Artificial Intelligence
• Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
• Quantum speedup for active learning agents
• Quantum algorithms and the finite element method
• 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
• QuantumNAS: Noise-Adaptive Search for Robust Quantum Circuits
• Quantum-Inspired Support Vector Machine
• Quantum gradient descent for linear systems and least squares
• A Software Methodology for Compiling Quantum Programs
• Quantum machine learning for image classification
• Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions
• Quantum Algorithm Implementations for Beginners
• Hybrid Quantum-Classical Generative Adversarial Network for High Resolution Image Generation
• Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
• Quantum Perceptron Models
• Quantum-assisted Helmholtz machines: A quantum-classical deep learning framework for industrial datasets in near-term devices
• Recent advances for quantum classifiers
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• Decentralized Base-Graph Routing for the Quantum Internet
• Universal discriminative quantum neural networks
• Quantum Recommendation Systems
• Quantum data compression by principal component analysis
• Multiclass classification using quantum convolutional neural networks with hybrid quantum-classical learning
• Quantum learning robust to noise
• Quantum algorithm for association rules mining
• Quantum algorithm for association rules mining
• Quantum Memristors with Superconducting Circuits
• Quantum Algorithms for Deep Convolutional Neural Networks
• Hybrid quantum linear equation algorithm and its experimental test on IBM Quantum Experience
• Advances in Quantum Reinforcement Learning
• Entanglement-Gradient Routing for Quantum Networks
• Concrete resource analysis of the quantum linear system algorithm used to compute the electromagnetic scattering cross section of a 2D target
• NISQ Computers: A Path to Quantum Supremacy
• Opportunistic Entanglement Distribution for the Quantum Internet
• Building quantum neural networks based on swap test
• Quantum machine learning for data scientists
• Training Optimization for Gate-Model Quantum Neural Networks
• Training and Classification using a Restricted Boltzmann Machine on the D-Wave 2000Q
• Quantum Computing: An Overview Across the System Stack
• RGB Image Classification with Quantum Convolutional Ansaetze
• Advances in Quantum Deep Learning: An Overview
• Prospects and challenges of quantum finance
• Style-based quantum generative adversarial networks for Monte Carlo events
• Multiple Access Multicarrier Continuous-Variable Quantum Key Distribution
• Quantum Machine-Learning for Eigenstate Filtration in Two-Dimensional Materials
• Entanglement Availability Differentiation Service for the Quantum Internet
• A Survey of Quantum Learning Theory
• Quantum anomaly detection in the latent space of proton collision events at the LHC
• Configurable sublinear circuits for quantum state preparation
• ResQNets: A Residual Approach for Mitigating Barren Plateaus in Quantum Neural Networks
• Practical Quantum K-Means Clustering: Performance Analysis and Applications in Energy Grid Classification
• A quantum k-nearest neighbors algorithm based on the Euclidean distance estimation
• Full-Stack, Real-System Quantum Computer Studies: Architectural Comparisons and Design Insights
• Pattern recognition on the quantum Bloch sphere
• Quantum algorithms for anomaly detection using amplitude estimation
• Quantum algorithms for Second-Order Cone Programming and Support Vector Machines
• Advances in quantum machine learning
• Universal Adversarial Examples and Perturbations for Quantum Classifiers
• Multiqubit and multilevel quantum reinforcement learning with quantum technologies
• Quantum-enhanced deliberation of learning agents using trapped ions
• Quantum State Optimization and Computational Pathway Evaluation for Gate-Model Quantum Computers
• Entanglement Accessibility Measures for the Quantum Internet
• Generative training of quantum Boltzmann machines with hidden units
• Quantum learning of coherent states
• Fock State-enhanced Expressivity of Quantum Machine Learning Models
• Quantum Dimensionality Reduction by Linear Discriminant Analysis
• Adaptive Routing for Quantum Memory Failures in the Quantum Internet
• Quantum Circulant Preconditioner for Linear System of Equations
• A Unitary Weights Based One-Iteration Quantum Perceptron Algorithm for Non-Ideal Training Sets
• Quantum Capsule Networks
• Entanglement-guided architectures of machine learning by quantum tensor network
• The Computational and Latency Advantage of Quantum Communication Networks
• Sublinear quantum algorithms for training linear and kernel-based classifiers
• K-Means Clustering on Noisy Intermediate Scale Quantum Computers
• Quantum random access memory via quantum walk
• Quantum algorithm for Neighborhood Preserving Embedding
• Evaluating the Potential of Quantum Machine Learning in Cybersecurity: A Case-Study on PCA-based Intrusion Detection Systems
• Experimental measurement of Hilbert-Schmidt distance between two-qubit states as means for speeding-up machine learning
• Quantum Algorithms to Matrix Multiplication
• Single-preparation unsupervised quantum machine learning: concepts and applications
• A Novel Quantum Visual Secret Sharing Scheme
• Quantum image classification using principal component analysis
• Entanglement-based quantum deep learning
• Quantum statistical query learning
• Measurement-based adaptation protocol with quantum reinforcement learning in a Rigetti quantum computer
• Networked Quantum Services
• Supervised Learning with Quantum Measurements
• Effects of quantum resources on the statistical complexity of quantum circuits
• Quantum exploration algorithms for multi-armed bandits
• Quantum spectral clustering algorithm for unsupervised learning
• Approximately Equivariant Quantum Neural Network for $p4m$ Group Symmetries in Images
• Performance of Superconducting Quantum Computing Chips under Different Architecture Design
• Experimental implementation of quantum algorithm for association rules mining
• Quantum Continual Learning Overcoming Catastrophic Forgetting
• Classical Artificial Neural Network Training Using Quantum Walks as a Search Procedure
• Theory of Noise-Scaled Stability Bounds and Entanglement Rate Maximization in the Quantum Internet
• Simulation of a Variational Quantum Perceptron using Grover's Algorithm
• An Efficient Binary Harris Hawks Optimization based on Quantum SVM for Cancer Classification Tasks
• Quantum Expectation-Maximization for Gaussian Mixture Models
• An Investigation on Support Vector Clustering for Big Data in Quantum Paradigm
• Quantum algorithms for topological and geometric analysis of big data
• Quantum Software Engineering Challenges from Developers' Perspective: Mapping Research Challenges to the Proposed Workflow Model
• Near-Term Quantum-Classical Associative Adversarial Networks
• Encoding classical data into a quantum computer
• Framework for learning agents in quantum environments
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms
• Quantum variational learning for entanglement witnessing
• A Digital Quantum Algorithm for Jet Clustering in High-Energy Physics
• QEML (Quantum Enhanced Machine Learning): Using Quantum Computing to Enhance ML Classifiers and Feature Spaces
• A Quantum-inspired Algorithm for General Minimum Conical Hull Problems
• Quantum Walk to Train a Classical Artificial Neural Network
• Physical Realization of Measurement Based Quantum Computation
• Quantum subspace alignment for domain adaptation
• Reachability Analysis of Quantum Markov Decision Processes
• Implementing perceptron models with qubits
• Formal Methods for Quantum Programs: A Survey
• Unsupervised Event Classification with Graphs on Classical and Photonic Quantum Computers
• Designing ground states of Hopfield networks for quantum state preparation
• Hybrid quantum-classical unsupervised data clustering based on the self-organizing feature map
• Quantum Approximate Optimization Algorithm for Maximum Likelihood Detection in Massive MIMO
• Towards AutoQML: A Cloud-Based Automated Circuit Architecture Search Framework
• Quantum Machine Learning and its Supremacy in High Energy Physics
• Variational Autoencoder Analysis of Ising Model Statistical Distributions and Phase Transitions
• An HHL-Based Algorithm for Computing Hitting Probabilities of Quantum Random Walks
• Quantum algorithm for logistic regression
• Geometry and symmetry in quantum Boltzmann machine
• From linear combination of quantum states to Grover's searching algorithm
• A Quantum Algorithm for Finding $k$-Minima
• The Inductive Bias of Quantum Kernels
• Conservation Laws and Spin System Modeling through Principal Component Analysis
• Quantum computing for pattern classification
• An example of use of Variational Methods in Quantum Machine Learning
• Recommender systems inspired by the structure of quantum theory
• Quantum Semi-Supervised Learning with Quantum Supremacy
• Quantum annealing with pairs of ${}^2\Sigma$ molecules as qubits
• QFCNN: Quantum Fourier Convolutional Neural Network
• Quantum Privacy-Preserving Price E-Negotiation
• Quantum optical classifier with superexponential speedup
• Learning Simon's quantum algorithm
• Encoding-dependent generalization bounds for parametrized quantum circuits
• Quantum Privacy-Preserving Perceptron
• Quantum Neural Networks in Practice: A Comparative Study with Classical Models from Standard Data Sets to Industrial Images
• Tunable Quantum Neural Networks for Boolean Functions
• Experimental semi-autonomous eigensolver using reinforcement learning
• Adiabatic Quantum Computing for Binary Clustering
• A universal duplication-free quantum neural network
• Bayesian machine learning for Boltzmann machine in quantum-enhanced feature spaces
• Constant-time Quantum Algorithm for Homology Detection in Closed Curves
• QRCC: Evaluating Large Quantum Circuits on Small Quantum Computers through Integrated Qubit Reuse and Circuit Cutting
• The Learnability of Unknown Quantum Measurements
• Efficient quantum circuits for dense and non-unitary operators
• A Unified Framework for Quantum Supervised Learning
• Quantum Conditional Random Field
• Continuous Variable Quantum Advantages and Applications in Quantum Optics
• Ensembles of Quantum Classifiers
• A New Qubits Mapping Mechanism for Multi-programming Quantum Computing
• The Holy Grail of Quantum Artificial Intelligence: Major Challenges in Accelerating the Machine Learning Pipeline
• Quantum transfer component analysis for domain adaptation
• Machine learning methods in quantum computing theory
• Hybrid Quantum Neural Networks for Enhanced Breast Cancer Thermographic Classification: A Novel Quantum-Classical Integration Approach
• On quantum ensembles of quantum classifiers
• Quantum Privacy-Preserving Data Analytics
• Quantum Machine Learning For Classical Data
• Quantum Regularized Least Squares Solver with Parameter Estimate
• Quantum algorithmic differentiation
• Clustering and enhanced classification using a hybrid quantum autoencoder
• Robustness of Greenberger-Horne-Zeilinger and W states against Dzyaloshinshkii-Moriya interaction
• Quantum distance-based classifier with constant size memory, distributed knowledge and state recycling
• Fundamental Machine Learning Routines as Quantum Algorithms on a Superconducting Quantum Computer
• A New Quantum Approach to Binary Classification
• A quantum binary classifier based on cosine similarity
• Quantum Algorithms for Unsupervised Machine Learning and Neural Networks
• A Data Driven Approach to Learning The Hamiltonian Matrix in Quantum Mechanics
• Entaglement-Based Quantum Mean Estimator Circuit
• Quantum Algorithms in Cybernetics
• Quantum Algorithms for Prediction Based on Ridge Regression
• Tunable Quantum Neural Networks in the QPAC-Learning Framework
• Network Horizon Dynamics I: Qualitative Aspects
• A Novel AQC Factoring Algorithm