Français
How to compute using quantum walks
Post-edited
Authors : Kendon, Vivien (Author of the conference)
CIRM (Publisher )
68W40 - Analysis of algorithms
68Q12 - Quantum algorithms and complexity
Additional resources :
https://www.cirm-math.fr/RepOrga/2161/Slides/kendon.pdf
CIRM (Publisher )
Abstract :
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
MSC Codes : Keywords : continuous time; quantum walks; quantum computing
68W40 - Analysis of algorithms
68Q12 - Quantum algorithms and complexity
Additional resources :
https://www.cirm-math.fr/RepOrga/2161/Slides/kendon.pdf
|
Information on the Video
Film maker : Hennenfent, GuillaumeLanguage : English Available date : 13/02/2020 Conference Date : 20/01/2020 Subseries : Research talks arXiv category : Quantum Physics ; Computer Science Mathematical Area(s) : Mathematical Physics ; Numerical Analysis & Scientific Computing ; Computer Science Format : MP4 (.mp4) - HD Video Time : 01:06:46 Targeted Audience : Researchers Download : 2020-01-20_Kendon.mp4 
|
Information on the Event
Event Title : 9th International Conference on Quantum Simulation and Quantum Walks / 9e conférence internationale sur la simulation quantique et les marches quantiquesEvent Organizers : Di Molfetta, Giuseppe ; Kendon, Vivien ; Shikano, Yutaka ; Stefkova, Tereza Dates : 20/01/2020 - 24/01/2020 Event Year : 2020 Event URL : https://conferences.cirm-math.fr/2161.html
Citation Data
DOI : 10.24350/CIRM.V.19600203Cite 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 |
See Also
- [Multi angle] Spatial search using lackadaisical quantum walks / Author of the conference Wong, Thomas G..
- [Multi angle] Problems with continuous quantum walks / Author of the conference Godsil, Chris.
- [Multi angle] Time-multiplexed quantum walks / Author of the conference Silberhorn, Christine.
- [Multi angle] Photonic graph states and their applications to quantum networks / Author of the conference Barz, Stefanie.
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
