Protocol for implementing quantum nonparametric learning with trapped ions
arXiv:1906.03388 · doi:10.1103/PhysRevLett.124.010506
Abstract
Nonparametric learning is able to make reliable predictions by extracting information from similarities between a new set of input data and all samples. Here we point out a quantum paradigm of nonparametric learning which offers an exponential speedup over the sample size. By encoding data into quantum feature space, similarity between the data is defined as an inner product of quantum states. A quantum training state is introduced to superpose all data of samples, encoding relevant information for learning in its bipartite entanglement spectrum. We demonstrate that a trained state for prediction can be obtained by entanglement spectrum transformation, using quantum matrix toolbox. We further work out a feasible protocol to implement the quantum nonparametric learning with trapped ions, and demonstrate the power of quantum superposition for machine learning.
arXiv comment5 pages. Close to published version
References in corpus (45)
- Scikit-learn: Machine Learning in Python
- Quantum Machine Learning
- Quantum algorithm for solving linear systems of equations
- Supervised learning with quantum enhanced feature spaces
- Fast and Accurate Modeling of Molecular Atomization Energies with Machine Learning
- Quantum support vector machine for big data classification
- Quantum machine learning in feature Hilbert spaces
- Quantum Circuit Learning
- Quantum principal component analysis
- Quantum computing with trapped ions
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Quantum simulation of the Dirac equation
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
- Quantum generative adversarial learning
- Quantum Data Fitting
- Benchmarking an 11-qubit quantum computer
- Quantum-enhanced machine learning
- Encoding a qubit in a trapped-ion mechanical oscillator
- Observation of Entangled States of a Fully Controlled 20-Qubit System
- Architectures for a quantum random access memory
- Dirac Equation and Quantum Relativistic Effects in a Single Trapped Ion
- Average-case complexity versus approximate simulation of commuting quantum computations
- Prediction by linear regression on a quantum computer
- Quantum harmonic oscillator state synthesis by reservoir engineering
- Trapped ion quantum computation with transverse phonon modes
- Quantum amplification of mechanical oscillator motion
- Quantum Hopfield neural network
- Machine learning meets quantum physics
- Motion Tomography of a single trapped ion
- Measuring the Renyi entropy of a two-site Fermi-Hubbard model on a trapped ion quantum computer
- Quantum machine learning over infinite dimensions
- Quantum assisted Gaussian process regression
- Experimental Preparation of High NOON States for Phonons
- Quantum algorithm for non-homogeneous linear partial differential equations
- Scalable Implementation of Boson Sampling with Trapped Ions
- Hamiltonian Simulation with Optimal Sample Complexity
- Continuous-Variable Instantaneous Quantum Computing is hard to sample
- Bayesian Deep Learning on a Quantum Computer
- A proposal for a scalable universal bosonic simulator using individually trapped ions
- Continuous-variable quantum Gaussian process regression and quantum singular value decomposition of non-sparse low rank matrices
- Continuous variables quantum computation over the vibrational modes of a single trapped ion
- Quantum algorithms for training Gaussian Processes
- Realizing quantum linear regression with auxiliary qumodes
- Nonlinear regression based on a hybrid quantum computer
Cited by in corpus (13)
- Towards understanding the power of quantum kernels in the NISQ era
- Quantum Differentially Private Sparse Regression Learning
- Selected topics of quantum computing for nuclear physics
- Continuous-variable assisted thermal quantum simulation
- Experimental realization of a quantum image classifier via tensor-network-based machine learning
- Quantum-enhanced least-square support vector machine: simplified quantum algorithm and sparse solutions
- Quantum Gaussian filter for exploring ground-state properties
- Quantum kernels with squeezed-state encoding for machine learning
- Ancilla-Error-Transparent Controlled Beam Splitter Gate
- Inverse iteration quantum eigensolvers assisted with a continuous variable
- Adaptive random compiler for Hamiltonian simulation
- Variational quantum simulation of the quantum critical regime
- Fluctuation-guided adaptive random compiler for Hamiltonian simulation