%0 Journal Article
%@ 2521-327X
%A Banks, Robert J
%A Haque, Ehsan
%A Nazef, Farah
%A Fethallah, Fatima
%A Ruqaya, Fatima
%A Ahsan, Hamza
%A Vora, Het
%A Tahir, Hibah
%A Ahmed, Ibrahim
%A Hewins, Isaac
%A Shah, Ishaq
%A Baranwal, Krish
%A Arora, Mannan
%A Asad, Mateen
%A Khan, Mubasshirah
%A Hasan, Nabian
%A Azad, Nuh
%A Fedaiee, Salgai
%A Majeed, Shakeel
%A Bhuyan, Shayam
%A Tarannum, Tasfia
%A Ali, Yahya
%A Browne, Dan E
%A Warburton, PA
%D 2024
%F discovery:10188839
%I VEREIN FORDERUNG OPEN ACCESS PUBLIZIERENS QUANTENWISSENSCHAF
%J Quantum
%K Science & Technology, Physical Sciences, Quantum Science & Technology, Physics, Multidisciplinary, Physics, MANY-BODY LOCALIZATION, STATISTICAL-MECHANICS, PYTHON FRAMEWORK, THERMALIZATION, DYNAMICS, QUTIP, CHAOS
%T Continuous-time quantum walks for MAX-CUT are hot
%U https://discovery.ucl.ac.uk/id/eprint/10188839/
%V 8
%X By exploiting the link between time-independent Hamiltonians and thermalisation, heuristic predictions on the performance of continuous-time quantum walks for MAX-CUT are made. The resulting predictions depend on the number of triangles in the underlying MAX-CUT graph. We extend these results to the time-dependent setting with multi-stage quantum walks and Floquet systems. The approach followed here provides a novel way of understanding the role of unitary dynamics in tackling combinatorial optimisation problems with continuous-time quantum algorithms.
%Z This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.