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

• URL: http://arxiv.org/abs/2603.24654v1
• Date: Wed, 25 Mar 2026 18:00:00 GMT
• Title: Spectral methods: crucial for machine learning, natural for quantum computers?
• Abstract summary: This article presents an argument for why quantum computers could unlock new methods for machine learning.<n>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.
• Score: 2.6398242542211547
• License: http://creativecommons.org/licenses/by-sa/4.0/
• 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.

Related papers

• Quantum Machine Learning: An Interplay Between Quantum Computing and Machine Learning [54.80832749095356]
  Quantum machine learning (QML) is a rapidly growing field that combines quantum computing principles with traditional machine learning. This paper introduces quantum computing for the machine learning paradigm, where variational quantum circuits are used to develop QML architectures.
  arXiv  Detail & Related papers  (2024-11-14T12:27:50Z)
• Quantum Information Processing with Molecular Nanomagnets: an introduction [49.89725935672549]
  We provide an introduction to Quantum Information Processing, focusing on a promising setup for its implementation. We introduce the basic tools to understand and design quantum algorithms, always referring to their actual realization on a molecular spin architecture. We present some examples of quantum algorithms proposed and implemented on a molecular spin qudit hardware.
  arXiv  Detail & Related papers  (2024-05-31T16:43:20Z)
• Exponential quantum advantages in learning quantum observables from classical data [1.9662978733004604]
  We prove quantum advantages for the physically relevant task of learning quantum observables from classical data.<n>Our results shed light on the utility of quantum computers for machine learning problems in the domain of quantum many body physics.
  arXiv  Detail & Related papers  (2024-05-03T11:58:43Z)
• A Quick Introduction to Quantum Machine Learning for Non-Practitioners [0.0]
  The paper covers basic quantum mechanics principles, including superposition, phase space, and entanglement. It also reviews classical deep learning concepts, such as artificial neural networks, gradient descent, and backpropagation. An example problem demonstrates the potential advantages of quantum neural networks.
  arXiv  Detail & Related papers  (2024-02-22T16:48:17Z)
• Learning, Optimizing, and Simulating Fermions with Quantum Computers [2.810160553339817]
  We will explore how the tools of quantum information and computation can assist us on both of these fronts. We primarily do so through the task of partial state learning: tomographic protocols for acquiring a reduced, but sufficient, classical description of a quantum system. At the same time, in the search for such protocols, we also refine our notion of what it means to learn quantum states.
  arXiv  Detail & Related papers  (2023-12-16T09:57:47Z)
• Classical Verification of Quantum Learning [42.362388367152256]
  We develop a framework for classical verification of quantum learning. We propose a new quantum data access model that we call "mixture-of-superpositions" quantum examples. Our results demonstrate that the potential power of quantum data for learning tasks, while not unlimited, can be utilized by classical agents.
  arXiv  Detail & Related papers  (2023-06-08T00:31:27Z)
• Multidimensional Fourier series with quantum circuits [0.0]
  We study the expressibility of circuit ansatzes that generate multidimensional Fourier series. For some ansatzes, the degrees of freedom required for fitting such functions grow faster than the available degrees in the Hilbert space. We show that we can enlarge the Hilbert space of the circuit by using more qudits or higher local dimensions to meet the degrees of freedom requirements.
  arXiv  Detail & Related papers  (2023-02-07T10:51:37Z)
• Quantum Machine Learning: from physics to software engineering [58.720142291102135]
  We show how classical machine learning approach can help improve the facilities of quantum computers. We discuss how quantum algorithms and quantum computers may be useful for solving classical machine learning tasks.
  arXiv  Detail & Related papers  (2023-01-04T23:37:45Z)
• Recent Advances for Quantum Neural Networks in Generative Learning [98.88205308106778]
  Quantum generative learning models (QGLMs) may surpass their classical counterparts. We review the current progress of QGLMs from the perspective of machine learning. We discuss the potential applications of QGLMs in both conventional machine learning tasks and quantum physics.
  arXiv  Detail & Related papers  (2022-06-07T07:32:57Z)
• Quantum kernels to learn the phases of quantum matter [0.0]
  kernels are naturally related to the emphfidelity and thus it is possible to interpret the learning process with the help of quantum information tools. We show that for small-sized systems, the algorithm gives accurate results, even when trained away from criticality. We present two algorithms, one based on fidelity and one based on the fidelity per site, to classify the phases of matter in a quantum processor.
  arXiv  Detail & Related papers  (2021-09-06T18:11:05Z)
• Quantum Machine Learning: Fad or Future? [0.0]
  We're fast approach the threshold of the maximum possible computational capacity available to us by the means of classical computing devices. This is due to the exponential increase in model sizes which now have parameters in the magnitude of billions and trillions. This paper will look forth to test and verify the aspects in which quantum machine learning can help improve over classical machine learning approaches.
  arXiv  Detail & Related papers  (2021-06-20T15:39:36Z)
• 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)
• Machine learning transfer efficiencies for noisy quantum walks [62.997667081978825]
  We show that the process of finding requirements on both a graph type and a quantum system coherence can be automated. The automation is done by using a convolutional neural network of a particular type that learns to understand with which network and under which coherence requirements quantum advantage is possible. Our results are of importance for demonstration of advantage in quantum experiments and pave the way towards automating scientific research and discoveries.
  arXiv  Detail & Related papers  (2020-01-15T18:36:53Z)

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.