Range Queries on Uncertain Data

Given a set $P$ of $n$ uncertain points on the real line, each represented by its one-dimensional probability density function, we consider the problem of building data structures on $P$ to answer range queries of the following three types for any query interval $I$: (1) top-$1$ query: find the point in $P$ that lies in $I$ with the highest probability, (2) top-$k$ query: given any integer $k\leq n$ as part of the query, return the $k$ points in $P$ that lie in $I$ with the highest probabilities, and (3) threshold query: given any threshold $\tau$ as part of the query, return all points of $P$ that lie in $I$ with probabilities at least $\tau$. We present data structures for these range queries with linear or nearly linear space and efficient query time.Comment: 26 pages. A preliminary version of this paper appeared in ISAAC 2014. In this full version, we also present solutions to the most general case of the problem (i.e., the histogram bounded case), which were left as open problems in the preliminary versio

Entanglement of two distant Bose-Einstein condensates by detection of Bragg-scattered photons

We show that it is possible to generate entanglement between two distant Bose-Einstein condensates by detection of Hanbury Brown-Twiss type correlations in photons Bragg-scattered by the condensates. Upon coincident detection of two photons by two detectors, the projected joint state of two condensates is shown to be non-Gaussian. We verify the existence of entanglement by showing that the partially transposed state is negative. Further we use the inequality in terms of higher order moments to confirm entanglement. Our proposed scheme can be generalized for multiple condensates and also for spinor condensates with Bragg scattering of polarized light with the latter capable of producing hyper entanglement.Comment: 9 pages, 5 figure

Mass-Gaps and Spin Chains for (Super) Membranes

We present a method for computing the non-perturbative mass-gap in the theory of Bosonic membranes in flat background spacetimes with or without background fluxes. The computation of mass-gaps is carried out using a matrix regularization of the membrane Hamiltonians. The mass gap is shown to be naturally organized as an expansion in a 'hidden' parameter, which turns out to be $\frac{1}{d}$: d being the related to the dimensionality of the background space. We then proceed to develop a large $N$ perturbation theory for the membrane/matrix-model Hamiltonians around the quantum/mass corrected effective potential. The same parameter that controls the perturbation theory for the mass gap is also shown to control the Hamiltonian perturbation theory around the effective potential. The large $N$ perturbation theory is then translated into the language of quantum spin chains and the one loop spectra of various Bosonic matrix models are computed by applying the Bethe ansatz to the one-loop effective Hamiltonians for membranes in flat space times. Apart from membranes in flat spacetimes, the recently proposed matrix models (hep-th/0607005) for non-critical membranes in plane wave type spacetimes are also analyzed within the paradigm of quantum spin chains and the Bosonic sectors of all the models proposed in (hep-th/0607005) are diagonalized at the one-loop level.Comment: 36 Page

Experimental violation of a Bell-like inequality with optical vortex beams

Optical beams with topological singularities have a Schmidt decomposition. Hence, they display features typically associated with bipartite quantum systems; in particular, these classical beams can exhibit entanglement. This classical entanglement can be quantified by a Bell inequality formulated in terms of Wigner functions. We experimentally demonstrate the violation of this inequality for Laguerre-Gauss (LG) beams and confirm that the violation increases with increasing orbital angular momentum. Our measurements yield negativity of the Wigner function at the origin for \LG_{10} beams, whereas for \LG_{20} we always get a positive value.Comment: 6 pages, 4 eps-color figures. Comments welcome

Analysis of MAGSAT data of the Indian region

Progress in the development of software for reading MAGSAT data tapes and for the reduction of anomaly data, and in the preparation of data for magnetic anomaly maps is reported

Optical generation of hybrid entangled state via entangling single-photon-added coherent state

We propose a feasible scheme to realize the optical entanglement of single-photon-added coherent state (SPACS) and show that, besides the Sanders entangled coherent state, the entangled SPACS also leads to new forms of hybrid entanglement of quantum Fock state and classical coherent state. We probe the essential difference of two types of hybrid entangled state (HES). This HES provides a novel link between the discrete- and the continuous-variable entanglement in a natural way.Comment: 6 pages, 2 figure

Mg/Ti multilayers: structural, optical and hydrogen absorption properties

Mg-Ti alloys have uncommon optical and hydrogen absorbing properties, originating from a "spinodal-like" microstructure with a small degree of chemical short-range order in the atoms distribution. In the present study we artificially engineer short-range order by depositing Pd-capped Mg/Ti multilayers with different periodicities and characterize them both structurally and optically. Notwithstanding the large lattice parameter mismatch between Mg and Ti, the as-deposited metallic multilayers show good structural coherence. Upon exposure to H2 gas a two-step hydrogenation process occurs, with the Ti layers forming the hydride before Mg. From in-situ measurements of the bilayer thickness L at different hydrogen pressures, we observe large out-of-plane expansions of the Mg and Ti layers upon hydrogenation, indicating strong plastic deformations in the films and a consequent shortening of the coherence length. Upon unloading at room temperature in air, hydrogen atoms remain trapped in the Ti layers due to kinetic constraints. Such loading/unloading sequence can be explained in terms of the different thermodynamic properties of hydrogen in Mg and Ti, as shown by diffusion calculations on a model multilayered systems. Absorption isotherms measured by hydrogenography can be interpreted as a result of the elastic clamping arising from strongly bonded Mg/Pd and broken Mg/Ti interfaces

Supersymmetric Wilson loops in diverse dimensions

archiveprefix: arXiv primaryclass: hep-th reportnumber: AEI-2009-036, HU-EP-09-15 slaccitation: %%CITATION = ARXIV:0904.0455;%%archiveprefix: arXiv primaryclass: hep-th reportnumber: AEI-2009-036, HU-EP-09-15 slaccitation: %%CITATION = ARXIV:0904.0455;%%archiveprefix: arXiv primaryclass: hep-th reportnumber: AEI-2009-036, HU-EP-09-15 slaccitation: %%CITATION = ARXIV:0904.0455;%