Fourier Analysis of Variational Quantum Circuits for Supervised Learning
arXiv:2411.03450 · doi:10.1109/QCE65121.2025.00196
Abstract
VQC can be understood through the lens of Fourier analysis. It is already well-known that the function space represented by any circuit architecture can be described through a truncated Fourier sum. We show that the spectrum available to that truncated Fourier sum is not entirely determined by the encoding gates of the circuit, since the variational part of the circuit can constrain certain coefficients to zero, effectively removing that frequency from the spectrum. To the best of our knowledge, we give the first description of the functional dependence of the Fourier coefficients on the variational parameters as trigonometric polynomials. This allows us to provide an algorithm which computes the exact spectrum of any given circuit and the corresponding Fourier coefficients. Finally, we demonstrate that by comparing the Fourier transform of the dataset to the available spectra, it is possible to predict which VQC out of a given list of choices will be able to best fit the data.
References in corpus (19)
- Quantum Machine Learning
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- An introduction to quantum machine learning
- Evaluating analytic gradients on quantum hardware
- Circuit-centric quantum classifiers
- Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
- The effect of data encoding on the expressive power of variational quantum machine learning models
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
- Quantum Machine Learning in High Energy Physics
- Generalization despite overfitting in quantum machine learning models
- Shallow-circuit variational quantum eigensolver based on symmetry-inspired Hilbert space partitioning for quantum chemical calculations
- Quantum Reinforcement Learning via Policy Iteration
- Fourier expansion in variational quantum algorithms
- Let Quantum Neural Networks Choose Their Own Frequencies
- Quantum reinforcement learning in continuous action space
- Constrained and Vanishing Expressivity of Quantum Fourier Models
- Gradients and frequency profiles of quantum re-uploading models