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

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

Organisateur(s) Di Molfetta, Giuseppe ; Kendon, Vivien ; Shikano, Yutaka ; Stefkova, Tereza

Date(s) 20/01/2020 - 24/01/2020

URL associée https://conferences.cirm-math.fr/2161.html

00:00:00 / 00:00:00

4 5

Spatial search using lackadaisical quantum walks

De Thomas G. Wong

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.

Informations sur la vidéo

Date de captation 23/01/2020
Date de publication 13/02/2020
Institut CIRM
Licence CC BY NC ND
Langue Anglais
Audience Chercheurs
Réalisateur(s) Guillaume Hennenfent
Format MP4

Données de citation

DOI 10.24350/CIRM.V.19600703
Citer cette vidéo 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

Domaine(s)

Bibliographie

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

Codes MSC

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

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow

Toutes les vidéos de la collection

56:48

publiée le 13 février 2020

Time-multiplexed quantum walks

De Christine Silberhorn

49:20

publiée le 13 février 2020

Problems with continuous quantum walks

De Chris Godsil

01:06:46

publiée le 13 février 2020

How to compute using quantum walks

De Vivien Kendon

47:02

publiée le 13 février 2020

Spatial search using lackadaisical quantum walks

De Thomas G. Wong

44:38

publiée le 13 février 2020

Photonic graph states and their applications to quantum networks

De Stefanie Barz

Copyright Carmin.tv 2024

Donner son avis