Compact quantum kernel-based binary classifier

Abstract

Quantum computing opens exciting opportunities for kernel-based machine learning methods, which have broad applications in data analysis. Recent works show that quantum computers can efficiently construct a model of a classifier by engineering the quantum interference effect to carry out the kernel evaluation in parallel. For practical applications of these quantum machine learning methods, an important issue is to minimize the size of quantum circuits. We present the simplest quantum circuit for constructing a kernel-based binary classifier. This is achieved by generalizing the interference circuit to encode data labels in the relative phases of the quantum state and by introducing compact amplitude encoding, which encodes two training data vectors into one quantum register. When compared to the simplest known quantum binary classifier, the number of qubits is reduced by two and the number of steps is reduced linearly with respect to the number of training data. The two-qubit measurement with post-selection required in the previous method is simplified to single-qubit measurement. Furthermore, the final quantum state has a smaller amount of entanglement than that of the previous method, which advocates the cost-effectiveness of our method. Our design also provides a straightforward way to handle an imbalanced data set, which is often encountered in many machine learning problems.

arXiv comment10 pages, 2 figures

References in corpus (34)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum Machine Learning
• Elementary gates for quantum computation
• Quantum algorithm for solving linear systems of equations
• Quantifying Coherence
• Supervised learning with quantum enhanced feature spaces
• Quantum computational advantage using photons
• Quantum support vector machine for big data classification
• Quantum Coherence as a Resource
• Quantum machine learning in feature Hilbert spaces
• Quantum principal component analysis
• Quantum random access memory
• Operational Resource Theory of Coherence
• Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
• Geometric measure of entanglement and applications to bipartite and multipartite quantum states
• Hartree-Fock on a superconducting qubit quantum computer
• Global entanglement in multiparticle systems
• Quantum machine learning: a classical perspective
• Benchmarking an 11-qubit quantum computer
• Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
• Converting Coherence to Quantum Correlations
• Quantum convolutional neural network for classical data classification
• Implementing a distance-based classifier with a quantum interference circuit
• Monotones and invariants for multi-particle quantum states
• Supervised quantum machine learning models are kernel methods
• Quantum circuits with uniformly controlled one-qubit gates
• Circuit-Based Quantum Random Access Memory for Classical Data
• Algorithmic complexity and entanglement of quantum states
• The theory of the quantum kernel-based binary classifier
• Circuit-based quantum random access memory for classical data with continuous amplitudes
• Accurate calculation of the geometric measure of entanglement for multipartite quantum states
• Noise-tolerant parity learning with one quantum bit
• Quantum State Discrimination for Supervised Classification

Cited by in corpus (8)

• Linear-depth quantum circuits for multiqubit controlled gates
• Variational Quantum Approximate Support Vector Machine with Inference Transfer
• Approximate complex amplitude encoding algorithm and its application to data classification problems
• Variational quantum state discriminator for supervised machine learning
• Quantum density estimation with density matrices: Application to quantum anomaly detection
• Quantum Multiplexer Simplification for State Preparation
• Variable Hyperparameterized Gaussian Kernel using Displaced Squeezed Vacuum State
• Quadratic speed-ups in quantum kernelized binary classification