25,543 research outputs found
Investigation of line-of-sight propagation in dense atmosphere, phase 2 Final report, Jun. 1970 - Feb. 1971
Effect of microwave absorption and decimetric radio noise in Jovian atmospheres on radio communication in 1 to 10 GHz frequency ban
Quantum Weakly Nondeterministic Communication Complexity
We study the weakest model of quantum nondeterminism in which a classical
proof has to be checked with probability one by a quantum protocol. We show the
first separation between classical nondeterministic communication complexity
and this model of quantum nondeterministic communication complexity for a total
function. This separation is quadratic.Comment: 12 pages. v3: minor correction
High-resolution thermal expansion measurements under Helium-gas pressure
We report on the realization of a capacitive dilatometer, designed for
high-resolution measurements of length changes of a material for temperatures
1.4 K 300 K and hydrostatic pressure 250 MPa. Helium
(He) is used as a pressure-transmitting medium, ensuring
hydrostatic-pressure conditions. Special emphasis has been given to guarantee,
to a good approximation, constant-pressure conditions during temperature
sweeps. The performance of the dilatometer is demonstrated by measurements of
the coefficient of thermal expansion at pressures 0.1 MPa (ambient
pressure) and 104 MPa on a single crystal of azurite,
Cu(CO)(OH), a quasi-one-dimensional spin S = 1/2 Heisenberg
antiferromagnet. The results indicate a strong effect of pressure on the
magnetic interactions in this system.Comment: 8 pages, 7 figures, published in Rev. Sci. Instrum with minor change
Exponential Separation of Quantum and Classical Online Space Complexity
Although quantum algorithms realizing an exponential time speed-up over the
best known classical algorithms exist, no quantum algorithm is known performing
computation using less space resources than classical algorithms. In this
paper, we study, for the first time explicitly, space-bounded quantum
algorithms for computational problems where the input is given not as a whole,
but bit by bit. We show that there exist such problems that a quantum computer
can solve using exponentially less work space than a classical computer. More
precisely, we introduce a very natural and simple model of a space-bounded
quantum online machine and prove an exponential separation of classical and
quantum online space complexity, in the bounded-error setting and for a total
language. The language we consider is inspired by a communication problem (the
set intersection function) that Buhrman, Cleve and Wigderson used to show an
almost quadratic separation of quantum and classical bounded-error
communication complexity. We prove that, in the framework of online space
complexity, the separation becomes exponential.Comment: 13 pages. v3: minor change
Unbounded-Error Classical and Quantum Communication Complexity
Since the seminal work of Paturi and Simon \cite[FOCS'84 & JCSS'86]{PS86},
the unbounded-error classical communication complexity of a Boolean function
has been studied based on the arrangement of points and hyperplanes. Recently,
\cite[ICALP'07]{INRY07} found that the unbounded-error {\em quantum}
communication complexity in the {\em one-way communication} model can also be
investigated using the arrangement, and showed that it is exactly (without a
difference of even one qubit) half of the classical one-way communication
complexity. In this paper, we extend the arrangement argument to the {\em
two-way} and {\em simultaneous message passing} (SMP) models. As a result, we
show similarly tight bounds of the unbounded-error two-way/one-way/SMP
quantum/classical communication complexities for {\em any} partial/total
Boolean function, implying that all of them are equivalent up to a
multiplicative constant of four. Moreover, the arrangement argument is also
used to show that the gap between {\em weakly} unbounded-error quantum and
classical communication complexities is at most a factor of three.Comment: 11 pages. To appear at Proc. ISAAC 200
Fundamental limitations in the purifications of tensor networks
We show a fundamental limitation in the description of quantum many-body
mixed states with tensor networks in purification form. Namely, we show that
there exist mixed states which can be represented as a translationally
invariant (TI) matrix product density operator (MPDO) valid for all system
sizes, but for which there does not exist a TI purification valid for all
system sizes. The proof is based on an undecidable problem and on the
uniqueness of canonical forms of matrix product states. The result also holds
for classical states.Comment: v1: 11 pages, 1 figure. v2: very minor changes. About to appear in
Journal of Mathematical Physic
Physical properties of the Schur complement of local covariance matrices
General properties of global covariance matrices representing bipartite
Gaussian states can be decomposed into properties of local covariance matrices
and their Schur complements. We demonstrate that given a bipartite Gaussian
state described by a covariance matrix \textbf{V}, the
Schur complement of a local covariance submatrix of it can be
interpreted as a new covariance matrix representing a Gaussian operator of
party 1 conditioned to local parity measurements on party 2. The connection
with a partial parity measurement over a bipartite quantum state and the
determination of the reduced Wigner function is given and an operational
process of parity measurement is developed. Generalization of this procedure to
a -partite Gaussian state is given and it is demonstrated that the
system state conditioned to a partial parity projection is given by a
covariance matrix such as its block elements are Schur complements
of special local matrices.Comment: 10 pages. Replaced with final published versio
Microscopic Model for Granular Stratification and Segregation
We study segregation and stratification of mixtures of grains differing in
size, shape and material properties poured in two-dimensional silos using a
microscopic lattice model for surface flows of grains. The model incorporates
the dissipation of energy in collisions between rolling and static grains and
an energy barrier describing the geometrical asperities of the grains. We study
the phase diagram of the different morphologies predicted by the model as a
function of the two parameters. We find regions of segregation and
stratification, in agreement with experimental finding, as well as a region of
total mixing.Comment: 4 pages, 7 figures, http://polymer.bu.edu/~hmakse/Home.htm
Oxygen superstructures throughout the phase diagram of
Short-range lattice superstructures have been studied with high-energy x-ray
diffuse scattering in underdoped, optimally doped, and overdoped . A new four-unit-cell superstructure was observed in
compounds with . Its temperature, doping, and material dependence
was used to attribute its origin to short-range oxygen vacancy ordering, rather
than electronic instabilities in the layers. No significant diffuse
scattering is observed in YBaCuO. The oxygen superstructures must
be taken into account when interpreting spectral anomalies in
Tunnel Spectroscopy of a Proximity Josephson Junction
We present tunnel spectroscopy experiments on the proximity effect in lateral
superconductor-normal metal-superconductor (SNS) Josephson junctions. Our weak
link is embedded into a superconducting (S) ring allowing phase biasing of the
Josephson junction by an external magnetic field. We explore the temperature
and phase dependence of both the induced mini-gap and the modification of the
density of states in the normal (N) metal. Our results agree with a model based
on the quasiclassical theory in the diffusive limit. The device presents an
advanced version of the superconducting quantum interference proximity
transistor (SQUIPT), now reaching flux sensitivities of 3 nA where
is the flux quantum.Comment: 5 pages, 4 figure
- …