Seminars at the Faculty of Informatics

Entanglement, Matrix Multiplication and Group Representations

The Faculty of Informatics is pleased to announce a seminar given byá Matthias Christandl

DATE: Tuesday, January 15th, 2013
PLACE: USI Università della Svizzera italiana, room SI 008, Informatics building (Via G. Buffi 13)
TIME: 10:00

ABSTRACT:
In quantum information theory, strong correlations between quantum particles, known as entanglement, are responsible for the security of quantum Cryptography and the speed-up in quantum computation. But how can we find out whether a state of two particles is entangled?
Answering this question has keptáthe field of quantum information theory busy since its beginning. After an introduction to the subject, I will present the currently fastest algorithm for solving this question (Brandao, Christandl & Yard, STOC'11).
I will then explain the surprising connection between the matrix multiplication problem and entanglement. This connection motivated us to employ quantum information tools (based on group representations)in algebraic complexity theory and led to a contribution to Mulmuley and Sohoni's effort for solving Valiant's P vs NP problem (Christandl, Doran & Walter, FOCS'12).

BIO:
Matthias Christandl is assistant professor at the Institute for Theoretical Physics at the ETH Zurich. He is an expert on quantum information theory and known for his contributions to entanglement theory and quantum cryptography. Matthias received his diploma in physics from the ETH Zurich in 2002. In 2006 he completed his PhD, which was supervised by Artur Ekert at the University of Cambridge. He then took up the post as Thomas Nevile Research Fellow at Magdalene College, Cambridge. In 2008, he became Junior professor at the LMU Munich, before returning to the ETH Zurich in 2010 in his current position. Matthias' research is published both in leading physics journals (e.g. 12 PRLs) and in the proceedings of highly regarded computer science conferences (e.g. STOC'11 and FOCS'12). Matthias has been awarded the Cambridge University Hamilton prize and a PhD prize of the German Physical Society. Serving the need of the growing community of quantum cryptographers, he co-founded QCRYPT, a series of conferences on this topic and presided over its first edition in Zurich in 2011. Matthias is married and has a two-year-old son.

HOST: Prof. Stefan Wolf