Nonclassical Moments and their Measurement

Practically applicable criteria for the nonclassicality of quantum states are formulated in terms of different types of moments. For this purpose the moments of the creation and annihilation operators, of two quadratures, and of a quadrature and the photon number operator turn out to be useful. It is shown that all the required moments can be determined by homodyne correlation measurements. An example of a nonclassical effect that is easily characterized by our methods is amplitude-squared squeezing.Comment: 12 pages, 6 figure

On Multistage Learning a Hidden Hypergraph

Learning a hidden hypergraph is a natural generalization of the classical group testing problem that consists in detecting unknown hypergraph $H_{un}=H(V,E)$ by carrying out edge-detecting tests. In the given paper we focus our attention only on a specific family $F(t,s,\ell)$ of localized hypergraphs for which the total number of vertices $|V| = t$, the number of edges $|E|\le s$, $s\ll t$, and the cardinality of any edge $|e|\le\ell$, $\ell\ll t$. Our goal is to identify all edges of $H_{un}\in F(t,s,\ell)$ by using the minimal number of tests. We develop an adaptive algorithm that matches the information theory bound, i.e., the total number of tests of the algorithm in the worst case is at most $s\ell\log_2 t(1+o(1))$. We also discuss a probabilistic generalization of the problem.Comment: 5 pages, IEEE conferenc