Krawtchouk's polynomials occur classically as orthogonal polynomials with respect to the binomial distribution. They may be also expressed in the form of matrices, that emerge as arrays of the values that the polynomials take. The algebraic properties of these matrices provide a very interesting and accessible example in the approach to probability theory known as quantum probability. First it is noted how the Krawtchouk matrices are connected to the classical symmetric Bernoulli random walk. And we show how to derive Krawtchouk matrices in the quantum probability context via tensor powers of the elementary Hadamard matrix. Then connections with the classical situation are shown by calculating expectation values in the quantum case.
A quantum orthogonal polynomial transform (QOPT) is an algorithmic primitive that maps a superposition of standard basis states
∑kαk∣k⟩ coherently to a basis of normalized univariate polynomials orthogonal with respect to a probability measure
μ(x). We provide new discrete and continuous QOPTs for polynomial families in the Askey scheme extending the results for the quantum Hermite transform (Jain et al., STOC'26). Our efficient QOPT algorithms require time
O(polylog(N,1/ε)), where
N is the grid size and
ε is the error, for the discrete Charlier, Meixner and Krawtchouk transforms and for the integer-order Laguerre transform in the continuous setting. The efficient QOPTs are obtained by uncovering the links between Askey scheme polynomials and Gaussian quantum optical gates and developing a compilation framework for
SU(2) and
SU(1,1) optical gates on Cartesian grids extending the framework developed by Iyer et al. (arXiv:2602.15180). Further, we reduce the continuous Jacobi transform to the discrete Hahn transform and provide an
O(Npolylog((N+α+β+1)/ε))-time Hahn transform, a quadratic speedup over the naive implementation. This is based on a more efficient compilation of the Clebsch--Gordan transform for coupling
SU(2) representations with spins
(j1,j2). Finally, we develop a new framework for Laguerre transforms for all orders
ν>0 by fast-forwarding the corresponding radial oscillator using a 3-term chirp decomposition and an efficient algorithm for the Quantum Hankel Transform on a logarithmic grid.
A new approach to probability theory based on quantum mechanical and Lie algebraic ideas is proposed and developed. The underlying fact is the observation that the coherent states of the Heisenberg-Weyl, su (2), , and algebras in certain symmetric (bosonic) representations give the `probability amplitudes' (or the `square roots') of the well known Poisson, binomial, multinomial, negative binomial and negative multinomial distributions in probability theory. New probability distributions are derived based on coherent states of the classical algebras , and in symmetric representations. These new probability distributions are simple generalization of the multinomial distributions with some added new features reflecting the quantum and Lie algebraic construction. As byproducts, simple proofs and interpretation of addition theorems of Hermite polynomials are obtained from the `coordinate' representation of the (negative) multinomial states. In other words, these addition theorems are higher rank counterparts of the well known generating function of Hermite polynomials, which is essentially the `coordinate' representation of the ordinary (Heisenberg-Weyl) coherent state.
Recently, a new definition for a Wigner distribution function for a one-dimensional finite quantum system, in which the position and momentum operators have a finite (multiplicity-free) spectrum, was developed. This distribution function is defined on discrete phase-space (a finite square grid), and can thus be referred to as the Wigner matrix. In the current paper, we compute this Wigner matrix (or rather, the pre-Wigner matrix, which is related to the Wigner matrix by a simple matrix multiplication) for the case of the
su(2) finite oscillator. The first expression for the matrix elements involves sums over squares of Krawtchouk polynomials, and follows from standard techniques. We also manage to present a second solution, where the matrix elements are evaluations of Dyck polynomials. These Dyck polynomials are defined in terms of the well known Dyck paths. This combinatorial expression of the pre-Wigner matrix elements turns out to be particularly simple.
A set of generalized squeezed–coherent states for the finite oscillator is obtained. These states are given as linear combinations of the mode eigenstates with amplitudes determined by matrix elements of exponentials in the generators. These matrix elements are given in the ( N + 1)-dimensional basis of the finite oscillator eigenstates and are seen to involve 3 × 3 matrix multi-orthogonal polynomials Q n ( k ) in a discrete variable k which have the Krawtchouk and vector-orthogonal polynomials as their building blocks. The algebraic setting allows for the characterization of these polynomials and the computation of mean values in the squeezed–coherent states. In the limit where N goes to infinity and the discrete oscillator approaches the standard harmonic oscillator, the polynomials tend to 2 × 2 matrix orthogonal polynomials and the squeezed–coherent states tend to those of the standard oscillator.
We study the time evolution of a single spin excitation state in certain linear spin chains, as a model for quantum communication. Some years ago it was discovered that when the spin chain data (the nearest neighbour interaction strengths and the magnetic field strengths) are related to the Jacobi matrix entries of Krawtchouk polynomials or dual Hahn polynomials, so-called perfect state transfer takes place. The extension of these ideas to other types of discrete orthogonal polynomials did not lead to new models with perfect state transfer, but did allow more insight in the general computation of the correlation function. In the present paper, we extend the study to discrete orthogonal polynomials of q-hypergeometric type. A remarkable result is a new analytic model where perfect state transfer is achieved: this is when the spin chain data are related to the Jacobi matrix of q-Krawtchouk polynomials. The other cases studied here (affine q-Krawtchouk polynomials, quantum q-Krawtchouk polynomials, dual q-Krawtchouk polynomials, q-Hahn polynomials, dual q-Hahn polynomials and q-Racah polynomials) do not give rise to models with perfect state transfer. However, the computation of the correlation function itself is quite interesting, leading to advanced q-series manipulations.