Spatial search using lackadaisical quantum walks | Vidéo | Carmin.tv

00:00:00 / 00:00:00

Spatial search using lackadaisical quantum walks

By Thomas G. Wong

Appears in collection : 9th International Conference on Quantum Simulation and Quantum Walks / 9e conférence internationale sur la simulation quantique et les marches quantiques

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 avariety of graphs, suggesting that it is a useful tool for improving quantum algorithms.

Information about the video

Date of recording 23/01/2020
Date of publication 13/02/2020
Institution CIRM
Licence CC BY NC ND
Language English
Audience Researchers
Director(s) Guillaume Hennenfent
Format MP4

Citation data

DOI 10.24350/CIRM.V.19600703
Cite this video Wong, Thomas G. (23/01/2020). Spatial search using lackadaisical quantum walks. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.19600703
URL https://dx.doi.org/10.24350/CIRM.V.19600703

Domain(s)

Bibliography

WONG, Thomas G. Faster search by lackadaisical quantum walk. Quantum Information Processing, 2018, vol. 17, no 3, p. 68. - https://doi.org/10.1007/s11128-018-1840-y
RHODES, Mason L. et WONG, Thomas G. Search by lackadaisical quantum walks with nonhomogeneous weights. Physical Review A, 2019, vol. 100, no 4, p. 042303. - https://doi.org/10.1103/PhysRevA.100.042303

MSC codes

81Q35 Quantum mechanics on special spaces: manifolds, fractals, graphsetc.

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow

Copyright Carmin.tv 2025

Give feedback