Continuous-time quantum walks for MAX-CUT are hot
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...
| Main Authors: | , , , , , , , , , , , , , , , , , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2024-02-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2024-02-13-1254/pdf/ |
| _version_ | 1797313081402982400 |
|---|---|
| author | Robert J. Banks Ehsan Haque Farah Nazef Fatima Fethallah Fatima Ruqaya Hamza Ahsan Het Vora Hibah Tahir Ibrahim Ahmad Isaac Hewins Ishaq Shah Krish Baranwal Mannan Arora Mateen Asad Mubasshirah Khan Nabian Hasan Nuh Azad Salgai Fedaiee Shakeel Majeed Shayam Bhuyan Tasfia Tarannum Yahya Ali Dan E. Browne P. A. Warburton |
| author_facet | Robert J. Banks Ehsan Haque Farah Nazef Fatima Fethallah Fatima Ruqaya Hamza Ahsan Het Vora Hibah Tahir Ibrahim Ahmad Isaac Hewins Ishaq Shah Krish Baranwal Mannan Arora Mateen Asad Mubasshirah Khan Nabian Hasan Nuh Azad Salgai Fedaiee Shakeel Majeed Shayam Bhuyan Tasfia Tarannum Yahya Ali Dan E. Browne P. A. Warburton |
| author_sort | Robert J. Banks |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-08T02:23:34Z |
| format | Article |
| id | doaj.art-e8dead8aeee6419482f3a8d3926085b9 |
| institution | Directory Open Access Journal |
| issn | 2521-327X |
| language | English |
| last_indexed | 2024-03-08T02:23:34Z |
| publishDate | 2024-02-01 |
| publisher | Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften |
| record_format | Article |
| series | Quantum |
| spelling | doaj.art-e8dead8aeee6419482f3a8d3926085b92024-02-13T14:20:52ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2024-02-018125410.22331/q-2024-02-13-125410.22331/q-2024-02-13-1254Continuous-time quantum walks for MAX-CUT are hotRobert J. BanksEhsan HaqueFarah NazefFatima FethallahFatima RuqayaHamza AhsanHet VoraHibah TahirIbrahim AhmadIsaac HewinsIshaq ShahKrish BaranwalMannan AroraMateen AsadMubasshirah KhanNabian HasanNuh AzadSalgai FedaieeShakeel MajeedShayam BhuyanTasfia TarannumYahya AliDan E. BrowneP. A. WarburtonBy 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.https://quantum-journal.org/papers/q-2024-02-13-1254/pdf/ |
| spellingShingle | Robert J. Banks Ehsan Haque Farah Nazef Fatima Fethallah Fatima Ruqaya Hamza Ahsan Het Vora Hibah Tahir Ibrahim Ahmad Isaac Hewins Ishaq Shah Krish Baranwal Mannan Arora Mateen Asad Mubasshirah Khan Nabian Hasan Nuh Azad Salgai Fedaiee Shakeel Majeed Shayam Bhuyan Tasfia Tarannum Yahya Ali Dan E. Browne P. A. Warburton Continuous-time quantum walks for MAX-CUT are hot Quantum |
| title | Continuous-time quantum walks for MAX-CUT are hot |
| title_full | Continuous-time quantum walks for MAX-CUT are hot |
| title_fullStr | Continuous-time quantum walks for MAX-CUT are hot |
| title_full_unstemmed | Continuous-time quantum walks for MAX-CUT are hot |
| title_short | Continuous-time quantum walks for MAX-CUT are hot |
| title_sort | continuous time quantum walks for max cut are hot |
| url | https://quantum-journal.org/papers/q-2024-02-13-1254/pdf/ |
| work_keys_str_mv | AT robertjbanks continuoustimequantumwalksformaxcutarehot AT ehsanhaque continuoustimequantumwalksformaxcutarehot AT farahnazef continuoustimequantumwalksformaxcutarehot AT fatimafethallah continuoustimequantumwalksformaxcutarehot AT fatimaruqaya continuoustimequantumwalksformaxcutarehot AT hamzaahsan continuoustimequantumwalksformaxcutarehot AT hetvora continuoustimequantumwalksformaxcutarehot AT hibahtahir continuoustimequantumwalksformaxcutarehot AT ibrahimahmad continuoustimequantumwalksformaxcutarehot AT isaachewins continuoustimequantumwalksformaxcutarehot AT ishaqshah continuoustimequantumwalksformaxcutarehot AT krishbaranwal continuoustimequantumwalksformaxcutarehot AT mannanarora continuoustimequantumwalksformaxcutarehot AT mateenasad continuoustimequantumwalksformaxcutarehot AT mubasshirahkhan continuoustimequantumwalksformaxcutarehot AT nabianhasan continuoustimequantumwalksformaxcutarehot AT nuhazad continuoustimequantumwalksformaxcutarehot AT salgaifedaiee continuoustimequantumwalksformaxcutarehot AT shakeelmajeed continuoustimequantumwalksformaxcutarehot AT shayambhuyan continuoustimequantumwalksformaxcutarehot AT tasfiatarannum continuoustimequantumwalksformaxcutarehot AT yahyaali continuoustimequantumwalksformaxcutarehot AT danebrowne continuoustimequantumwalksformaxcutarehot AT pawarburton continuoustimequantumwalksformaxcutarehot |