1,158 research outputs found
Quantum network coding for quantum repeaters
This paper considers quantum network coding, which is a recent technique that
enables quantum information to be sent on complex networks at higher rates than
by using straightforward routing strategies. Kobayashi et al. have recently
showed the potential of this technique by demonstrating how any classical
network coding protocol gives rise to a quantum network coding protocol. They
nevertheless primarily focused on an abstract model, in which quantum resource
such as quantum registers can be freely introduced at each node. In this work,
we present a protocol for quantum network coding under weaker (and more
practical) assumptions: our new protocol works even for quantum networks where
adjacent nodes initially share one EPR-pair but cannot add any quantum
registers or send any quantum information. A typically example of networks
satisfying this assumption is {\emph{quantum repeater networks}}, which are
promising candidates for the implementation of large scale quantum networks.
Our results thus show, for the first time, that quantum network coding
techniques can increase the transmission rate in such quantum networks as well.Comment: 9 pages, 11figure
Skew-Unfolding the Skorokhod Reflection of a Continuous Semimartingale
The Skorokhod reflection of a continuous semimartingale is unfolded, in a
possibly skewed manner, into another continuous semimartingale on an enlarged
probability space according to the excursion-theoretic methodology of Prokaj
(2009). This is done in terms of a skew version of the Tanaka equation, whose
properties are studied in some detail. The result is used to construct a system
of two diffusive particles with rank-based characteristics and skew-elastic
collisions. Unfoldings of conventional reflections are also discussed, as are
examples involving skew Brownian Motions and skew Bessel processes.Comment: 20 pages. typos corrected, added a remark after Proposition 2.3,
simplified the last part of Example 2.
Enhancing Approximations for Regular Reachability Analysis
This paper introduces two mechanisms for computing over-approximations of
sets of reachable states, with the aim of ensuring termination of state-space
exploration. The first mechanism consists in over-approximating the automata
representing reachable sets by merging some of their states with respect to
simple syntactic criteria, or a combination of such criteria. The second
approximation mechanism consists in manipulating an auxiliary automaton when
applying a transducer representing the transition relation to an automaton
encoding the initial states. In addition, for the second mechanism we propose a
new approach to refine the approximations depending on a property of interest.
The proposals are evaluated on examples of mutual exclusion protocols
Information Loss in Coarse Graining of Polymer Configurations via Contact Matrices
Contact matrices provide a coarse grained description of the configuration
omega of a linear chain (polymer or random walk) on Z^n: C_{ij}(omega)=1 when
the distance between the position of the i-th and j-th step are less than or
equal to some distance "a" and C_{ij}(omega)=0 otherwise. We consider models in
which polymers of length N have weights corresponding to simple and
self-avoiding random walks, SRW and SAW, with "a" the minimal permissible
distance. We prove that to leading order in N, the number of matrices equals
the number of walks for SRW, but not for SAW. The coarse grained Shannon
entropies for SRW agree with the fine grained ones for n <= 2, but differs for
n >= 3.Comment: 18 pages, 2 figures, latex2e Main change: the introduction is
rewritten in a less formal way with the main results explained in simple
term
Influence of ion implantation on the magnetic and transport properties of manganite films
We have used oxygen ions irradiation to generate controlled structural
disorder in thin manganite films. Conductive atomic force microscopy CAFM),
transport and magnetic measurements were performed to analyze the influence of
the implantation process in the physical properties of the films. CAFM images
show regions with different conductivity values, probably due to the random
distribution of point defect or inhomogeneous changes of the local Mn3+/4+
ratio to reduce lattice strains of the irradiated areas. The transport and
magnetic properties of these systems are interpreted in this context.
Metal-insulator transition can be described in the frame of a percolative
model. Disorder increases the distance between conducting regions, lowering the
observed TMI. Point defect disorder increases localization of the carriers due
to increased disorder and locally enhanced strain field. Remarkably, even with
the inhomogeneous nature of the samples, no sign of low field magnetoresistance
was found. Point defect disorder decreases the system magnetization but doesn t
seem to change the magnetic transition temperature. As a consequence, an
important decoupling between the magnetic and the metal-insulator transition is
found for ion irradiated films as opposed to the classical double exchange
model scenario.Comment: 27 pages, 11 Figure
A simple methodology to assess endolysosomal protease activity involved in antigen processing in human primary cells
Background: Endolysosomes play a key role in maintaining the homeostasis of the cell. They are made of a complex set of proteins that degrade lipids, proteins and sugars. Studies involving endolysosome contribution to cellular functions such as MHC class I and II epitope production have used recombinant endolysosomal proteins, knockout mice that lack one of the enzymes or purified organelles from human tissue. Each of these approaches has some caveats in analyzing endolysosomal enzyme functions. Results: In this study, we have developed a simple methodology to assess endolysosomal protease activity. By varying the pH in crude lysate from human peripheral blood mononuclear cells (PBMCs), we documented increased endolysosomal cathepsin activity in acidic conditions. Using this new method, we showed that the degradation of HIV peptides in low pH extracts analyzed by mass spectrometry followed similar kinetics and degradation patterns as those performed with purified endolysosomes. Conclusion: By using crude lysate in the place of purified organelles this method will be a quick and useful tool to assess endolysosomal protease activities in primary cells of limited availability. This quick method will especially be useful to screen peptide susceptibility to degradation in endolysosomal compartments for antigen processing studies, following which detailed analysis using purified organelles may be used to study specific peptides
Random Planar Lattices and Integrated SuperBrownian Excursion
In this paper, a surprising connection is described between a specific brand
of random lattices, namely planar quadrangulations, and Aldous' Integrated
SuperBrownian Excursion (ISE). As a consequence, the radius r_n of a random
quadrangulation with n faces is shown to converge, up to scaling, to the width
r=R-L of the support of the one-dimensional ISE. More generally the
distribution of distances to a random vertex in a random quadrangulation is
described in its scaled limit by the random measure ISE shifted to set the
minimum of its support in zero.
The first combinatorial ingredient is an encoding of quadrangulations by
trees embedded in the positive half-line, reminiscent of Cori and Vauquelin's
well labelled trees. The second step relates these trees to embedded (discrete)
trees in the sense of Aldous, via the conjugation of tree principle, an
analogue for trees of Vervaat's construction of the Brownian excursion from the
bridge.
From probability theory, we need a new result of independent interest: the
weak convergence of the encoding of a random embedded plane tree by two contour
walks to the Brownian snake description of ISE.
Our results suggest the existence of a Continuum Random Map describing in
term of ISE the scaled limit of the dynamical triangulations considered in
two-dimensional pure quantum gravity.Comment: 44 pages, 22 figures. Slides and extended abstract version are
available at http://www.loria.fr/~schaeffe/Pub/Diameter/ and
http://www.iecn.u-nancy.fr/~chassain
The WISDOM Radar: Unveiling the Subsurface Beneath the ExoMars Rover and Identifying the Best Locations for Drilling
The search for evidence of past or present life on Mars is the principal objective of the 2020 ESA-Roscosmos ExoMars Rover mission. If such evidence is to be found anywhere, it will most likely be in the subsurface, where organic molecules are shielded from the destructive effects of ionizing radiation and atmospheric oxidants. For this reason, the ExoMars Rover mission has been optimized to investigate the subsurface to identify, understand, and sample those locations where conditions for the preservation of evidence of past life are most likely to be found. The Water Ice Subsurface Deposit Observation on Mars (WISDOM) ground-penetrating radar has been designed to provide information about the nature of the shallow subsurface over depth ranging from 3 to 10 m (with a vertical resolution of up to 3 cm), depending on the dielectric properties of the regolith. This depth range is critical to understanding the geologic evolution stratigraphy and distribution and state of subsurface H2O, which provide important clues in the search for life and the identification of optimal drilling sites for investigation and sampling by the Rover's 2-m drill. WISDOM will help ensure the safety and success of drilling operations by identification of potential hazards that might interfere with retrieval of subsurface samples
- …