F Nous contacter


H 2 How to compute using quantum walks

Auteurs : Kendon, Vivien (Auteur de la Conférence)
CIRM (Editeur )

Loading the player...
modelling and simulation abstraction representation theory future computing encoding problems adiabatic quantum computing continuous time quantum walk quantum search algorithm Sherrington-Kirkpatrick spin glasses universal quantum walks

Résumé : Quantum walks are widely and successfully used to model diverse physical processes. This leads to computation of the models, to explore their properties. Quantum walks have also been shown to be universal for quantum computing. This is a more subtle result than is often appreciated, since it applies to computations run on qubit-based quantum computers in the single walker case, and physical quantum walkers in the multi-walker case (quantum cellular automata). Nonetheless, quantum walks are powerful tools for quantum computing when correctly applied. I will explain the relationship between quantum walks as models and quantum walks as computational tools, and give some examples of their application in both contexts.

Keywords : continuous time; quantum walks; quantum computing

Codes MSC :
68W40 - Analysis of algorithms
68Q12 - Quantum algorithms and complexity

Ressources complémentaires :

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Anglais
    Date de publication : 13/02/2020
    Date de captation : 20/01/2020
    Collection : Research talks ; Numerical Analysis and Scientific Computing ; Computer Science ; Mathematical Physics
    Format : MP4 (.mp4) - HD
    Durée : 01:06:46
    Domaine : Mathematical Physics ; Numerical Analysis & Scientific Computing ; Computer Science
    Audience : Chercheurs ; Doctorants , Post - Doctorants
    Download : 2020-01-20_Kendon.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.19600203
Cite this video as: Kendon, Vivien (2020). How to compute using quantum walks. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19600203
URI : http://dx.doi.org/10.24350/CIRM.V.19600203

Voir aussi


  • STEPNEY, Susan et KENDON, Viv. The role of the representational entity in physical computing. In : International Conference on Unconventional Computation and Natural Computation. Springer, Cham, 2019. p. 219-231. - https://doi.org/10.1007/978-3-030-19311-9_18

  • HORSMAN, Dominic, KENDON, Viv, STEPNEY, Susan, et al. Abstraction and representation in living organisms: when does a biological system compute?. In : Representation and reality in humans, other living organisms and intelligent machines. Springer, Cham, 2017. p. 91-116. - https://doi.org/10.1007/978-3-319-43784-2_6

  • CALLISON, Adam, CHANCELLOR, Nicholas, MINTERT, Florian, et al. Finding spin glass ground states using quantum walks. New Journal of Physics, 2019, vol. 21, no 12, p. 123022. - https://arxiv.org/abs/1903.05003

  • MORLEY, James G., CHANCELLOR, Nicholas, BOSE, Sougato, et al. Quantum search with hybrid adiabatic–quantum-walk algorithms and realistic noise. Physical review A, 2019, vol. 99, no 2, p. 022339. - https://arxiv.org/abs/1709.00371

  • HORSMAN, Clare, STEPNEY, Susan, WAGNER, Rob C., et al. When does a physical system compute?. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2014, vol. 470, no 2169, p. 20140182. - https://doi.org/10.1098/rspa.2014.0182

  • HORSMAN, Dominic, KENDON, Vivien, et STEPNEY, Susan. The natural science of computing. Communications of the ACM, 2017, vol. 60, no 8, p. 31-34. - https://doi.org/10.1145/3107924