Quantum algorithms for supervised and unsupervised machine learning
arXiv:1307.0411
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.
arXiv comment11 pages, Plain TeX
Cited by in corpus (193)
- 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
- Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers
- Information-theoretic bounds on quantum advantage in machine learning
- 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
- Quantum learning robust to noise
- Multiclass classification using quantum convolutional neural networks with hybrid quantum-classical learning
- Quantum Memristors with Superconducting Circuits
- Quantum Algorithms for Deep Convolutional Neural Networks
- Quantum algorithm for association rules mining
- Quantum algorithm for association rules mining
- Advances in Quantum Reinforcement Learning
- Hybrid quantum linear equation algorithm and its experimental test on IBM Quantum Experience
- 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
- Advances in Quantum Deep Learning: An Overview
- RGB Image Classification with Quantum Convolutional Ansaetze
- Style-based quantum generative adversarial networks for Monte Carlo events
- Prospects and challenges of quantum finance
- Quantum Machine-Learning for Eigenstate Filtration in Two-Dimensional Materials
- Multiple Access Multicarrier Continuous-Variable Quantum Key Distribution
- Entanglement Availability Differentiation Service for the Quantum Internet
- Quantum anomaly detection in the latent space of proton collision events at the LHC
- A Survey of Quantum Learning Theory
- 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
- Full-Stack, Real-System Quantum Computer Studies: Architectural Comparisons and Design Insights
- A quantum k-nearest neighbors algorithm based on the Euclidean distance estimation
- 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
- A quantum speedup in machine learning: Finding a N-bit Boolean function for a classification
- Universal Adversarial Examples and Perturbations for Quantum Classifiers
- Advances in quantum machine learning
- Multiqubit and multilevel quantum reinforcement learning with quantum technologies
- Quantum-enhanced deliberation of learning agents using trapped ions
- Generative training of quantum Boltzmann machines with hidden units
- Quantum State Optimization and Computational Pathway Evaluation for Gate-Model Quantum Computers
- Entanglement Accessibility Measures for the Quantum Internet
- Quantum learning of coherent states
- Quantum Dimensionality Reduction by Linear Discriminant Analysis
- Fock State-enhanced Expressivity of Quantum Machine Learning Models
- Quantum Circulant Preconditioner for Linear System of Equations
- A Unitary Weights Based One-Iteration Quantum Perceptron Algorithm for Non-Ideal Training Sets
- Adaptive Routing for Quantum Memory Failures in the Quantum Internet
- 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
- Quantum statistical query learning
- Entanglement-based quantum deep learning
- Supervised Learning with Quantum Measurements
- Networked Quantum Services
- Measurement-based adaptation protocol with quantum reinforcement learning in a Rigetti quantum computer
- Quantum exploration algorithms for multi-armed bandits
- Effects of quantum resources on the statistical complexity of quantum circuits
- Performance of Superconducting Quantum Computing Chips under Different Architecture Design
- Approximately Equivariant Quantum Neural Network for Group Symmetries in Images
- Quantum spectral clustering algorithm for unsupervised learning
- Quantum Continual Learning Overcoming Catastrophic Forgetting
- Experimental implementation of quantum algorithm for association rules mining
- 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
- Encoding classical data into a quantum computer
- Quantum Software Engineering Challenges from Developers' Perspective: Mapping Research Challenges to the Proposed Workflow Model
- Near-Term Quantum-Classical Associative Adversarial Networks
- Framework for learning agents in quantum environments
- Quantum algorithms for topological and geometric analysis of big data
- Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms
- 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
- A Digital Quantum Algorithm for Jet Clustering in High-Energy Physics
- Quantum variational learning for entanglement witnessing
- Quantum subspace alignment for domain adaptation
- Quantum Walk to Train a Classical Artificial Neural Network
- Physical Realization of Measurement Based Quantum Computation
- Reachability Analysis of Quantum Markov Decision Processes
- Formal Methods for Quantum Programs: A Survey
- Implementing perceptron models with qubits
- Designing ground states of Hopfield networks for quantum state preparation
- Unsupervised Event Classification with Graphs on Classical and Photonic Quantum Computers
- Hybrid quantum-classical unsupervised data clustering based on the self-organizing feature map
- Quantum Approximate Optimization Algorithm for Maximum Likelihood Detection in Massive MIMO
- Variational Autoencoder Analysis of Ising Model Statistical Distributions and Phase Transitions
- An HHL-Based Algorithm for Computing Hitting Probabilities of Quantum Random Walks
- Towards AutoQML: A Cloud-Based Automated Circuit Architecture Search Framework
- Quantum Machine Learning and its Supremacy in High Energy Physics
- Geometry and symmetry in quantum Boltzmann machine
- A Quantum Algorithm for Finding -Minima
- The Inductive Bias of Quantum Kernels
- Quantum algorithm for logistic regression
- From linear combination of quantum states to Grover's searching algorithm
- Conservation Laws and Spin System Modeling through Principal Component Analysis
- Quantum annealing with pairs of molecules as qubits
- Recommender systems inspired by the structure of quantum theory
- An example of use of Variational Methods in Quantum Machine Learning
- Quantum computing for pattern classification
- Quantum Semi-Supervised Learning with Quantum Supremacy
- Encoding-dependent generalization bounds for parametrized quantum circuits
- Quantum Privacy-Preserving Price E-Negotiation
- Quantum optical classifier with superexponential speedup
- Learning Simon's quantum algorithm
- QFCNN: Quantum Fourier Convolutional Neural Network
- 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
- Efficient quantum circuits for dense and non-unitary operators
- The Learnability of Unknown Quantum Measurements
- A Unified Framework for Quantum Supervised Learning
- Quantum Conditional Random Field
- Continuous Variable Quantum Advantages and Applications in Quantum Optics
- Quantum Regularized Least Squares Solver with Parameter Estimate
- 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
- Quantum Privacy-Preserving Data Analytics
- On quantum ensembles of quantum classifiers
- Hybrid Quantum Neural Networks for Enhanced Breast Cancer Thermographic Classification: A Novel Quantum-Classical Integration Approach
- Quantum Machine Learning For Classical Data
- Ensembles of Quantum Classifiers
- Quantum algorithmic differentiation
- A Novel AQC Factoring Algorithm
- Tunable Quantum Neural Networks in the QPAC-Learning Framework
- Fundamental Machine Learning Routines as Quantum Algorithms on a Superconducting Quantum Computer
- Quantum distance-based classifier with constant size memory, distributed knowledge and state recycling
- Clustering and enhanced classification using a hybrid quantum autoencoder
- A New Quantum Approach to Binary Classification
- A quantum binary classifier based on cosine similarity
- 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 Unsupervised Machine Learning and Neural Networks
- Robustness of Greenberger-Horne-Zeilinger and W states against Dzyaloshinshkii-Moriya interaction
- Network Horizon Dynamics I: Qualitative Aspects
- Quantum Algorithms for Prediction Based on Ridge Regression