Noisy Quantum Kernel Machines

Abstract

In the noisy intermediate-scale quantum era, an important goal is the conception of implementable algorithms that exploit the rich dynamics of quantum systems and the high dimensionality of the underlying Hilbert spaces to perform tasks while prescinding from noise-proof physical systems. An emerging class of quantum learning machines is that based on the paradigm of quantum kernels. Here, we study how dissipation and decoherence affect their performance. We address this issue by investigating the expressivity and the generalization capacity of these models within the framework of kernel theory. We introduce and study the effective kernel rank, a figure of merit that quantifies the number of independent features a noisy quantum kernel is able to extract from input data. Moreover, we derive an upper bound on the generalization error of the model that involves the average purity of the encoded states. Thereby we show that decoherence and dissipation can be seen as an implicit regularization for the quantum kernel machines. As an illustrative example, we report exact finite-size simulations of machines based on chains of driven-dissipative quantum spins to perform a classification task, where the input data are encoded into the driving fields and the quantum physical system is fixed. We determine how the performance of noisy kernel machines scales with the number of nodes (chain sites) as a function of decoherence and examine the effect of imperfect measurements.

18 pages, 9 figures

References in corpus (12)

• Kernel methods in machine learning
• The quest for a Quantum Neural Network
• Generalization in Quantum Machine Learning: a Quantum Information Perspective
• Training Quantum Embedding Kernels on Near-Term Quantum Computers
• Photonic extreme learning machine by free-space optical propagation
• Towards understanding the power of quantum kernels in the NISQ era
• Importance of Kernel Bandwidth in Quantum Machine Learning
• The theory of the quantum kernel-based binary classifier
• Sequential measurement of conjugate variables as an alternative quantum state tomography
• Superpolynomial Quantum Enhancement in Polaritonic Neuromorphic Computing
• Comment on "Support Vector Machines with Applications"
• Photonic kernel machine learning for ultrafast spectral analysis

Cited by in corpus (13)

• Quantum kernels for real-world predictions based on electronic health records
• The complexity of quantum support vector machines
• Efficient estimation of trainability for variational quantum circuits
• Quantum Advantage Seeker with Kernels (QuASK): a software framework to speed up the research in quantum machine learning
• Generalization Error Bound for Quantum Machine Learning in NISQ Era -- A Survey
• The Power of One Clean Qubit in Supervised Machine Learning
• Quantum Kernel Evaluation via Hong-Ou-Mandel Interference
• Data-Dependent Generalization Bounds for Parameterized Quantum Models Under Noise
• Method for noise-induced regularization in quantum neural networks
• Machine learning via relativity-inspired quantum dynamics
• Regularizing quantum loss landscapes by noise injection
• Quantum fidelity kernel with a trapped-ion simulation platform
• Benchmarking of quantum fidelity kernels for Gaussian process regression