The expression of Hermite polynomials via Laguerre ones allows to connect the standard representations of the Heisenberg algebra with representations of generalized oscillator algebra, related to the Laguerre polynomials. We give the connection between the measures participating in the orthogonality relations for these polynomials and the connection between energy levels of related oscillators. Such considerations can be extended to a general case in which Hermite polynomials are replaced by polynomials orthogonal with respect to a symmetric measure. This work is partially supported by RFBR grant No 09-01-00504-a.
We present a short review of the general principles of constructing tomograms of quantum states. We derive a general tomographic reconstruction formula for the quantum density operator of a system with a dynamical Lie group. In the reconstruction formula, the multiplicity of irreducible representation in Clebsch–Gordan decomposition is taken into account. Various approaches to spin tomography are discussed. An integral representation for the tomographic probability is found and a contraction of the spin tomogram to the photon-number tomography distribution is considered. The case of SU (3) tomography is discussed with the examples of quark states (related to the simplest triplet representations) and octet states.
We study quantum sparse recovery in non-orthogonal, overcomplete dictionaries: given coherent quantum access to a state and a dictionary of vectors, the goal is to reconstruct the state up to ℓ2 error using as few vectors as possible. We first show that the general recovery problem is NP-hard, ruling out efficient exact algorithms in full generality. To overcome this, we introduce Quantum Orthogonal Matching Pursuit (QOMP), the first quantum analogue of the classical OMP greedy algorithm. QOMP combines quantum subroutines for inner product estimation, maximum finding, and block-encoded projections with an error-resetting design that avoids iteration-to-iteration error accumulation. Under standard mutual incoherence and well-conditioned sparsity assumptions, QOMP provably recovers the exact support of a K-sparse state in polynomial time. As an application, we give the first framework for sparse quantum tomography with non-orthogonal dictionaries in ℓ2 norm, achieving query complexity O(N/ε) in favorable regimes and reducing tomography to estimating only K coefficients instead of N amplitudes. In particular, for pure-state tomography with m=O(N) dictionary vectors and sparsity K=O(1) on a well-conditioned subdictionary, this circumvents the Ω(N/ε) lower bound that holds in the dense, orthonormal-dictionary setting, without contradiction, by leveraging sparsity together with non-orthogonality. Beyond tomography, we analyze QOMP in the QRAM model, where it yields polynomial speedups over classical OMP implementations, and provide a quantum algorithm to estimate the mutual incoherence of a dictionary of m vectors in O(m/ε) queries, improving over both deterministic and quantum-inspired classical methods.