First-passage times in complex scale-invariant media

How long does it take a random walker to reach a given target point? This quantity, known as a first-passage time (FPT), has led to a growing number of theoretical investigations over the past decade. The importance of FPTs originates from the crucial role played by first encounter properties in various real situations, including transport in disordered media, neuron firing dynamics, spreading of diseases or target search processes. Most methods of determining FPT properties in confining domains have been limited to effectively one-dimensional geometries, or to higher spatial dimensions only in homogeneous media. Here we develop a general theory that allows accurate evaluation of the mean FPT in complex media. Our analytical approach provides a universal scaling dependence of the mean FPT on both the volume of the confining domain and the source-target distance. The analysis is applicable to a broad range of stochastic processes characterized by length-scale-invariant properties. Our theoretical predictions are confirmed by numerical simulations for several representative models of disordered media, fractals, anomalous diffusion and scale-free networks.     

Coupling superconducting qubits via a cavity bus

Superconducting circuits are promising candidates for constructing quantum bits (qubits) in a quantum computer; single-qubit operations are now routine, and several examples of two-qubit interactions and gates have been demonstrated. These experiments show that two nearby qubits can be readily coupled with local interactions. Performing gate operations between an arbitrary pair of distant qubits is highly desirable for any quantum computer architecture, but has not yet been demonstrated. An efficient way to achieve this goal is to couple the qubits to a 'quantum bus', which distributes quantum information among the qubits. Here we show the implementation of such a quantum bus, using microwave photons confined in a transmission line cavity, to couple two superconducting qubits on opposite sides of a chip. The interaction is mediated by the exchange of virtual rather than real photons, avoiding cavity-induced loss. Using fast control of the qubits to switch the coupling effectively on and off, we demonstrate coherent transfer of quantum states between the qubits. The cavity is also used to perform multiplexed control and measurement of the qubit states. This approach can be expanded to more than two qubits, and is an attractive architecture for quantum information processing on a chip.     

Ultralow-power organic complementary circuits

The prospect of using low-temperature processable organic semiconductors to implement transistors, circuits, displays and sensors on arbitrary substrates, such as glass or plastics, offers enormous potential for a wide range of electronic products. Of particular interest are portable devices that can be powered by small batteries or by near-field radio-frequency coupling. The main problem with existing approaches is the large power consumption of conventional organic circuits, which makes battery-powered applications problematic, if not impossible. Here we demonstrate an organic circuit with very low power consumption that uses a self-assembled monolayer gate dielectric and two different air-stable molecular semiconductors (pentacene and hexadecafluorocopperphthalocyanine, F16CuPc). The monolayer dielectric is grown on patterned metal gates at room temperature and is optimized to provide a large gate capacitance and low gate leakage currents. By combining low-voltage p-channel and n-channel organic thin-film transistors in a complementary circuit design, the static currents are reduced to below 100 pA per logic gate. We have fabricated complementary inverters, NAND gates, and ring oscillators that operate with supply voltages between 1.5 and 3 V and have a static power consumption of less than 1 nW per logic gate. These organic circuits are thus well suited for battery-powered systems such as portable display devices and large-surface sensor networks as well as for radio-frequency identification tags with extended operating range.     

Early gas stripping as the origin of the darkest galaxies in the Universe

The known galaxies most dominated by dark matter (Draco, Ursa Minor and Andromeda IX) are satellites of the Milky Way and the Andromeda galaxies. They are members of a class of faint galaxies, devoid of gas, known as dwarf spheroidals, and have by far the highest ratio of dark to luminous matter. None of the models proposed to unravel their origin can simultaneously explain their exceptional dark matter content and their proximity to a much larger galaxy. Here we report simulations showing that the progenitors of these galaxies were probably gas-dominated dwarf galaxies that became satellites of a larger galaxy earlier than the other dwarf spheroidals. We find that a combination of tidal shocks and ram pressure swept away the entire gas content of such progenitors about ten billion years ago because heating by the cosmic ultraviolet background kept the gas loosely bound: a tiny stellar component embedded in a relatively massive dark halo survived until today. All luminous galaxies should be surrounded by a few extremely dark-matter-dominated dwarf spheroidal satellites, and these should have the shortest orbital periods among dwarf spheroidals because they were accreted early.     

Structural definition of a conserved neutralization epitope on HIV-1 gp120

The remarkable diversity, glycosylation and conformational flexibility of the human immunodeficiency virus type 1 (HIV-1) envelope (Env), including substantial rearrangement of the gp120 glycoprotein upon binding the CD4 receptor, allow it to evade antibody-mediated neutralization. Despite this complexity, the HIV-1 Env must retain conserved determinants that mediate CD4 binding. To evaluate how these determinants might provide opportunities for antibody recognition, we created variants of gp120 stabilized in the CD4-bound state, assessed binding of CD4 and of receptor-binding-site antibodies, and determined the structure at 2.3 A resolution of the broadly neutralizing antibody b12 in complex with gp120. b12 binds to a conformationally invariant surface that overlaps a distinct subset of the CD4-binding site. This surface is involved in the metastable attachment of CD4, before the gp120 rearrangement required for stable engagement. A site of vulnerability, related to a functional requirement for efficient association with CD4, can therefore be targeted by antibody to neutralize HIV-1.     

The architecture of human kin detection

Evolved mechanisms for assessing genetic relatedness have been found in many species, but their existence in humans has been a matter of controversy. Here we report three converging lines of evidence, drawn from siblings, that support the hypothesis that kin detection mechanisms exist in humans. These operate by computing, for each familiar individual, a unitary regulatory variable (the kinship index) that corresponds to a pairwise estimate of genetic relatedness between self and other. The cues that the system uses were identified by quantitatively matching individual exposure to potential cues of relatedness to variation in three outputs relevant to the system's evolved functions: sibling altruism, aversion to personally engaging in sibling incest, and moral opposition to third party sibling incest. As predicted, the kin detection system uses two distinct, ancestrally valid cues to compute relatedness: the familiar other's perinatal association with the individual's biological mother, and duration of sibling coresidence.     

Lanthanide contraction and magnetism in the heavy rare earth elements

The heavy rare earth elements crystallize into hexagonally close packed (h.c.p.) structures and share a common outer electronic configuration, differing only in the number of 4f electrons they have. These chemically inert 4f electrons set up localized magnetic moments, which are coupled via an indirect exchange interaction involving the conduction electrons. This leads to the formation of a wide variety of magnetic structures, the periodicities of which are often incommensurate with the underlying crystal lattice. Such incommensurate ordering is associated with a 'webbed' topology of the momentum space surface separating the occupied and unoccupied electron states (the Fermi surface). The shape of this surface-and hence the magnetic structure-for the heavy rare earth elements is known to depend on the ratio of the interplanar spacing c and the interatomic, intraplanar spacing a of the h.c.p. lattice. A theoretical understanding of this problem is, however, far from complete. Here, using gadolinium as a prototype for all the heavy rare earth elements, we generate a unified magnetic phase diagram, which unequivocally links the magnetic structures of the heavy rare earths to their lattice parameters. In addition to verifying the importance of the c/a ratio, we find that the atomic unit cell volume plays a separate, distinct role in determining the magnetic properties: we show that the trend from ferromagnetism to incommensurate ordering as atomic number increases is connected to the concomitant decrease in unit cell volume. This volume decrease occurs because of the so-called lanthanide contraction, where the addition of electrons to the poorly shielding 4f orbitals leads to an increase in effective nuclear charge and, correspondingly, a decrease in ionic radii.     

A second generation human haplotype map of over 3.1 million SNPs

We describe the Phase II HapMap, which characterizes over 3.1 million human single nucleotide polymorphisms (SNPs) genotyped in 270 individuals from four geographically diverse populations and includes 25-35% of common SNP variation in the populations surveyed. The map is estimated to capture untyped common variation with an average maximum r2 of between 0.9 and 0.96 depending on population. We demonstrate that the current generation of commercial genome-wide genotyping products captures common Phase II SNPs with an average maximum r2 of up to 0.8 in African and up to 0.95 in non-African populations, and that potential gains in power in association studies can be obtained through imputation. These data also reveal novel aspects of the structure of linkage disequilibrium. We show that 10-30% of pairs of individuals within a population share at least one region of extended genetic identity arising from recent ancestry and that up to 1% of all common variants are untaggable, primarily because they lie within recombination hotspots. We show that recombination rates vary systematically around genes and between genes of different function. Finally, we demonstrate increased differentiation at non-synonymous, compared to synonymous, SNPs, resulting from systematic differences in the strength or efficacy of natural selection between populations.     

Genome-wide detection and characterization of positive selection in human populations

With the advent of dense maps of human genetic variation, it is now possible to detect positive natural selection across the human genome. Here we report an analysis of over 3 million polymorphisms from the International HapMap Project Phase 2 (HapMap2). We used 'long-range haplotype' methods, which were developed to identify alleles segregating in a population that have undergone recent selection, and we also developed new methods that are based on cross-population comparisons to discover alleles that have swept to near-fixation within a population. The analysis reveals more than 300 strong candidate regions. Focusing on the strongest 22 regions, we develop a heuristic for scrutinizing these regions to identify candidate targets of selection. In a complementary analysis, we identify 26 non-synonymous, coding, single nucleotide polymorphisms showing regional evidence of positive selection. Examination of these candidates highlights three cases in which two genes in a common biological process have apparently undergone positive selection in the same population:LARGE and DMD, both related to infection by the Lassa virus, in West Africa;SLC24A5 and SLC45A2, both involved in skin pigmentation, in Europe; and EDAR and EDA2R, both involved in development of hair follicles, in Asia.