7,165 research outputs found
Unbounded-error One-way Classical and Quantum Communication Complexity
This paper studies the gap between quantum one-way communication complexity
and its classical counterpart , under the {\em unbounded-error}
setting, i.e., it is enough that the success probability is strictly greater
than 1/2. It is proved that for {\em any} (total or partial) Boolean function
, , i.e., the former is always exactly one half
as large as the latter. The result has an application to obtaining (again an
exact) bound for the existence of -QRAC which is the -qubit random
access coding that can recover any one of original bits with success
probability . We can prove that -QRAC exists if and only if
. Previously, only the construction of QRAC using one qubit,
the existence of -RAC, and the non-existence of
-QRAC were known.Comment: 9 pages. To appear in Proc. ICALP 200
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
Hydrodynamic approach to coherent nuclear spin transport
We develop a linear response formalism for nuclear spin diffusion in a
dipolar coupled solid. The theory applies to the high-temperature,
long-wavelength regime studied in the recent experiments of Boutis et al.
[Phys. Rev. Lett. 92, 137201 (2004)], which provided direct measurement of
interspin energy diffusion in such a system. A systematic expansion of Kubo's
formula in the flip-flop term of the Hamiltonian is used to calculate the
diffusion coefficients. We show that this approach is equivalent to the method
of Lowe and Gade [Phys. Rev. 156, 817 (1967)] and Kaplan [Phys. Rev. B 2, 4578
(1970)], but has several calculational and conceptual advantages. Although the
lowest orders in this expansion agree with the experimental results for
magnetization diffusion, this is not the case for energy diffusion. Possible
reasons for this disparity are suggested.Comment: 7 pages, REVTeX4; Published Versio
Spin Pumping of Current in Non-Uniform Conducting Magnets
Using irreversible thermodynamics we show that current-induced spin transfer
torque within a magnetic domain implies spin pumping of current within that
domain. This has experimental implications for samples both with conducting
leads and that are electrically isolated. These results are obtained by
deriving the dynamical equations for two models of non-uniform conducting
magnets: (1) a generic conducting magnet, with net conduction electron density
n and net magnetization ; and (2) a two-band magnet, with up and down
spins each providing conduction and magnetism. For both models, in regions
where the equilibrium magnetization is non-uniform, voltage gradients can drive
adiabatic and non-adiabatic bulk spin torques. Onsager relations then ensure
that magnetic torques likewise drive adiabatic and non-adiabatic currents --
what we call bulk spin pumping. For a given amount of adiabatic and
non-adiabatic spin torque, the two models yield similar but distinct results
for the bulk spin pumping, thus distinguishing the two models. As in the recent
spin-Berry phase study by Barnes and Maekawa, we find that within a domain wall
the ratio of the effective emf to the magnetic field is approximately given by
, where P is the spin polarization. The adiabatic spin torque
and spin pumping terms are shown to be dissipative in nature.Comment: 13 pages in pdf format; 1 figur
Effects of disorder on quantum fluctuations and superfluid density of a Bose-Einstein condensate in a two-dimensional optical lattice
We investigate a Bose-Einstein condensate trapped in a 2D optical lattice in
the presence of weak disorder within the framework of the Bogoliubov theory. In
particular, we analyze the combined effects of disorder and an optical lattice
on quantum fluctuations and superfluid density of the BEC system. Accordingly,
the analytical expressions of the ground state energy and quantum depletion of
the system are obtained. Our results show that the lattice still induces a
characteristic 3D to 1D crossover in the behavior of quantum fluctuations,
despite the presence of weak disorder. Furthermore, we use the linear response
theory to calculate the normal fluid density of the condensate induced by
disorder. Our results in the 3D regime show that the combined presence of
disorder and lattice induce a normal fluid density that asymptotically
approaches 4/3 of the corresponding condensate depletion. Conditions for
possible experimental realization of our scenario are also proposed.Comment: 8 pages, 0 figure. To appear in Physical Review
A Search for H2CO 6cm Emission toward Young Stellar Objects III: VLA Observations
We report the results of our third survey for formaldehyde (H2CO) 6cm maser
emission in the Galaxy. Using the Very Large Array, we detected two new H2CO
maser sources (G23.01-0.41 and G25.83-0.18), thus increasing the sample of
known H2CO maser regions in the Galaxy to seven. We review the characteristics
of the G23.01-0.41 and G25.83-0.18 star forming regions. The H2CO masers in
G23.01-0.41 and G25.83-0.18 share several properties with the other known H2CO
masers, in particular, emission from rich maser environments and close
proximity to very young massive stellar objects.Comment: Accepted for publication in the Astrophysical Journal Supplement
Serie
Breakdown of Hydrodynamic Transport Theory in the Ordered Phase of Helimagnets
It is shown that strong fluctuations preclude a hydrodynamic description of
transport phenomena in helimagnets, such as MnSi, at T>0. This breakdown of
hydrodynamics is analogous to the one in chiral liquid crystals. Mode-mode
coupling effects lead to infinite renormalizations of various transport
coefficients, and the actual macroscopic description is nonlocal. At T=0 these
effects are weakened due to the fluctuation-dissipation theorem, and the
renormalizations remain finite. Observable consequences of these results, as
manifested in the neutron scattering cross-section, are discussedComment: 4pp., 1 eps figur
Stub model for dephasing in a quantum dot
As an alternative to Buttiker's dephasing lead model, we examine a dephasing
stub. Both models are phenomenological ways to introduce decoherence in chaotic
scattering by a quantum dot. The difference is that the dephasing lead opens up
the quantum dot by connecting it to an electron reservoir, while the dephasing
stub is closed at one end. Voltage fluctuations in the stub take over the
dephasing role from the reservoir. Because the quantum dot with dephasing lead
is an open system, only expectation values of the current can be forced to
vanish at low frequencies, while the outcome of an individual measurement is
not so constrained. The quantum dot with dephasing stub, in contrast, remains a
closed system with a vanishing low-frequency current at each and every
measurement. This difference is a crucial one in the context of quantum
algorithms, which are based on the outcome of individual measurements rather
than on expectation values. We demonstrate that the dephasing stub model has a
parameter range in which the voltage fluctuations are sufficiently strong to
suppress quantum interference effects, while still being sufficiently weak that
classical current fluctuations can be neglected relative to the nonequilibrium
shot noise.Comment: 8 pages with 1 figure; contribution for the special issue of J.Phys.A
on "Trends in Quantum Chaotic Scattering
Vortex pairing in two-dimensional Bose gases
Recent experiments on ultracold Bose gases in two dimensions have provided
evidence for the existence of the Berezinskii-Kosterlitz-Thouless (BKT) phase
via analysis of the interference between two independent systems. In this work
we study the two-dimensional quantum degenerate Bose gas at finite temperature
using the projected Gross-Pitaevskii equation classical field method. While
this describes the highly occupied modes of the gas below a momentum cutoff, we
have developed a method to incorporate the higher momentum states in our model.
We concentrate on finite-sized homogeneous systems in order to simplify the
analysis of the vortex pairing. We determine the dependence of the condensate
fraction on temperature and compare this to the calculated superfluid fraction.
By measuring the first order correlation function we determine the boundary of
the Bose-Einstein condensate and BKT phases, and find it is consistent with the
superfluid fraction decreasing to zero. We reveal the characteristic unbinding
of vortex pairs above the BKT transition via a coarse-graining procedure.
Finally, we model the procedure used in experiments to infer system
correlations [Hadzibabic et al., Nature 441, 1118 (2006)], and quantify its
level of agreement with directly calculated in situ correlation functions.Comment: published versio
Dynamic correlation functions and Boltzmann Langevin approach for driven one dimensional lattice gas
We study the dynamics of the totally asymmetric exclusion process with open
boundaries by phenomenological theories complemented by extensive Monte-Carlo
simulations. Upon combining domain wall theory with a kinetic approach known as
Boltzmann-Langevin theory we are able to give a complete qualitative picture of
the dynamics in the low and high density regime and at the corresponding phase
boundary. At the coexistence line between high and low density phases we
observe a time scale separation between local density fluctuations and
collective domain wall motion, which are well accounted for by the
Boltzmann-Langevin and domain wall theory, respectively. We present Monte-Carlo
data for the correlation functions and power spectra in the full parameter
range of the model.Comment: 10 pages, 9 figure
- …