Continuous-time quantum walks: simulation and application

    Research output: ThesisDoctoral Thesis

    404 Downloads (Pure)

    Abstract

    Quantum walks are a fundamental tool in the study of quantum information, bridging the gap between quantum computation and modelling complex systems. In this thesis, we present a software package for simulation of multiparticle continuous-time quantum walks (CTQWs) using high performance computation, and detail a method of systematic dimensionalty reduction for fermionic CTQWs. We then consider CTQW applications; proving that the single particle CTQW is unsuited for determining graph isomorphism, and proposing a CTQW-based network centrality algorithm. This algorithm is utilized in the first successful physical quantum centrality implementation. Finally, we extend our centrality algorithm to PT-symmetric directed graphs.
    Original languageEnglish
    QualificationDoctorate
    Awarding Institution
    • The University of Western Australia
    Award date1 Aug 2017
    DOIs
    Publication statusUnpublished - 2017

    Fingerprint Dive into the research topics of 'Continuous-time quantum walks: simulation and application'. Together they form a unique fingerprint.

    Cite this