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

Paramagnonlike excitations and spin diffusion in magnetic resonance studies of copper oxide superconductors

The relaxation function theory for a doped two-dimensional Heisenberg antiferromagnetic system in the paramagnetic state for all wave vectors through the Brillouin zone is presented in view of low frequency response of high-$T_c$ copper oxide superconductors. We deduced the regions of long lifetime [$T \lesssim 400(1-4x)$ K] and "overdamped" [$T \gtrsim 700(1-4x)$ K] paramagnonlike excitations in the temperature ($T$)-doping index ($x$) phase diagram from plane oxygen nuclear spin-lattice relaxation rate $^{17}(1/T_1)$ data in up to optimally doped La$_{2-x}$Sr$_{x}$CuO$_{4}$ thus providing the regimes for the spin wave concept and the ''overdamped'' mode.Comment: Physical Review B, accepted, in pres

High-mass star formation in southern disk galaxies

As part of a major study of the physical processes of star formation and the evolution of galactic discs, the detailed distribution of high-mass star formation within southern late-type spirals and Magellanic-type galaxies is being measured by means of narrow-band imaging in Ha and the continuum, spectroscopic studies of prominent HII regions identified in the Ha images, and by radio mapping in neutral hydrogen and the continuum. The radio mapping will be undertaken with the Southern Hemisphere's first large, multi-frequency synthesis array, the Australia Telescope. Some optical imaging and spectroscopic data has already been acquired; the optical data and some preliminary results are described

Comparison of Bond in Roll-bonded and Adhesively Bonded Aluminums

Lap-shear and peel test measurements of bond strength have been carried out as part of an investigation of roll bonding of 2024 and 7075 aluminum alloys. Shear strengths of the bonded material in the F temper are in the range of 14 to 16 ksi. Corresponding peel strengths are 120 to 130 lb/inch. These values, which are three to five times those reported in the literature for adhesively bonded 2024 and 7075, are a result of the true metallurgical bond achieved. The effects of heat-treating the bonded material are described and the improvements in bond strength discussed relative to the shear strength of the parent material. The significance of the findings for aerospace applications is discussed

Letter, 1940 June 17, from F. J. A. Forster to Carson Robison

1 page, Forster was the owners of Forster Music Publisher, Inc. He was a friend of Robison\u27s

Letter, 1940 June 12, from F. J. A. Forster to Carson Robison

1 page, Forster was the owners of Forster Music Publisher, Inc. He was a friend of Robison\u27s

Local availability and long-range trade: the worked stone assemblage

Inter disciplinary study of major excavation assemblage from Norse settlement site in Orkney. Combines methodological and typological developments with scientific discussion

A Reanalysis of the Hydrodynamic Theory of Fluid, Polar-Ordered Flocks

I reanalyze the hydrodynamic theory of fluid, polar ordered flocks. I find new linear terms in the hydrodynamic equations which slightly modify the anisotropy, but not the scaling, of the damping of sound modes. I also find that the nonlinearities allowed {\it in equilibrium} do not stabilize long ranged order in spatial dimensions $d=2$; in accord with the Mermin-Wagner theorem. Nonequilibrium nonlinearities {\it do} stabilize long ranged order in $d=2$, as argued by earlier work. Some of these were missed by earlier work; it is unclear whether or not they change the scaling exponents in $d=2$.Comment: 6 pages, no figures. arXiv admin note: text overlap with arXiv:0909.195