Implementing the quantum random walk

Recently, several groups have investigated quantum analogues of random walk algorithms, both on a line and on a circle. It has been found that the quantum versions have markedly different features to the classical versions. Namely, the variance on the line, and the mixing time on the circle increase quadratically faster in the quantum versions as compared to the classical versions. Here, we propose a scheme to implement the quantum random walk on a line and on a circle in an ion trap quantum computer. With current ion trap technology, the number of steps that could be experimentally implemented will be relatively small. However, we show how the enhanced features of these walks could be observed experimentally. In the limit of strong decoherence, the quantum random walk tends to the classical random walk. By measuring the degree to which the walk remains quantum, '' this algorithm could serve as an important benchmarking protocol for ion trap quantum computers.

One-dimensional quantum walk with unitary noise

The effect of unitary noise on the discrete one-dimensional quantum walk is studied using computer simulations. For the noiseless quantum walk, starting at the origin (n=0) at time t=0, the position distribution P-t(n) at time t is very different from the Gaussian distribution obtained for the classical random walk. Furthermore, its standard deviation, sigma(t) scales as sigma(t)similar tot, unlike the classical random walk for which sigma(t)similar toroott. It is shown that when the quantum walk is exposed to unitary noise, it exhibits a crossover from quantum behavior for short times to classical-like behavior for long times. The crossover time is found to be Tsimilar toalpha(-2), where alpha is the standard deviation of the noise.

Effect of Australia's walk to work day campaign on adults' active commuting and physical activity behavior

Purpose. To determine whether Australia's Walk to Work Day media campaign resulted in behavioural change among targeted groups. Methods. Pre- and postcampaign telephone surveys of a cohort of adults aged 18 to 65 years (n = 1100, 55% response rate) were randomly sampled from Australian major melropolitan areas. Tests for dependent samples were applied (McNemax chi(2) or paired t-test). Results. Among participants who did not usually actively commute to work was a significant decrease in car only use an increase in walking combined with public transport. Among those who were employed was a significant increase in total time walking (+16 min/wk; t [780] = 2.04, p < .05) and in other moderate physical activity (+120 min/wk; t [1087] = 4.76, p < .005), resulting in a significant decrease in the proportion who were inactive (chi(2) (1) = 6.1, p < .05). Conclusion. Although nonexperimental, the Walk to Work Day initiative elicited short-term changes in targeted behaviors among target groups. Reinforcement by integrating worksite health promotion strategies may be required for sustained effects.

The emergence of order in random walk resource discovery protocols

While others have attempted to determine, by way of mathematical formulae, optimal resource duplication strategies for random walk protocols, this paper is concerned with studying the emergent effects of dynamic resource propagation and replication. In particular, we show, via modelling and experimentation, that under any given decay (purge) rate the number of nodes that have knowledge of particular resource converges to a fixed point or a limit cycle. We also show that even for high rates of decay - that is, when few nodes have knowledge of a particular resource - the number of hops required to find that resource is small.

Modelling dispersal behaviour on a fractal landscape

We use a spatially explicit population model to explore the population consequences of different habitat selection mechanisms on landscapes with fractal variation in habitat quality. We consider dispersal strategies ranging from random walks to perfect habitat selectors for two species of arboreal marsupial, the greater glider (Petauroides volans) and the mountain brushtail possum (Trichosurus caninus). In this model increasing habitat selection means individuals obtain higher quality territories, but experience increased mortality during dispersal. The net effect is that population sizes are smaller when individuals actively select habitat. We find positive relationships between habitat quality and population size can occur when individuals do not use information about the entire landscape when habitat quality is spatially autocorrelated. We also find that individual behaviour can mitigate the negative effects of spatial variation on population average survival and fecundity. (C) 1998 Elsevier Science Ltd. All rights reserved.

Perceived environmental aesthetics and convenience and company are associated with walking for exercise among Australian adults

Background. This study aimed to investigate relationships between environmental aesthetics, convenience, and walking companions and walking for exercise or recreation and to investigate differences in these relationships by sex and by reported physical and mental health. Methods. Analyses of cross-sectional self-report data from a statewide population survey of 3,392 Australian adults were used. Results. Men and women reporting a less aesthetically pleasing or less convenient environment were less likely to report walking for exercise or recreation in the past 2 weeks. Those respondents, particularly women, reporting no company or pet to walk with were also less likely to walk for exercise or recreation. Associations with environmental and social influences were observed for men and women reporting both good and poor physical and mental health. Conclusions. Perceived environmental aesthetics and convenience and walking companions are important correlates of walking for exercise among urban Australians. Acknowledging the cross-sectional nature of these data, findings support a case for evaluation of environmental policies to promote physical activity. (C) 2001 American Health Foundation and Academic Press.

Developing a framework for assessment of the environmental determinants of walking and cycling

The focus for interventions and research on physical activity has moved away from vigorous activity to moderate-intensity activities, such as walking. In addition, a social ecological approach to physical activity research and practice is recommended. This approach considers the influence of the environment and policies on physical activity. Although there is limited empirical published evidence related to the features of the physical environment that influence physical activity, urban planning and transport agencies have developed policies and strategies that have the potential to influence whether people walk or cycle in their neighbourhood. This paper presents the development of a framework of the potential environmental influences on walking and cycling based on published evidence and policy literature, interviews with experts and a Delphi study. The framework includes four features: functional, safety, aesthetic and destination; as well as the hypothesised factors that contribute to each of these features of the environment. In addition, the Delphi experts determined the perceived relative importance of these factors. Based on these factors, a data collection tool will be developed and the frameworks will be tested through the collection of environmental information on neighbourhoods, where data on the walking and cycling patterns have been collected previously. Identifying the environmental factors that influence walking and cycling will allow the inclusion of a public health perspective as well as those of urban planning and transport in the design of built environments. (C) 2002 Elsevier Science Ltd., All rights reserved.

A new clinical and molecular form of Unverricht-Lundborg disease localized by homozygosity mapping

Progressive myoclonus epilepsy (PME) has a number of causes, of which Unverricht-Lundborg disease (ULD) is the most common. ULD has previously been mapped to a locus on chromosome 21 (EPM1). Subsequently, mutations in the cystatin B gene have been found in most cases. In the present work we identified an inbred Arab family with a clinical pattern compatible with ULD, but mutations in the cystatin B gene were absent. We sought to characterize the clinical and molecular features of the disorder. The family was studied by multiple field trips to their town to clarify details of the complex consanguineous relationships and to personally examine the family. DNA was collected for subsequent molecular analyses from 21 individuals. A genome-wide screen was performed using 811 microsatellite markers. Homozygosity mapping was used to identify loci of interest. There were eight affected individuals. Clinical onset was at 7.3 +/- 1.5 years with myoclonic or tonic-clonic seizures. All had myoclonus that progressed in severity over time and seven had tonic-clonic seizures. Ataxia, in addition to myoclonus, occurred in all. Detailed cognitive assessment was not possible, but there was no significant progressive dementia. There was intrafamily variation in severity; three required wheelchairs in adult life; the others could walk unaided. MRI, muscle and skin biopsies on one individual were unremarkable. We mapped the family to a 15-megabase region at the pericentromeric region of chromosome 12 with a maximum lod score of 6.32. Although the phenotype of individual subjects was typical of ULD, the mean age of onset (7.3 years versus 11 years for ULD) was younger. The locus on chromosome 12 does not contain genes for any other form of PME, nor does it have genes known to be related to cystatin B. This represents a new form of PME and we have designated the locus as EPM1B.

The design of hazard risk assessment matrices for ranking occupational health risks and their application in mining and minerals processing

Two hazard risk assessment matrices for the ranking of occupational health risks are described. The qualitative matrix uses qualitative measures of probability and consequence to determine risk assessment codes for hazard-disease combinations. A walk-through survey of an underground metalliferous mine and concentrator is used to demonstrate how the qualitative matrix can be applied to determine priorities for the control of occupational health hazards. The semi-quantitative matrix uses attributable risk as a quantitative measure of probability and uses qualitative measures of consequence. A practical application of this matrix is the determination of occupational health priorities using existing epidemiological studies. Calculated attributable risks from epidemiological studies of hazard-disease combinations in mining and minerals processing are used as examples. These historic response data do not reflect the risks associated with current exposures. A method using current exposure data, known exposure-response relationships and the semi-quantitative matrix is proposed for more accurate and current risk rankings.