Spectral methods: crucial for machine learning, natural for quantum computers?
Vasilis Belis, Joseph Bowles, Rishabh Gupta, Evan Peters, Maria Schuld · 2026
Read Spectral methods: crucial for machine learning, natural for quantum computers? by Vasilis Belis, Joseph Bowles, Rishabh Gupta, Evan Peters, Maria Schuld (2026) 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-2603-24654.txt.
Introduction
Belis and co-authors argue that spectral methods are both crucial for machine learning and natural for quantum computers. If a generative model is a quantum state, the quantum Fourier transform can reshape its spectrum with the full toolbox of quantum routines. Spectral ideas run deep in classical learning: support vector machines regularise in Fourier space, and convolutional networks build filters in the Fourier domain of images. A spectral bias may even underlie the success of deep learning. The article explores this potential to spur quantum machine learning research.
Catalog record
| CREATOR | Vasilis Belis, Joseph Bowles, Rishabh Gupta, Evan Peters, Maria Schuld |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 111609 |
| LICENSE | http://creativecommons.org/licenses/by-sa/4.0/ |
| RIGHTS | CC BY SA |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.24654
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Spectral methods: crucial for machine learning, natural for quantum computers? Vasilis Belis, Joseph Bowles, Rishabh Gupta, Evan Peters, Maria Schuld Abstract This article presents an argument for why quantum computers could unlock new methods for machine learning. We argue that spectral methods, in particular those that learn, regularise, or otherwise manipulate the Fourier spectrum of a machine learning model, are often natural for quantum computers. For example, if a generative machine learning model is represented by a quantum state, the Quantum Fourier Transform allows us to manipulate the Fourier spectrum of the state using the entire toolbox of quantum routines, an operation that is usually prohibitive for classical models. At the same time, spectral methods are surprisingly fundamental to machine learning: A spectral bias has recently been hypothesised to be the core principle behind the success of deep learning; support vector machines have been known for decades to regularise in Fourier space, and convolutional neural nets build filters in the Fourier space of images. Could, then, quantum computing open fundamentally different, much more direct and resource-efficient ways to design the spectral properties of a model? We discuss this potential in detail here, hoping to stimulate a direction in quantum machine learning research that puts the question of “why quantum?” first. I Introduction In the search for real-world applications for quantum computers, there is a growing consensus that cryptoanalysis and quantum simulation are the most mature proposals at this stage, and finding others “has proven remarkably difficult” 3 . Both are also somewhat exceptional: cryptography is arguably the most structured of all real-world problems, and quantum chemistry shares its very theoretical foundations with quantum computers. In this perspective we propose a motivation for an application area where a clear-cut bridge has been elusive so far 89 : machine learning. Besides attracting excessive attention in academic and industrial research, quantum machine learning 23 ; 90 ; 13 has struggled to make a clear case for why quantum computing should be of fundamental interest for generalising from data. For example, speeding up linear algebra 80 ; 48 ; 103 ; 65 fails to convincingly account for the time it takes to load big matrices into a realistic quantum computer; “Quantum Neural Networks” 31 ; 88 still need to prove that they deserve their spot in the gallery of scalable, performant models 22 ; 16 ; 81 , and reverting to the analysis of “quantum data” 41 ; 40 needs to make a case for why leaving states unmeasured is critical to learn their properties in practically relevant situations. Why, then, should we believe that quantum computers are useful for machine learning? Figure 1: A common simplicity bias of machine learning models is their smoothness, which is linked to a decay of the model function’s Fourier spectrum. But designing such a decay in Fourier space is usually computationally expensive. Can quantum computers help here? Here we discuss a potential answer to this question. It rests on the observation that “spectral methods”—which we define loosely as the design of machine learning models with desirable properties in Fourier space—are fundamental to a core principle of learning 107 : to find simple models in expressive model classes. At the same time, quantum algorithms often rely on, or can be understood by, Fourier analysis. The main point of this paper is to explain why this connection could be a fruitful starting point for the design of quantum machine learning algorithms. As an illustrative example for the importance of spectral methods in machine learning, consider a probability distribution p(x) that tells us how likely it is to sample a data point x\in\mathbb{R}^{N} . Simple models intuitively correspond to smooth distributions p(x) , where we use “smooth” broadly to mean Lipschitz and infinitely differentiable functions. Such models are robust to input perturbations: when we change the input a little, the probability p(x+\delta) should not change a lot. Furthermore, smooth models have special properties in Fourier space: their spectrum decays super-polynomially (see Figure 1 ). This can be intuitively seen by considering the Fourier decomposition of p(x) , \displaystyle p(x)=\frac{1}{\sqrt{2\pi}}\int\limits_{\Omega}\;\;\hat{p}(\omega)e^{-2\pi ix\omega}d\omega, (1) where \hat{p}(\omega) are the Fourier coefficients and \omega\in\Omega\subset\mathbb{R}^{N} the frequencies . Functions that are smooth will be composed of weakly oscillating basis functions e^{-2\pi ix\omega} , and therefore have small coefficients \hat{p}(\omega) for large frequencies |\omega| in Eq. 1 . There has been growing recognition in the machine learning community that smoothness is crucial for a model to learn and generalise from data. To this end, an abundance of techniques have been developed for imposing smoothness 95 ; 73 ; 69 ; 27 . At the same time, these heuristic techniques are indirect and are often computationally inefficient 82 , and so imposing model smoothness has remained out of reach of these classical methods. As shown above, the important concept of a simplicity bias in learning translates to a clearly defined behaviour in Fourier space that can help design models, an idea with a powerful group-theoretic generalisation that we will deal with in depth here 28 ; 53 . Given that regularisation, or biasing a machine learning method towards simple models, is one of the most fundamental themes in machine learning, it is curious that spectral methods enforcing smoothness in Fourier space are not more prominent in the canonical knowledge base of researchers (and, by extension, scarce in the literature of quantum machine learning). A reason might be the computational challenge of working in the Fourier space of a large model, which is often only accessible indirectly via the convolution theorem. This theorem states that changing the Fourier coefficients \hat{f} of a model by multiplying it with a filter \hat{g} in Fourier space corresponds to a convolution in direct space: \displaystyle(f*g)(x)=\int_{X}f(y)g(x-y)dy=\mathcal{F}^{-1}(\hat{f}\cdot\hat{g}). (2) In machine learning, the function g —whose Fourier coefficients \hat{g} make up the filter—is usually known as a (stationary) kernel . As a consequence, a wide range of kernel methods, which were the workhorse of machine learning in the 1990’s and early 2000’s 85 ; 96 and are widely used for small-to-medium data problems, can be thought of as spectral regularisation methods. The same is true for kernel tools like the Maximum Mean Discrepancy employed to train implicit generative models 35 ; 60 . Likewise, convolutional layers of neural networks, and their group-theoretic generalisations 18 ; 54 such as graph neural networks 110 , design a model class by shaping the Fourier spectrum with a filter (although this filter acts on the image rather than the model function, which is computationally much easier). Last but not least, the convolution theorem helps to empirically probe how deep learning works: The spectral bias hypothesis 77 ; 112 states that the complex model class of vastly overparametrised neural networks learns to match the ground truth’s frequency from smallest (i.e., the “smoothest” component) to largest (the most oscillating component). All these observations point towards the fact that the Fourier spectrum of a model is a crucial mathematical object to study and design good machine learning models, but that we have to rely on indirect access to Fourier space due to computational challenges. Let us now consider a machine learning model that is represented by a trainable 68 ; 87 quantum state