%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.