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

00:00:00 / 00:00:00

Chapters

How to compute using quantum walks

By Vivien Kendon

Appears in 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.

Information about the video

Date of recording 20/01/2020
Date of publication 13/02/2020
Institution CIRM
Licence CC BY NC ND
Language English
Director(s) Guillaume Hennenfent
Format MP4

Citation data

DOI 10.24350/CIRM.V.19600203
Cite this video 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

Domain(s)

Bibliography

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

MSC codes

Document(s)

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

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow

Copyright Carmin.tv 2025

Give feedback