Quantum Data Fitting

Abstract

We provide a new quantum algorithm that efficiently determines the quality of a least-squares fit over an exponentially large data set by building upon an algorithm for solving systems of linear equations efficiently (Harrow et al., Phys. Rev. Lett. {\bf 103}, 150502 (2009)). In many cases, our algorithm can also efficiently find a concise function that approximates the data to be fitted and bound the approximation error. In cases where the input data is a pure quantum state, the algorithm can be used to provide an efficient parametric estimation of the quantum state and therefore can be applied as an alternative to full quantum state tomography given a fault tolerant quantum computer.

6 pages, corrected version

References in corpus (15)

• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum algorithm for solving linear systems of equations
• Quantum fingerprinting
• An Open-System Quantum Simulator with Trapped Ions
• Quantum state tomography via compressed sensing
• Quantum Simulation of Antiferromagnetic Spin Chains in an Optical Lattice
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Quantum state estimation
• On the relationship between continuous- and discrete-time quantum walk
• Efficient measurement of quantum dynamics via compressive sensing
• Simulating Quantum Dynamics On A Quantum Computer
• Efficient estimation of nearly sparse many-body quantum Hamiltonians
• Efficient Quantum Algorithms for Shifted Quadratic Character Problems
• Quantum Online Memory Checking
• On the security and degradability of Gaussian channels

Cited by in corpus (210)

• Quantum Machine Learning
• Quantum support vector machine for big data classification
• Quantum machine learning in feature Hilbert spaces
• Quantum Circuit Learning
• Quantum Chemistry in the Age of Quantum Computing
• Quantum algorithms: an overview
• Circuit-centric quantum classifiers
• Quantum computing for finance: overview and prospects
• Data re-uploading for a universal quantum classifier
• A rigorous and robust quantum speed-up in supervised machine learning
• Hybrid quantum-classical algorithms and quantum error mitigation
• Continuous-variable quantum neural networks
• Superconducting Quantum Computing: A Review
• The Expressive Power of Parameterized Quantum Circuits
• Preconditioned quantum linear system algorithm
• Quantum computing for finance
• Prediction by linear regression on a quantum computer
• Quantum generalisation of feedforward neural networks
• 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
• A quantum linear system algorithm for dense matrices
• Is quantum advantage the right goal for quantum machine learning?
• Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment
• 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
• Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing
• Quantum Hopfield neural network
• Experimental Quantum Computing to Solve Systems of Linear Equations
• Semiconductor Quantum Computation
• Supervised quantum machine learning models are kernel methods
• Quantum gradient descent for linear systems and least squares
• Quantum Variational Autoencoder
• Quantum generative adversarial network for generating discrete distribution
• Quantum Machine Learning for Chemistry and Physics
• Quantum Algorithm for Linear Regression
• Quantum machine learning for quantum anomaly detection
• Quantum Computing at the Frontiers of Biological Sciences
• Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions
• Machine learning method for state preparation and gate synthesis on photonic quantum computers
• Variational Quantum algorithm for Poisson equation
• Noisy intermediate-scale quantum computers
• On the robustness of bucket brigade quantum RAM
• Quantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models
• Experimental realization of quantum algorithm for solving linear systems of equations
• Black-box quantum state preparation without arithmetic
• Solving systems of linear equations on a quantum computer
• Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
• Solving Systems of Linear Equations with a Superconducting Quantum Processor
• Quantum-assisted Helmholtz machines: A quantum-classical deep learning framework for industrial datasets in near-term devices
• Unitary quantum perceptron as efficient universal approximator
• Quantum algorithm for non-homogeneous linear partial differential equations
• Quantum data compression by principal component analysis
• Quantum Analog-Digital Conversion
• Quantum algorithm for association rules mining
• Quantum algorithm for association rules mining
• Representation Learning via Quantum Neural Tangent Kernels
• Trading T gates for dirty qubits in state preparation and unitary synthesis
• 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
• Quantum Algorithms for Compositional Natural Language Processing
• Reconstruction of a Photonic Qubit State with Reinforcement Learning
• Resilience of quantum random access memory to generic noise
• Learning temporal data with variational quantum recurrent neural network
• Quantum Computing Assisted Deep Learning for Fault Detection and Diagnosis in Industrial Process Systems
• Machine Learning for Anomaly Detection in Particle Physics
• Asymptotic Quantum Algorithm for the Toeplitz Systems
• Quantum algorithm for visual tracking
• Quantum classification of the MNIST dataset with Slow Feature Analysis
• Quantum-Computing Architecture based on Large-Scale Multi-Dimensional Continuous-Variable Cluster States in a Scalable Photonic Platform
• Quantum enhancements for deep reinforcement learning in large spaces
• Speeding up Learning Quantum States through Group Equivariant Convolutional Quantum Ansätze
• Enhancing the Quantum Linear Systems Algorithm using Richardson Extrapolation
• Accelerated Randomized Benchmarking
• Generative Tensor Network Classification Model for Supervised Machine Learning
• Quantum Machine Learning for Finance
• Style-based quantum generative adversarial networks for Monte Carlo events
• Generative Quantum Learning of Joint Probability Distribution Functions
• Quantum Machine Learning in Drug Discovery: Applications in Academia and Pharmaceutical Industries
• Machine learning \& artificial intelligence in the quantum domain
• Versatile microwave-driven trapped ion spin system for quantum information processing
• Improved quantum algorithm for A-optimal projection
• Tractable Simulation of Error Correction with Honest Approximations to Realistic Fault Models
• Quantum Bootstrapping via Compressed Quantum Hamiltonian Learning
• Quantum algorithms for approximate function loading
• Efficient quantum amplitude encoding of polynomial functions
• Quantum algorithms for anomaly detection using amplitude estimation
• Finding Angles for Quantum Signal Processing with Machine Precision
• Quantum-Noise-Driven Generative Diffusion Models
• Feedback-driven quantum reservoir computing for time-series analysis
• New Trends in Quantum Machine Learning
• Quantum Differentially Private Sparse Regression Learning
• A universal set of qubit quantum channels
• Fock State-enhanced Expressivity of Quantum Machine Learning Models
• Optimization and experimental realization of the quantum permutation algorithm
• A brief introduction to quantum algorithms
• Quantum Circulant Preconditioner for Linear System of Equations
• Quantum State Tomography using Quantum Machine Learning
• An efficient quantum algorithm for preparation of uniform quantum superposition states
• Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions
• How quantum computing can enhance biomarker discovery
• Quantum algorithm for Neighborhood Preserving Embedding
• Boltzmann machine learning with a variational quantum algorithm
• Quantum Convolutional Neural Networks with Interaction Layers for Classification of Classical Data
• Quantum adiabatic machine learning with zooming
• Predicting excited states from ground state wavefunction by supervised quantum machine learning
• Quantum Regularized Least Squares
• Quantum Algorithms to Matrix Multiplication
• A duplication-free quantum neural network for universal approximation
• Pulse-efficient quantum machine learning
• Protocol for implementing quantum nonparametric learning with trapped ions
• Quantum reinforcement learning in continuous action space
• End-to-end resource analysis for quantum interior point methods and portfolio optimization
• Measurement-based adaptation protocol with quantum reinforcement learning in a Rigetti quantum computer
• Quantum version of the k-NN classifier based on a quantum sorting algorithm
• Quantum algorithm for total least squares data fitting
• Quantum algorithms for scientific computing
• Quantum-enhanced least-square support vector machine: simplified quantum algorithm and sparse solutions
• Realizing quantum linear regression with auxiliary qumodes
• QuClassi: A Hybrid Deep Neural Network Architecture based on Quantum State Fidelity
• Quantum spectral clustering algorithm for unsupervised learning
• Diabatic Quantum Annealing for the Frustrated Ring Model
• Experimental implementation of quantum algorithm for association rules mining
• What can we learn from quantum convolutional neural networks?
• Quantum Latent Diffusion Models
• Quantum correlation alignment for unsupervised domain adaptation
• Quantum mean centering for block-encoding-based quantum algorithm
• Quantum kernels with squeezed-state encoding for machine learning
• Quantum Algorithm for Unsupervised Anomaly Detection
• Deterministic and Entanglement-Efficient Preparation of Amplitude-Encoded Quantum Registers
• An efficient quantum algorithm for spectral estimation
• Fast Black-Box Quantum State Preparation Based on Linear Combination of Unitaries
• Efficient MPS representations and quantum circuits from the Fourier modes of classical image data
• Discriminating Quantum States with Quantum Machine Learning
• Communication-efficient Quantum Algorithm for Distributed Machine Learning
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms
• QDNN: DNN with Quantum Neural Network Layers
• Client-friendly continuous-variable blind and verifiable quantum computing
• Efficient Quantum Circuits for Accurate State Preparation of Smooth, Differentiable Functions
• Entanglement assisted training algorithm for supervised quantum classifiers
• Quantum Semi-Supervised Kernel Learning
• Quantum subspace alignment for domain adaptation
• Quantum DeepONet: Neural operators accelerated by quantum computing
• Quantum Quantitative Trading: High-Frequency Statistical Arbitrage Algorithm
• Softening of Majorana edge states by long-range couplings
• Statistical Limits of Supervised Quantum Learning
• Variational Quantum Support Vector Machine based on $\Gamma$ matrix expansion and Variational Universal-Quantum-State Generator
• An Improved Method for Quantum Matrix Multiplication
• Tight Bound for Estimating Expectation Values from a System of Linear Equations
• Black-Box Quantum State Preparation with Inverse Coefficients
• Universal quantum gates, artificial neurons and pattern recognition simulated by \textit{LC} resonators
• Quantum Control Machine: The Limits of Control Flow in Quantum Programming
• Hybrid quantum-classical unsupervised data clustering based on the self-organizing feature map
• Quantum Supervised Learning
• Quantum continual learning of quantum data realizing knowledge backward transfer
• A quantum computing concept for 1-D elastic wave simulation with exponential speedup
• Learning Algebraic Models of Quantum Entanglement
• Linear Regression by Quantum Amplitude Estimation and its Extension to Convex Optimization
• Nondestructive classification of quantum states using an algorithmic quantum computer
• Quantum Algorithm For Estimating Eigenvalue
• Coherence dynamics in quantum algorithm for linear systems of equations
• An HHL-Based Algorithm for Computing Hitting Probabilities of Quantum Random Walks
• Quantum density peak clustering
• The Inductive Bias of Quantum Kernels
• Quantum algorithm for logistic regression
• From linear combination of quantum states to Grover's searching algorithm
• Framework for Learning and Control in the Classical and Quantum Domains
• Digital-Analog Counterdiabatic Quantum Optimization with Trapped Ions
• Quantum Algorithms for the Pathwise Lasso
• Experimentally detecting a quantum change point via Bayesian inference
• Review of Quantum Algorithms for Systems of Linear Equations
• Learning Simon's quantum algorithm
• Quantum locally linear embedding for nonlinear dimensionality reduction
• Non-parametric Semi-Supervised Learning in Many-body Hilbert Space with Rescaled Logarithmic Fidelity
• Quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems
• An Iterative Improvement Method for HHL algorithm for Solving Linear System of Equations
• A universal duplication-free quantum neural network
• Quantum Technology for Military Applications
• Quantum Feasibility Labeling for NP-complete Vertex Coloring Problem
• Quantum-Logic Synthesis of Hermitian Gates
• Experimental semi-autonomous eigensolver using reinforcement learning
• Strong nonlocal sets of UPB
• Batched quantum state exponentiation and quantum Hebbian learning
• Constant-time Quantum Algorithm for Homology Detection in Closed Curves
• Transport and Localization in Quantum Walks on a Random Hierarchy of Barriers
• A quantum-inspired algorithm for approximating statistical leverage scores
• Quantum Higher Order Singular Value Decomposition
• Optimal Coherent Quantum Phase Estimation via Tapering
• Quantum Alphatron: quantum advantage for learning with kernels and noise
• Quantum $k$-nearest neighbors algorithm
• The Learnability of Unknown Quantum Measurements
• Entanglement Properties of Quantum Superpositions of Smooth, Differentiable Functions
• Quantum approximated cloning-assisted density matrix exponentiation
• Quantum Regularized Least Squares Solver with Parameter Estimate
• Adiabatic Quantum Graph Matching with Permutation Matrix Constraints
• Resource-efficient quantum algorithm for linear systems of equations
• Using Quantum Computers to Learn Physics
• Quantum transfer component analysis for domain adaptation
• Quantum Machine Learning For Classical Data
• Quantum Algorithms in Cybernetics
• Quantum Algorithm to Cubic Spline Interpolation
• Randomized adiabatic quantum linear solver algorithm with optimal complexity scaling and detailed running costs
• Two Variations of Quantum Phase Estimation for Reducing Circuit Error Rates: Application to the Harrow--Hassidim--Lloyd Algorithm
• Quantum entanglement response to pulsed gate modulation
• Optical Quantum Computing
• Quantum-Inspired Weight-Constrained Neural Network: Reducing Variable Numbers by 100x Compared to Standard Neural Networks
• Implementation of a Hamming-Distance-Like Genomic Quantum Classifier Using Inner Products on IBMQX4 and IBMQX16
• Quantum HodgeRank: Topology-Based Rank Aggregation on Quantum Computers
• Fundamental Machine Learning Routines as Quantum Algorithms on a Superconducting Quantum Computer
• Quantum Algorithm For Solving Nonlinear Algebraic Equations
• Quantum Algorithms for Prediction Based on Ridge Regression