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

Contemporary Physics

Quantum random walks: an introductory overview

Julia Kempe

Published Jan 1, 2009• 166 citations
Publisher
DOI
10.1080/00107510902734722

Related papers

Quantum random walks

Luigi Accardi, G. S. Watson

Lecture notes in mathematics•Jan 1, 1989•24 citations

Quantum random walks: An introductory overview

Julia Kempe

This article aims to provide an introductory survey on quantum random walks.Starting from a physical effect to illustrate the main ideas we will introduce quantum random walks, review some of their properties and outline their striking differences to classical walks.We will touch upon both physical effects and computer science applications, introducing some of the main concepts and language of present day quantum information science in this context.We will mention recent developments in this new area and outline some open questions. God does not play dice.

arXiv:quant-ph/0303081•Contemporary Physics•Jul 1, 2003•1,670 citations

Introduction to Quantum Walks

Renato Portugal

Springer eBooks•Jan 1, 2013•1 citation

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

Introducing Quantum Computing into Statistical Physics: Random Walks and the Ising Model with Qiskit

Zihan Li, Dan A. Mazilu, Irina Mazilu

Quantum computing offers a powerful new perspective on probabilistic and collective behaviors traditionally taught in statistical physics. This paper presents two classroom-ready modules that integrate quantum computing into the undergraduate curriculum using Qiskit: the quantum random walk and the Ising model. Both modules allow students to simulate and contrast classical and quantum systems, deepening their understanding of concepts such as superposition, interference, and statistical distributions. We outline the quantum circuits involved, provide sample code and student activities, and discuss how each example can be used to enhance student engagement with statistical physics. These modules are suitable for integration into courses in statistical mechanics, modern physics, or as part of an introductory unit on quantum computing.

physics.ed-phCross-listedarXiv:2511.03696•Nov 6, 2025•0 citations

Quantum Walks, Limits, and Transport Equations

Giuseppe Di Molfetta

This book provides an overview of quantum walks, limits, and transport equations. After an introduction to quantum computing, quantum simulation, and then symmetries, it then narrows down to describe quantum transport and quantum walks. It provides a review of the basics of quantum mechanics and the underlying mathematical framework. The fundamentals of quantum walks are described, followed by an overview of plastic quantum walks including limits, analysis, and interpretation of results. Key features • Introduces the subject • Presents an overview of quantum walks and plastic quantum walks • Demonstrates quantum walk-based simulation schemes • Includes the plasticity of a circuit, i.e. the property that allows quantum walks to be convergent in continuous time and continuous or discrete space • Discusses limits, analysis, and interpretation of results

arXiv:2112.11828•Institute of Physics eBooks•Sep 1, 2024•6 citations
This article aims to provide an introductory survey on quantum random walks.Starting from a physical effect to illustrate the main ideas we will introduce quantum random walks, review some of their properties and outline their striking differences to classical walks.We will touch upon both physical effects and computer science applications, introducing some of the main concepts and language of present day quantum information science in this context.We will mention recent developments in this new area and outline some open questions. God does not play dice.
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.
Quantum computing offers a powerful new perspective on probabilistic and collective behaviors traditionally taught in statistical physics. This paper presents two classroom-ready modules that integrate quantum computing into the undergraduate curriculum using Qiskit: the quantum random walk and the Ising model. Both modules allow students to simulate and contrast classical and quantum systems, deepening their understanding of concepts such as superposition, interference, and statistical distributions. We outline the quantum circuits involved, provide sample code and student activities, and discuss how each example can be used to enhance student engagement with statistical physics. These modules are suitable for integration into courses in statistical mechanics, modern physics, or as part of an introductory unit on quantum computing.
This book provides an overview of quantum walks, limits, and transport equations. After an introduction to quantum computing, quantum simulation, and then symmetries, it then narrows down to describe quantum transport and quantum walks. It provides a review of the basics of quantum mechanics and the underlying mathematical framework. The fundamentals of quantum walks are described, followed by an overview of plastic quantum walks including limits, analysis, and interpretation of results. Key features • Introduces the subject • Presents an overview of quantum walks and plastic quantum walks • Demonstrates quantum walk-based simulation schemes • Includes the plasticity of a circuit, i.e. the property that allows quantum walks to be convergent in continuous time and continuous or discrete space • Discusses limits, analysis, and interpretation of results