arXiv:2603.24654

Spectral methods: crucial for machine learning, natural for quantum computers?

Vasilis Belis, Joseph Bowles, Rishabh Gupta, Evan Peters, Maria Schuld

quant-phcs.LGstat.MLSubmitted Mar 25, 2026• Announced Mar 27, 2026• 1 citation

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.

Comments: 25 pages, 8 figures

Related papers

Quantum Algorithms for Unsupervised Machine Learning and Neural Networks

Jonas Landman

In this thesis, we investigate whether quantum algorithms can be used in the field of machine learning for both long and near term quantum computers. We will first recall the fundamentals of machine learning and quantum computing and then describe more precisely how to link them through linear algebra: we introduce quantum algorithms to efficiently solve tasks such as matrix product or distance estimation. These results are then used to develop new quantum algorithms for unsupervised machine learning, such as k-means and spectral clustering. This allows us to define many fundamental procedures, in particular in vector and graph analysis. We will also present new quantum algorithms for neural networks, or deep learning. For this, we introduce an algorithm to perform a quantum convolution product on images, as well as a new way to perform a fast tomography on quantum states. We prove that these quantum algorithms are faster versions of equivalent classical algorithms, but exhibit random effects due to the quantum nature of the computation. Many simulations have been carried out to study these effects and measure their learning accuracy on real data. Finally, we will present a quantum orthogonal neural network circuit adapted to the currently available small and imperfect quantum computers. This allows us to perform real experiments to test our theory.

arXiv:2111.03598Nov 5, 20210 citations

Fourier Analysis Perspective on Quantum Neural Networks

Seungcheol Oh, Emily Jimin Roh, Athanasios V. Vasilakos +2 more

Quantum neural networks (QNNs), typically implemented via parameterized quantum circuits (PQCs), offer a potential route to quantum advantage in learning. We review recent progress through the Fourier structure of PQCs: the encoding Hamiltonian fixes the accessible frequency set, while training estimates the corresponding Fourier coefficients. This perspective explains how QNNs can mitigate the spectral bias that limits classical deep neural networks and motivates task-specialized designs. In particular, quantum ordinary differential equation (QODE) solver, quantum convolutional neural networks (QCNNs) and quantum reinforcement learning (QRL) exploit frequency pinching to better capture high-frequency image features and structured value landscapes. We further discuss trainability on noisy intermediate-scale quantum (NISQ) hardware, emphasizing Lie-algebraic and Fourier views of barren plateaus and practical mitigation strategies. Together, the Fourier and Lie perspectives yield concrete design principles and motivate quantum-native architectures built around spectral bias avoidance rather than classical imitation. Quantum neural networks (QNNs), implemented via parameterized quantum circuits (PQCs), promise a path to quantum advantage in learning by addressing the limitations of classical deep neural networks. Here, the authors explore the Fourier structure of PQCs to mitigate spectral bias, enhancing applications like quantum ODE solvers and quantum reinforcement learning, with implications for designing quantum-native architectures.

Communications PhysicsMay 18, 20261 citation

A Quick Introduction to Quantum Machine Learning for Non-Practitioners

Ethan N. Evans, Byrne, Dominic, Matthew Cook

This paper provides an introduction to quantum machine learning, exploring the potential benefits of using quantum computing principles and algorithms that may improve upon classical machine learning approaches. Quantum computing utilizes particles governed by quantum mechanics for computational purposes, leveraging properties like superposition and entanglement for information representation and manipulation. Quantum machine learning applies these principles to enhance classical machine learning models, potentially reducing network size and training time on quantum hardware. The paper covers basic quantum mechanics principles, including superposition, phase space, and entanglement, and introduces the concept of quantum gates that exploit these properties. It also reviews classical deep learning concepts, such as artificial neural networks, gradient descent, and backpropagation, before delving into trainable quantum circuits as neural networks. An example problem demonstrates the potential advantages of quantum neural networks, and the appendices provide detailed derivations. The paper aims to help researchers new to quantum mechanics and machine learning develop their expertise more efficiently.

arXiv:2402.14694Feb 22, 20242 citations

Quantum Machine Learning in Feature Hilbert Spaces

Maria Schuld, Nathan Killoran

A basic idea of quantum computing is surprisingly similar to that of kernel methods in machine learning, namely, to efficiently perform computations in an intractably large Hilbert space. In this Letter we explore some theoretical foundations of this link and show how it opens up a new avenue for the design of quantum machine learning algorithms. We interpret the process of encoding inputs in a quantum state as a nonlinear feature map that maps data to quantum Hilbert space. A quantum computer can now analyze the input data in this feature space. Based on this link, we discuss two approaches for building a quantum model for classification. In the first approach, the quantum device estimates inner products of quantum states to compute a classically intractable kernel. The kernel can be fed into any classical kernel method such as a support vector machine. In the second approach, we use a variational quantum circuit as a linear model that classifies data explicitly in Hilbert space. We illustrate these ideas with a feature map based on squeezing in a continuous-variable system, and visualize the working principle with two-dimensional minibenchmark datasets.

arXiv:1803.07128Physical Review LettersFeb 1, 20191,856 citations

Quantum Machine Learning and Its Applications

Weiwei Zhu-Stone, George Stone, Yan Waguespack

Quantum computing and quantum machines continue to raise awareness once people realized that “Nature isn’t classical. If you want to make a simulation of nature, you’d better make it quantum mechanical.” ( Feynman, 1982 ). On the other hand, as the Internet brings big data, machine learning has become a logical step for researchers looking for tasks such as the patterns behind the data, or for companies seeking to maximize their data’s potential value. The combination of the quantum computing and machine learning (ML) fields has resulted in quantum machine learning (QML), one of today’s most active fields. This preview provides essential concepts in quantum computation, including the basic quantum physics and fundamentals of quantum computing. The next section examines quantum-enhanced ML models and algorithms. The current state of knowledge of applications is discussed in the following section and the preview concludes with open questions for future research on QML.

Chapman & Hall/CRC eBooksJun 26, 20231 citation

Quantum Machine Learning: Feature Extraction and Representation Learning

Jincheng Zhang

This paper explores a novel approach to feature extraction and representation learning within the context of quantum machine learning. The core claim is to enhance the performance and efficiency of machine learning algorithms by leveraging quantum computation for these foundational tasks. We introduce a methodology that utilizes quantum algorithms to transform raw data into representations optimized for subsequent machine learning processes. This represents a new direction in the burgeoning field of quantum machine learning, offering potential advantages over classical methods, particularly for complex datasets and computationally intensive tasks. The paper details the theoretical framework, outlines the key components of the proposed system, and discusses potential applications and future research directions. The primary focus is on the algorithmic design and mathematical foundations underpinning this approach, aiming to provide a solid basis for future development and experimentation.

Sep 2, 20260 citations