Talks for the conference.

Monday, February 03

	CHAIR: Renato Renner

09:30h	Quantum information and black holes
	John Preskill
10:20h	Stability of local quantum dissipative systems
	Toby Cubitt, Angelo Lucia , Spyridon Michalakis and David Perez Garcia
	CHAIR: Renato Renner

11:20h	An improved Landauer Principle with finite-size corrections and applications to statistical physics
	David Reeb , Michael M. Wolf
11:50h	Decoupling with random quantum circuits
	Winton Brown, Omar Fawzi
12:20h	The second laws of quantum thermodynamics
	Fernando Brandao, Michal Horodecki, Jonathan Oppenheim , Nelly Ng, Stephanie Wehner
	CHAIR: Edward Farhi

14:30h	A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians
	Zeph Landau, Umesh Vazirani , Thomas Vidick
15:20h	Exponential improvement in precision for Hamiltonian-evolution simulation
	Dominic Berry, Richard Cleve, Rolando Somma
	Quantum simulation of sparse Hamiltonians and continuous queries with optimal error dependence
	Andrew Childs, Robin Kothari
	CHAIR: Robin Blume-Kohout

16:20h	A parallel repetition theorem for entangled projection games
	Irit Dinur, David Steurer, Thomas Vidick
16:50h	Parallel repetition of entangled games with exponential decay via the superposed information cost
	André Chailloux , Giannicola Scarpa
17:30h	Poster session

19:00h	End of Poster session

Tuesday, February 04

	CHAIR: Norbert Schuch

09:30h	A parallel repetition theorem for entangled projection games
	Mikhail Lukin
10:20h	The Bose-Hubbard model is QMA-complete
	Andrew M. Childs, David Gosset , Zak Webb
	CHAIR: Thomas Vidick

11:20h	Classification of the complexity of local Hamiltonian problems
	Ashley Montanaro , Toby Cubitt
11:50h	Quantum interactive proofs and the complexity of entanglement detection
	Kevin Milner, Gus Gutoski, Patrick Hayden, Mark Wilde
12:20h	Quantum 3-SAT is QMA1-complete
	David Gosset , Daniel Nagaj
	CHAIR: Barbara Kraus

14:30h	Entanglement rates and area laws
	Michaël Mariën , Karel Van Acoleyen, Frank Verstraete
	Quantum skew divergence
	Koenraad Audenaert
15:20h	Purifications of multipartite states: limitations and constructive methods
	Gemma De Las Cuevas , Norbert Schuch, David Pérez-García, J. Ignacio Cirac
16:20h	Classical and quantum fractal code
	Beni Yoshida
16:50h	Quantum locally testable codes
	Dorit Aharonov, Lior Eldar
	CHAIR: David Perez-Gracía

17:30h	Poster session

19:00h	End of Poster Session

Wednesday, February 05

	CHAIR: Valerio Scarani

09:30h	Strong converses for quantum channel capacities
	Andreas Winter
10:20h	Zero-error source-channel coding with entanglement
	Jop Briet, Harry Buhrman, Monique Laurent, Teresa Piovesan, Giannicola Scarpa
	CHAIR: Stefano Pironio

11:20h	Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices
	Carl Miller, Yaoyun Shi
	Physical Randomness Extractors
	Kai-Min Chung, Yaoyun Shi and Xiaodi Wu
12:10h	Infinite randomness expansion and amplification with a constant number of devices
	Matthew Coudron, Henry Yuen
12:40h	Robust device-independent randomness amplification with few devices
	Fernando Brandao, Ravishankar Ramanathan, Andrzej Grudka, Karol Horodecki , Michal Horodecki, Pawel Horodecki
18:30h	Rump session
	CCCB - Centre de Cultura Contemporània de Barcelona C/ Montalegre 5, 08001 Barcelona (check google maps) Check how to get there

Thursday, February 06

	CHAIR: Jonathan Oppenheim

09:30h	Undecidability of the spectral gap
	Toby Cubitt , David Perez-Garcia, Michael Wolf
10:20h	Quantum Fourier transforms and the complexity of link invariants for quantum doubles of finite groups
	Hari Krovi , Alexander Russel
	CHAIR: Giulo Chiribella

11:20h	Bound entangled states with secret key and their classical counterpart
	Maris Ozols , Graeme Smith, John A. Smolin
11:50h	No psi-epistemic model can explain the indistinguishability of quantum states
	Eric Cavalcanti , Jonathan Barrett, Raymond Lal, Owen Maroney
12:20h	Almost quantum
	Miguel Navascues , Yelena Guryanova, Matty Hoban, Antonio Acin
	CHAIR: Steven Flammia

14:30h	What is the overhead required for fault-tolerant quantum computation?
	Daniel Gottesman
15:20h	Long-range entanglement is necessary for a topological storage of information
	Isaac Kim
	CHAIR: Rahul Jain

16:20h	Quantum subdivision capacities and continuous-time quantum coding
	Alexander Müller-Hermes , David Reeb, Michael Wolf
16:50h	Universal fault-tolerant quantum computation with only transversal gates and error correction
	Adam Paetznick , Ben Reichardt
17:20h	Business Meeting

20:30h	Conference dinner
	MUSEU MARÍTIM DE BARCELONA (REIALS DRASSANES) Av. de les Drassanes s/n, 08001 Barcelona Check how to get there

Friday, February 07

	CHAIR: William Matthews

09:30h	Classical simulations of complex quantum systems
	Matthias Troyer
10:20h	A new quantum generalization of the Rényi divergence with applications to the strong converse in quantum channel coding
	Frédéric Dupuis, Serge Fehr, Martin Müller-Lennert, Oleg Szehr, Marco Tomamichel , Mark Wilde, Andreas Winter, Dong Yang
	Quantum hypothesis testing and the operational interpretation of the quantum Renyi divergences
	Milan Mosonyi, Tomohiro Ogawa
	CHAIR: Andrew Doherty

11:20h	Single-shot security for one-time memories in the isolated qubits model
	Yi-Kai Liu
11:50h	Entanglement sampling and applications
	Frédéric Dupuis, Omar Fawzi , Stephanie Wehner
12:20h	Nested quantum walk
	Andrew Childs, Stacey Jeffery , Robin Kothari Frederic Magniez
	CHAIR: Graeme Smith

14:30h	Efficient quantum protocols for XOR functions
	Shengyu Zhang
15:00h	Noisy Interactive quantum communication
	Gilles Brassard, Ashwin Nayak, Alain Tapp, Dave Touchette , Falk Unger
15:30h	Binary constraint system games and locally commutative reductions
	Zhengfeng Ji
	Characterization of binary constraint system games
	Richard Cleve, Rajat Mittal
16:00h	Closing

Supported by: