Report
Continuous-time quantum walks for MAX-CUT are hot
| العنوان: | Continuous-time quantum walks for MAX-CUT are hot |
|---|---|
| المؤلفون: | Banks, Robert J., Haque, Ehsan, Nazef, Farah, Fethallah, Fatima, Ruqaya, Fatima, Ahsan, Hamza, Vora, Het, Tahir, Hibah, Ahmad, Ibrahim, Hewins, Isaac, Shah, Ishaq, Baranwal, Krish, Arora, Mannan, Asad, Mateen, Khan, Mubasshirah, Hasan, Nabian, Azad, Nuh, Fedaiee, Salgai, Majeed, Shakeel, Bhuyan, Shayam, Tarannum, Tasfia, Ali, Yahya, Browne, Dan E., Warburton, P. A. |
| المصدر: | Quantum 8, 1254 (2024) |
| سنة النشر: | 2023 |
| المجموعة: | Quantum Physics |
| مصطلحات موضوعية: | Quantum Physics |
| الوصف: | 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. Comment: 34 pages, 30 figures |
| نوع الوثيقة: | Working Paper |
| DOI: | 10.22331/q-2024-02-13-1254 |
| URL الوصول: | http://arxiv.org/abs/2306.10365 |
| رقم الانضمام: | edsarx.2306.10365 |
| قاعدة البيانات: | arXiv |
| DOI: | 10.22331/q-2024-02-13-1254 |
|---|