680 research outputs found
Asymptotic entanglement in 1D quantum walks with a time-dependent coined
Discrete-time quantum walk evolve by a unitary operator which involves two
operators a conditional shift in position space and a coin operator. This
operator entangles the coin and position degrees of freedom of the walker. In
this paper, we investigate the asymptotic behavior of the coin position
entanglement (CPE) for an inhomogeneous quantum walk which determined by two
orthogonal matrices in one-dimensional lattice. Free parameters of coin
operator together provide many conditions under which a measurement perform on
the coin state yield the value of entanglement on the resulting position
quantum state. We study the problem analytically for all values that two free
parameters of coin operator can take and the conditions under which
entanglement becomes maximal are sought.Comment: 23 pages, 4 figures, accepted for publication in IJMPB. arXiv admin
note: text overlap with arXiv:1001.5326 by other author
Invariant, super and quasi-martingale functions of a Markov process
We identify the linear space spanned by the real-valued excessive functions
of a Markov process with the set of those functions which are quasimartingales
when we compose them with the process. Applications to semi-Dirichlet forms are
given. We provide a unifying result which clarifies the relations between
harmonic, co-harmonic, invariant, co-invariant, martingale and co-martingale
functions, showing that in the conservative case they are all the same.
Finally, using the co-excessive functions, we present a two-step approach to
the existence of invariant probability measures
A protease inhibitor blocks SOS functions in Escherichia coli: antipain prevents lambda repressor inactivation, ultraviolet mutagenesis, and filamentous growth.
Fisher information and asymptotic normality in system identification for quantum Markov chains
This paper deals with the problem of estimating the coupling constant
of a mixing quantum Markov chain. For a repeated measurement on the
chain's output we show that the outcomes' time average has an asymptotically
normal (Gaussian) distribution, and we give the explicit expressions of its
mean and variance. In particular we obtain a simple estimator of whose
classical Fisher information can be optimized over different choices of
measured observables. We then show that the quantum state of the output
together with the system, is itself asymptotically Gaussian and compute its
quantum Fisher information which sets an absolute bound to the estimation
error. The classical and quantum Fisher informations are compared in a simple
example. In the vicinity of we find that the quantum Fisher
information has a quadratic rather than linear scaling in output size, and
asymptotically the Fisher information is localised in the system, while the
output is independent of the parameter.Comment: 10 pages, 2 figures. final versio
Distributed Quantum Computation Based-on Small Quantum Registers
We describe and analyze an efficient register-based hybrid quantum
computation scheme. Our scheme is based on probabilistic, heralded optical
connection among local five-qubit quantum registers. We assume high fidelity
local unitary operations within each register, but the error probability for
initialization, measurement, and entanglement generation can be very high
(~5%). We demonstrate that with a reasonable time overhead our scheme can
achieve deterministic non-local coupling gates between arbitrary two registers
with very high fidelity, limited only by the imperfections from the local
unitary operation. We estimate the clock cycle and the effective error
probability for implementation of quantum registers with ion-traps or
nitrogen-vacancy (NV) centers. Our new scheme capitalizes on a new efficient
two-level pumping scheme that in principle can create Bell pairs with
arbitrarily high fidelity. We introduce a Markov chain model to study the
stochastic process of entanglement pumping and map it to a deterministic
process. Finally we discuss requirements for achieving fault-tolerant operation
with our register-based hybrid scheme, and also present an alternative approach
to fault-tolerant preparation of GHZ states.Comment: 22 Pages, 23 Figures and 1 Table (updated references
Exponential Mixing for a Stochastic PDE Driven by Degenerate Noise
We study stochastic partial differential equations of the reaction-diffusion
type. We show that, even if the forcing is very degenerate (i.e. has not full
rank), one has exponential convergence towards the invariant measure. The
convergence takes place in the topology induced by a weighted variation norm
and uses a kind of (uniform) Doeblin condition.Comment: 10 pages, 1 figur
Billiards in a general domain with random reflections
We study stochastic billiards on general tables: a particle moves according
to its constant velocity inside some domain until it hits the boundary and bounces randomly inside according to some
reflection law. We assume that the boundary of the domain is locally Lipschitz
and almost everywhere continuously differentiable. The angle of the outgoing
velocity with the inner normal vector has a specified, absolutely continuous
density. We construct the discrete time and the continuous time processes
recording the sequence of hitting points on the boundary and the pair
location/velocity. We mainly focus on the case of bounded domains. Then, we
prove exponential ergodicity of these two Markov processes, we study their
invariant distribution and their normal (Gaussian) fluctuations. Of particular
interest is the case of the cosine reflection law: the stationary distributions
for the two processes are uniform in this case, the discrete time chain is
reversible though the continuous time process is quasi-reversible. Also in this
case, we give a natural construction of a chord "picked at random" in
, and we study the angle of intersection of the process with a
-dimensional manifold contained in .Comment: 50 pages, 10 figures; To appear in: Archive for Rational Mechanics
and Analysis; corrected Theorem 2.8 (induced chords in nonconvex subdomains
Asymptotic analysis for the generalized langevin equation
Various qualitative properties of solutions to the generalized Langevin
equation (GLE) in a periodic or a confining potential are studied in this
paper. We consider a class of quasi-Markovian GLEs, similar to the model that
was introduced in \cite{EPR99}. Geometric ergodicity, a homogenization theorem
(invariance principle), short time asymptotics and the white noise limit are
studied. Our proofs are based on a careful analysis of a hypoelliptic operator
which is the generator of an auxiliary Markov process. Systematic use of the
recently developed theory of hypocoercivity \cite{Vil04HPI} is made.Comment: 27 pages, no figures. Submitted to Nonlinearity
Detection Strategies for Extreme Mass Ratio Inspirals
The capture of compact stellar remnants by galactic black holes provides a
unique laboratory for exploring the near horizon geometry of the Kerr
spacetime, or possible departures from general relativity if the central cores
prove not to be black holes. The gravitational radiation produced by these
Extreme Mass Ratio Inspirals (EMRIs) encodes a detailed map of the black hole
geometry, and the detection and characterization of these signals is a major
scientific goal for the LISA mission. The waveforms produced are very complex,
and the signals need to be coherently tracked for hundreds to thousands of
cycles to produce a detection, making EMRI signals one of the most challenging
data analysis problems in all of gravitational wave astronomy. Estimates for
the number of templates required to perform an exhaustive grid-based
matched-filter search for these signals are astronomically large, and far out
of reach of current computational resources. Here I describe an alternative
approach that employs a hybrid between Genetic Algorithms and Markov Chain
Monte Carlo techniques, along with several time saving techniques for computing
the likelihood function. This approach has proven effective at the blind
extraction of relatively weak EMRI signals from simulated LISA data sets.Comment: 10 pages, 4 figures, Updated for LISA 8 Symposium Proceeding
On the flow-level stability of data networks without congestion control: the case of linear networks and upstream trees
In this paper, flow models of networks without congestion control are
considered. Users generate data transfers according to some Poisson processes
and transmit corresponding packet at a fixed rate equal to their access rate
until the entire document is received at the destination; some erasure codes
are used to make the transmission robust to packet losses. We study the
stability of the stochastic process representing the number of active flows in
two particular cases: linear networks and upstream trees. For the case of
linear networks, we notably use fluid limits and an interesting phenomenon of
"time scale separation" occurs. Bounds on the stability region of linear
networks are given. For the case of upstream trees, underlying monotonic
properties are used. Finally, the asymptotic stability of those processes is
analyzed when the access rate of the users decreases to 0. An appropriate
scaling is introduced and used to prove that the stability region of those
networks is asymptotically maximized
- …