Unbounded-error One-way Classical and Quantum Communication Complexity

This paper studies the gap between quantum one-way communication complexity $Q(f)$ and its classical counterpart $C(f)$, 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 $f$, $Q(f)=\lceil C(f)/2 \rceil$, 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 $(m,n,p)$-QRAC which is the $n$-qubit random access coding that can recover any one of $m$ original bits with success probability $\geq p$. We can prove that $(m,n,>1/2)$-QRAC exists if and only if $m\leq 2^{2n}-1$. Previously, only the construction of QRAC using one qubit, the existence of $(O(n),n,>1/2)$-RAC, and the non-existence of $(2^{2n},n,>1/2)$-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 $\vec{M}$; 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 $P(2\mu_{B}/e)$, 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