Empirical Power of Quantum Encoding Methods for Binary Classification

Abstract

Quantum machine learning is one of the many potential applications of quantum computing, each of which is hoped to provide some novel computational advantage. However, quantum machine learning applications often fail to outperform classical approaches on real-world classical data. The ability of these models to generalize well from few training data points is typically considered one of the few definitive advantages of this approach. In this work, we will instead focus on encoding schemes and their effects on various machine learning metrics. Specifically, we focus on real-world data encoding to demonstrate differences between quantum encoding strategies for several real-world datasets and the classification model standard, LightGBM. In particular, we apply the following encoding strategies, including three standard approaches and two modified approaches: Angle, Amplitude, IQP, Entangled Angle, and Alternative IQP. As these approaches require either a significant number of qubits or gates to encode larger datasets, we perform feature selection to support the limited computing power of quantum simulators. This feature selection is performed through a quantum annealing enhanced approach that builds on a QUBO formulation of the problem. In this work, we provide a preliminary demonstration that quantum machine learning with the IQP encoding and LightGBM produce statistically equivalent results for a large majority of the assigned learning tasks.

References in corpus (20)

• Supervised learning with quantum enhanced feature spaces
• Quantum support vector machine for big data classification
• Quantum machine learning in feature Hilbert spaces
• Kernel methods in machine learning
• The Variational Quantum Eigensolver: a review of methods and best practices
• Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
• The effect of data encoding on the expressive power of variational quantum machine learning models
• A rigorous and robust quantum speed-up in supervised machine learning
• Quantum generative adversarial networks
• Generalization in quantum machine learning from few training data
• Variational Quantum Computation of Excited States
• Layerwise learning for quantum neural networks
• Average-case complexity versus approximate simulation of commuting quantum computations
• Variational Quantum State Diagonalization
• Average fidelity between random quantum states
• Feature Selection on Quantum Computers
• Towards quantum advantage via topological data analysis
• Demonstrating the power of quantum computers, certification of highly entangled measurements and scalable quantum nonlocality
• Wasserstein distance as a new tool for discriminating cosmologies through the topology of large scale structure
• Quantum-Enhanced Topological Data Analysis: A Peep from an Implementation Perspective