Banks, Robert J;
Haque, Ehsan;
Nazef, Farah;
Fethallah, Fatima;
Ruqaya, Fatima;
Ahsan, Hamza;
Vora, Het;
... Warburton, PA; + view all
(2024)
Continuous-time quantum walks for MAX-CUT are hot.
Quantum
, 8
, Article 1254. 10.22331/q-2024-02-13-1254.
Preview |
PDF
q-2024-02-13-1254.pdf - Published Version Download (4MB) | Preview |
Abstract
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.
| Type: | Article |
|---|---|
| Title: | Continuous-time quantum walks for MAX-CUT are hot |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.22331/q-2024-02-13-1254 |
| Publisher version: | https://doi.org/10.22331/q-2024-02-13-1254 |
| Language: | English |
| Additional information: | 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. |
| Keywords: | Science & Technology, Physical Sciences, Quantum Science & Technology, Physics, Multidisciplinary, Physics, MANY-BODY LOCALIZATION, STATISTICAL-MECHANICS, PYTHON FRAMEWORK, THERMALIZATION, DYNAMICS, QUTIP, CHAOS |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > London Centre for Nanotechnology |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10188839 |
Archive Staff Only
 |
View Item |
