Cover Image

Continuous-time quantum walks for MAX-CUT are hot

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	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.
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

_version_	1866910328099438592
author	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.
author_facet	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.
contents	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.
format	Preprint
id	arxiv_https___arxiv_org_abs_2306_10365
institution	arXiv
publishDate	2023
record_format	arxiv
spellingShingle	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 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.
title	Continuous-time quantum walks for MAX-CUT are hot
topic	Quantum Physics
url	https://arxiv.org/abs/2306.10365