Skip to content
Preprint

The Fourier Wall: Why Public Tabular Datasets Refuse Quantum Advantage, and a Certified Recipe for Where It Lives

Jul 2026 · 0 citations · 27 references
Physics

TL;DR

This work operationalizes the conditions as SPECTRA, a two-tier certificate: a simulator-free structural screen followed by a decisive comparison between a matched quantum model and five tuned classical twins using paired-bootstrap confidence bounds, providing a practical recipe for identifying, engineering, and deploying quantum-advantage candidates in tabular data.

Abstract

Across public tabular benchmarks, quantum machine-learning (QML) models usually lose to carefully tuned classical baselines. We argue that this is a structural property of the datasets rather than merely a limitation of current models. Because an angle-encoded quantum neural network is a partial Fourier series, a genuine advantage can arise only when the target spectrum is simultaneously off-grid, of interaction order at least three, high-frequency, supported by near-independent features, and dense beyond practical enumeration. We call the failure to satisfy these conditions the Fourier wall. We operationalize the conditions as SPECTRA, a two-tier certificate: a simulator-free structural screen followed by a decisive comparison between a matched quantum model and five tuned classical twins using paired-bootstrap confidence bounds. On industrial smart-meter data, SPECTRA correctly refuses the real peak-load target, for which gradient-boosted trees reach a held-out ROC-AUC of 0.999. On the same real energy phases with labels generated by an interacting quantum process, the dynamics-matched quantum model reaches 0.994 versus 0.699 for the best generic classical baseline, and collapses to chance when its interaction couplings are ablated. An exact classical simulator ties the quantum model at small width but incurs measured exponential evaluation cost, with an estimated hardware crossover near 13-19 sites. These results provide a practical recipe for identifying, engineering, and deploying quantum-advantage candidates in tabular data.

View source

Similar papers

Open access Jul 2026

PsiAudit: An open-source toolkit for auditing symmetry-organised complexity in equivariant quantum neural networks

Parameterised quantum circuits are commonly assessed using measures such as expressibility, gradient behaviour, and entanglement. While useful, these measures do not indicate whether a circuit respects the symmetry it was designed to respect. This is especially important in equivariant quantum machine learning, where symmetry is central to the model. We introduce PsiAudit, an open-source Python toolkit for auditing symmetry-aware quantum neural network ansätze before training. Given an ansatz, a target symmetry, and a state trajectory, PsiAudit reports how the circuit occupies symmetry sectors, maintains coherence between them, fluctuates across the trajectory, and complies with the target symmetry. These outputs are combined into a configurable dashboard-style summary. PsiAudit supports phase, spin, and permutation symmetries, with the permutation audit implemented using Hamming-weight orbits. Tests on five ansatz families, across twenty random seeds and four to eight qubits, show, in the tested setting, that PsiAudit can identify inactive equivariant circuits, recover structure when multiple symmetry sectors are activated, and distinguish ansätze that appear similar under standard diagnostics. The toolkit also includes a unitary-level compliance check, reproducible examples, and a notebook for regenerating the reported results.

Hassan Ugail, Newton Howard · 0 citations
Preprint Jul 2026

SQD-Enabled Circuit Compression for Resource-Efficient Quantum Chemistry

This work reveals and exploits this underexplored robustness property: how much non-Clifford and variational expressivity can be removed from the sampling circuit before SQD accuracy degrades, and answers through two complementary compression techniques: gradient-based operator pruning, which discards low-impact excitation operators, and Clifford rounding, which snaps remaining parameters to the nearest Clifford angle.

Kangyu Zheng, Yidong Zhou, Jinglei Cheng et al. · 0 citations
Open access Jul 2026

Data quantum Fisher information predicts trainability in variational quantum algorithms

In these small, idealised, classically simulated matched-family tasks, the support-basis DQFIM provides a useful data-dependent pre-training diagnostic of effective capacity on the retained data support and contributes predictive information beyond raw parameter count and structural metadata.

Shreyosha Ganguly, A. Masta, Shalini Devendrababu et al. · 0 citations
Preprint Jul 2026

Cautious optimism for deep parameterized quantum circuits

It is shown that gradient-based PQCs can exhibit improved performance on unseen data as model size increases, displaying the phenomenon of double descent, which contrasts with the traditional view that larger models lead to degraded generalization.

Marie C. Kempkes, Elies Gil-Fuster, Carlos Bravo-Prieto et al. · 0 citations
Review Aug 2026

Machine learning for sample-based quantum diagonalization: generative configuration recovery and the classical-simulability frontier

Sample-based quantum diagonalization (SQD), equivalently quantum-selected configuration interaction (QSCI), has in two years become a pragmatic centre of gravity of pre-fault-tolerant quantum chemistry: a quantum processor samples electronic configurations, and the many-electron Hamiltonian is diagonalized classically in the resulting determinant subspace. Its accuracy is set entirely by which configurations enter that subspace, a selection problem for machine learning made acute by a coupon-collector bottleneck. We critically review the ecosystem of generative and learned selectors, organizing it by the object each method generates and the importance signal it exploits, and expose one conspicuous gap: a reward-proportional generative-flow-network proposer built for tail discovery. We then confront the field's central question -- whether the quantum sampler beats classical selected configuration interaction -- and report a carefully scoped negative: across published same-active-space comparisons, strong classical selected CI matches or beats the quantum-sampled subspace, and the flagship single-layer circuits now admit polynomial-time classical energy estimation. We distil a benchmarking standard and turn the negative into a regime map, then test it with FCI-exact experiments that confirm one prediction and refute another: the cheap prior's rank correlation with the exact weights declines with multireference character (a usable coordinate), but a controlled single-molecule noise sweep shows the one generative advantage we find, robustness to valid-shot starvation, to be generic rather than the multireference-specific effect a confounded contrast first suggested. Finally, we flag learning from quantum experiments, whose classical sample-complexity lower bound is an unconditional theorem, as the one adjacent frontier where a quantum advantage is provable but not yet bridged to chemistry.

Nicolás Bonilla Vargas · 1 citation