Many Facets of Complexity: From Quantum Information to Holography


University of Windsor, Department of Physics
401 Sunset Avenue Windsor, Ontario N9B 3P4

In the last decade, the Ryu-Takayanagi (RT) proposal has shed important light on the nature of quantum gravity by holographically tying it to the entanglement entropies of a dual conformal field theory. In recent years, however, theoretical considerations AdS black holes have shown that more is needed for the holographic description of bulk geometries. Based on work in black hole physics, quantum information and tensor network a series of the proposals have been put forward making the Computational Complexity of states of the boundary CFTs a central object for describing bulk geometric quantities which complement the RT proposal. This rapidly developing field of computational complexity sits at the confluence of many recent developments in theoretical physics, namely: resource theory, quantum error correction, tensor networks, quantum field theory, condensed matter systems, and holography to name a few. The main scientific objective of this workshop is to understand the basic concepts and various aspects of computational complexity and discuss the outstanding problem which will have multi-disciplinary value. We hope to identify a set of problems and work towards solving them, which will give us new insights into various aspects of condensed matter physics and holography and will have potential experimental value.

Date: 19-20 February 2019

Venue: Department of Physics, University of Windsor

Ashwin Nayak (Institute for Quantum Computing, University of Waterloo)
Jon Yard (Institute for Quantum Computing, University of Waterloo and Perimeter Institute, Waterloo)
Nicholas Hunter-Jones (Perimeter Institute, Waterloo)
Arpan Bhattacharyya (Yukawa Institute For Theoretical Physics, Kyoto University, Japan)
Tibra Ali (Perimeter Institute, Waterloo)
Nafiz Ishtiaque (Perimeter Institute, Waterloo)
David Gosset (Institute for Quantum Computing, University of Waterloo)
Hugo Marrochio (Perimeter Institute, Waterloo)

Organizing Committee:
Shajid Haque, University of Windsor, Canada
Eugene Kim, University of Windsor, Canada
Arpan Bhattacharyya, Yukawa Institute For Theoretical Physics, Kyoto University, Japan
Tibra Ali, Perimeter Institute, Waterloo, Canada

Shajid Haque, email: Phone: 519-253-3000 (ext. 2655)

This workshop is jointly funded by the University of Windsor and Perimeter Institute.