10,855 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
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
- …