Continuous-time quantum walks: simulation and application

Research output: ResearchDoctoral Thesis

Access

Documents

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

    Rights statement: 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.

    8 MB, PDF-document

DOI

Authors

Research units

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
Award date1 Aug 2017
DOIs
StateUnpublished - 2017


View connections

ID: 20429289