Security of Quantum Bit-String Generation

We consider the cryptographic task of bit-string generation. This is a generalisation of coin tossing in which two mistrustful parties wish to generate a string of random bits such that an honest party can be sure that the other cannot have biased the string too much. We consider a quantum protocol for this task, originally introduced in Phys. Rev. A {\bf 69}, 022322 (2004), that is feasible with present day technology. We introduce security conditions based on the average bias of the bits and the Shannon entropy of the string. For each, we prove rigorous security bounds for this protocol in both noiseless and noisy conditions under the most general attacks allowed by quantum mechanics. Roughly speaking, in the absence of noise, a cheater can only bias significantly a vanishing fraction of the bits, whereas in the presence of noise, a cheater can bias a constant fraction, with this fraction depending quantitatively on the level of noise. We also discuss classical protocols for the same task, deriving upper bounds on how well a classical protocol can perform. This enables the determination of how much noise the quantum protocol can tolerate while still outperforming classical protocols. We raise several conjectures concerning both quantum and classical possibilities for large n cryptography. An experiment corresponding to the scheme analysed in this paper has been performed and is reported elsewhere.Comment: 16 pages. No figures. Accepted for publication in Phys. Rev. A. A corresponding experiment is reported in quant-ph/040812

Development of outbred CD1 mouse colonies with distinct standardized gut microbiota profiles for use in complex microbiota targeted studies.

Studies indicate that the gut microbiota (GM) can significantly influence both local and systemic host physiologic processes. With rising concern for optimization of experimental reproducibility and translatability, it is essential to consider the GM in study design. However, GM profiles can vary between rodent producers making consistency between models challenging. To circumvent this, we developed outbred CD1 mouse colonies with stable, complex GM profiles that can be used as donors for a variety of GM transfer techniques including rederivation, co-housing, cross-foster, and fecal microbiota transfer (FMT). CD1 embryos were surgically transferred into CD1 or C57BL/6 surrogate dams that varied by GM composition and complexity to establish four separate mouse colonies harboring GM profiles representative of contemporary mouse producers. Using targeted 16S rRNA amplicon sequencing, subsequent female offspring were found to have similar GM profiles to surrogate dams. Furthermore, breeding colonies of CD1 mice with distinct GM profiles were maintained for nine generations, demonstrating GM stability within these colonies. To confirm GM stability, we shipped cohorts of these four colonies to collaborating institutions and found no significant variation in GM composition. These mice are an invaluable experimental resource that can be used to investigate GM effects on mouse model phenotype

Universally Composable Quantum Multi-Party Computation

The Universal Composability model (UC) by Canetti (FOCS 2001) allows for secure composition of arbitrary protocols. We present a quantum version of the UC model which enjoys the same compositionality guarantees. We prove that in this model statistically secure oblivious transfer protocols can be constructed from commitments. Furthermore, we show that every statistically classically UC secure protocol is also statistically quantum UC secure. Such implications are not known for other quantum security definitions. As a corollary, we get that quantum UC secure protocols for general multi-party computation can be constructed from commitments

Creating Virtual 3-D Outcrop

Because of the high precision of present-day GPS and reflectorless laser technology, geologic information and remotely sensed data (i.e., seismic and GPR grids, wells) can be positioned accurately in 3-D and reconstructed as a virtual image. Hence, we have developed the “virtual outcrop” for applications that require knowledge about the 3-D spatial arrangements of rock types

Mixed State Entanglement: Manipulating Polarisation-Entangled Photons

There has been much discussion recently regarding entanglement transformations in terms of local filtering operations and whether the optimal entanglement for an arbitrary two-qubit state could be realised. We introduce an experimentally realisable scheme for manipulating the entanglement of an arbitrary state of two polarisation entangled qubits. This scheme is then used to provide some perspective to the mathematical concepts inherent in this field with respect to a laboratory environment. Specifically, we look at how to extract enhanced entanglement from systems with a fixed rank and in the case where the rank of the density operator for the state can be reduced, show how the state can be made arbitrarily close to a maximally entangled pure state. In this context we also discuss bounds on entanglement in mixed states.Comment: 12 pages, 10 figure

Discourse or dialogue? Habermas, the Bakhtin Circle, and the question of concrete utterances

This is the author's accepted manuscript. The final publication is available at Springer via the link below.This article argues that the Bakhtin Circle presents a more realistic theory of concrete dialogue than the theory of discourse elaborated by Habermas. The Bakhtin Circle places speech within the “concrete whole utterance” and by this phrase they mean that the study of everyday language should be analyzed through the mediations of historical social systems such as capitalism. These mediations are also characterized by a determinate set of contradictions—the capital-labor contradiction in capitalism, for example—that are reproduced in unique ways in more concrete forms of life (the state, education, religion, culture, and so on). Utterances always dialectically refract these processes and as such are internal concrete moments, or concrete social forms, of them. Moreover, new and unrepeatable dialogic events arise in these concrete social forms in order to overcome and understand the constant dialectical flux of social life. But this theory of dialogue is different from that expounded by Habermas, who tends to explore speech acts by reproducing a dualism between repeatable and universal “abstract” discursive processes (commonly known as the ideal speech situation) and empirical uses of discourse. These critical points against Habermas are developed by focusing on six main areas: sentences and utterances; the lifeworld and background language; active versus passive understandings of language; validity claims; obligation and relevance in language; and dialectical universalism

Star Formation in the Outer Filaments of NGC 1275

We present photometry of the outer star clusters in NGC 1275, the brightest galaxy in the Perseus cluster. The observations were taken using the Hubble Space Telescope Advanced Camera for Surveys. We focus on two stellar regions in the south and south-east, far from the nucleus of the low velocity system (~22 kpc). These regions of extended star formation trace the H alpha filaments, drawn out by rising radio bubbles. In both regions bimodal distributions of colour (B-R)_0 against magnitude are apparent, suggesting two populations of star clusters with different ages; most of the H alpha filaments show no detectable star formation. The younger, bluer population is found to be concentrated along the filaments while the older population is dispersed evenly about the galaxy. We construct colour-magnitude diagrams and derive ages of at most 10^8 years for the younger population, a factor of 10 younger than the young population of star clusters in the inner regions of NGC 1275. We conclude that a formation mechanism or event different to that for the young inner population is needed to explain the outer star clusters and suggest that formation from the filaments, triggered by a buoyant radio bubble either rising above or below these filaments, is the most likely mechanism.Comment: Accepted for publication in MNRAS, 14 pages, 14 figures, 3 table

Dynamical Mass Measurement of the Young Spectroscopic Binary V343 Normae AaAb Resolved With the Gemini Planet Imager

We present new spatially resolved astrometry and photometry from the Gemini Planet Imager of the inner binary of the young multiple star system V343 Normae, which is a member of the beta Pictoris moving group. V343 Normae comprises a K0 and mid-M star in a ~4.5 year orbit (AaAb) and a wide 10" M5 companion (B). By combining these data with archival astrometry and radial velocities we fit the orbit and measure individual masses for both components of M_Aa = 1.10 +/- 0.10 M_sun and M_Ab = 0.290 +/- 0.018 M_sun. Comparing to theoretical isochrones, we find good agreement for the measured masses and JHK band magnitudes of the two components consistent with the age of the beta Pic moving group. We derive a model-dependent age for the beta Pic moving group of 26 +/- 3 Myr by combining our results for V343 Normae with literature measurements for GJ 3305, which is another group member with resolved binary components and dynamical masses.Comment: 12 pages, 7 figures. Accepted to A

Improving and Assessing Planet Sensitivity of the GPI Exoplanet Survey with a Forward Model Matched Filter

We present a new matched filter algorithm for direct detection of point sources in the immediate vicinity of bright stars. The stellar Point Spread Function (PSF) is first subtracted using a Karhunen-Lo\'eve Image Processing (KLIP) algorithm with Angular and Spectral Differential Imaging (ADI and SDI). The KLIP-induced distortion of the astrophysical signal is included in the matched filter template by computing a forward model of the PSF at every position in the image. To optimize the performance of the algorithm, we conduct extensive planet injection and recovery tests and tune the exoplanet spectra template and KLIP reduction aggressiveness to maximize the Signal-to-Noise Ratio (SNR) of the recovered planets. We show that only two spectral templates are necessary to recover any young Jovian exoplanets with minimal SNR loss. We also developed a complete pipeline for the automated detection of point source candidates, the calculation of Receiver Operating Characteristics (ROC), false positives based contrast curves, and completeness contours. We process in a uniform manner more than 330 datasets from the Gemini Planet Imager Exoplanet Survey (GPIES) and assess GPI typical sensitivity as a function of the star and the hypothetical companion spectral type. This work allows for the first time a comparison of different detection algorithms at a survey scale accounting for both planet completeness and false positive rate. We show that the new forward model matched filter allows the detection of $50\%$ fainter objects than a conventional cross-correlation technique with a Gaussian PSF template for the same false positive rate.Comment: ApJ accepte