'Infotaxis' as a strategy for searching without gradients

Chemotactic bacteria rely on local concentration gradients to guide them towards the source of a nutrient. Such local cues pointing towards the location of the source are not always available at macroscopic scales because mixing in a flowing medium breaks up regions of high concentration into random and disconnected patches. Thus, animals sensing odours in air or water detect them only intermittently as patches sweep by on the wind or currents. A macroscopic searcher must devise a strategy of movement based on sporadic cues and partial information. Here we propose a search algorithm, which we call 'infotaxis', designed to work under such conditions. Any search process can be thought of as acquisition of information on source location; for infotaxis, information plays a role similar to concentration in chemotaxis. The infotaxis strategy locally maximizes the expected rate of information gain. We demonstrate its efficiency using a computational model of odour plume propagation and experimental data on mixing flows. Infotactic trajectories feature 'zigzagging' and 'casting' paths similar to those observed in the flight of moths. The proposed search algorithm is relevant to the design of olfactory robots, but the general idea of infotaxis can be applied more broadly in the context of searching with sparse information.     

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.     

Placing late Neanderthals in a climatic context

Attempts to place Palaeolithic finds within a precise climatic framework are complicated by both uncertainty over the radiocarbon calibration beyond about 21,500 14C years bp and the absence of a master calendar chronology for climate events from reference archives such as Greenland ice cores or speleothems. Here we present an alternative approach, in which 14C dates of interest are mapped directly onto the palaeoclimate record of the Cariaco Basin by means of its 14C series, circumventing calendar age model and correlation uncertainties, and placing dated events in the millennial-scale climate context of the last glacial period. This is applied to different sets of dates from levels with Mousterian artefacts, presumably produced by late Neanderthals, from Gorham's Cave in Gibraltar: first, generally accepted estimates of about 32,000 14C years bp for the uppermost Mousterian levels; second, a possible extended Middle Palaeolithic occupation until about 28,000 14C years bp; and third, more contentious evidence for persistence until about 24,000 14C years bp. This study shows that the three sets translate to different scenarios on the role of climate in Neanderthal extinction. The first two correspond to intervals of general climatic instability between stadials and interstadials that characterized most of the Middle Pleniglacial and are not coeval with Heinrich Events. In contrast, if accepted, the youngest date indicates that late Neanderthals may have persisted up to the onset of a major environmental shift, which included an expansion in global ice volume and an increased latitudinal temperature gradient. More generally, our radiocarbon climatostratigraphic approach can be applied to any 'snapshot' date from discontinuous records in a variety of deposits and can become a powerful tool in evaluating the climatic signature of critical intervals in Late Pleistocene human evolution.     

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.     

Observation of the two-channel Kondo effect

Some of the most intriguing problems in solid-state physics arise when the motion of one electron dramatically affects the motion of surrounding electrons. Traditionally, such highly correlated electron systems have been studied mainly in materials with complex transition metal chemistry. Over the past decade, researchers have learned to confine one or a few electrons within a nanometre-scale semiconductor 'artificial atom', and to understand and control this simple system in detail(3). Here we combine artificial atoms to create a highly correlated electron system within a nano-engineered semiconductor structure. We tune the system in situ through a quantum phase transition between two distinct states, each a version of the Kondo state, in which a bound electron interacts with surrounding mobile electrons. The boundary between these competing Kondo states is a quantum critical point-namely, the exotic and previously elusive two-channel Kondo state, in which electrons in two reservoirs are entangled through their interaction with a single localized spin.     

Abrupt onset of a second energy gap at the superconducting transition of underdoped Bi2212

The superconducting gap--an energy scale tied to the superconducting phenomena--opens on the Fermi surface at the superconducting transition temperature (T(c)) in conventional BCS superconductors. In underdoped high-T(c) superconducting copper oxides, a pseudogap (whose relation to the superconducting gap remains a mystery) develops well above T(c) (refs 1, 2). Whether the pseudogap is a distinct phenomenon or the incoherent continuation of the superconducting gap above T(c) is one of the central questions in high-T(c) research. Although some experimental evidence suggests that the two gaps are distinct, this issue is still under intense debate. A crucial piece of evidence to firmly establish this two-gap picture is still missing: a direct and unambiguous observation of a single-particle gap tied to the superconducting transition as function of temperature. Here we report the discovery of such an energy gap in underdoped Bi2Sr2CaCu2O8+delta in the momentum space region overlooked in previous measurements. Near the diagonal of Cu-O bond direction (nodal direction), we found a gap that opens at T(c) and has a canonical (BCS-like) temperature dependence accompanied by the appearance of the so-called Bogoliubov quasi-particles, a classical signature of superconductivity. This is in sharp contrast to the pseudogap near the Cu-O bond direction (antinodal region) measured in earlier experiments.     

Ebola virus entry requires the cholesterol transporter Niemann-Pick C1

Infections by the Ebola and Marburg filoviruses cause a rapidly fatal haemorrhagic fever in humans for which no approved antivirals are available. Filovirus entry is mediated by the viral spike glycoprotein (GP), which attaches viral particles to the cell surface, delivers them to endosomes and catalyses fusion between viral and endosomal membranes. Additional host factors in the endosomal compartment are probably required for viral membrane fusion; however, despite considerable efforts, these critical host factors have defied molecular identification. Here we describe a genome-wide haploid genetic screen in human cells to identify host factors required for Ebola virus entry. Our screen uncovered 67 mutations disrupting all six members of the homotypic fusion and vacuole protein-sorting (HOPS) multisubunit tethering complex, which is involved in the fusion of endosomes to lysosomes, and 39 independent mutations that disrupt the endo/lysosomal cholesterol transporter protein Niemann-Pick C1 (NPC1). Cells defective for the HOPS complex or NPC1 function, including primary fibroblasts derived from human Niemann-Pick type C1 disease patients, are resistant to infection by Ebola virus and Marburg virus, but remain fully susceptible to a suite of unrelated viruses. We show that membrane fusion mediated by filovirus glycoproteins and viral escape from the vesicular compartment require the NPC1 protein, independent of its known function in cholesterol transport. Our findings uncover unique features of the entry pathway used by filoviruses and indicate potential antiviral strategies to combat these deadly agents.