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

Preliminary in vitro assessment of the potential toxicity and antioxidant activity of Ceiba speciosa (A. St.-Hill) Ravenna (Paineira)

ABSTRACT The bark tea of Ceiba speciosa, a tropical tree of the Malvaceae family, is used in the Northwestern Region of Rio Grande do Sul state, Brazil, to reduce blood cholesterol levels. However, there are no scientific data on the efficacy and safety of this plant. The aim of the present study was to evaluate the in vitro antioxidant and toxic potential of bark extracts of C. speciosa. We performed a preliminary phytochemical analysis by high-performance liquid chromatography-diode array detection (HPLC-DAD) and evaluated the oxidative damage to proteins and lipids, the radical scavenging effect, and genotoxicity of the lyophilized aqueous extract (LAECs) and the precipitate obtained from the raw ethanol extract (Cs1). The phytochemical profile demonstrated the presence of phenolic and flavonoid compounds. The LAECs and Cs1 prevented damage to lipids and proteins at concentrations of 50 and 10 µg/mL. They also showed a scavenging effect on 2,2-diphenyl-1-pricril-hydrazyl (DPPH) radicals in a concentration-dependent manner. Furthermore, no genotoxic effect was observed at concentrations of 10, 5 and 2 µg/mL in the Comet assay. The present study is the first evaluation regarding the characterization of C. speciosa and its safety, and the results demonstrate its antioxidant potential and suggest that its therapeutic use may be relatively safe