m

F Nous contacter


0
     
Multi angle

H 1 Spatial search using lackadaisical quantum walks

Auteurs : Wong, Thomas G. (Auteur de la Conférence)
... (Editeur )

    Loading the player...

    Résumé : 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.

    Keywords : quantum walk, quantum computing, quantum search

    Codes MSC :
    81Q35 - Quantum mechanics on special spaces: manifolds, fractals, graphs, etc.

      Informations sur la Vidéo

      Réalisateur : Hennenfent, Guillaume
      Langue : Anglais
      Date de publication : 13/02/2020
      Date de captation : 23/01/2020
      Collection : Research talks
      Format : MP4
      Durée : 00:47:02
      Domaine : Mathematical Physics ; Computer Science ; Combinatorics ; Mathematics in Science & Technology
      Audience : Chercheurs ; Doctorants , Post - Doctorants
      Download : https://videos.cirm-math.fr/2020-01-23_Wong.mp4

    Informations sur la rencontre

    Nom de la rencontre : 9th International Conference on Quantum Simulation and Quantum Walks / 9e conférence internationale sur la simulation quantique et les marches quantiques
    Organisateurs de la rencontre : Di Molfetta, Giuseppe ; Kendon, Vivien ; Shikano, Yutaka ; Stefkova, Tereza
    Dates : 20/01/2020 - 24/01/2020
    Année de la rencontre : 2020
    URL Congrès : https://conferences.cirm-math.fr/2161.html

    Citation Data

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


    Voir aussi

    Bibliographie

    1. 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

    2. 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

Z