'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.     

Coherent zero-state and pi-state in an exciton-polariton condensate array

The effect of quantum statistics in quantum gases and liquids results in observable collective properties among many-particle systems. One prime example is Bose-Einstein condensation, whose onset in a quantum liquid leads to phenomena such as superfluidity and superconductivity. A Bose-Einstein condensate is generally defined as a macroscopic occupation of a single-particle quantum state, a phenomenon technically referred to as off-diagonal long-range order due to non-vanishing off-diagonal components of the single-particle density matrix. The wavefunction of the condensate is an order parameter whose phase is essential in characterizing the coherence and superfluid phenomena. The long-range spatial coherence leads to the existence of phase-locked multiple condensates in an array of superfluid helium, superconducting Josephson junctions or atomic Bose-Einstein condensates. Under certain circumstances, a quantum phase difference of pi is predicted to develop among weakly coupled Josephson junctions. Such a meta-stable pi-state was discovered in a weak link of superfluid 3He, which is characterized by a 'p-wave' order parameter. The possible existence of such a pi-state in weakly coupled atomic Bose-Einstein condensates has also been proposed, but remains undiscovered. Here we report the observation of spontaneous build-up of in-phase ('zero-state') and antiphase ('pi-state') 'superfluid' states in a solid-state system; an array of exciton-polariton condensates connected by weak periodic potential barriers within a semiconductor microcavity. These in-phase and antiphase states reflect the band structure of the one-dimensional polariton array and the dynamic characteristics of metastable exciton-polariton condensates.     

A SNARE-adaptor interaction is a new mode of cargo recognition in clathrin-coated vesicles

Soluble NSF attachment protein receptors (SNAREs) are type II transmembrane proteins that have critical roles in providing the specificity and energy for transport-vesicle fusion and must therefore be correctly partitioned between vesicle and organelle membranes. Like all other cargo, SNAREs need to be sorted into the forming vesicles by direct interaction with components of the vesicles' coats. Here we characterize the molecular details governing the sorting of a SNARE into clathrin-coated vesicles, namely the direct recognition of the three-helical bundle H(abc) domain of the mouse SNARE Vti1b by the human clathrin adaptor epsinR (EPNR, also known as CLINT1). Structures of each domain and of their complex show that this interaction (dissociation constant 22 muM) is mediated by surface patches composed of approximately 15 residues each, the topographies of which are dependent on each domain's overall fold. Disruption of the interface with point mutations abolishes the interaction in vitro and causes Vti1b to become relocalized to late endosomes and lysosomes. This new class of highly specific, surface-surface interaction between the clathrin coat component and the cargo is distinct from the widely observed binding of short, linear cargo motifs by the assembly polypeptide (AP) complex and GGA adaptors and is therefore not vulnerable to competition from standard motif-containing cargoes for incorporation into clathrin-coated vesicles. We propose that conceptually similar but mechanistically different interactions will direct the post-Golgi trafficking of many SNAREs.     

Evidence for wavelike energy transfer through quantum coherence in photosynthetic systems

Photosynthetic complexes are exquisitely tuned to capture solar light efficiently, and then transmit the excitation energy to reaction centres, where long term energy storage is initiated. The energy transfer mechanism is often described by semiclassical models that invoke 'hopping' of excited-state populations along discrete energy levels. Two-dimensional Fourier transform electronic spectroscopy has mapped these energy levels and their coupling in the Fenna-Matthews-Olson (FMO) bacteriochlorophyll complex, which is found in green sulphur bacteria and acts as an energy 'wire' connecting a large peripheral light-harvesting antenna, the chlorosome, to the reaction centre. The spectroscopic data clearly document the dependence of the dominant energy transport pathways on the spatial properties of the excited-state wavefunctions of the whole bacteriochlorophyll complex. But the intricate dynamics of quantum coherence, which has no classical analogue, was largely neglected in the analyses-even though electronic energy transfer involving oscillatory populations of donors and acceptors was first discussed more than 70 years ago, and electronic quantum beats arising from quantum coherence in photosynthetic complexes have been predicted and indirectly observed. Here we extend previous two-dimensional electronic spectroscopy investigations of the FMO bacteriochlorophyll complex, and obtain direct evidence for remarkably long-lived electronic quantum coherence playing an important part in energy transfer processes within this system. The quantum coherence manifests itself in characteristic, directly observable quantum beating signals among the excitons within the Chlorobium tepidum FMO complex at 77 K. This wavelike characteristic of the energy transfer within the photosynthetic complex can explain its extreme efficiency, in that it allows the complexes to sample vast areas of phase space to find the most efficient path.     

Base-excision repair of oxidative DNA damage

Maintaining the chemical integrity of DNA in the face of assault by oxidizing agents is a constant challenge for living organisms. Base-excision repair has an important role in preventing mutations associated with a common product of oxidative damage to DNA, 8-oxoguanine. Recent structural studies have shown that 8-oxoguanine DNA glycosylases use an intricate series of steps to locate and excise 8-oxoguanine lesions efficiently against a high background of undamaged bases. The importance of preventing mutations associated with 8-oxoguanine is shown by a direct association between defects in the DNA glycosylase MUTYH and colorectal cancer. The properties of other guanine oxidation products and the associated DNA glycosylases that remove them are now also being revealed.     

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.     

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.