Quantum Information and Graph Theory: emerging connections
The interface between graph theory and quantum information processing is emerging as a surprisingly large and diversified research environment. This context embraces many scenarios: on the one side, aspects of algebraic, topological, and structural graph theory; on the other side, special classes of quantum states, correlations, and the classical simulatability of quantum processes. In the light of the latest developments, two mathematical topics require special attention: (i) local graph transformations and their algebraic invariants; (ii) "nonlocal" graph measures of structural complexity. The first subject appears to be useful in the study of one-way quantum computation, error correction and fault-tolerance. The second one covers several roles in the theory of entanglement and in the classical simulatability of quantum circuits. This meeting will bring together people with different know-how, but linked by an interest in common notions, even if such notions are hidden behind disjoint terminologies and applications.
The workshop has three focus areas:
- Local graph-theoretical operations.
- Measures of connectivity and entanglement.
- Uses of graph states in quantum information processing and simulation of quantum systems.
These topics focus on local properties of graphs, how they interplay with global properties of graphs, and how these properties are used in quantum information processing and other areas. Questions of interest include: "Which global properties are invariant under local operations?", "Which measures of the global strength of graphs like connectivity relate to properties of quantum systems such as entanglement?", "How versatile are these global properties under alternations, e.g., to which extend can quantum mechanical systems corresponding to graphs with weak global properties be simulated classically?", "How can global graph properties be utilized in quantum computing, and how do they relate to studies of entanglement and non-locality?"
Speakers:
Hans Briegel, Innsbruck
Hector Bombin, Madrid
Sougato Bose, London
Dan Browne, London
Jens Eisert, London
Steve Flammia, PI
Jim Geelen, Waterloo
Joseph Geraci, Toronto
Chris Godsil, Waterloo
Aram Harrow, Bristol
Richard Jozsa, Bristol
Elham Kashefi, Oxford
Achim Kempf, Waterloo
Debbie Leung, Waterloo
Akimasa Miyake, Innsbruck
Jiannis Pachos, Leeds, UK
Simon Perdrix, Paris
Michel Planat, FEMTO-ST, France
Yaoyun Shi, Ann Arbor
Pasquale Sodano, Perugia
Maarten van den Nest, Garching
Yong-Shi Wu, Utah