Quantum circuit design for quantum walks

Oon Han Thomas Loke

    Research output: ThesisDoctoral Thesis

    940 Downloads (Pure)


    This thesis focuses on applying analytical and numerical techniques to the problem of designing quantum circuits for quantum walks. We develop efficient quantum circuit implementations of continuous-time quantum walks using diagonalization of the Hamiltonian. Next, for the discrete-time Szegedy quantum walk model, we provide a theoretical framework for the development of efficient quantum circuits, and apply it to a wide variety of graphs. We also investigate the optimisation of numerical techniques to the general problem of implementing a unitary matrix. Lastly, we discuss design principles for the development of efficient quantum circuit implementations of quantum walks of different types.
    Original languageEnglish
    QualificationDoctor of Philosophy
    Awarding Institution
    • The University of Western Australia
    • Wang, Jingbo, Supervisor
    • Williams, James, Supervisor
    Award date11 May 2017
    Publication statusUnpublished - 2017

    Cite this