16,005 research outputs found
Range Queries on Uncertain Data
Given a set of uncertain points on the real line, each represented by
its one-dimensional probability density function, we consider the problem of
building data structures on to answer range queries of the following three
types for any query interval : (1) top- query: find the point in that
lies in with the highest probability, (2) top- query: given any integer
as part of the query, return the points in that lie in
with the highest probabilities, and (3) threshold query: given any threshold
as part of the query, return all points of that lie in with
probabilities at least . 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 : d being the related to the dimensionality of the background
space. We then proceed to develop a large 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 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;%
- …