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

Monte Carlo simulations of liquid crystals near rough walls

The effect of surface roughness on the structure of liquid crystalline fluids near solid substrates is studied by Monte Carlo simulations. The liquid crystal is modeled as a fluid of soft ellipsoidal molecules and the substrate is modeled as a hard wall that excludes the centers of mass of the fluid molecules. Surface roughness is introduced by embedding a number of molecules with random positions and orientations within the wall. It is found that the density and order near the wall are reduced as the wall becomes rougher, i.e., the number of embedded molecules is increased). Anchoring coefficients are determined from fluctuations in the reciprocal space order tensor. It is found that the anchoring strength decreases with increasing surface roughness

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

Natural radioactivity and human mitochondrial DNA mutations in Kerala (India)

Südindien (Kerala) hat die höchste natürliche radioaktive Strahlung der Welt. Speichel wurde 1012 Einwohnern aus 248 Familien entnommen (802 Meiosen). Drei Viertel dieser Proben stammten von der radioaktiven Halbinsel; ein Viertel stammte von benachbarten nichtradioaktiven Inseln und diente als Vergleich. Mitochondriale DNA (mtDNA) wurde auf Mutationsunterschiede zwischen Müttern und ihren Kindern überprüft. mtDNA Punkt- und Längenmutationen wurden gefunden. Details: (1) Die bestrahlten Familien haben signifikant (pSouth India (Kerala) has the world's highest level of natural radioactivity. Saliva was sampled from 1012 individuals from 248 native families (802 meioses). Three quarters of the samples were taken from the radioactive peninsula, and one quarter from neighbouring non-radioactive islands for comparison. Mitochondrial DNA (mtDNA) was screened for mutations between mothers and their offspring. mtDNA point and length mutations were found. Details: (1) The irradiated families have significantly (p<0.01) more new point mutations than the control families, and slightly more insertion/deletion mutations. (2) The new mutations occur at nucleotide positions that have been instable for at least 60,000 years. (3) None of the newly point mutated mtDNAs replaced 100% of the other mtDNAs in an individual within one generation

Corn

The corn experiment embraced a set of thirty-nine plats, each containing sixty rows; twenty-four hills in length. Thirty-three of these plants were planted with different varieties of corn, eighteen of dent and fifteen of flint; the rest being used for experiments in deep and shallow cultivation. On the first thirty-three plats the planting began on the seventh and eighth days of May. Two rows of each plat were planted every day for thirty consecutive working days. It may/ perhaps, be unnecessary to state that these daily plantings were made with the object of determining the corn growing season, when germination begins and the extreme length of planting time

The Physical Properties of LBGs at z>5: Outflows and the "pre-enrichment problem"

We discuss the properties of Lyman Break galaxies (LBGs) at z>5 as determined from disparate fields covering approximately 500 sq. arcmin. While the broad characteristics of the LBG population has been discussed extensively in the literature, such as luminosity functions and clustering amplitude, we focus on the detailed physical properties of the sources in this large survey (>100 with spectroscopic redshifts). Specifically, we discuss ensemble mass estimates, stellar mass surface densities, core phase space densities, star-formation intensities, characteristics of their stellar populations, etc as obtained from multi-wavelength data (rest-frame UV through optical) for a subsample of these galaxies. In particular, we focus on evidence that these galaxies drive vigorous outflows and speculate that this population may solve the so-called ``pre-enrichment problem''. The general picture that emerges from these studies is that these galaxies, observed about 1 Gyr after the Big Bang, have properties consistent with being the progenitors of the densest stellar systems in the local Universe -- the centers of old bulges and early type galaxies.Comment: 4 pages, to appear in "Pathways Through an Eclectic Universe", J. H. Knappen, T. J. Mahoney, and A. Vazedekis (Eds.), ASP Conf. Ser., 200