New mathematical directions for quantum information

Workshop theme

In recent years the field of quantum information theory has undergone explosive growth, and progress has been made on many of the most long-standing open problems in the field. Such progress has frequently relied on increasingly sophisticated and diverse mathematical tools. The goal of this workshop is to widely disseminate knowledge of these tools and the underlying mathematics involved, and to discuss exciting new directions for the field.

The workshop, which is the kick-off event for the programme Mathematical Challenges in Quantum Information, will bring together researchers from within and outside quantum information theory, with expertise in a variety of areas. The (very far from exhaustive) list of topics which will be covered includes:

De Finetti theorems
Interactive proofs
Measure concentration
Quantum computational complexity
Random matrix theory
XOR games
Information-theoretic techniques in quantum physics

The workshop will take place between Monday 2nd September and Friday 6th September 2013. It will consist of a series of tutorial and invited talks, encompassing both presentations of recent results in quantum information theory and introductions to the mathematical tools which can be used to attack outstanding problems in the field. There will also be a poster session, at which attendees are encouraged to present their work.

Applications for this workshop are now closed

The Institute kindly requests that any papers published as a result of this programme’s activities are credited as such. Please acknowledge the support of the Institute in your paper using the following text:

The author(s) would like to thank the Isaac Newton Institute for Mathematical Sciences, Cambridge, for support and hospitality during the programme New mathematical directions for quantum information, where work on this paper was undertaken. This work was supported by EPSRC grant EP/F005431/1 and EP/I016392/1.

Timetable

Monday 2nd September 2013
09:00 to 09:50	Registration	No Room Required
09:50 to 10:00	Welcome by John Toland, Director of the Institute	No Room Required
10:00 to 11:00	Thomas Vidick Massachusetts Institute of Technology Lecture 1: Entanglement in quantum interactive proofs (tutorial)	Room 1
11:00 to 11:30	Morning Coffee	No Room Required
11:30 to 12:30	Graeme Mitchison University of Cambridge Classical and quantum de Finetti theorems	Room 1
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Fernando Brandao University College London Lecture 1: Information-Theoretic Techniques in Many-Body Physics	Room 1
15:00 to 15:30	Afternoon Tea	No Room Required
15:30 to 16:30	Aram Harrow Massachusetts Institute of Technology Separable states, the unique games conjecture and monogamy of entanglement	Room 1
16:30 to 17:30	Toby Cubitt University of Cambridge Undecidability of the spectral gap problem	Room 1
17:30 to 18:30	Wine reception and poster session	No Room Required

Tuesday 3rd September 2013
09:00 to 10:00	Thomas Vidick Massachusetts Institute of Technology Lecture 2: Entanglement in quantum interactive proofs (tutorial)	Room 1
10:00 to 11:00	Fernando Brandao University College London Lecture 2: Information-Theoretic Techniques in Many-Body Physics	Room 1
11:00 to 11:30	Morning Coffee	No Room Required
11:30 to 12:30	David Perez Garcia Universidad Complutense de Madrid Lecture 1: Operator Space theory: a natural framework for Bell inequalities	Room 1
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Ion Nechita CNRS (Centre national de la recherche scientifique) Lecture 1: Random matrix theory with a view towards free probability, and connections to quantum information	Room 1
15:00 to 15:30	Afternoon Tea	No Room Required
15:30 to 16:30	Debbie Leung University of Waterloo The little we know about LOCC	Room 1
16:30 to 17:30	Open problems	Room 1

Wednesday 4th September 2013
09:00 to 10:00	David Perez Garcia Universidad Complutense de Madrid Lecture 2: Operator Space theory: a natural framework for Bell inequalities	Room 1
10:00 to 11:00	Ion Nechita CNRS (Centre national de la recherche scientifique) Lecture 2: Random matrix theory with a view towards free probability, and connections to quantum information	Room 1
11:00 to 11:30	Morning Coffee	No Room Required
11:30 to 12:30	Jon Keating University of Bristol Lecture 1: A Primer in Random Matrix Theory	Room 1
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Nilanjana Datta University of Cambridge Lecture 1: One-shot Quantum Information Theory I: Entropic Quantities	Room 1
15:00 to 15:30	Afternoon Tea	No Room Required
15:30 to 16:30	Benoit Collins AIMR Free compression norms and Lp norms	Room 1
16:30 to 17:30	On spectral convergence bounds and the undecidability of control problems	Room 1

Thursday 5th September 2013
09:00 to 10:00	Jon Keating University of Bristol Lecture 2: A Primer in Random Matrix Theory	Room 1
10:00 to 11:00	Nilanjana Datta University of Cambridge Lecture 2: One-shot Quantum Information Theory II: Information Transmission	Room 1
11:00 to 11:30	Morning Coffee	No Room Required
11:30 to 12:30	Frédéric Dupuis Aarhus Universitet A new definition for the quantum conditional Rényi entropy	Room 1
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Stanislaw Szarek Case Western Reserve University Lecture 1: Concentration of measure (tutorial)	Room 1
15:00 to 15:30	Afternoon Tea	No Room Required
15:30 to 16:30	Miklos Santha Université Paris 7 - Denis-Diderot; CNRS (Centre national de la recherche scientifique) Lecture 1 - Quantum walk and learning graph based algorithms (a tutorial)	Room 1
16:30 to 17:30	Daniel Nagaj Technische Universität Wien Lecture 1: Introduction to Quantum Complexity (tutorial)	Room 1
19:30 to 22:00	Conference Dinner at Christ's College	No Room Required

Friday 6th September 2013
09:00 to 10:00	Stanislaw Szarek Case Western Reserve University Lecture 2: Concentration of measure (tutorial)	Room 1
10:00 to 11:00	Miklos Santha Université Paris 7 - Denis-Diderot; CNRS (Centre national de la recherche scientifique) Lecture 2 - Quantum walk and learning graph based algorithms (a tutorial)	Room 1
11:00 to 11:30	Morning Coffee	No Room Required
11:30 to 12:30	Daniel Nagaj Technische Universität Wien Lecture 2: Introduction to Quantum Complexity (tutorial)	Room 1
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 14:30	Jens Eisert Freie Universität Berlin Boson-Sampling in the light of sample complexity	Room 1
14:30 to 15:00	Sergii Strelchuk University of Cambridge Entanglement recycling and generalized teleportation	Room 1
15:00 to 15:30	Afternoon Tea	No Room Required
15:30 to 16:30	Andris Ambainis University of Latvia Exact quantum algorithms	Room 1
16:30 to 17:30	David Gross Albert-Ludwigs-Universität Freiburg Quantum Information for Optical Microscopy	Room 1

Mathematical challenges in quantum information

Speakers

Andris Ambainis University of Latvia
Fernando Brandao University College London
Benoit Collins AIMR
Toby Cubitt University of Cambridge
Nilanjana Datta University of Cambridge
Frédéric Dupuis Aarhus Universitet
Jens Eisert Freie Universität Berlin
David Gross Albert-Ludwigs-Universität Freiburg
Aram Harrow Massachusetts Institute of Technology
Jon Keating University of Bristol
Debbie Leung University of Waterloo
Graeme Mitchison University of Cambridge
Daniel Nagaj Technische Universität Wien
Ion Nechita CNRS (Centre national de la recherche scientifique)
David Perez Garcia Universidad Complutense de Madrid
Miklos Santha Université Paris 7 - Denis-Diderot; CNRS (Centre national de la recherche scientifique)
Sergii Strelchuk University of Cambridge
Stanislaw Szarek Case Western Reserve University
Thomas Vidick Massachusetts Institute of Technology

Show All

New mathematical directions for quantum information

Workshop theme

Applications for this workshop are now closed

Timetable

Speakers

Supported By

Register for updates