Continuous-time quantum walks: simulation and application

Joshua Izaac

    Research output: ThesisDoctoral Thesis

    614 Downloads (Pure)


    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
    Awarding Institution
    • The University of Western Australia
    • Wang, Jingbo, Supervisor
    • Pan, Jie, Supervisor
    Award date1 Aug 2017
    Publication statusUnpublished - 2017


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

    Cite this