Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Workshop on Algebraic Graph Theory and Quantum Information

Fields Institute via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the intersection of algebraic graph theory and quantum information through this comprehensive workshop featuring 15 specialized lectures delivered over five days. Delve into advanced topics including Hermitian adjacency matrices of digraphs, quantum walks and their applications to universal quantum computation, eigenvalue gaps in continuous walks, and the construction of graph pairs for homomorphism counting. Examine cutting-edge research on fractional revival phenomena, topological graph states, and unit gain graphs with distinct eigenvalues. Investigate spatial search algorithms on Johnson graphs using continuous-time quantum walks, Q-polynomial graphs and their connection to quantum groups, and state transfer mechanisms in discrete quantum walks. Study optimal distortion embeddings of distance-regular graphs in Euclidean spaces, oriented Cayley graphs, and the entanglement properties of free fermions on graph structures. Gain insights into path potentials that prevent effective state transfer and explore the relationship between root lattices over Gaussian integers and graph theory applications in quantum information processing.

Syllabus

Hermitian adjacency matrices of digraphs and root lattices over the Gaussian integers
Eigenvalue gaps and continuous walks
Quantum walks, scattering theory, and universal quantum computation
A construction of pairs of graphs with applications to homomorphism counting
Simplifying dynamic quantum walks for quantum gates
Optimal distortion embeddings of distance-regular graphs in Euclidean spaces
Fractional revival and generalizations
Topological graph states
Unit gain graphs with two distinct eigenvalues and systems of lines in complex space
Quantum Walks on Graphs and Group State Transfer
Path potentials preventing pretty good state transfer
Oriented Cayley Graphs
Spatial search on Johnson graphs by continuous-time quantum walk
Q-polynomial graphs and the positive part U+q of Uq(slˆ2)
Transferring states in discrete quantum walks
Entanglement of free Fermions on graphs

Taught by

Fields Institute

Reviews

Start your review of Workshop on Algebraic Graph Theory and Quantum Information

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.