From left-regular to Greibach normal form grammars

Each context-free grammar can be transformed to a context-free grammar in Greibach normal form, that is, a context-free grammar where each right-hand side of a prorfuction begins with a terminal symbol and the remainder of the right-hand side consists of nonterminal symbols. In this short paper we show that for a left-regular grammar G we can obtain a right-regular grammar G’ (which is by definition in Greibach normal form) which left-to-right covers G (in this case left parses of G’ can be mapped by a homomorphism on right parses of G. Moreover, it is possible to obtain a context-free grammar G” in Greibach normal form which right covers the left-regular grammar G (in this case right parses of G” are mapped on right parses of G)

Visual selective behavior can be triggered by a feed-forward process

The ventral visual pathway implements object recognition and categorization in a hierarchy of processing areas with neuronal selectivities of increasing complexity. The presence of massive feedback connections within this hierarchy raises the possibility that normal visual processing relies on the use of computational loops. It is not known, however, whether object recognition can be performed at all without such loops (i.e., in a purely feed-forward mode). By analyzing the time course of reaction times in a masked natural scene categorization paradigm, we show that the human visual system can generate selective motor responses based on a single feed-forward pass. We confirm these results using a more constrained letter discrimination task, in which the rapid succession of a target and mask is actually perceived as a distractor. We show that a masked stimulus presented for only 26 msec—and often not consciously perceived—can fully determine the earliest selective motor responses: The neural representations of the stimulus and mask are thus kept separated during a short period corresponding to the feed-forward "sweep." Therefore, feedback loops do not appear to be "mandatory" for visual processing. Rather, we found that such loops allow the masked stimulus to reverberate in the visual system and affect behavior for nearly 150 msec after the feed-forward sweep

The left intraparietal sulcus modulates the selection of low salient stimuli

Neuropsychological and functional imaging studies have suggested a general right hemisphere advantage for processing global visual information and a left hemisphere advantage for processing local information. In contrast, a recent transcranial magnetic stimulation study [Mevorach, C., Humphreys, G. W., & Shalev, L. Opposite biases in salience-based selection for the left and right posterior parietal cortex. Nature Neuroscience, 9, 740-742, 2006b] demonstrated that functional lateralization of selection in the parietal cortices on the basis of the relative salience of stimuli might provide an alternative explanation for previous results. In the present study, we applied a whole-brain analysis of the functional magnetic resonance signal when participants responded to either the local or the global levels of hierarchical figures. The task (respond to local or global) was crossed with the saliency of the target level (local salient, global salient) to provide, for the first time, a direct contrast between brain activation related to the stimulus level and that related to relative saliency. We found evidence for lateralization of salience-based selection but not for selection based on the level of processing. Activation along the left intraparietal sulcus (IPS) was found when a low saliency stimulus had to be selected irrespective of its level. A control task showed that this was not simply an effect of task difficulty. The data suggest a specific role for regions along the left IPS in salience-based selection, supporting the argument that previous reports of lateralized responses to local and global stimuli were contaminated by effects of saliency

Quantum cryptography: key distribution and beyond

Uniquely among the sciences, quantum cryptography has driven both foundational research as well as practical real-life applications. We review the progress of quantum cryptography in the last decade, covering quantum key distribution and other applications.Comment: It's a review on quantum cryptography and it is not restricted to QK

Photonic crystal chips for optical interconnects and quantum information processing

We have recently demonstrated a number of functional photonic crystals devices and circuits, including an ultrafast, room temperature, low threshold, nanocavity laser with the direct modulation speed approaching 1 THz, an all-optical switch controlled with 60 fJ pulses and with the speed exceeding 200Hz, and a local, reversible tuning of individual quantum dots on a photonic crystal chip by up to 1.8nm, which was then used to tune single quantum dots into strong coupling with a photonic crystal cavity and to achieve a giant optical nonlinearity

Photonic Crystal Microcavities for Classical and Quantum Information Processing

Photonic crystal (PC) cavities enable localization of light into volumes (V) below a cubic optical wavelength (smaller than any other types of optical resonators) with high quality (Q) factors. This permits a strong interaction of light and matter, which is relevant for construction of classical light sources with improved properties (e.g., low threshold lasers) and of nonclassical light sources (such as single and entangled photon sources), which are crucial pieces of hardware of quantum information processing systems. This talk will cover some of our recent experimental results on quantum and classical devices enabled by such interaction, as well as our work on designing such devices and circuits efficiently. We have demonstrated a spontaneous emission rate enhancement by a factor of 8 and suppression by a factor of 5 for a single self-assembled InAs/GaAs quantum dot (QD) embedded in a GaAs photonic crystal cavity and on- and off-resonance with the cavity mode, respectively. A strong localization of optical field in such a nanocavity (experimental Q-factor of 5000 and mode volume below a cubic optical wavelength) with a quantum dot embedded inside is of importance for building single photon sources with improved efficiency, photon indistinguishability, and repetition rate. We have demonstrated a single photon source on demand based on the pulsed excitation of a single quantum dot in such a nanocavity, with pulse duration between 200 ps and 8 ns and with a small multi-photon probability (as small as 5% compared to an attenuated laser of the same intensity). In addition, we have shown that colloidal PbS quantum dots coupled to AlGaAs photonic crystal cavities can be used as an alternative to self-assembled InAs/GaAs quantum dots for construction of cheap and reusable quantum and classical light emitters. We have also demonstrated an improved classical light source-laser, based on coupling of a large number (81) of photonic crystal nanocavities inside a two dimension- - al array. Such a laser exhibits a low lasing threshold (~2.5 mW), operates in a single mode, produces large output powers (greater than 12 muW, which two orders of magnitude larger than a single nanocavity laser), and can be directly modulated as speeds greater than 100 GHz. An inverse problem approach to designing photonic crystal cavities that we have developed enables their rapid optimization in a single step, thereby reducing the cavity optimization time from weeks to hours. We are also pursuing theoretical and experimental work on integration of a number of photonic crystal components (cavities and waveguides) into functional circuits for classical and quantum information processing, including nontrivial two-qubit quantum gates