Related papers: Quantum boolean functions
We define and study the complexity of robust polynomials for Boolean functions and the related fault-tolerant quantum decision trees, where input bits are perturbed by noise. We compare several different possible definitions. Our main…
We construct operator analogues of Hermite functions which form an orthonormal basis for the Hilbert space $ \mathcal{S}_2$ of Hilbert-Schmidt operators on $ L^2(\R^n).$ We use this orthonormal basis to define Fourier transform on $…
Given a black-box representing an unknown Boolean function $f$ of $n$ variables, in this paper we propose a fast quantum algorithm to test whether or not a certain variable in the function $f$ is a junta variable. The proposed algorithm…
The aim of these two papers (I and II) is to try to give fundamental concepts of quantum kinematics to q-deformed quantum spaces. Paper I introduces the relevant mathematical concepts. A short review of the basic ideas of q-deformed…
We give new quantum algorithms for evaluating composed functions whose inputs may be shared between bottom-level gates. Let $f$ be an $m$-bit Boolean function and consider an $n$-bit function $F$ obtained by applying $f$ to conjunctions of…
Functionals (i.e. functions of functions) are widely used in quantum field theory and solid-state physics. In this paper, functionals are given a rigorous mathematical framework and their main properties are described. The choice of the…
We propose models of quantum neural networks through Clifford algebras, which are capable of capturing geometric features of systems and to produce entanglement. Due to their representations in terms of Pauli matrices, the Clifford algebras…
We derive an identity for certain linear combinations of polylogarithm functions with negative exponents, which implies relations for linear combinations of Eulerian numbers. The coefficients of our linear combinations are related to…
We study a new class of Fourier integral operators defined in R^N. Their symbols are allowed to satisfy a differential inequality with certain multi-parameter characteristic. We prove these operators of order -(N-1)/2 bounded from the…
Various miscellaneous functional inequalities are deduced for the so-called generalized inverse trigonometric and hyperbolic functions. For instance, functional inequalities for sums, difference and quotient of generalized inverse…
We develop a reformulation of the functional integral for bosons in terms of bilocal fields. Correlation functions correspond to quantum probabilities instead of probability amplitudes. Discrete and continuous global symmetries can be…
Starting from square-integrable wave functions on a Lie group, we build an invertible Fourier transform mapping them on wave functions on the dual of the Lie algebra. This is a group-theoretic version of the map from position space to…
A function of positive type can be defined as a positive functional on a convolution algebra of a locally compact group. In the case where the group is abelian, by Bochner's theorem a function of positive type is, up to normalization, the…
We show that quantum measures and integrals appear naturally in any $L_2$-Hilbert space $H$. We begin by defining a decoherence operator $D(A,B)$ and it's associated $q$-measure operator $\mu (A)=D(A,A)$ on $H$. We show that these operators…
The similarity transformations of quantum orthogonal groups are developed and FRT theory is reformulated to the Cartesian basis. The quantum orthogonal Cayley-Klein groups are introduced as the algebra functions over an associative algebra…
Quantified Boolean formulas (QBFs) generalize propositional formulas by admitting quantifications over propositional variables. QBFs can be viewed as (restricted) formulas of first-order predicate logic and easy translations of QBFs into…
We canonically quantize the tau-functions for the birational Weyl group action arising from a nilpotent Poisson algebra proposed by Noumi and Yamada. We also construct the q-difference deformation of the canonical quantization of the…
We introduce two kinds of quasi-inner functions. Since every rationally invariant subspace for a shift operator $S_K$ on a vector-valued Hardy space $H^{2}(\Omega,K)$ is generated by a quasi-inner function, we also provide relationships of…
We consider the problem of testing whether a Boolean function has Fourier degree $\leq k$ or it is $\epsilon$-far from any Boolean function with Fourier degree $\leq k$. We improve the known lower bound of $\Omega(k)$ \cite{BBM11,CGM10}, to…
This paper considers the problem of approximating a Boolean function $f$ using another Boolean function from a specified class. Two classes of approximating functions are considered: $k$-juntas, and linear Boolean functions. The $n$ input…