Continuous-Time Quantum Walks for MAX-CUT Optimization
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore the performance of continuous-time quantum walks for solving the MAX-CUT problem in this 40-minute lecture by Dan Browne from UCL. Discover how the link between time-independent Hamiltonians and thermalisation is used to make heuristic predictions, with a focus on the impact of triangles in the underlying MAX-CUT graph. Learn about the extension of these results to time-dependent settings, including multi-stage quantum walks and Floquet systems. Gain insights into a novel approach for understanding the role of unitary dynamics in tackling combinatorial optimization problems using continuous-time quantum algorithms. This talk is part of the Simons Institute's series on Near-Term Quantum Computers, covering fault tolerance, benchmarking, quantum advantage, and quantum algorithms.
Syllabus
Continuous-time quantum walks for MAX-CUT are hot
Taught by
Simons Institute
Related Courses
Deep Learning for Natural Language ProcessingUniversity of Oxford via Independent Improving Deep Neural Networks: Hyperparameter Tuning, Regularization and Optimization
DeepLearning.AI via Coursera Deep Learning Part 1 (IITM)
Indian Institute of Technology Madras via Swayam Deep Learning - Part 1
Indian Institute of Technology, Ropar via Swayam Logistic Regression with Python and Numpy
Coursera Project Network via Coursera