aiqbench analysis
This research proposes Neural Fourier Surrogates (NFS), a classical neural network architecture designed to mimic the function space of quantum neural networks using Random Fourier Features. By establishing NFS as a competitive baseline for data-reuploading QNNs, the study provides a rigorous framework for objectively evaluating where genuine quantum advantage emerges versus classical simulation limits. The work directly addresses the critical challenge of defining the boundary between classical and quantum capabilities in machine learning contexts.
Neural Fourier Surrogates for Data Reuploading Quantum Neural Networks
arXiv:2610.00841v1 Announce Type: new Abstract: For quantum machine learning, the exact boundary between classical and quantum advantage is still poorly understood. Direct comparison between quantum neural networks (QNNs) and existing classical models, which encompass fundamentally different function classes, often fails to provide broader insight into the difference between the two. Inspired by the techniques of Neural Quantum States and Random Fourier Features, this work introduces Neural Fourier Surrogates (NFS), a stochastic classical neural network architecture for efficiently learning coefficients over the same finite Fourier series support as quantum neural networks. Testing on a selection of tabular benchmark datasets, we find that NFS is an effective classifier architecture broadly competitive with established classical baselines, including a comparable Random Fourier Features model, and possessing comparable performance to data-reuploading QNNs; combined with additional analysis comparing the learned Fourier spectra of QNNs and NFS on synthetic data, these results establish NFS as a natural classical baseline for evaluating QNN performance.
Abstract:For quantum machine learning, the exact boundary between classical and quantum advantage is still poorly understood. Direct comparison between quantum neural networks (QNNs) and existing classical models, which encompass fundamentally different function classes, often fails to provide broader insight into the difference between the two. Inspired by the techniques of Neural Quantum States and Random Fourier Features, this work introduces Neural Fourier Surrogates (NFS), a stochastic classical neural network architecture for efficiently learning coefficients over the same finite Fourier series support as quantum neural networks. Testing on a selection of tabular benchmark datasets, we find that NFS is an effective classifier architecture broadly competitive with established classical baselines, including a comparable Random Fourier Features model, and possessing comparable performance to data-reuploading QNNs; combined with additional analysis comparing the learned Fourier spectra of QNNs and NFS on synthetic data, these results establish NFS as a natural classical baseline for evaluating QNN performance.
Quantum Physics (quant-ph); Machine Learning (cs.LG)
arXiv:2610.00841 [quant-ph]
(or arXiv:2610.00841v1 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2610.00841 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 248 words
Related coverage
On the Expressive Power and Capacity of Quantum Data Reuploaders
arXiv · Oct 8, 2026

Terra Quantum and Empa Develop AI Model That Brings Real-Time Prediction to Laser Welding Process Control
finanznachrichten.de · Sep 29, 2026

University of Melbourne Team Develops Fourier Analysis for Non-Linear Variational Quantum Circuits
Quantum Zeitgeist · Jun 15, 2026

QML’s Value Lies in Inherent Interpretability, Researchers Argue
Quantum Zeitgeist · Jul 16, 2026