Decomposition of Triebel-Lizorkin and Besov spaces in the context of Laguerre expansions

A pair of dual frames with almost exponentially localized elements (needlets) are constructed on \RR_+^d based on Laguerre functions. It is shown that the Triebel-Lizorkin and Besov spaces induced by Laguerre expansions can be characterized in terms of respective sequence spaces that involve the needlet coefficients.Comment: 42 page

Symmetric functions of qubits in an unknown basis

Consider an n qubit computational basis state corresponding to a bit string x, which has had an unknown local unitary applied to each qubit, and whose qubits have been reordered by an unknown permutation. We show that, given such a state with Hamming weight |x| at most n/2, it is possible to reconstruct |x| with success probability 1 - |x|/(n-|x|+1), and thus to compute any symmetric function of x. We give explicit algorithms for computing whether or not |x| is at least t for some t, and for computing the parity of x, and show that these are essentially optimal. These results can be seen as generalisations of the swap test for comparing quantum states.Comment: 6 pages, 3 figures; v2: improved results, essentially published versio

Heat kernel based decomposition of spaces of distributions in the framework of Dirichlet spaces

International audienc

Rational approximation of real functions

Originally published in 1987, this book is devoted to the approximation of real functions by real rational functions