eprintid: 10204863 rev_number: 10 eprint_status: archive userid: 699 dir: disk0/10/20/48/63 datestamp: 2025-03-06 12:10:10 lastmod: 2025-03-06 12:10:10 status_changed: 2025-03-06 12:10:10 type: thesis metadata_visibility: show sword_depositor: 699 creators_name: Banks, Robert James title: Continuous-time quantum optimisation ispublished: unpub divisions: UCL divisions: B04 divisions: C06 divisions: F60 note: Copyright © The Author 2025. Original content in this thesis is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) Licence (https://creativecommons.org/licenses/by-nc/4.0/). Any third-party copyright material present remains the property of its respective owner(s) and is licensed under its existing terms. Access may initially be restricted at the author’s request. abstract: The adiabatic theorem presents a clear bottleneck on adiabatic quantum optimisation. Even given access to a coherent quantum system, the time required to remain adiabatic is typically too long to be reached when solving a large combinatorial optimisation problem. This necessitates operating the device non-adiabatically. Continuous-time quantum walks, multi-stage quantum walks, and reverse-quantum annealing all present attempts to use the same hardware, while dropping the adiabatic requirement. Since these approaches operate far from adiabaticity, the adiabatic theorem cannot be used to motivate their use in tackling combinatorial optimisation problems. Continuous-time quantum walks have been shown to perform well numerically on some optimisation problems. However, the mechanism behind quantum walks for optimisation has not been well understood. By establishing a connection between continuous-time quantum walks and the eigenstate thermalisation hypothesis, this dissertation explores the mechanism behind continuous-time quantum walks as well as how they can be optimised. By appealing to pure-state statistical physics more generally, it is shown how a variety of time-dependent approaches, such as multi-stage quantum walks, can be motivated. This is done by using the physically motivated assumption, termed Planck's Principle, that work cannot be extracted from a cyclic process in an isolated system. This is sometimes referred to as Kelvin's formulation of the second law of thermodynamics. This work also explores a different design mantra, away from adiabatic inspired approaches, based on optimal state transfer. This provides insight on how continuous-time quantum algorithms might be designed away from conventional approaches. It is shown that the optimal state transfer approaches can outperform current conventional quantum approaches. date: 2025-02-28 date_type: published oa_status: green full_text_type: other thesis_class: doctoral_open thesis_award: Ph.D language: eng primo: open primo_central: open_green verified: verified_manual elements_id: 2362130 lyricists_name: Banks, Robert James lyricists_id: RBANK78 actors_name: Banks, Robert actors_id: RBANK78 actors_role: owner full_text_status: public pages: 261 institution: UCL (University College London) department: Electronic & Electrical Engineering thesis_type: Doctoral citation: Banks, Robert James; (2025) Continuous-time quantum optimisation. Doctoral thesis (Ph.D), UCL (University College London). Green open access document_url: https://discovery.ucl.ac.uk/id/eprint/10204863/1/Dissertation_Corrections.pdf