Continuous-time quantum walks: simulation and application

    Research output: ThesisDoctoral Thesis

    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.
    LanguageEnglish
    QualificationDoctorate
    Awarding Institution
    • The University of Western Australia
    Award date1 Aug 2017
    DOIs
    Publication statusUnpublished - 2017

    Fingerprint

    simulation
    isomorphism
    theses
    quantum computation
    complex systems
    computer programs

    Cite this

    @phdthesis{2f9e307533074e56bf28f82a17953c1f,
    title = "Continuous-time quantum walks: simulation and application",
    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.",
    keywords = "Quantum information, Quantum computation, Algorithm, simulation, Fermions, NETWORK CENTRALITY, Graph isomorphism, PT-symmetry",
    author = "Joshua Izaac",
    year = "2017",
    doi = "10.4225/23/59a4c65736bdc",
    language = "English",
    school = "The University of Western Australia",

    }

    Continuous-time quantum walks: simulation and application. / Izaac, Joshua.

    2017.

    Research output: ThesisDoctoral Thesis

    TY - THES

    T1 - Continuous-time quantum walks: simulation and application

    AU - Izaac, Joshua

    PY - 2017

    Y1 - 2017

    N2 - 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.

    AB - 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.

    KW - Quantum information

    KW - Quantum computation

    KW - Algorithm

    KW - simulation

    KW - Fermions

    KW - NETWORK CENTRALITY

    KW - Graph isomorphism

    KW - PT-symmetry

    U2 - 10.4225/23/59a4c65736bdc

    DO - 10.4225/23/59a4c65736bdc

    M3 - Doctoral Thesis

    ER -