How to compute using quantum walks | Vidéo | Carmin.tv

00:00:00 / 00:00:00

Chapitres

How to compute using quantum walks

De Vivien Kendon

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

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.

Informations sur la vidéo

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

Données de citation

DOI 10.24350/CIRM.V.19600203
Citer cette vidéo Kendon, Vivien (20/01/2020). How to compute using quantum walks. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.19600203
URL https://dx.doi.org/10.24350/CIRM.V.19600203

Domaine(s)

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

Codes MSC

Document(s)

https://www.cirm-math.fr/RepOrga/2161/Slides/kendon.pdf

Dernières questions liées sur MathOverflow

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

Poser une question sur MathOverflow

Copyright Carmin.tv 2024

Donner son avis