15,183 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
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
- …