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

Bounds for Non-Locality Distillation Protocols

Non-locality can be quantified by the violation of a Bell inequality. Since this violation may be amplified by local operations an alternative measure has been proposed - distillable non-locality. The alternative measure is difficult to calculate exactly due to the double exponential growth of the parameter space. In this article we give a way to bound the distillable non-locality of a resource by the solutions to a related optimization problem. Our upper bounds are exponentially easier to compute than the exact value and are shown to be meaningful in general and tight in some cases.Comment: 8 pages, 3 figures; small changes in introduction and application section due to the exact verification of distillation bounds using a symbolic computation package (Maple 14); added journal re

E 0336-248 : A New BL Lac Object Found by an Old Einstein

We obtained new ROSAT HRI and optical observations in the field of the Einstein X-ray source E 0336-248, which we use to identify it as a 19th magnitude BL Lacertae object at z=0.251 with an X-ray luminosity of 10^45 erg/s. It is also a 14 mJy radio source at 20 cm. An emission-line galaxy at z=0.043 that was previously considered a Seyfert identification for E 0336-248 is shown instead to be an unrelated, non-active H II region galaxy that lies 78 arcseconds from the X-ray source. The resolution of this historical case of mistaken identity illustrates that discoveries of non-AGN emission-line galaxies with high X-ray luminosity should be tested carefully. The properties of E 0336-248 are similar to those of other X-ray selected BL Lacs, including its location in an apparent group or cluster of galaxies. Somewhat unusual is the weak contribution of nonstellar optical light relative to the starlight in the spectrum of its host galaxy, which raises once again the possibility that even high-luminosity BL Lac objects may be difficult to identify in X-ray selected samples. We discuss a possible manifestation of this problem that appeared in the recent literature.Comment: To appear in the Astronomical Journal. 8 pages including figures (uses psfig.tex, also included

Attentional capture by entirely irrelevant distractors

Studies of attentional capture often question whether an irrelevant distractor will capture attention or be successfully ignored (e.g., Folk & Remington, 1998). Here we establish a new measure of attentional capture by distractors that are entirely irrelevant to the task in terms of visual appearance, meaning, and location (colourful cartoon figures presented in the periphery while subjects perform a central letter-search task). The presence of such a distractor significantly increased search RTs, suggesting it captured attention despite its task-irrelevance. Such attentional capture was found regardless of whether the search target was a singleton or not, and for both frequent and infrequent distractors, as well as for meaningful and meaningless distractor stimuli, although the cost was greater for infrequent and meaningful distractors. These results establish stimulus-driven capture by entirely irrelevant distractors and thus provide a demonstration of attentional capture that is more akin to distraction by irrelevant stimuli in daily life

Ethnic variations in the relationship between multiple stress domains and use of several types of tobacco/nicotine products among a diverse sample of adults.

IntroductionFinancial strain and discrimination are consistent predictors of negative health outcomes and maladaptive coping behaviors, including tobacco use. Although there is considerable information exploring stress and smoking, limited research has examined the relationship between patterns of stress domains and specific tobacco/nicotine product use. Even fewer studies have assessed ethnic variations in these relationships.MethodsThis study investigated the relationship between discrimination and financial strain and current tobacco/nicotine product use and explored the ethnic variation in these relationships among diverse sample of US adults (N = 1068). Separate logistic regression models assessed associations between stress domains and tobacco/nicotine product use, adjusting for covariates (e.g., age, gender, race/ethnicity, and household income). Due to statistically significant differences, the final set of models was stratified by race/ethnicity.ResultsHigher levels of discrimination were associated with higher odds of all three tobacco/nicotine product categories. Financial strain was positively associated with combustible tobacco and combined tobacco/nicotine product use. Financial strain was especially risky for Non-Hispanic Whites (AOR:1.191, 95%CI:1.083-1.309) and Blacks/African Americans (AOR:1.542, 95%CI:1.106-2.148), as compared to other groups, whereas discrimination was most detrimental for Asians/Pacific Islanders (AOR:3.827, 95%CI:1.832-7.997) and Hispanics/Latinas/Latinos (AOR:2.517, 95%CI:1.603-3.952).ConclusionsFindings suggest discrimination and financial stressors are risk factors for use of multiple tobacco/nicotine products, highlighting the importance of prevention research that accounts for these stressors. Because ethnic groups may respond differently to stress/strain, prevention research needs to identify cultural values, beliefs, and coping strategies that can buffer the negative consequences of discrimination and financial stressors

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

A parsec-scale flow associated with the IRAS 16547-4247 radio jet

IRAS 16547-4247 is the most luminous (6.2 x 10^4 Lsun) embedded young stellar object known to harbor a thermal radio jet. We report the discovery using VLT-ISAAC of a chain of H_2 2.12 um emission knots that trace a collimated flow extending over 1.5 pc. The alignment of the H_2 flow and the central location of the radio jet implies that these phenomena are intimately linked. We have also detected using TIMMI2 an isolated, unresolved 12 um infrared source towards the radio jet . Our findings affirm that IRAS 16547-4247 is excited by a single O-type star that is driving a collimated jet. We argue that the accretion mechanism which produces jets in low-mass star formation also operates in the higher mass regime.Comment: Accepted for publication in ApJL, 10 pages, 2 figure

Pan-STARRS1 Discovery of Two Ultraluminous Supernovae at z ≈ 0.9

We present the discovery of two ultraluminous supernovae (SNe) at z ≈ 0.9 with the Pan-STARRS1 Medium Deep Survey. These SNe, PS1-10ky and PS1-10awh, are among the most luminous SNe ever discovered, comparable to the unusual transients SN 2005ap and SCP 06F6. Like SN 2005ap and SCP 06F6, they show characteristic high luminosities (M_(bol) ≈ –22.5 mag), blue spectra with a few broad absorption lines, and no evidence for H or He. We have constructed a full multi-color light curve sensitive to the peak of the spectral energy distribution in the rest-frame ultraviolet, and we have obtained time series spectroscopy for these SNe. Given the similarities between the SNe, we combine their light curves to estimate a total radiated energy over the course of explosion of (0.9-1.4) × 10^(51) erg. We find photospheric velocities of 12,000-19,000 km s^(–1) with no evidence for deceleration measured across ~3 rest-frame weeks around light curve peak, consistent with the expansion of an optically thick massive shell of material. We show that, consistent with findings for other ultraluminous SNe in this class, radioactive decay is not sufficient to power PS1-10ky, and we discuss two plausible origins for these events: the initial spin-down of a newborn magnetar in a core-collapse SN, or SN shock breakout from the dense circumstellar wind surrounding a Wolf-Rayet star