Q+ Hangout: Matthias Christandl

Tags: 

Location: 

Next Q+ Hangout is on November 22nd, 2 pm GMT.

As usual, if you are watching with a group and want to reserve a seat in the hangout then leave a comment here:

https://plus.google.com/+QplusHangouts/posts/BMs1GjSfVga?sfc=true

We also encourage individuals interested in active participation---which typically involves asking questions after the talk---to join the hangout. Otherwise you can watch on the livestream. Details follow.

Speaker: Matthias Christandl

Title: On the tensor rank of networks of entangled pairs: tensor surgery and the laser method

Abstract: We prove upper bounds on the tensor rank of networks of entangled pairs. Any graph defines such a network by associating an entangled pair to each edge of the graph. We present two methods. First, we introduce a surgery-like procedure to transform a good decomposition of a well-chosen tensor into a good decomposition of a tensor of interest. We illustrate the method with surgery on the cycle graph, which corresponds to the iterated matrix multiplication tensor and obtain the first nontrivial rank results for large odd cycles and optimal asymptotic rank results for all cycles. Second, we generalize Strassen’s laser method to higher- order tensors in order to show a nontrivial upper bound on the asymptotic rank for the complete graph. “Per edge” this improves on the best upper bound on the matrix multiplication exponent [LG14], for four or more vertices. In entanglement theory, our results amount to protocols for creating a network of entangled pairs from GHZ states by SLOCC. In communication complexity theory, our results imply new bounds on the nondeterministic quantum communication of equality games. Our work is inspired and tightly connected with the vast body of research on matrix multiplication.

Based on joint work with Péter Vrana and Jeroen Zuiddam (http://arxiv.org/abs/1603.03757 and https://arxiv.org/abs/1609.07476)

Livestream link: https://www.youtube.com/watch?v=OLrOt8RlLS8

To keep up to date with the latest news on Q+ hangouts you can follow us on:

Google+: http://gplus.to/qplus
Twitter: @qplushangouts
Facebook: http://facebook.com/qplushangouts

or visit our website at http://qplus.burgarth.de