Continuous-time quantum walks for MAX-CUT are hot
Quantum Physics
2024-02-14 v2
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.
Cite
@article{arxiv.2306.10365,
title = {Continuous-time quantum walks for MAX-CUT are hot},
author = {Robert J. Banks and Ehsan Haque and Farah Nazef and Fatima Fethallah and Fatima Ruqaya and Hamza Ahsan and Het Vora and Hibah Tahir and Ibrahim Ahmad and Isaac Hewins and Ishaq Shah and Krish Baranwal and Mannan Arora and Mateen Asad and Mubasshirah Khan and Nabian Hasan and Nuh Azad and Salgai Fedaiee and Shakeel Majeed and Shayam Bhuyan and Tasfia Tarannum and Yahya Ali and Dan E. Browne and P. A. Warburton},
journal= {arXiv preprint arXiv:2306.10365},
year = {2024}
}
Comments
34 pages, 30 figures