Exponential algorithmic speedup by quantum walk

We construct an oracular (i.e., black box) problem that can be solved exponentially faster on a quantum computer than on a classical computer. The quantum algorithm is based on a continuous time quantum walk, and thus employs a different technique from previous quantum algorithms based on quantum Fourier transforms. We show how to implement the quantum walk efficiently in our oracular setting. We then show how this quantum walk can be used to solve our problem by rapidly traversing a graph. Finally, we prove that no classical algorithm can solve this problem with high probability in subexponential time.Comment: 24 pages, 7 figures; minor corrections and clarification

Hypersensitivity to Ticks and Lyme Disease Risk

Persons who report frequent tick-associated itch are less likely to contract Lyme disease than those who do not

Entomologic and Serologic Evidence of Zoonotic Transmission of Babesia microti, Eastern Switzerland

We evaluated human risk for infection with Babesia microti at a site in eastern Switzerland where several B. microti–infected nymphal Ixodes ricinus ticks had been found. DNA from pooled nymphal ticks amplified by polymerase chain reaction was highly homologous to published B. microti sequences. More ticks carried babesial infection in the lower portion of the rectangular 0.7-ha grid than in the upper (11% vs. 0.8%). In addition, we measured seroprevalence of immunoglobulin (Ig) G antibodies against B. microti antigen in nearby residents. Serum from 1.5% of the 396 human residents of the region reacted to B. microti antigen (>1:64), as determined by indirect immunofluorescence assay (IgG). These observations constitute the first report demonstrating B. microti in a human-biting vector, associated with evidence of human exposure to this agent in a European site

Wild Primate Populations in Emerging Infectious Disease Research: The Missing Link?

Wild primate populations, an unexplored source of information regarding emerging infectious disease, may hold valuable clues to the origins and evolution of some important pathogens. Primates can act as reservoirs for human pathogens. As members of biologically diverse habitats, they serve as sentinels for surveillance of emerging pathogens and provide models for basic research on natural transmission dynamics. Since emerging infectious diseases also pose serious threats to endangered and threatened primate species, studies of these diseases in primate populations can benefit conservation efforts and may provide the missing link between laboratory studies and the well-recognized needs of early disease detection, identification, and surveillance

Cyclic-AMP regulates postnatal development of neural and behavioral responses to NaCl in rats

During postnatal development rats demonstrate an age-dependent increase in NaCl chorda tympani (CT) responses and the number of functional apical amiloride-sensitive epithelial Na+channels (ENaCs) in salt sensing fungiform (FF) taste receptor cells (TRCs). Currently, the intracellular signals that regulate the postnatal development of salt taste have not been identified. We investigated the effect of cAMP, a downstream signal for arginine vasopressin (AVP) action, on the postnatal development of NaCl responses in 19–23 day old rats. ENaC-dependent NaCl CT responses were monitored after lingual application of 8-chlorophenylthio-cAMP (8-CPT-cAMP) under open-circuit conditions and under ±60 mV lingual voltage clamp. Behavioral responses were tested using 2 bottle/24h NaCl preference tests. The effect of [deamino-Cys1, D-Arg8]-vasopressin (dDAVP, a specific V2R agonist) was investigated on ENaC subunit trafficking in rat FF TRCs and on cAMP generation in cultured adult human FF taste cells (HBO cells). Our results show that in 19–23 day old rats, the ENaC-dependent maximum NaCl CT response was a saturating sigmoidal function of 8-CPT-cAMP concentration. 8-CPT-cAMP increased the voltage-sensitivity of the NaCl CT response and the apical Na+ response conductance. Intravenous injections of dDAVP increased ENaC expression and γ-ENaC trafficking from cytosolic compartment to the apical compartment in rat FF TRCs. In HBO cells dDAVP increased intracellular cAMP and cAMP increased trafficking of γ- and δ-ENaC from cytosolic compartment to the apical compartment 10 min post-cAMP treatment. Control 19–23 day old rats were indifferent to NaCl, but showed clear preference for appetitive NaCl concentrations after 8-CPT-cAMP treatment. Relative to adult rats, 14 day old rats demonstrated significantly less V2R antibody binding in circumvallate TRCs. We conclude that an age-dependent increase in V2R expression produces an AVP-induced incremental increase in cAMP that modulates the postnatal increase in TRC ENaC and the neural and behavioral responses to NaCl

Biochemical enrichment and biophysical characterization of a taste receptor for L-arginine from the catfish, Ictalurus puntatus

BACKGROUND: The channel catfish, Ictalurus punctatus, is invested with a high density of cutaneous taste receptors, particularly on the barbel appendages. Many of these receptors are sensitive to selected amino acids, one of these being a receptor for L-arginine (L-Arg). Previous neurophysiological and biophysical studies suggested that this taste receptor is coupled directly to a cation channel and behaves as a ligand-gated ion channel receptor (LGICR). Earlier studies demonstrated that two lectins, Ricinus communis agglutinin I (RCA-I) and Phaseolus vulgaris Erythroagglutinin (PHA-E), inhibited the binding of L-Arg to its presumed receptor sites, and that PHA-E inhibited the L-Arg-stimulated ion conductance of barbel membranes reconstituted into lipid bilayers. RESULTS: Both PHA-E and RCA-I almost exclusively labeled an 82–84 kDa protein band of an SDS-PAGE of solubilized barbel taste epithelial membranes. Further, both rhodamine-conjugated RCA-I and polyclonal antibodies raised to the 82–84 kDa electroeluted peptides labeled the apical region of catfish taste buds. Because of the specificity shown by RCA-I, lectin affinity was chosen as the first of a three-step procedure designed to enrich the presumed LGICR for L-Arg. Purified and CHAPS-solubilized taste epithelial membrane proteins were subjected successively to (1), lectin (RCA-I) affinity; (2), gel filtration (Sephacryl S-300HR); and (3), ion exchange chromatography. All fractions from each chromatography step were evaluated for L-Arg-induced ion channel activity by reconstituting each fraction into a lipid bilayer. Active fractions demonstrated L-Arg-induced channel activity that was inhibited by D-arginine (D-Arg) with kinetics nearly identical to those reported earlier for L-Arg-stimulated ion channels of native barbel membranes reconstituted into lipid bilayers. After the final enrichment step, SDS-PAGE of the active ion channel protein fraction revealed a single band at 82–84 kDa which may be interpreted as a component of a multimeric receptor/channel complex. CONCLUSIONS: The data are consistent with the supposition that the L-Arg receptor is a LGICR. This taste receptor remains active during biochemical enrichment procedures. This is the first report of enrichment of an active LGICR from the taste system of vertebrata

The agroecology of malaria, maize, mosquitoes and dynamic landscape change in Ethiopia

PSAE Research Series No. 1

West Nile Virus Risk Assessment and the Bridge Vector Paradigm

In the northeast United States, control of West Nile virus (WNV) vectors has been unfocused because of a lack of accurate knowledge about the roles different mosquitoes play in WNV transmission. We analyzed the risk posed by 10 species of mosquitoes for transmitting WNV to humans by using a novel risk-assessment measure that combines information on the abundance, infection prevalence, vector competence, and biting behavior of vectors. This analysis suggests that 2 species (Culex pipiens L. and Cx. restuans Theobald [Diptera: Cilicidae]) not previously considered important in transmitting WNV to humans may be responsible for up to 80% of human WNV infections in this region. This finding suggests that control efforts should be focused on these species which may reduce effects on nontarget wetland organisms. Our risk measure has broad applicability to other regions and diseases and can be adapted for use as a predictive tool of future human WNV infections