Quantum kernels through the lens of entangled tensor kernels
Seongwook Shin, Ryan Sweke, Hyunseok Jeong · 2025
Read Quantum kernels through the lens of entangled tensor kernels by Seongwook Shin, Ryan Sweke, Hyunseok Jeong (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-20683.txt.
Introduction
Seongwook Shin, Ryan Sweke, and Hyunseok Jeong reframed quantum kernel methods in two thousand twenty-five through a classical lens. Quantum kernels are a leading route to quantum machine learning, yet their structure and built-in bias are not fully understood. The authors introduce entangled tensor kernels, a widening of product kernels from classical kernel theory.
They show every embedding quantum kernel can be read as one of these entangled tensor kernels. That view reveals what kinds of patterns quantum kernels favour by design. It also suggests routes to mimic them with classical methods, a process called dequantization. The paper gives kernel designers a clearer map of when a quantum edge may be real.
Catalog record
| CREATOR | Seongwook Shin, Ryan Sweke, Hyunseok Jeong |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 111 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-20683
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quantum kernels through the lens of entangled tensor kernels Seongwook Shin, Ryan Sweke, Hyunseok Jeong 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 insights into both the unique inductive bias of quantum kernels and potential methods for their dequantization. I Introduction It is currently an open question to understand the extent to which quantum computers can offer meaningful advantages for practically relevant classical machine learning problems. To this end, a significant amount of effort has been invested in better understanding both the potential and limitations of a wide variety of approaches to quantum machine learning [ 31 , 11 , 7 , 3 ] . One such approach is that of quantum kernel methods , which are simply standard kernel-based learning algorithms [ 26 , 35 ] , in which the classical kernel is replaced with a quantum kernel [ 23 ] . The first proposals for quantum kernels [ 29 , 15 ] were for what is now referred to as either embedding quantum kernels [ 17 , 13 ] , or fidelity quantum kernels [ 12 ] . For these quantum kernels, the high-level idea is as follows: First, use some data-dependent quantum circuit to map the classical data to quantum feature states (i.e. “embed” the classical data into Hilbert space). Then, use a quantum device to measure the fidelity between the quantum feature states. In light of these proposals, the natural question is: Given a specific problem, how should one choose an appropriate quantum kernel? Ideally, one would like a kernel which is efficient to evaluate with a quantum device, hard to evaluate with a classical device, and guaranteed to generalize well for the problem of interest after training on a polynomially sized dataset (i.e. has a suitable inductive bias ). Towards this end, one can show that for specially-designed artificial problems, it is possible to construct embedding quantum kernels which yield a rigorous advantage over classical learning algorithms, under cryptographic assumptions [ 22 ] . However, these results give little insight into how one should choose a quantum kernel for more practically relevant problems, and we are now aware of a variety of potential obstacles in this regard. In particular, one can in fact show that, without taking care, the exponential size of Hilbert space can be a distinct disadvantage for quantum kernels. More specifically, it can lead to both poor generalization [ 20 , 16 ] , and the requirement of exponentially many measurements for evaluating the kernel [ 38 ] . Given these obstacles, a variety of approaches have been suggested. One such approach is to introduce a bandwidth parameter, which can be shown to facilitate generalization of embedding quantum kernels if chosen appropriately [ 34 , 6 ] . Another approach is to use trainable embedding quantum kernels [ 17 , 24 ] , which are optimized to match the problem at hand. Finally, projected quantum kernels have been suggested [ 16 ] , in which local quantum feature (reduced) states are used, as opposed to the global fidelity. With the goal of further enriching our evolving understanding of quantum kernels, in this work we introduce the notion of an entangled tensor kernel – a generalization of classical product kernels – and show that all embedding quantum kernels are entangled tensor kernels. We then show how this novel characterization of quantum kernels can be used as lens for their analysis, and in particular to gain a variety of insights into both the potential advantages of quantum kernels, and methods for their dequantization. We provide a more detailed sketch of our contributions in Section I.1 below. While this work certainly does not solve the problem of quantum kernel selection, or provide any definitive answers to the question of whether or not one can obtain meaningful advantages with quantum kernels, we hope that the framework of entangled tensor kernels can be a useful tool for the further construction and analysis of both classical and quantum kernels. I.1 Contributions Entangled tensor kernels: Our first contribution is to define the notion of an entangled tensor kernel (ETK), a natural generalization of classical product kernels. More specifically, any entangled tensor kernel is specified by local feature maps (typically into low-dimensional feature spaces), and a core tensor that “entangles” the local features. We analyze the complexity of evaluating ETKs, and provide sufficient conditions for their efficient classical evaluation. Specifically, whenever the local feature maps can be efficiently evaluated, and the core tensor has a (known) representation as a polynomial bond-dimension matrix product operator (MPO), the ETK can be evaluated efficiently classically. While our primary motivation for introducing ETKs is to provide a novel tool for the analysis of quantum kernels, they are potentially interesting in their own right, as a tensor network based approach to constructing novel classical kernels. As such, ETK’s complement the growing body of work aimed at both developing tensor network based machine learning methods, and using tensor networks to gain insight into existing machine learning approaches [ 8 , 32 , 2 , 14 , 36 ] . Quantum kernels are entangled tensor kernels: Having defined the notion of an entangled tensor kernel, the main result of this work is the observation that all embedding quantum kernels are entangled tensor kernels, whose local feature maps depend only on the data-encoding strategy, and whose core tensor depends only on the data-independent quantum gates, in a well defined way. As such, we show both that entangled tensor kernels provide a novel lens for the analysis and understanding of quantum kernels, and that quantum kernels provide a means for the implementation of ETKs. Inductive bias of quantum kernels through the ETK lens: Two necessary conditions for achieving a meaningful quantum advantage with a quantum kernel are that it should not be efficiently classically simulable, and when using the quantum kernel one should be able to obtain good generalization for the problem of interest from polynomially many samples – i.e. the quantum kernel should have the right inductive bias . Equipped with the characterization of quantum kernels as ETKs, and our understanding of the complexity of evaluating ETKs, we can immediately see that a necessary (but not sufficient) condition for the hardness of simulating a quantum kernel is that the core tensor of its ETK representation is of super-polynomial bond-dimension. As such, we can identify efficient quantum kernels which generate ETKs whose core tensor is of superpolynomial bond-dimension, as a natural class of quantum kernels for further study. Additionally, the inductive bias of a kernel is determined by its Mercer decomposition , and we show how the ETK representation of quantum kernels can facilitate the derivation of their Mercer decomposition, and subsequent analysis of their inductive bias and generalization performance. Dequantization through the ETK lens: The fact that all quantum kernels admit