New perspectives on quantum kernels through the lens of entangled tensor kernels

• URL: http://arxiv.org/abs/2503.20683v1
• Date: Wed, 26 Mar 2025 16:18:27 GMT
• Title: New perspectives on quantum kernels through the lens of entangled tensor kernels
• Authors: Seongwook Shin, Ryan Sweke, Hyunseok Jeong,
• Abstract summary: We show that all embedding quantum kernels can be understood as an entangled tensor kernel.<n>We discuss how this perspective allows one to gain novel insights into both the unique inductive bias of quantum kernels, and potential methods for their dequantization.
• Score: 0.3277163122167433
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum kernel methods are one of the most explored approaches to quantum machine learning. However, the structural properties and inductive bias of quantum kernels are not fully understood. In this work, we introduce the notion of entangled tensor kernels - a generalization of product kernels from classical kernel theory - and show that all embedding quantum kernels can be understood as an entangled tensor kernel. We discuss how this perspective allows one to gain novel insights into both the unique inductive bias of quantum kernels, and potential methods for their dequantization.

Related papers

• Benign Overfitting with Quantum Kernels [5.499796332553708]
  Quantum kernels quantify similarity between data points by measuring the inner product between quantum states. We propose a novel strategy for constructing quantum kernels that achieve good generalization performance.
  arXiv  Detail & Related papers  (2025-03-21T10:30:42Z)
• Power Characterization of Noisy Quantum Kernels [52.47151453259434]
  We show that noise may make quantum kernel methods to only have poor prediction capability, even when the generalization error is small. We provide a crucial warning to employ noisy quantum kernel methods for quantum computation.
  arXiv  Detail & Related papers  (2024-01-31T01:02:16Z)
• A Unified Framework for Trace-induced Quantum Kernels [0.0]
  Quantum kernel methods are promising candidates for achieving a practical quantum advantage for certain machine learning tasks. In this work we combine all trace-induced quantum kernels into a common framework. We show numerically that models based on local projected kernels can achieve comparable performance to the global fidelity quantum kernel.
  arXiv  Detail & Related papers  (2023-11-22T17:50:00Z)
• On the expressivity of embedding quantum kernels [1.6385815610837167]
  We find that for any kernel function there always exists a corresponding quantum feature map and an embedding quantum kernel. For shift-invariant kernels, we use the technique of random Fourier features to show that they are universal within the broad class of all kernels. We extend this result to a new class of so-called composition kernels, which we show also contains projected quantum kernels introduced in recent works.
  arXiv  Detail & Related papers  (2023-09-25T18:00:01Z)
• The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for Deep Quantum Machine Learning [52.77024349608834]
  Building a quantum analog of classical deep neural networks represents a fundamental challenge in quantum computing. Key issue is how to address the inherent non-linearity of classical deep learning. We introduce the Quantum Path Kernel, a formulation of quantum machine learning capable of replicating those aspects of deep machine learning.
  arXiv  Detail & Related papers  (2022-12-22T16:06:24Z)
• Numerical evidence against advantage with quantum fidelity kernels on classical data [12.621805903645711]
  We show that quantum kernels suffer from exponential "flattening" of the spectrum as the number of qubits grows. We provide extensive numerical evidence for this phenomenon utilizing multiple previously studied quantum feature maps and both synthetic and real data. Our results show that unless novel techniques are developed to control the inductive bias of quantum kernels, they are unlikely to provide a quantum advantage on classical data.
  arXiv  Detail & Related papers  (2022-11-29T19:23:11Z)
• Non-Abelian braiding of graph vertices in a superconducting processor [144.97755321680464]
  Indistinguishability of particles is a fundamental principle of quantum mechanics. braiding of non-Abelian anyons causes rotations in a space of degenerate wavefunctions. We experimentally verify the fusion rules of the anyons and braid them to realize their statistics.
  arXiv  Detail & Related papers  (2022-10-19T02:28:44Z)
• Noisy Quantum Kernel Machines [58.09028887465797]
  An emerging class of quantum learning machines is that based on the paradigm of quantum kernels. We study how dissipation and decoherence affect their performance. We show that decoherence and dissipation can be seen as an implicit regularization for the quantum kernel machines.
  arXiv  Detail & Related papers  (2022-04-26T09:52:02Z)
• Quantum tangent kernel [0.8921166277011345]
  In this work, we explore a quantum machine learning model with a deep parameterized quantum circuit. We find that parameters of a deep enough quantum circuit do not move much from its initial values during training. Such a deep variational quantum machine learning can be described by another emergent kernel, quantum tangent kernel.
  arXiv  Detail & Related papers  (2021-11-04T15:38:52Z)
• Towards understanding the power of quantum kernels in the NISQ era [79.8341515283403]
  We show that the advantage of quantum kernels is vanished for large size datasets, few number of measurements, and large system noise. Our work provides theoretical guidance of exploring advanced quantum kernels to attain quantum advantages on NISQ devices.
  arXiv  Detail & Related papers  (2021-03-31T02:41:36Z)
• The Hintons in your Neural Network: a Quantum Field Theory View of Deep Learning [84.33745072274942]
  We show how to represent linear and non-linear layers as unitary quantum gates, and interpret the fundamental excitations of the quantum model as particles. On top of opening a new perspective and techniques for studying neural networks, the quantum formulation is well suited for optical quantum computing.
  arXiv  Detail & Related papers  (2021-03-08T17:24:29Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.