385 research outputs found
An area law for the entropy of low-energy states
It is often observed in the ground state of spatially-extended quantum
systems with local interactions that the entropy of a large region is
proportional to its surface area. In some cases, this area law is corrected
with a logarithmic factor. This contrasts with the fact that in almost all
states of the Hilbert space, the entropy of a region is proportional to its
volume. This paper shows that low-energy states have (at most) an area law with
the logarithmic correction, provided two conditions hold: (i) the state has
sufficient decay of correlations, (ii) the number of eigenstates with vanishing
energy-density is not exponential in the volume. These two conditions are
satisfied by many relevant systems. The central idea of the argument is that
energy fluctuations inside a region can be observed by measuring the exterior
and a superficial shell of the region.Comment: 6 pages + appendix, 1 figur
Certified randomness in quantum physics
The concept of randomness plays an important role in many disciplines. On one
hand, the question of whether random processes exist is fundamental for our
understanding of nature. On the other hand, randomness is a resource for
cryptography, algorithms and simulations. Standard methods for generating
randomness rely on assumptions on the devices that are difficult to meet in
practice. However, quantum technologies allow for new methods for generating
certified randomness. These methods are known as device-independent because do
not rely on any modeling of the devices. Here we review the efforts and
challenges to design device-independent randomness generators.Comment: 18 pages, 3 figure
Key Distillation and the Secret-Bit Fraction
We consider distillation of secret bits from partially secret noisy
correlations P_ABE, shared between two honest parties and an eavesdropper. The
most studied distillation scenario consists of joint operations on a large
number of copies of the distribution (P_ABE)^N, assisted with public
communication. Here we consider distillation with only one copy of the
distribution, and instead of rates, the 'quality' of the distilled secret bits
is optimized, where the 'quality' is quantified by the secret-bit fraction of
the result. The secret-bit fraction of a binary distribution is the proportion
which constitutes a secret bit between Alice and Bob. With local operations and
public communication the maximal extractable secret-bit fraction from a
distribution P_ABE is found, and is denoted by Lambda[P_ABE]. This quantity is
shown to be nonincreasing under local operations and public communication, and
nondecreasing under eavesdropper's local operations: it is a secrecy monotone.
It is shown that if Lambda[P_ABE]>1/2 then P_ABE is distillable, thus providing
a sufficient condition for distillability. A simple expression for
Lambda[P_ABE] is found when the eavesdropper is decoupled, and when the honest
parties' information is binary and the local operations are reversible.
Intriguingly, for general distributions the (optimal) operation requires local
degradation of the data.Comment: 12 page
Storing quantum dynamics in quantum states: stochastic programmable gate for U(1) operations
We show how quantum dynamics can be captured in the state of a quantum
system, in such a way that the system can be used to stochastically perform, at
a later time, the stored transformation perfectly on some other quantum system.
Thus programmable quantum gates for quantum information processing are feasible
if some probability of failure -that we show to decrease exponentially with the
size of the storing resources- is allowed.Comment: RevTex, 4 pages, 3 figures. Extension of quant-ph/0012067, including
several results concerning optimality of the scheme for storage of operation
Existence of an information unit as a postulate of quantum theory
Does information play a significant role in the foundations of physics?
Information is the abstraction that allows us to refer to the states of systems
when we choose to ignore the systems themselves. This is only possible in very
particular frameworks, like in classical or quantum theory, or more generally,
whenever there exists an information unit such that the state of any system can
be reversibly encoded in a sufficient number of such units. In this work we
show how the abstract formalism of quantum theory can be deduced solely from
the existence of an information unit with suitable properties, together with
two further natural assumptions: the continuity and reversibility of dynamics,
and the possibility of characterizing the state of a composite system by local
measurements. This constitutes a new set of postulates for quantum theory with
a simple and direct physical meaning, like the ones of special relativity or
thermodynamics, and it articulates a strong connection between physics and
information.Comment: Published version - 6 pages, 3 appendices, 3 figure
Time-optimal Hamiltonian simulation and gate synthesis using homogeneous local unitaries
Motivated by experimental limitations commonly met in the design of solid
state quantum computers, we study the problems of non-local Hamiltonian
simulation and non-local gate synthesis when only homogeneous local unitaries
are performed in order to tailor the available interaction. Homogeneous (i.e.
identical for all subsystems) local manipulation implies a more refined
classification of interaction Hamiltonians than the inhomogeneous case, as well
as the loss of universality in Hamiltonian simulation. For the case of
symmetric two-qubit interactions, we provide time-optimal protocols for both
Hamiltonian simulation and gate synthesis.Comment: 7 page
- …