50,252 research outputs found

    Search on a Hypercubic Lattice using a Quantum Random Walk: I. d>2

    Full text link
    Random walks describe diffusion processes, where movement at every time step is restricted to only the neighbouring locations. We construct a quantum random walk algorithm, based on discretisation of the Dirac evolution operator inspired by staggered lattice fermions. We use it to investigate the spatial search problem, i.e. finding a marked vertex on a dd-dimensional hypercubic lattice. The restriction on movement hardly matters for d>2d>2, and scaling behaviour close to Grover's optimal algorithm (which has no restriction on movement) can be achieved. Using numerical simulations, we optimise the proportionality constants of the scaling behaviour, and demonstrate the approach to that for Grover's algorithm (equivalent to the mean field theory or the dd\to\infty limit). In particular, the scaling behaviour for d=3d=3 is only about 25% higher than the optimal dd\to\infty value.Comment: 11 pages, Revtex (v2) Introduction and references expanded. Published versio

    An experimental and theoretical study of the flow phenomena within a vortex sink rate sensor

    Get PDF
    Tests were conducted to obtain a description of the flow field within a vortex sink rate sensor and to observe the influence of viscous effects on its performance. The characteristics of the sensor are described. The method for conducting the test is reported. It was determined that for a specific mass flow rate and the geometry of the vortex chamber, the flow in the vortex chamber was only affected, locally, by the size of the sink tube diameter. Within the sink tube, all three velocity components were found to be higher for the small sink tube diameters. As the speed of rotation of the sensor was increased, the tangential velocities within the vortex chamber, as well as in the sink tube, increased in proportion to the speed of rotation

    Search on a Hypercubic Lattice through a Quantum Random Walk: II. d=2

    Full text link
    We investigate the spatial search problem on the two-dimensional square lattice, using the Dirac evolution operator discretised according to the staggered lattice fermion formalism. d=2d=2 is the critical dimension for the spatial search problem, where infrared divergence of the evolution operator leads to logarithmic factors in the scaling behaviour. As a result, the construction used in our accompanying article \cite{dgt2search} provides an O(NlogN)O(\sqrt{N}\log N) algorithm, which is not optimal. The scaling behaviour can be improved to O(NlogN)O(\sqrt{N\log N}) by cleverly controlling the massless Dirac evolution operator by an ancilla qubit, as proposed by Tulsi \cite{tulsi}. We reinterpret the ancilla control as introduction of an effective mass at the marked vertex, and optimise the proportionality constants of the scaling behaviour of the algorithm by numerically tuning the parameters.Comment: Revtex4, 5 pages (v2) Introduction and references expanded. Published versio

    Experimental Investigation of Gully Formation Under Low Pressure and Low Temperature Conditions

    Get PDF
    International audienceIntroduction: A large morphological diversity of gullies is observed on Earth and on Mars. Debris flow – a non-newtonian flow comprising a sediment-water mix – is a common process attributed to gully formation on both planets [1, 2]. Many variables can influence the morphology of debris flows (grainsizes, discharge , slope, soil moisture, etc) and their respective influences are difficult to disentangle in the field. Furthermore effects specific to the martian environment have not yet been explored in detail. Some preliminary laboratory simulations have already been performed that isolate some of these variables. Cold room experiments [3] were already perfomed to test the effect of a melted surface layer on the formation of linear gullies over sand dunes. Low pressure experiments [4] were performed to test the effect of the atmospheric pressure on erosional capacity and runout distance of the flows. Our aim is to develop a new set of experiments both under Martian atmospheric pressure and terrestrial atmospheric pressure in order to reproduce the variability of the observed morphologies under well constrained experimental conditions

    Evaluation of functioning of ICDS project areas under Indore and Ujjain divisions of the state of Madhya Pradesh

    Get PDF
    Background: Integrated Child Development Services (ICDS) is recognized worldwide as one of the most efficient community based programmes promoting early childhood care. Regular evaluations of the programme have been conducted to make it more effective and adequate for the beneficiaries. Objectives: To evaluate the functioning of the Anganwadi Centers under different project areas of Indore and Ujjain Divisions. Methods: Under the present evaluation system one ICDS project and five Anganwadi Centers under the project area (AWCs) were visited on a monthly basis and services provided reviewed. Findings reported are from nine project areas under Indore and Ujjain Divisions in the state of Madhya Pradesh from October 2008 – June 2009. Results: A total of 45 centers were evaluated. 29 centers were operating from rented buildings and storage facilities were lacking at 19 of the centers. Though the quality of food was acceptable to the beneficiaries shortage of food was a problem at the centers. Absence of Pre-School Education (PSE) and Nutrition and Health Education (NHED) Kits compromised PSE and NHED activities at the centers. Unavailability of medicine kits, lack of regular visits by the ANMs to the centers and absence of routine health check up of beneficiaries were other problems encountered under the project areas surveyed. Availability of a doctor under each project area was stated as a major need by the workers. Conclusion: Coordinated steps catering to different services provided at the centers are needed to optimize the functioning of the ICDS scheme
    corecore