Continuous-time quantum walks: simulation and application

Joshua Izaac

    Research output: Thesis › Doctoral 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

    Access to Document

    • THESIS - DOCTOR OF PHILOSOPHY - IZAAC Joshua Abe - 2017

      This work is protected by Copyright. You may print or download ONE copy of this document for the purpose of your own non-commercial research or study. Any other use requires permission from the copyright owner. The Copyright Act requires you to attribute any copyright works you quote or paraphrase.

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

      Cite this