# Protocol for implementing quantum nonparametric learning with trapped ions

arXiv: https://arxiv.org/abs/1906.03388 · HTML: https://mlsanity.com/paper/1906.03388/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 8 Jun 2019.

## Built on by (most cited first, 1 of 1)

- [Towards understanding the power of quantum kernels in the NISQ era](https://mlsanity.com/paper/2103.16774/) (2021)

## Abstract (arXiv)

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.