YoVDO

Continuous-Time Quantum Walks for MAX-CUT Optimization

Offered By: Simons Institute via YouTube

Tags

Quantum Computing Courses Graph Theory Courses Combinatorial Optimization Courses Hamiltonian Systems Courses Optimization Algorithms Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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

Intro to Computer Science
University of Virginia via Udacity
Quantum Mechanics for IT/NT/BT
Korea University via Open Education by Blackboard
Emergent Phenomena in Science and Everyday Life
University of California, Irvine via Coursera
Quantum Information and Computing
Indian Institute of Technology Bombay via Swayam
Quantum Computing
Indian Institute of Technology Kanpur via Swayam