Fourier Analysis of Variational Quantum Circuits for Supervised Learning
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.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
A walk through of time series analysis on quantum computers
Because of the rotational components on quantum circuits, some quantum neural networks based on variational circuits can be considered equivalent to the classical Fourier networks. In addition, they can be used to predic…
Quantum Machine LearningTime SeriesTime Series AnalysisThe effect of data encoding on the expressive power of variational quantum machine learning models
Quantum computers can be used for supervised learning by treating parametrised quantum circuits as models that map data inputs to predictions. While a lot of work has been done to investigate practical implications of th…
BIG-bench Machine LearningQuantum Machine LearningFourier Series Guided Design of Quantum Convolutional Neural Networks for Enhanced Time Series Forecasting
In this study, we apply 1D quantum convolution to address the task of time series forecasting. By encoding multiple points into the quantum circuit to predict subsequent data, each point becomes a feature, transforming t…
Time SeriesTime Series ForecastingPotential and limitations of random Fourier features for dequantizing quantum machine learning
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 (PQ…
Quantum Machine LearningregressionA Comparative Analysis of Adversarial Robustness for Quantum and Classical Machine Learning Models
Quantum machine learning (QML) continues to be an area of tremendous interest from research and industry. While QML models have been shown to be vulnerable to adversarial attacks much in the same manner as classical mach…
Adversarial RobustnessQuantum Machine Learning