Quantum walks: a comprehensive review

Quantum walks, the quantum mechanical counterpart of classical random walks, is an advanced tool for building quantum algorithms that has been recently shown to constitute a universal model of quantum computation. Quantum walks is now a solid field of research of quantum computation full of exciting open problems for physicists, computer scientists, mathematicians and engineers. In this paper we review theoretical advances on the foundations of both discrete- and continuous-time quantum walks, together with the role that randomness plays in quantum walks, the connections between the mathematical models of coined discrete quantum walks and continuous quantum walks, the quantumness of quantum walks, a summary of papers published on discrete quantum walks and entanglement as well as a succinct review of experimental proposals and realizations of discrete-time quantum walks. Furthermore, we have reviewed several algorithms based on both discrete- and continuous-time quantum walks as well as a most important result: the computational universality of both continuous- and discrete- time quantum walks.Comment: Paper accepted for publication in Quantum Information Processing Journa

CD26/dipeptidyl peptidase IV (CD26/DPPIV) is highly expressed in peripheral blood of HIV-1 exposed uninfected Female sex workers

<p>Abstract</p> <p>Background</p> <p>Design of effective vaccines against the human immunodeficiency virus (HIV-1) continues to present formidable challenges. However, individuals who are exposed HIV-1 but do not get infected may reveal correlates of protection that may inform on effective vaccine design. A preliminary gene expression analysis of HIV resistant female sex workers (HIV-R) suggested a high expression CD26/DPPIV gene. Previous studies have indicated an anti-HIV effect of high CD26/DPPIV expressing cells in vitro. Similarly, high CD26/DPPIV protein levels in vivo have been shown to be a risk factor for type 2 diabetes. We carried out a study to confirm if the high CD26/DPPIV gene expression among the HIV-R were concordant with high blood protein levels and its correlation with clinical type 2 diabetes and other perturbations in the insulin signaling pathway.</p> <p>Results</p> <p>A quantitative CD26/DPPIV plasma analysis from 100 HIV-R, 100 HIV infected (HIV +) and 100 HIV negative controls (HIV Neg) showed a significantly elevated CD26/DPPIV concentration among the HIV-R group (mean 1315 ng/ml) than the HIV Neg (910 ng/ml) and HIV + (870 ng/ml, p < 0.001). Similarly a FACs analysis of cell associated DPPIV (CD26) revealed a higher CD26/DPPIV expression on CD4+ T-cells derived from HIV-R than from the HIV+ (90.30% vs 80.90 p = 0.002) and HIV Neg controls (90.30% vs 82.30 p < 0.001) respectively. A further comparison of the mean fluorescent intensity (MFI) of CD26/DPPIV expression showed a higher DPP4 MFI on HIV-R CD4+ T cells (median 118 vs 91 for HIV-Neg, p = 0.0003). An evaluation for hyperglycemia, did not confirm Type 2 diabetes but an impaired fasting glucose condition (5.775 mmol/L). A follow-up quantitative PCR analysis of the insulin signaling pathway genes showed a down expression of NFκB, a central mediator of the immune response and activator of HIV-1 transcription.</p> <p>Conclusion</p> <p>HIV resistant sex workers have a high expression of CD26/DPPIV in tandem with lowered immune activation markers. This may suggest a novel role for CD26/DPPIV in protection against HIV infection in vivo.</p