1,270 research outputs found
Quantum Chebyshev Transform: Mapping, Embedding, Learning and Sampling Distributions
We develop a paradigm for building quantum models in the orthonormal space of
Chebyshev polynomials. We show how to encode data into quantum states with
amplitudes being Chebyshev polynomials with degree growing exponentially in the
system size. Similar to the quantum Fourier transform which maps computational
basis space into the phase (Fourier) basis, we describe the quantum circuit for
the mapping between computational and Chebyshev spaces. We propose an embedding
circuit for generating the orthonormal Chebyshev basis of exponential capacity,
represented by a continuously-parameterized shallow isometry. This enables
automatic quantum model differentiation, and opens a route to solving
stochastic differential equations. We apply the developed paradigm to
generative modeling from physically- and financially-motivated distributions,
and use the quantum Chebyshev transform for efficient sampling of these
distributions in extended computational basis.Comment: 6 pages (+ references), 3 figure
Total embedding distributions of Ringel ladders
The total embedding distributions of a graph is consisted of the orientable
embeddings and non- orientable embeddings and have been know for few classes of
graphs. The genus distribution of Ringel ladders is determined in [Discrete
Mathematics 216 (2000) 235-252] by E.H. Tesar. In this paper, the explicit
formula for non-orientable embeddings of Ringel ladders is obtained
Limit theorems for linear eigenvalue statistics of overlapping matrices
The paper proves several limit theorems for linear eigenvalue statistics of
overlapping Wigner and sample covariance matrices. It is shown that the
covariance of the limiting multivariate Gaussian distribution is diagonalized
by choosing the Chebyshev polynomials of the first kind as the basis for the
test function space. The covariance of linear statistics for the Chebyshev
polynomials of sufficiently high degree depends only on the first two moments
of the matrix entries. Proofs are based on a graph-theoretic interpretation of
the Chebyshev linear statistics as sums over non-backtracking cyclic pathsComment: 44 pages, 4 figures, some typos are corrected and proofs clarified.
Accepted to the Electronic Journal of Probabilit
Around multivariate Schmidt-Spitzer theorem
Given an arbitrary complex-valued infinite matrix A and a positive integer n
we introduce a naturally associated polynomial basis B_A of C[x0...xn]. We
discuss some properties of the locus of common zeros of all polynomials in B_A
having a given degree m; the latter locus can be interpreted as the spectrum of
the m*(m+n)-submatrix of A formed by its m first rows and m+n first columns. We
initiate the study of the asymptotics of these spectra when m goes to infinity
in the case when A is a banded Toeplitz matrix. In particular, we present and
partially prove a conjectural multivariate analog of the well-known
Schmidt-Spitzer theorem which describes the spectral asymptotics for the
sequence of principal minors of an arbitrary banded Toeplitz matrix. Finally,
we discuss relations between polynomial bases B_A and multivariate orthogonal
polynomials
Worst-case examples for Lasserre's measure--based hierarchy for polynomial optimization on the hypercube
We study the convergence rate of a hierarchy of upper bounds for polynomial
optimization problems, proposed by Lasserre [SIAM J. Optim. 21(3) (2011), pp.
864-885], and a related hierarchy by De Klerk, Hess and Laurent [SIAM J. Optim.
27(1), (2017) pp. 347-367]. For polynomial optimization over the hypercube, we
show a refined convergence analysis for the first hierarchy. We also show lower
bounds on the convergence rate for both hierarchies on a class of examples.
These lower bounds match the upper bounds and thus establish the true rate of
convergence on these examples. Interestingly, these convergence rates are
determined by the distribution of extremal zeroes of certain families of
orthogonal polynomials.Comment: 17 pages, no figure
- …