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

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

The transient response of global-mean precipitation to increasing carbon dioxide levels

The transient response of global-mean precipitation to an increase in atmospheric carbon dioxide levels of 1% yr(-1) is investigated in 13 fully coupled atmosphere-ocean general circulation models (AOGCMs) and compared to a period of stabilization. During the period of stabilization, when carbon dioxide levels are held constant at twice their unperturbed level and the climate left to warm, precipitation increases at a rate of similar to 2.4% per unit of global-mean surface-air-temperature change in the AOGCMs. However, when carbon dioxide levels are increasing, precipitation increases at a smaller rate of similar to 1.5% per unit of global-mean surface-air-temperature change. This difference can be understood by decomposing the precipitation response into an increase from the response to the global surface-temperature increase (and the climate feedbacks it induces), and a fast atmospheric response to the carbon dioxide radiative forcing that acts to decrease precipitation. According to the multi-model mean, stabilizing atmospheric levels of carbon dioxide would lead to a greater rate of precipitation change per unit of global surface-temperature change

Single-particle and collective excitations in a charged Bose gas at finite temperature

The main focus of this work is on the predictions made by the dielectric formalism in regard to the relationship between single-particle and collective excitation spectra in a gas of point-like charged bosons at finite temperature $T$ below the critical region of Bose-Einstein condensation. Illustrative numerical results at weak coupling ($r_s = 1$) are presented within the Random Phase Approximation. We show that within this approach the single-particle spectrum forms a continuum extending from the transverse to the longitudinal plasma mode frequency and leading to a double-peak structure as $T$ increases, whereas the density fluctuation spectrum consists of a single broadening peak. We also discuss the momentum distribution and the superfluidity of the gas.Comment: 15 pages, 5 figure

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

Fractional Operators, Dirichlet Averages, and Splines

Fractional differential and integral operators, Dirichlet averages, and splines of complex order are three seemingly distinct mathematical subject areas addressing different questions and employing different methodologies. It is the purpose of this paper to show that there are deep and interesting relationships between these three areas. First a brief introduction to fractional differential and integral operators defined on Lizorkin spaces is presented and some of their main properties exhibited. This particular approach has the advantage that several definitions of fractional derivatives and integrals coincide. We then introduce Dirichlet averages and extend their definition to an infinite-dimensional setting that is needed to exhibit the relationships to splines of complex order. Finally, we focus on splines of complex order and, in particular, on cardinal B-splines of complex order. The fundamental connections to fractional derivatives and integrals as well as Dirichlet averages are presented

Lyapunov spectra of billiards with cylindrical scatterers: comparison with many-particle systems

The dynamics of a system consisting of many spherical hard particles can be described as a single point particle moving in a high-dimensional space with fixed hypercylindrical scatterers with specific orientations and positions. In this paper, the similarities in the Lyapunov exponents are investigated between systems of many particles and high-dimensional billiards with cylindrical scatterers which have isotropically distributed orientations and homogeneously distributed positions. The dynamics of the isotropic billiard are calculated using a Monte-Carlo simulation, and a reorthogonalization process is used to find the Lyapunov exponents. The results are compared to numerical results for systems of many hard particles as well as the analytical results for the high-dimensional Lorentz gas. The smallest three-quarters of the positive exponents behave more like the exponents of hard-disk systems than the exponents of the Lorentz gas. This similarity shows that the hard-disk systems may be approximated by a spatially homogeneous and isotropic system of scatterers for a calculation of the smaller Lyapunov exponents, apart from the exponent associated with localization. The method of the partial stretching factor is used to calculate these exponents analytically, with results that compare well with simulation results of hard disks and hard spheres.Comment: Submitted to PR

Numerical performances of low rank stap based on different heterogeneous clutter subspace estimators

International audienceSpace time Adaptive Processing (STAP) for airborne RADAR fits the context of a disturbance composed of a Low Rank (LR) clutter, here modeled by a Compound Gaussian (CG) process, plus a white Gaussian noise (WGN). In such context, the corresponding LR adaptive filters used to detect a target require less training vectors than classical methods to reach equivalent performance. Unlike the classical filter which is based on the Covariance Matrix (CM) of the noise, the LR filter is based on the clutter subspace projector, which is usually derived from a Singular Value Decomposition (SVD) of a noise CM estimate. Regarding to the considered model of LR-CG plus WGN, recent results are providing both direct estimators of the clutter subspace [1][2] and an exact MLE of the noise CM [3]. To promote the use of these new estimation methods, this paper proposes to apply them to realistic STAP simulations