5,294 research outputs found
Inverse Avalanches On Abelian Sandpiles
A simple and computationally efficient way of finding inverse avalanches for
Abelian sandpiles, called the inverse particle addition operator, is presented.
In addition, the method is shown to be optimal in the sense that it requires
the minimum amount of computation among methods of the same kind. The method is
also conceptually nice because avalanche and inverse avalanche are placed in
the same footing.Comment: 5 pages with no figure IASSNS-HEP-94/7
An Adaptive Entanglement Distillation Scheme Using Quantum Low Density Parity Check Codes
Quantum low density parity check (QLDPC) codes are useful primitives for
quantum information processing because they can be encoded and decoded
efficiently. Besides, the error correcting capability of a few QLDPC codes
exceeds the quantum Gilbert-Varshamov bound. Here, we report a numerical
performance analysis of an adaptive entanglement distillation scheme using
QLDPC codes. In particular, we find that the expected yield of our adaptive
distillation scheme to combat depolarization errors exceed that of Leung and
Shor whenever the error probability is less than about 0.07 or greater than
about 0.28. This finding illustrates the effectiveness of using QLDPC codes in
entanglement distillation.Comment: 12 pages, 6 figure
Minority Game With Peer Pressure
To study the interplay between global market choice and local peer pressure,
we construct a minority-game-like econophysical model. In this so-called
networked minority game model, every selfish player uses both the historical
minority choice of the population and the historical choice of one's neighbors
in an unbiased manner to make decision. Results of numerical simulation show
that the level of cooperation in the networked minority game differs remarkably
from the original minority game as well as the prediction of the
crowd-anticrowd theory. We argue that the deviation from the crowd-anticrowd
theory is due to the negligence of the effect of a four point correlation
function in the effective Hamiltonian of the system.Comment: 10 pages, 3 figures in revtex 4.
How To Attain Maximum Profit In Minority Game?
What is the physical origin of player cooperation in minority game? And how
to obtain maximum global wealth in minority game? We answer the above questions
by studying a variant of minority game from which players choose among
alternatives according to strategies picked from a restricted set of strategy
space. Our numerical experiment concludes that player cooperation is the result
of a suitable size of sampling in the available strategy space. Hence, the
overall performance of the game can be improved by suitably adjusting the
strategy space size.Comment: 4 pages in revtex 4 styl
Phase Diagram Of The Biham-Middleton-Levine Traffic Model In Three Dimensions
We study numerically the behavior of the Biham-Middleton-Levine traffic model
in three dimensions. Our extensive numerical simulations show that the phase
diagram for this model in three dimensions is markedly different from that in
one and two dimensions. In addition to the full speed moving as well as the
completely jamming phases, whose respective average asymptotic car speeds
equal one and zero, we observe an extensive region of car densities with
a low but non-zero average asymptotic car speed. The transition from this
extensive low average asymptotic car speed region to the completely jamming
region is at least second order. We argue that this low speed region is a
result of the formation of a spatially-limited-extended percolating cluster.
Thus, this low speed phase is present in dimensional
Biham-Middleton-Levine model as well.Comment: Minor clarifications, 1 figure adde
One Dimensional ary Density Classification Using Two Cellular Automaton Rules
Suppose each site on a one-dimensional chain with periodic boundary condition
may take on any one of the states , can you find out the most
frequently occurring state using cellular automaton? Here, we prove that while
the above density classification task cannot be resolved by a single cellular
automaton, this task can be performed efficiently by applying two cellular
automaton rules in succession.Comment: Revtex, 4 pages, uses amsfont
No Superluminal Signaling Implies Unconditionally Secure Bit Commitment
Bit commitment (BC) is an important cryptographic primitive for an agent to
convince a mutually mistrustful party that she has already made a binding
choice of 0 or 1 but only to reveal her choice at a later time. Ideally, a BC
protocol should be simple, reliable, easy to implement using existing
technologies, and most importantly unconditionally secure in the sense that its
security is based on an information-theoretic proof rather than computational
complexity assumption or the existence of a trustworthy arbitrator. Here we
report such a provably secure scheme involving only one-way classical
communications whose unconditional security is based on no superluminal
signaling (NSS). Our scheme is inspired by the earlier works by Kent, who
proposed two impractical relativistic protocols whose unconditional securities
are yet to be established as well as several provably unconditionally secure
protocols which rely on both quantum mechanics and NSS. Our scheme is
conceptually simple and shows for the first time that quantum communication is
not needed to achieve unconditional security for BC. Moreover, with purely
classical communications, our scheme is practical and easy to implement with
existing telecom technologies. This completes the cycle of study of
unconditionally secure bit commitment based on known physical laws.Comment: This paper has been withdrawn by the authors due to a crucial
oversight on an earlier work by A. Ken
- …