We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Spatial search using lackadaisical quantum walks

Formal Metadata

Title
Spatial search using lackadaisical quantum walks
Title of Series
Number of Parts
5
Author
License
CC Attribution - NonCommercial - NoDerivatives 2.0 Generic:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
The coined quantum walk is a discretization of the Dirac equation of relativistic quantum mechanics, and it is a useful model for developing quantum algorithms. For example, many quantum spatial search algorithms are based on coined quantum walks. In this talk, we explore a lazy version of the coined quantum walk, called a lackadaisical quantum walk, which uses a weighted self-loop at each vertex so that the walker has some amplitude of staying put. We show that lackadaisical quantum walks can solve the spatial search problem more quickly than a regular, coined quantum walk for a variety of graphs, suggesting that it is a useful tool for improving quantum algorithms.