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

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

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

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

Improved electromechanical master-slave manipulator

Electric master-slave manipulator uses force multiplication and allows the operator to remotely control the slave arm. Both the master and slave arms execute seven distinct motions by a specially designed force-reflecting servo having a one to one correspondence between the motion at the master and slave

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

Apparent hysteresis in a driven system with self-organized drag

Interaction between extended defects and impurities lies at the heart of many physical phenomena in materials science. Here we revisit the ubiquitous problem of the driven motion of an extended defect in a field of mobile impurities, which self-organize to cause drag on the defect. Under a wide range of external conditions (e.g. drive), the defect undergoes a transition from slow to fast motion. This transition is commonly hysteretic: the defect either moves slow or fast, depending on the initial condition. We explore such hysteresis via a kinetic Monte Carlo spin simulation combined with computational coarse-graining. Obtaining bifurcation diagrams (stable and unstable branches), we map behavior regimes in parameter space. Estimating fast-slow switching times, we determine whether a simulation or experiment will exhibit hysteresis depending on observation conditions. We believe our approach is applicable to quantifying hysteresis in a wide range of physical contexts.Comment: 11 pages (preprint format), 4 color figures in separate file