How to computer using quantum walks

Kendon, Viv (2020) How to computer using quantum walks. Electronic Proceedings in Theoretical Computer Science, 315. pp. 1-17. ISSN 2075-2180 (http://eptcs.web.cse.unsw.edu.au/paper.cgi?QSQW19....)

[thumbnail of Kendon-etal-QSQW-2020-How-to-compute-using-quantum-walks]
Preview
 Text. Filename: Kendon_etal_QSQW_2020_How_to_compute_using_quantum_walks.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo
Download (250kB)| Preview

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 walks in the multi-walker case (quantum cellular automata). Nonetheless, quantum walks are powerful tools for quantum computing when correctly applied. In this paper, I explain the relationship between quantum walks as models and quantum walks as computational tools, and give some examples of their application in both contexts.

  • Item type:Article
    ID code:78888
    Dates:
    Date
    Event
    3 April 2020
    Published
    5 March 2020
    Accepted
    Notes:Published in Proceedings 9th International Conference on Quantum Simulation and Quantum Walks (2020), edited by Giuseppe Di Molfetta (Aix-Marseille University), Vivien Kendon (Durham University) and Yutaka Shikano (Keio University & Chapman University).
    Subjects:Science > Physics
    Department:Faculty of Science > Physics
    Depositing user: Pure Administrator
    Date deposited:13 Dec 2021 09:29
    Last modified:21 Apr 2024 00:47
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/78888
CORE (COnnecting REpositories)