English
How to compute using quantum walks
Post-edited
Auteurs : Kendon, Vivien (Auteur de la conférence)
CIRM (Editeur )
68W40 - Analysis of algorithms
68Q12 - Quantum algorithms and complexity
Ressources complémentaires :
https://www.cirm-math.fr/RepOrga/2161/Slides/kendon.pdf
CIRM (Editeur )
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.
Mots-Clés : continuous time; quantum walks; quantum computing
Codes MSC : Mots-Clés : continuous time; quantum walks; quantum computing
68W40 - Analysis of algorithms
68Q12 - Quantum algorithms and complexity
Ressources complémentaires :
https://www.cirm-math.fr/RepOrga/2161/Slides/kendon.pdf
|
Informations sur la Vidéo
Réalisateur : Hennenfent, GuillaumeLangue : Anglais Date de Publication : 13/02/2020 Date de Captation : 20/01/2020 Sous Collection : Research talks Catégorie arXiv : Quantum Physics ; Computer Science Domaine(s) : Physique Mathématique ; Analyse Numérique & Calcul Formel ; Informatique Format : MP4 (.mp4) - HD Durée : 01:06:46 Audience : Chercheurs 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 quantiquesOrganisateurs 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 de la Rencontre : https://conferences.cirm-math.fr/2161.html
Données de citation
DOI : 10.24350/CIRM.V.19600203Citer cette vidéo: 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
- [Multi angle] Spatial search using lackadaisical quantum walks / Auteur de la conférence Wong, Thomas G..
- [Multi angle] Problems with continuous quantum walks / Auteur de la conférence Godsil, Chris.
- [Multi angle] Time-multiplexed quantum walks / Auteur de la conférence Silberhorn, Christine.
- [Multi angle] Photonic graph states and their applications to quantum networks / Auteur de la conférence Barz, Stefanie.
Bibliographie
- 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
