1,049 research outputs found

    Mixing Times in Quantum Walks on Two-Dimensional Grids

    Full text link
    Mixing properties of discrete-time quantum walks on two-dimensional grids with torus-like boundary conditions are analyzed, focusing on their connection to the complexity of the corresponding abstract search algorithm. In particular, an exact expression for the stationary distribution of the coherent walk over odd-sided lattices is obtained after solving the eigenproblem for the evolution operator for this particular graph. The limiting distribution and mixing time of a quantum walk with a coin operator modified as in the abstract search algorithm are obtained numerically. On the basis of these results, the relation between the mixing time of the modified walk and the running time of the corresponding abstract search algorithm is discussed.Comment: 11 page

    Quantum walk-based search algorithms with multiple marked vertices

    Full text link
    The quantum walk is a powerful tool to develop quantum algorithms, which usually are based on searching for a vertex in a graph with multiple marked vertices, Ambainis's quantum algorithm for solving the element distinctness problem being the most shining example. In this work, we address the problem of calculating analytical expressions of the time complexity of finding a marked vertex using quantum walk-based search algorithms with multiple marked vertices on arbitrary graphs, extending previous analytical methods based on Szegedy's quantum walk, which can be applied only to bipartite graphs. Two examples based on the coined quantum walk on two-dimensional lattices and hypercubes show the details of our method.Comment: 12 pages, 1 table, 2 fig

    Dominant negative phenotype of Bacillus thuringiensis Cry1Ab, Cry11Aa and Cry4Ba mutants suggest hetero-oligomer formation among different Cry toxins.

    Get PDF
    Background - Bacillus thuringiensis Cry toxins are used worldwide in the control of different insect pests important in agriculture or in human health. The Cry proteins are pore-forming toxins that affect the midgut cell of target insects. It was shown that non-toxic Cry1Ab helix a-4 mutants had a dominant negative (DN) phenotype inhibiting the toxicity of wildtype Cry1Ab when used in equimolar or sub-stoichiometric ratios (1:1, 0.5:1, mutant:wt) indicating that oligomer formation is a key step in toxicity of Cry toxins. Methodology/Principal Findings - The DN Cry1Ab-D136N/T143D mutant that is able to block toxicity of Cry1Ab toxin, was used to analyze its capacity to block the activity against Manduca sexta larvae of other Cry1 toxins, such as Cry1Aa, Cry1Ac, Cry1Ca, Cry1Da, Cry1Ea and Cry1Fa. Cry1Ab-DN mutant inhibited toxicity of Cry1Aa, Cry1Ac and Cry1Fa. In addition, we isolated mutants in helix a-4 of Cry4Ba and Cry11Aa, and demonstrate that Cry4Ba-E159K and Cry11Aa-V142D are inactive and completely block the toxicity against Aedes aegypti of both wildtype toxins, when used at sub-stoichiometric ratios, confirming a DN phenotype. As controls we analyzed Cry1Ab-R99A or Cry11Aa-E97A mutants that are located in helix a-3 and are affected in toxin oligomerization. These mutants do not show a DN phenotype but were able to block toxicity when used in 10:1 or 100:1 ratios (mutant:wt) probably by competition of binding with toxin receptors. Conclusions/Significance - We show that DN phenotype can be observed among different Cry toxins suggesting that may interact in vivo forming hetero-oligomers. The DN phenotype cannot be observed in mutants affected in oligomerization, suggesting that this step is important to inhibit toxicity of other toxin

    Silages of agro-industrial by-products in lamb diets : effct on growth performance, carcass, meat quality and in vitro methane emissions

    Get PDF
    Research Areas: AgricultureABSTRACT - The use of agro-industrial by-products in animal feed is an opportunity to reduce imports, food waste and promote a clean and circular economy, turning worthless raw materials into high -quality and low-cost animal feeds, which does not compete with human food. This study aims to produce silages with by-products of carrot, sweet potato, potato, and tomato pomace and integrate them in lamb diets, replacing 50% of dry matter (DM) of a concentrate-based diet. Effects on growth performance, meat quality and methane production were evaluated. Three silages were produced using 350 g/kg tomato pomace, 200 g/kg wheat bran, 150 g/kg alfalfa hay and 300 g/kg potato (Psil) or 300 g/kg sweet potato (SPsil) or 300 g/kg carrot (Csil). Thirty-two lambs were housed individually and divided into four groups (8 animals/group) on the following diets: Control -850 g/kg concentrate and 150 g/kg hay; P -500 g/kg concentrate and 500 g/kg Psil in DM; SP - 500 g/kg concentrate and 500 g/kg SPsil in DM; C - 500 g/kg concentrate and 500 g/kg Csil in DM. The trial lasted 6 weeks after 1 week of adaptation. Methane production was assessed in vitro by the Ankom system, using as inoculum rumen content samples collected individually from 6 lambs on each diet at slaughter. Diet had no effect on DM intake, average daily gain and DM conversion ratio, averaging 1055 +/- 248 g, 320 +/- 61.1 g and 3.35 +/- 0.600, respectively. Also, carcass characteristics were not affected by the diet except for the lightness of subcutaneous fat which was increased by the silage diets (L* value, P = 0.016). The meat pa-rameters, pH, intramuscular fat, shear force, cooking losses and sensory attributes, were not affected by the diet. In meat color, the parameters a* and Chroma were highest in animals fed diet C, have an intermediate value with Control diet and are lowest with diets P and SP (P = 0.027 and P = 0.012, respectively). Diets had no impact on total methane emissions. The costs of the silage diets per kg live weight gain were lower than those of Control diet (P = 0.018). In summary, by-product silage can be a good option to replace concentrated feed in lamb diets without altering the growth performance and meat quality or methane production and thus contributing to the sustainability of livestock farms and the environment.info:eu-repo/semantics/publishedVersio

    Pseudo-Hermitian continuous-time quantum walks

    Full text link
    In this paper we present a model exhibiting a new type of continuous-time quantum walk (as a quantum mechanical transport process) on networks, which is described by a non-Hermitian Hamiltonian possessing a real spectrum. We call it pseudo-Hermitian continuous-time quantum walk. We introduce a method to obtain the probability distribution of walk on any vertex and then study a specific system. We observe that the probability distribution on certain vertices increases compared to that of the Hermitian case. This formalism makes the transport process faster and can be useful for search algorithms.Comment: 13 page, 7 figure
    • …
    corecore