arXiv:2302.03389 · Physical Review A

Multidimensional Fourier series with quantum circuits

Berta Casas, Alba Cervera-Lierta

Published Jun 29, 2023• 29 citations

Abstract

Quantum machine learning is the field that aims to integrate machine learning with quantum computation. In recent years, the field has emerged as an active research area with the potential to bring new insights to classical machine learning problems. One of the challenges in the field is to explore the expressibility of parametrized quantum circuits and their ability to be universal function approximators, as classical neural networks are. Recent works have shown that, with a quantum supervised learning model, we can fit any one-dimensional Fourier series, proving their universality. However, models for multidimensional functions have not been explored in the same level of detail. In this work, we study the expressibility of various types of circuit Ans\"atze that generate multidimensional Fourier series. We found that, for some Ans\"atze, the degrees of freedom required for fitting such functions grow faster than the available degrees in the Hilbert space generated by the circuits. For example, single-qudit models have limited power to represent arbitrary multidimensional Fourier series. Despite this, we show that we can enlarge the Hilbert space of the circuit by using more qudits or higher local dimensions to meet the degrees of freedom requirements, thus ensuring the universality of the models.

DOI: 10.1103/physreva.107.062612

Related papers

Fourier Series Guided Design of Quantum Convolutional Neural Networks for Enhanced Time Series Forecasting]{Fourier Series Guided Design of Quantum Convolutional Neural Networks for Enhanced Time Series Forecasting

Sandra Leticia Juárez-Osorio, Mayra Alejandra Rivera-Ruiz, Andres Méndez-Vázquez +2 more

Abstract In this work, we apply 1D quantum convolution in the task of time series forecasting. By encoding multiple points into the quantum circuit to predict subsequent data, each point becomes a feature and the problem becomes a multidimensional one. Taking as basis previous theoretical works which demonstrated that Variational Quantum Circuits (VQCs) can be expressed as multidimensional Fourier series, the capabilities of different architectures and ansatz are explored. This analysis considers the concepts of circuit expressivity and the presence of barren plateaus. Analyzing the problem within the framework of the Fourier series enabled the incorporation of data reuploading in the architecture, resulting in enhanced performance. Rather than a strict requirement for the number of free parameters to exceed the degrees of freedom of the Fourier series, our findings suggest that even a limited number of parameters can produce Fourier functions of higher degrees. This highlights the remarkable expressive power of quantum circuits. This observation is also significant in reducing training times. The ansatz with greater expressivity and number of non-zero Fourier coefficients consistently delivers favorable results across different scenarios, with performance metrics improving as the number of qubits increases.

Sep 9, 20240 citations

Fourier series guided design of quantum convolutional neural networks for enhanced time series forecasting

Sandra Leticia Juárez-Osorio, Mayra Alejandra Rivera-Ruiz, Andres Méndez-Vázquez +2 more

Abstract In this work, we explore the application of 1D quantum convolutional layers for time series forecasting, framing the problem within the context of machine learning and quantum circuit expressivity. By encoding multiple time steps as features into a quantum circuit, the forecasting task becomes intrinsically multidimensional. We leverage the recent theoretical results that describe Variational Quantum Circuits (VQCs) as multidimensional Fourier series, to design a more expressive 1D quantum convolutional neural network in which an enhanced performance is obtained by reuploading the data. We aim to relate the number of accessible coefficients in each architecture design with the obtained metrics. Our analysis incorporates key machine learning concepts such as expressivity and the presence of barren plateaus, evaluating their impact on generalization and training efficiency. Notably, we show that even with a limited number of trainable parameters, quantum circuits can approximate high-degree Fourier functions, underscoring their expressive capacity and computational efficiency. Our results demonstrate that more expressive ansatz, characterized by richer Fourier spectra, consistently yield improved predictive performance as the number of qubits increases. This study bridges theoretical insights from quantum physics with practical advances in machine learning model design for time series forecasting.

Physica ScriptaOct 1, 20252 citations

Fourier Series Guided Design of Quantum Convolutional Neural Networks for Enhanced Time Series Forecasting

Sandra Leticia Juárez-Osorio, Mayra Alejandra Rivera-Ruiz, Andres Méndez-Vázquez +1 more

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 the problem into a multidimensional one. Building on theoretical foundations from prior research, which demonstrated that Variational Quantum Circuits (VQCs) can be expressed as multidimensional Fourier series, we explore the capabilities of different architectures and ansatz. This analysis considers the concepts of circuit expressibility and the presence of barren plateaus. Analyzing the problem within the framework of the Fourier series enabled the design of an architecture that incorporates data reuploading, resulting in enhanced performance. Rather than a strict requirement for the number of free parameters to exceed the degrees of freedom of the Fourier series, our findings suggest that even a limited number of parameters can produce Fourier functions of higher degrees. This highlights the remarkable expressive power of quantum circuits. This observation is also significant in reducing training times. The ansatz with greater expressibility and number of non-zero Fourier coefficients consistently delivers favorable results across different scenarios, with performance metrics improving as the number of qubits increases.

arXiv:2404.15377Apr 23, 20240 citations

Power and Limitations of Single-Qubit Native Quantum Neural Networks

Zhan Yu, Hongshun Yao, Mujin Li +1 more

Quantum neural networks (QNNs) have emerged as a leading strategy to establish applications in machine learning, chemistry, and optimization. While the applications of QNN have been widely investigated, its theoretical foundation remains less understood. In this paper, we formulate a theoretical framework for the expressive ability of data re-uploading quantum neural networks that consist of interleaved encoding circuit blocks and trainable circuit blocks. First, we prove that single-qubit quantum neural networks can approximate any univariate function by mapping the model to a partial Fourier series. We in particular establish the exact correlations between the parameters of the trainable gates and the Fourier coefficients, resolving an open problem on the universal approximation property of QNN. Second, we discuss the limitations of single-qubit native QNNs on approximating multivariate functions by analyzing the frequency spectrum and the flexibility of Fourier coefficients. We further demonstrate the expressivity and limitations of single-qubit native QNNs via numerical experiments. We believe these results would improve our understanding of QNNs and provide a helpful guideline for designing powerful QNNs for machine learning tasks.

arXiv:2205.07848neural information processing systemsJan 1, 202220 citations

An exponentially-growing family of universal quantum circuits

Mohammad Kordzanganeh, Pavel Sekatski, Leonid Evgenevich Fedichkin +1 more

Abstract Quantum machine learning has become an area of growing interest but has certain theoretical and hardware-specific limitations. Notably, the problem of vanishing gradients, or barren plateaus, renders the training impossible for circuits with high qubit counts, imposing a limit on the number of qubits that data scientists can use for solving problems. Independently, angle-embedded supervised quantum neural networks were shown to produce truncated Fourier series with a degree directly dependent on two factors: the depth of the encoding and the number of parallel qubits the encoding applied to. The degree of the Fourier series limits the model expressivity. This work introduces two new architectures whose Fourier degrees grow exponentially: the sequential and parallel exponential quantum machine learning architectures. This is done by efficiently using the available Hilbert space when encoding, increasing the expressivity of the quantum encoding. Therefore, the exponential growth allows staying at the low-qubit limit to create highly expressive circuits avoiding barren plateaus. Practically, parallel exponential architecture was shown to outperform the existing linear architectures by reducing their final mean square error value by up to 44.7% in a one-dimensional test problem. Furthermore, the feasibility of this technique was also shown on a trapped ion quantum processing unit.

arXiv:2212.00736Machine Learning Science and TechnologyJul 13, 202317 citations

Effect of data encoding on the expressive power of variational quantum-machine-learning models

Maria Schuld, Ryan Sweke, Johannes Jakob Meyer

Quantum computers can be used for supervised learning by treating parametrized quantum circuits as models that map data inputs to predictions. While a lot of work has been done to investigate the practical implications of this approach, many important theoretical properties of these models remain unknown. Here, we investigate how the strategy with which data are encoded into the model influences the expressive power of parametrized quantum circuits as function approximators. We show that one can naturally write a quantum model as a partial Fourier series in the data, where the accessible frequencies are determined by the nature of the data-encoding gates in the circuit. By repeating simple data-encoding gates multiple times, quantum models can access increasingly rich frequency spectra. We show that there exist quantum models which can realize all possible sets of Fourier coefficients, and therefore, if the accessible frequency spectrum is asymptotically rich enough, such models are universal function approximators.

arXiv:2008.08605Physical Review AMar 24, 2021739 citations