Pith. sign in

REVIEW 3 cited by

Potential and limitations of random Fourier features for dequantizing quantum machine learning

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2309.11647 v4 pith:7LXVAUON submitted 2023-09-20 quant-ph cs.LG

classification quant-phcs.LG
keywords quantumlearningmachinedequantizationefficientfeaturesfouriermodels
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Quantum machine learning is arguably one of the most explored applications of near-term quantum devices. Much focus has been put on notions of variational quantum machine learning where parameterized quantum circuits (PQCs) are used as learning models. These PQC models have a rich structure which suggests that they might be amenable to efficient dequantization via random Fourier features (RFF). In this work, we establish necessary and sufficient conditions under which RFF does indeed provide an efficient dequantization of variational quantum machine learning for regression. We build on these insights to make concrete suggestions for PQC architecture design, and to identify structures which are necessary for a regression problem to admit a potential quantum advantage via PQC based optimization.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 3 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

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

    quant-ph 2026-07 conditional novelty 6.0 of 10

    Quantum models beat tuned classical baselines on tabular data only when the target spectrum is off-grid, high-order, high-frequency, near-independent, and dense; SPECTRA certifies these conditions and refuses most pub...

  2. Out of Tune: Demystifying Noise-Effects on Quantum Fourier Models

    quant-ph 2025-06 conditional novelty 5.0 of 10

    Noise, especially decoherent gate errors, systematically reduces Fourier coefficient magnitudes, expressibility, and entangling capability of quantum Fourier models, with circuit architecture and encoding modulating t...

  3. Quantum Neural Networks for Cloud Cover Parameterizations in Climate Models

    quant-ph 2025-02 conditional novelty 5.0 of 10

    Quantum neural networks predict cloud cover as accurately as similarly sized classical neural networks on coarse-grained storm-resolving climate data, while both outperform a fitted Xu-Randall baseline.

Pith tools