141 research outputs found
Efficient algorithm for optimizing data pattern tomography
We give a detailed account of an efficient search algorithm for the data
pattern tomography proposed by J. Rehacek, D. Mogilevtsev, and Z. Hradil [Phys.
Rev. Lett.~\textbf{105}, 010402 (2010)], where the quantum state of a system is
reconstructed without a priori knowledge about the measuring setup. The method
is especially suited for experiments involving complex detectors, which are
difficult to calibrate and characterize. We illustrate the approach with the
case study of the homodyne detection of a nonclassical photon state.Comment: 5 pages, 5 eps-color figure
Extremal problems for ordered hypergraphs: small patterns and some enumeration
We investigate extremal functions ex_e(F,n) and ex_i(F,n) counting maximum
numbers of edges and maximum numbers of vertex-edge incidences in simple
hypergraphs H which have n vertices and do not contain a fixed hypergraph F;
the containment respects linear orderings of vertices. We determine both
functions exactly if F has only distinct singleton edges or if F is one of the
55 hypergraphs with at most four incidences (we give proofs only for six
cases). We prove some exact formulae and recurrences for the numbers of
hypergraphs, simple and all, with n incidences and derive rough logarithmic
asymptotics of these numbers. Identities analogous to Dobinski's formula for
Bell numbers are given.Comment: 22 pages, submitted to Discrete Applied Mathematic
- …