PatrickThesis1650_17072020.pdf (11.54 MB)
Download file

Graph state invariants and the graph isomorphism problem

Download (11.54 MB)
thesis
posted on 29.07.2020, 09:45 authored by Patrick Mills
The application of equal-angle Wigner functions (EAWF) of graph states to the graph isomorphism problem has been investigated. The method has promise as the EAWF is inherently permutation invariant and has previously been used to efficiently identify quantum states. Other quantum approaches to the problem have mainly used quantum walks or adiabatic methods and have not been based upon graph states, leaving a gap which this work makes steps to fill. The EAWFs of graph states were numerically calculated and nonisomorphic graphs were found which shared EAWFs. The reason for this degeneracy was investigated resulting in the development of a family of new graph invariants, members of which may be complete. The practicality of applying these invariants is analysed, but no polynomially efficient implementation has been found due to the difficulties associated with obtaining adequate statistics for large systems of qubits. The significance of the work is the discovery of a family of graph invariants which may offer new insight on the graph isomorphism problem.

History

School

  • Science

Department

  • Physics

Publisher

Loughborough University

Rights holder

© P.W. Mills

Publication date

2020

Notes

A Doctoral Thesis. Submitted in partial fulfilment of the requirements for the award of the degree of Doctor of Philosophy of Loughborough University.

Language

en

Supervisor(s)

Vincent M. Dwyer ; John H. Samson ; Mark J. Everitt

Qualification name

PhD

Qualification level

Doctoral

This submission includes a signed certificate in addition to the thesis file(s)

I have submitted a signed certificate

Usage metrics

Exports