Crystallization of the regulatory and effector domains of the key sporulation response regulator Spo0A

The key response-regulator gene of sporulation, spo0A, has been cloned from Bacillus stearothermophilus and the encoded protein purified. The DNA-binding and phospho-acceptor domains of Spo0A have been prepared by tryptic digestion of the intact protein and subsequently crystallized in forms suitable for X-ray crystallographic studies. The DNA-binding domain has been crystallized in two forms, one of which diffracts X-rays to beyond 2.5 Angstrom spacing. The crystals of the phospho-acceptor domain diffract X-rays beyond 2.0 Angstrom spacing using synchrotron radiation

Secret-Sharing for NP

A computational secret-sharing scheme is a method that enables a dealer, that has a secret, to distribute this secret among a set of parties such that a "qualified" subset of parties can efficiently reconstruct the secret while any "unqualified" subset of parties cannot efficiently learn anything about the secret. The collection of "qualified" subsets is defined by a Boolean function. It has been a major open problem to understand which (monotone) functions can be realized by a computational secret-sharing schemes. Yao suggested a method for secret-sharing for any function that has a polynomial-size monotone circuit (a class which is strictly smaller than the class of monotone functions in P). Around 1990 Rudich raised the possibility of obtaining secret-sharing for all monotone functions in NP: In order to reconstruct the secret a set of parties must be "qualified" and provide a witness attesting to this fact. Recently, Garg et al. (STOC 2013) put forward the concept of witness encryption, where the goal is to encrypt a message relative to a statement "x in L" for a language L in NP such that anyone holding a witness to the statement can decrypt the message, however, if x is not in L, then it is computationally hard to decrypt. Garg et al. showed how to construct several cryptographic primitives from witness encryption and gave a candidate construction. One can show that computational secret-sharing implies witness encryption for the same language. Our main result is the converse: we give a construction of a computational secret-sharing scheme for any monotone function in NP assuming witness encryption for NP and one-way functions. As a consequence we get a completeness theorem for secret-sharing: computational secret-sharing scheme for any single monotone NP-complete function implies a computational secret-sharing scheme for every monotone function in NP

Nonlinear interactions with an ultrahigh flux of broadband entangled photons

We experimentally demonstrate sum-frequency generation (SFG) with entangled photon-pairs, generating as many as 40,000 SFG photons per second, visible even to the naked eye. The nonclassical nature of the interaction is exhibited by a linear intensity-dependence of the nonlinear process. The key element in our scheme is the generation of an ultrahigh flux of entangled photons while maintaining their nonclassical properties. This is made possible by generating the down-converted photons as broadband as possible, orders of magnitude wider than the pump. This approach is readily applicable for other nonlinear interactions, and may be applicable for various quantum-measurement tasks.Comment: 4 pages, 2 figures, Accepted to Phys. Rev. Let

Efficient routing of single photons by one atom and a microtoroidal cavity

Single photons from a coherent input are efficiently redirected to a separate output by way of a fiber-coupled microtoroidal cavity interacting with individual Cesium atoms. By operating in an overcoupled regime for the input-output to a tapered fiber, our system functions as a quantum router with high efficiency for photon sorting. Single photons are reflected and excess photons transmitted, as confirmed by observations of photon antibunching (bunching) for the reflected (transmitted) light. Our photon router is robust against large variations of atomic position and input power, with the observed photon antibunching persisting for intracavity photon number 0.03 \lesssim n \lesssim 0.7

New Dependencies of Hierarchies in Polynomial Optimization

We compare four key hierarchies for solving Constrained Polynomial Optimization Problems (CPOP): Sum of Squares (SOS), Sum of Diagonally Dominant Polynomials (SDSOS), Sum of Nonnegative Circuits (SONC), and the Sherali Adams (SA) hierarchies. We prove a collection of dependencies among these hierarchies both for general CPOPs and for optimization problems on the Boolean hypercube. Key results include for the general case that the SONC and SOS hierarchy are polynomially incomparable, while SDSOS is contained in SONC. A direct consequence is the non-existence of a Putinar-like Positivstellensatz for SDSOS. On the Boolean hypercube, we show as a main result that Schm\"udgen-like versions of the hierarchies SDSOS*, SONC*, and SA* are polynomially equivalent. Moreover, we show that SA* is contained in any Schm\"udgen-like hierarchy that provides a O(n) degree bound.Comment: 26 pages, 4 figure

A test of the pioneer factor hypothesis using ectopic liver gene activation

The pioneer factor hypothesis (PFH) states that pioneer factors (PFs) are a subclass of transcription factors (TFs) that bind to and open inaccessible sites and then recruit non-pioneer factors (non-PFs) that activate batteries of silent genes. The PFH predicts that ectopic gene activation requires the sequential activity of qualitatively different TFs. We tested the PFH by expressing the endodermal PF FOXA1 and non-PF HNF4A in K562 lymphoblast cells. While co-expression of FOXA1 and HNF4A activated a burst of endoderm-specific gene expression, we found no evidence for a functional distinction between these two TFs. When expressed independently, both TFs bound and opened inaccessible sites, activated endodermal genes, and \u27pioneered\u27 for each other, although FOXA1 required fewer copies of its motif for binding. A subset of targets required both TFs, but the predominant mode of action at these targets did not conform to the sequential activity predicted by the PFH. From these results, we hypothesize an alternative to the PFH where \u27pioneer activity\u27 depends not on categorically different TFs but rather on the affinity of interaction between TF and DNA

Secure self-calibrating quantum random bit generator

Random bit generators (RBGs) are key components of a variety of information processing applications ranging from simulations to cryptography. In particular, cryptographic systems require "strong" RBGs that produce high-entropy bit sequences, but traditional software pseudo-RBGs have very low entropy content and therefore are relatively weak for cryptography. Hardware RBGs yield entropy from chaotic or quantum physical systems and therefore are expected to exhibit high entropy, but in current implementations their exact entropy content is unknown. Here we report a quantum random bit generator (QRBG) that harvests entropy by measuring single-photon and entangled two-photon polarization states. We introduce and implement a quantum tomographic method to measure a lower bound on the "min-entropy" of the system, and we employ this value to distill a truly random bit sequence. This approach is secure: even if an attacker takes control of the source of optical states, a secure random sequence can be distilled.Comment: 5 pages, 2 figure

Reduction of quantum noise in optical interferometers using squeezed light

We study the photon counting noise in optical interferometers used for gravitational wave detection. In order to reduce quantum noise a squeezed vacuum state is injected into the usually unused input port. Here, we specifically investigate the so called `dark port case', when the beam splitter is oriented close to 90{\deg} to the incoming laser beam, such that nearly all photons go to one output port of the interferometer, and only a small fraction of photons is seen in the other port (`dark port'). For this case it had been suggested that signal amplification is possible without concurrent noise amplification [R.Barak and Y.Ben-Aryeh, J.Opt.Soc.Am.B25(361)2008]. We show that by injection of a squeezed vacuum state into the second input port, counting noise is reduced for large values of the squeezing factor, however the signal is not amplified. Signal strength only depends on the intensity of the laser beam.Comment: 8 pages, 1 figur

Bacterially mediated removal of phosphorus and cycling of nitrate and sulfate in the waste stream of a "zero-discharge" recirculating mariculture system

Simultaneous removal of nitrogen and phosphorus by microbial biofilters has been used in a variety of water treatment systems including treatment systems in aquaculture. In this study, phosphorus, nitrate and sulfate cycling in the anaerobic loop of a zero-discharge, recirculating mariculture system was investigated using detailed geochemical measurements in the sludge layer of the digestion basin. High concentrations of nitrate and sulfate, circulating in the overlying water (~15 mM), were removed by microbial respiration in the sludge resulting in a sulfide accumulation of up to 3 mM. Modelling of the observed S and O isotopic ratios in the surface sludge suggested that, with time, major respiration processes shifted from heterotrophic nitrate and sulfate reduction to autotrophic nitrate reduction. The much higher inorganic P content of the sludge relative to the fish feces is attributed to conversion of organic P to authigenic apatite. This conclusion is supported by: (a) X-ray diffraction analyses, which pointed to an accumulation of a calcium phosphate mineral phase that was different from P phases found in the feces, (b) the calculation that the pore waters of the sludge were highly oversaturated with respect to hydroxyapatite (saturation index = 4.87) and (c) there was a decrease in phosphate (and in the Ca/Na molar ratio) in the pore waters simultaneous with an increase in ammonia showing there had to be an additional P removal process at the same time as the heterotrophic breakdown of organic matter

A Photon Turnstile Dynamically Regulated by One Atom

Beyond traditional nonlinear optics with large numbers of atoms and photons, qualitatively new phenomena arise in a quantum regime of strong interactions between single atoms and photons. By using a microscopic optical resonator, we achieved such interactions and demonstrated a robust, efficient mechanism for the regulated transport of photons one by one. With critical coupling of the input light, a single atom within the resonator dynamically controls the cavity output conditioned on the photon number at the input, thereby functioning as a photon turnstile. We verified the transformation from a Poissonian to a sub-Poissonian photon stream by photon counting measurements of the input and output fields. The results have applications in quantum information science, including for controlled interactions of single light quanta and for scalable quantum processing on atom chips