Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0205065 · Interdisciplinary Information Sciences

Symmetry of Distribution for the One-Dimensional Hadamard Walk

Norio Konno, Takao Namiki, Takahiro Soshi

Published Jan 1, 2004• 35 citations
arXivHTMLPDF

Abstract

In this paper we study a one-dimensional quantum random walk with the Hadamard transformation which is often called the Hadamard walk. We construct the Hadamard walk using a transition matrix on probability amplitude and give some results on symmetry of probability distributions for the Hadamard walk.
DOI
10.4036/iis.2004.11

Related papers

Symmetry of Distribution for the One-Dimensional Hadamard Walk ( The Proceedings of the Second Sendai Workshop on Quantum Probability and Quantum Information)

Norio Konno, Takao Namiki, Takahiro Soshi

In this paper we study a one-dimensional quantum random walk with the Hadamard transformation which is often called the Hadamard walk. We construct the Hadamard walk using a transition matrix on probability amplitude and give some results on symmetry of probability distributions for the Hadamard walk.

•Mar 1, 2004•0 citations

Mapping a finite and an infinite Hadamard quantum walk onto a unique case of a random walk process

Arie Bar-Haim

A new model that maps a quantum random walk described by a Hadamard operator to a particular case of a random walk is presented. The model is represented by a Markov chain with a stochastic matrix, i.e., all the transition rates are positive, although the Hadamard operator contains negative entries. Using a proper transformation that is applied to the random walk distribution after n steps, the probability distributions in space of the two quantum states |1>, |0> are revealed. These show that a quantum walk can be entirely mapped to a particular case of a higher dimension of a random walk model. The random walk model and its equivalence to a Hadamard walk can be extended for other cases, such as a finite chain with two reflecting points

arXiv:2011.08767•Nov 17, 2020•0 citations

One-dimensional quantum walks

Andris Ambainis, Eric Bach, Ashwin Nayak +2 more

We define and analyze quantum computational variants of \nrandom walks on one-dimensional lattices. In particular, we analyze a quantum analog of the symmetric random \nwalk, which we call the Hadamard walk. Several striking \ndifferences between the quantum and classical cases are ob- served. For example, when unrestricted in either direction, \nthe Hadamard walk has position that is nearly uniformly \ndistributed in the range [-t/√2, t/√2] after t steps, which \nis in sharp contrast to the classical random walk, which has \ndistance O(√t) from the origin with high probability. With \nan absorbing boundary immediately to the left of the starting position, the probability that the walk exits to the left is 2/π, and with an additional absorbing boundary at location n, the probability that the walk exits to the left actually increases, approaching 1/√2 in the limit. In the classical case both values are 1.

ACM Symposium on Theory of Computing (STOC)•Jul 6, 2001•563 citations

An analytic solution for one-dimensional quantum walks

Ian Fuss, Lang White, Peter J. Sherman +1 more

The first general analytic solutions for the one-dimensional walk in position and momentum space are derived. These solutions reveal, among other things, new symmetry features of quantum walk probability densities and further insight into the behaviour of their moments. The analytic expressions for the quantum walk probability distributions provide a means of modelling quantum phenomena that is analogous to that provided by random walks in the classical domain.

arXiv:0705.0077•May 1, 2007•3 citations

Mapping a Hadamard Quantum Walk to a Unique Case of a Birth and Death Process

Arie Bar-Haim

A new model maps a quantum random walk described by a Hadamard operator to a particular case of a birth and death process. The model is represented by a 2D Markov chain with a stochastic matrix, i.e., all the transition rates are positive, although the Hadamard operator contains negative entries (this is possible by increasing the dimensionality of the system). The probability distribution of the walker population is preserved using the Markovian property. By applying a proper transformation to the population distribution of the random walk, the probability distributions of the quantum states |0>, 1> are revealed. Thus, the new model has two unique properties: it reveals the probability distribution of the quantum states as a unitary system and preserves the population distribution of the random walker as a Markovian system.

arXiv:2104.04286•Apr 9, 2021•0 citations

Two models of quantum random walk

Jozef Košík

Abstract We present an overview of two models of quantum random walk. In the first model, the discrete quantum random walk, we present the explicit solution for the recurring amplitude of the quantum random walk on a one-dimensional lattice. We also introduce a new method of solving the problem of random walk in the most general case and use it to derive the hitting amplitude for quantum random walk on the hypercube. The second is a special model based on a local interaction between neighboring spin-1/2 particles on a one-dimensional lattice. We present explicit results for the relevant quantities and obtain an upper bound on the speed of convergence to limiting probability distribution.

Open Physics•Dec 1, 2003•11 citations
A new model that maps a quantum random walk described by a Hadamard operator to a particular case of a random walk is presented. The model is represented by a Markov chain with a stochastic matrix, i.e., all the transition rates are positive, although the Hadamard operator contains negative entries. Using a proper transformation that is applied to the random walk distribution after n steps, the probability distributions in space of the two quantum states |1>, |0> are revealed. These show that a quantum walk can be entirely mapped to a particular case of a higher dimension of a random walk model. The random walk model and its equivalence to a Hadamard walk can be extended for other cases, such as a finite chain with two reflecting points
We define and analyze quantum computational variants of \nrandom walks on one-dimensional lattices. In particular, we analyze a quantum analog of the symmetric random \nwalk, which we call the Hadamard walk. Several striking \ndifferences between the quantum and classical cases are ob- served. For example, when unrestricted in either direction, \nthe Hadamard walk has position that is nearly uniformly \ndistributed in the range [-t/√2, t/√2] after t steps, which \nis in sharp contrast to the classical random walk, which has \ndistance O(√t) from the origin with high probability. With \nan absorbing boundary immediately to the left of the starting position, the probability that the walk exits to the left is 2/π, and with an additional absorbing boundary at location n, the probability that the walk exits to the left actually increases, approaching 1/√2 in the limit. In the classical case both values are 1.
A new model maps a quantum random walk described by a Hadamard operator to a particular case of a birth and death process. The model is represented by a 2D Markov chain with a stochastic matrix, i.e., all the transition rates are positive, although the Hadamard operator contains negative entries (this is possible by increasing the dimensionality of the system). The probability distribution of the walker population is preserved using the Markovian property. By applying a proper transformation to the population distribution of the random walk, the probability distributions of the quantum states |0>, 1> are revealed. Thus, the new model has two unique properties: it reveals the probability distribution of the quantum states as a unitary system and preserves the population distribution of the random walker as a Markovian system.
Abstract We present an overview of two models of quantum random walk. In the first model, the discrete quantum random walk, we present the explicit solution for the recurring amplitude of the quantum random walk on a one-dimensional lattice. We also introduce a new method of solving the problem of random walk in the most general case and use it to derive the hitting amplitude for quantum random walk on the hypercube. The second is a special model based on a local interaction between neighboring spin-1/2 particles on a one-dimensional lattice. We present explicit results for the relevant quantities and obtain an upper bound on the speed of convergence to limiting probability distribution.