Related papers: Extending Forrelation: Quantum Algorithms Related …
We compare quantum and classical machines designed for learning an N-bit Boolean function in order to address how a quantum system improves the machine learning behavior. The machines of the two types consist of the same number of…
We investigate dynamical properties of a quantum generalization of classical reversible Boolean networks. The state of each node is encoded as a single qubit, and classical Boolean logic operations are supplemented by controlled bit-flip…
Let $f$ be a real-valued, degree-$d$ Boolean function defined on the $n$-dimensional Boolean cube $\{\pm 1\}^{n}$, and $f(x) = \sum_{S \subset \{1,\ldots,d\}} \widehat{f}(S) \prod_{k \in S} x_k$ its Fourier-Walsh expansion. The main result…
Coherence vectors and correlation matrices are important functions frequently used in physics. The numerical calculation of these functions directly from their definitions, which involves Kronecker products and matrix multiplications, may…
We study general correlation functions of various quantum field theories in the holographic setup. Following the holographic proposal, we investigate correlation functions via a geodesic length connecting boundary operators. We show that…
In this paper, we generalize the weighted Fourier transform with respect to a function, originally proposed for the one-dimensional case in \cite{Dorrego}, to the $n$-dimensional Euclidean space $\mathbb{R}^{n}$. We develop a comprehensive…
We introduce a class of algorithms for constructing Fourier representations of Gaussian processes in $1$ dimension that are valid over ranges of hyperparameter values. The scaling and frequencies of the Fourier basis functions are evaluated…
In this paper we study the complexity of quantum query algorithms computing the value of Boolean function and its relation to the degree of algebraic polynomial representing this function. We pay special attention to Boolean functions with…
The Forrelation problem, introduced by Aaronson [A10] and Aaronson and Ambainis [AA15], is a well studied problem in the context of separating quantum and classical models. Variants of this problem were used to give exponential separations…
We derive semiclassical periodic orbit expansions for a correlation function of the Wigner time delay. We consider the Fourier transform of the two-point correlation function, the form factor $K(\tau,x,y,M)$, that depends on the number of…
This paper presents a quantum algorithm for solving the fractional Poisson equation \((-\Delta)^s u = f\) with \(s \in (0,1)\) on bounded domains. The proposed approach combines rational approximation techniques with quantum linear system…
Despite the capacity of neural nets to learn arbitrary functions, models trained through gradient descent often exhibit a bias towards ``simpler'' functions. Various notions of simplicity have been introduced to characterize this behavior.…
A function $f:\mathbb{Z}_n \to \mathbb{C}$ can be represented as a linear combination $f(x)=\sum_{\alpha \in \mathbb{Z}_n}\widehat{f}(\alpha) \chi_{\alpha,n}(x)$ where $\widehat{f}$ is the (discrete) Fourier transform of $f$. Clearly, the…
Extending the Eulerian functions, we study their relationship with zeta function of several variables. In particular, starting with Weierstrass factorization theorem (and Newton-Girard identity) for the complex Gamma function, we are…
In this note we compare two measures of the complexity of a class $\mathcal F$ of Boolean functions studied in (unconditional) pseudorandomness: $\mathcal F$'s ability to distinguish between biased and uniform coins (the coin problem), and…
The one-body reduced density matrix $\gamma$ plays a fundamental role in describing and predicting quantum features of bosonic systems, such as Bose-Einstein condensation. The recently proposed reduced density matrix functional theory for…
This paper presents recent results obtained by the authors (partly in collaboration with A. Dabrowska) concerning expansions of zonal functions on Euclidean spheres into spherical harmonics and some applications of such expansions for…
Using Euler transformation of series we relate values of Hurwitz zeta function at integer and rational values of arguments to certain rapidly converging series where some generalized harmonic numbers appear. The form of these generalized…
The weight decision problem, which requires to determine the Hamming weight of a given binary string, is a natural and important problem, with applications in cryptanalysis, coding theory, fault-tolerant circuit design and so on. In…
Based on Guillemin's work on gauged Lagrangian distributions, we will introduce the notion of a poly-$\log$-homogeneous distribution as an approach to $\zeta$-functions for a class of Fourier Integral Operators which includes cases of…