Prediction by linear regression on a quantum computer
arXiv:1601.07823 · doi:10.1103/PhysRevA.94.022342
Abstract
We give an algorithm for prediction on a quantum computer which is based on a linear regression model with least squares optimisation. Opposed to related previous contributions suffering from the problem of reading out the optimal parameters of the fit, our scheme focuses on the machine learning task of guessing the output corresponding to a new input given examples of data points. Furthermore, we adapt the algorithm to process non-sparse data matrices that can be represented by low-rank approximations, and significantly improve the dependency on its condition number. The prediction result can be accessed through a single qubit measurement or used for further quantum information processing routines. The algorithm's runtime is logarithmic in the dimension of the input space provided the data is given as quantum information as an input to the routine.
arXiv comment6 pages, 1 figure
References in corpus (11)
- Quantum algorithm for solving linear systems of equations
- Quantum support vector machine for big data classification
- Quantum principal component analysis
- Quantum random access memory
- Quantum Data Fitting
- Quantum algorithms for supervised and unsupervised machine learning
- Preconditioned quantum linear system algorithm
- Creating superpositions that correspond to efficiently integrable probability distributions
- Simulating a perceptron on a quantum computer
- Quantum assisted Gaussian process regression
- Bayesian Network Structure Learning Using Quantum Annealing
Cited by in corpus (105)
- Quantum Machine Learning
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum machine learning in feature Hilbert spaces
- Quantum Circuit Learning
- Quantum computing for finance: overview and prospects
- Hybrid quantum-classical algorithms and quantum error mitigation
- Quantum machine learning: a classical perspective
- Hierarchical quantum classifiers
- Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers
- Implementing a distance-based classifier with a quantum interference circuit
- A quantum linear system algorithm for dense matrices
- The prospects of quantum computing in computational molecular biology
- Solving nonlinear differential equations with differentiable quantum circuits
- Quantum Machine Learning for Chemistry and Physics
- Quantum Algorithm for Linear Regression
- Quantum machine learning for quantum anomaly detection
- Quantum singular value decomposition of non-sparse low-rank matrices
- Quantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models
- Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
- Quantum-assisted Helmholtz machines: A quantum-classical deep learning framework for industrial datasets in near-term devices
- A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
- Quantum data compression by principal component analysis
- Adiabatic Quantum Linear Regression
- Quantum Analog-Digital Conversion
- Quantum algorithm for association rules mining
- Quantum algorithm for association rules mining
- Advances in Quantum Reinforcement Learning
- Classification with Quantum Machine Learning: A Survey
- Learning temporal data with variational quantum recurrent neural network
- Quantum algorithm for visual tracking
- Quantum algorithm and quantum circuit for A-Optimal Projection: dimensionality reduction
- Benchmarking neural networks for quantum computation
- Enhancing the Quantum Linear Systems Algorithm using Richardson Extrapolation
- Quantum Anomaly Detection with Density Estimation and Multivariate Gaussian Distribution
- Quantum Machine Learning for Finance
- Variational Quantum Algorithms for Dimensionality Reduction and Classification
- Machine learning \& artificial intelligence in the quantum domain
- Improved quantum algorithm for A-optimal projection
- Quantum algorithms for anomaly detection using amplitude estimation
- Quantum semi-supervised generative adversarial network for enhanced data classification
- Quantum Differentially Private Sparse Regression Learning
- Efficient quantum circuit for singular value thresholding
- Quantum Dimensionality Reduction by Linear Discriminant Analysis
- Experimental quantum pattern recognition in IBMQ and diamond NVs
- Variational quantum one-class classifier
- Quantum algorithm for Neighborhood Preserving Embedding
- Boltzmann machine learning with a variational quantum algorithm
- Predicting excited states from ground state wavefunction by supervised quantum machine learning
- Quantum Regularized Least Squares
- Quantum adiabatic machine learning with zooming
- A duplication-free quantum neural network for universal approximation
- Quantum Algorithms to Matrix Multiplication
- An Inexact Feasible Quantum Interior Point Method for Linearly Constrained Quadratic Optimization
- Quantum algorithms for training Gaussian Processes
- Quantum Gaussian process regression
- Rapid training of quantum recurrent neural networks
- Protocol for implementing quantum nonparametric learning with trapped ions
- Quantum advantage for differential equation analysis
- Experimentally superposing two pure states with partial prior knowledge
- Optimal Usage of Quantum Random Access Memory in Quantum Machine Learning
- Quantum version of the k-NN classifier based on a quantum sorting algorithm
- Realizing quantum linear regression with auxiliary qumodes
- Design of quantum optical experiments with logic artificial intelligence
- Quantum algorithms for scientific computing
- Quantum correlation alignment for unsupervised domain adaptation
- Experimental implementation of quantum algorithm for association rules mining
- What can we learn from quantum convolutional neural networks?
- Experimental demonstration of quantum learning speed-up with classical input data
- Automatic quantum circuit encoding of a given arbitrary quantum state
- Quantum Gaussian process model of potential energy surface for a polyatomic molecule
- Variational Quanvolutional Neural Networks with enhanced image encoding
- Communication-efficient Quantum Algorithm for Distributed Machine Learning
- Quantum Quantitative Trading: High-Frequency Statistical Arbitrage Algorithm
- Quantum subspace alignment for domain adaptation
- Statistical Limits of Supervised Quantum Learning
- A quantum computing concept for 1-D elastic wave simulation with exponential speedup
- Quantum State Discrimination for Supervised Classification
- Coherence dynamics in quantum algorithm for linear systems of equations
- Nonlinear transformation of complex amplitudes via quantum singular value transformation
- Linear Regression by Quantum Amplitude Estimation and its Extension to Convex Optimization
- From linear combination of quantum states to Grover's searching algorithm
- Quantum secure learning with classical samples
- Approximating Hamiltonian dynamics with the Nyström method
- A Quantum Algorithm for Dynamic Mode Decomposition Integrated with a Quantum Differential Equation Solver
- Quantum Algorithms for the Pathwise Lasso
- Complex-Valued Time Series Based Solar Irradiance Forecast
- Non-parametric Semi-Supervised Learning in Many-body Hilbert Space with Rescaled Logarithmic Fidelity
- Inverse iteration quantum eigensolvers assisted with a continuous variable
- Quantum locally linear embedding for nonlinear dimensionality reduction
- Quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems
- Deep Neural Network Based Ensemble learning Algorithms for the healthcare system (diagnosis of chronic diseases)
- Bayesian machine learning for Boltzmann machine in quantum-enhanced feature spaces
- Quantum Conditional Random Field
- A quantum-inspired algorithm for approximating statistical leverage scores
- Ensuring superior learning outcomes and data security for authorized learner
- Benchmarking of quantum fidelity kernels for Gaussian process regression
- Quantum approximated cloning-assisted density matrix exponentiation
- Quantum Regularized Least Squares Solver with Parameter Estimate
- Quantum transfer component analysis for domain adaptation
- Quantum Machine Learning For Classical Data
- Quantum Algorithms for Prediction Based on Ridge Regression
- Quantum Algorithm to Cubic Spline Interpolation
- Statistical Tests and Confidential Intervals as Thresholds for Quantum Neural Networks
- Quantum Algorithms in Cybernetics
- Fundamental Machine Learning Routines as Quantum Algorithms on a Superconducting Quantum Computer