Computer Science/Discrete Mathematics Seminar II

An invitation to tensor networks

Tensor networks describe high-dimensional tensors as the contraction of a network (or graph) of low-dimensional tensors. Many interesting tensor can be succinctly represented in this fashion -- from many-body ground states in quantum physics to the matrix multiplication tensors in algebraic complexity. I will give a mathematical introduction to the formalism, give several examples, and sketch some of the most important results. We will discuss the role of the network, how symmetries are encoded, tensor networks as a computational model, and survey some recent algorithmic results.

Date & Time

December 11, 2018 | 10:30am – 12:30pm

Location

Simonyi Hall 101

Speakers

Michael Walter

Affiliation

University of Amsterdam