Quantum Information and Graph Theory: emerging connections - Perimeter Institute for Theoretical Physics

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.

Resources
Poster

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?"

Scientific Organizers
David Feder, University of Calgary
Peter Høyer, University of Calgary
Robert Raussendorf, University of British Columbia
Michele Mosca, Perimeter Institute and University of Waterloo (IQC)
Simone Severini, University of Waterloo (IQC)

Registration is closed for this event.

Additional sponsorship provided by:

[ Back ]