Abstract:Machine learning and quantum computing are two technologies that each have the potential to alter how computation is performed to address previously untenable problems. Kernel methods for machine learning are ubiquitous in pattern recognition, with support vector machines (SVMs) being the best known method for classification problems. However, there are limitations to the successful solution to such classification problems when the feature space becomes large, and the kernel functions become computationally expensive to estimate. A core element in the computational speed-ups enabled by quantum algorithms is the exploitation of an exponentially large quantum state space through controllable entanglement and interference. Here we propose and experimentally implement two quantum algorithms on a superconducting processor. A key component in both methods is the use of the quantum state space as feature space. The use of a quantum-enhanced feature space that is only efficiently accessible on a quantum computer provides a possible path to quantum advantage. The algorithms solve a problem of supervised learning: the construction of a classifier. One method, the quantum variational classifier, uses a variational quantum circuit1,2 to classify the data in a way similar to the method of conventional SVMs. The other method, a quantum kernel estimator, estimates the kernel function on the quantum computer and optimizes a classical SVM. The two methods provide tools for exploring the applications of noisy intermediate-scale quantum computers3 to machine learning.

Experimental demonstration of quantum-enhanced machine learning in a nitrogen-vacancy-center system

Quantum Ensemble Learning with a Programmable Superconducting Processor

Experimental Quantum‐Enhanced Machine Learning in Spin‐Based Systems

Experimental Realization of a Quantum Image Classifier Via Tensor-Network-based Machine Learning

Experimental Machine Learning of Quantum States

Entanglement-Based Machine Learning On A Quantum Computer

Machine learning with controllable quantum dynamics of a nuclear spin ensemble in a solid

Supervised learning with a quantum classifier using a multi-level system

Demonstration of the Holonomically Controlled Non-Abelian Geometric Phase in a Three-Qubit System of a Nitrogen Vacancy Center

Experimental demonstration of enhanced quantum tomography via quantum reservoir processing

Experimental Realization of a Quantum Support Vector Machine.

Leveraging Data Locality in Quantum Convolutional Classifiers

Quantum Zeno and Zeno-like Effects in Nitrogen Vacancy Centers

Classification of the Fashion-MNIST Dataset on a Quantum Computer

Holonomic control of a three-qubits system in an NV center using a near-term quantum computer

Nearest centroid classification on a trapped ion quantum computer

Quantum-enhanced learning with a controllable bosonic variational sensor network

Supervised learning with quantum-enhanced feature spaces

Demonstration of a bosonic quantum classifier with data re-uploading

High-fidelity Quantum Memory Using Nitrogen-Vacancy Center Ensemble for Hybrid Quantum Computation