List of accepted talks

1a. 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 and Dong Yang.

merged with

1b. Quantum hypothesis testing and the operational interpretation of the quantum Renyi divergences
Milan Mosonyi and Tomohiro Ogawa.

2a. Exponential improvement in precision for Hamiltonian-evolution simulation
Dominic Berry, Richard Cleve and Rolando Somma.

merged with

2b. Quantum simulation of sparse Hamiltonians and continuous queries with optimal error dependence
Andrew Childs and Robin Kothari.

3a. Entanglement rates and area laws
Michaël Mariën, Karel Van Acoleyen and Frank Verstraete.

merged with

3b. Quantum skew divergence
Koenraad Audenaert.

4a. Binary constraint system games and locally commutative reductions
Zhengfeng Ji.

merged with

4b. Characterization of binary constraint system games
Richard Cleve and Rajat Mittal.

5a. Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices
Carl Miller and Yaoyun Shi.

merged with

5b. Physical Randomness Extractors
Kai-Min Chung, Yaoyun Shi and Xiaodi Wu.

6. Quantum interactive proofs and the complexity of entanglement detection
Kevin Milner, Gus Gutoski, Patrick Hayden and Mark Wilde.

7. Quantum Fourier transforms and the complexity of link invariants for quantum doubles of finite groups
Hari Krovi and Alexander Russell.

8. Classical and quantum fractal code
Beni Yoshida.

9. Noisy Interactive quantum communication
Gilles Brassard, Ashwin Nayak, Alain Tapp, Dave Touchette and Falk Unger.

10. Entanglement sampling and applications
Frédéric Dupuis, Omar Fawzi and Stephanie Wehner.

11. Stability of local quantum dissipative systems
Toby Cubitt, Angelo Lucia, Spyridon Michalakis and David Perez Garcia.

12. Efficient quantum protocols for XOR functions
Shengyu Zhang.

13. A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians
Zeph Landau, Umesh Vazirani and Thomas Vidick.

14. No psi-epistemic model can explain the indistinguishability of quantum states
Eric Cavalcanti, Jonathan Barrett, Raymond Lal and Owen Maroney.

15. Classification of the complexity of local Hamiltonian problems
Ashley Montanaro and Toby Cubitt.

16. Purifications of multipartite states: limitations and constructive methods
Gemma De Las Cuevas, Norbert Schuch, David Pérez-García and J. Ignacio Cirac.

17. Almost quantum
Miguel Navascues, Yelena Guryanova, Matty Hoban and Antonio Acín.

18. What is the overhead required for fault-tolerant quantum computation?
Daniel Gottesman.

19. Infinite randomness expansion and amplification with a constant number of devices
Matthew Coudron and Henry Yuen.

20. A parallel repetition theorem for entangled projection games
Irit Dinur, David Steurer and Thomas Vidick.

21. Long-range entanglement is necessary for a topological storage of information
Isaac Kim.

22. Quantum subdivision capacities and continuous-time quantum coding
Alexander Müller-Hermes, David Reeb and Michael Wolf.

23. The Bose-Hubbard model is QMA-complete
Andrew M. Childs, David Gosset and Zak Webb.

24. Quantum 3-SAT is QMA1-complete
David Gosset and Daniel Nagaj.

25. Zero-error source-channel coding with entanglement
Jop Briet, Harry Buhrman, Monique Laurent, Teresa Piovesan and Giannicola Scarpa.

26. Quantum locally testable codes
Dorit Aharonov and Lior Eldar.

27. Universal fault-tolerant quantum computation with only transversal gates and error correction
Adam Paetznick and Ben Reichardt.

28. Bound entangled states with secret key and their classical counterpart
Maris Ozols, Graeme Smith and John A. Smolin.

29. Robust device-independent randomness amplification with few devices
Fernando Brandao, Ravishankar Ramanathan, Andrzej Grudka, Karol Horodecki, Michal Horodecki and Pawel Horodecki.

30. Undecidability of the spectral gap
Toby Cubitt, David Perez-Garcia and Michael Wolf.

31. An improved Landauer Principle with finite-size corrections and applications to statistical physics
David Reeb and Michael M. Wolf.

32. The second laws of quantum thermodynamics
Fernando Brandao, Michal Horodecki, Jonathan Oppenheim, Nelly Ng and Stephanie Wehner.

33. Parallel repetition of entangled games with exponential decay via the superposed information cost
André Chailloux and Giannicola Scarpa.

34. Decoupling with random quantum circuits
Winton Brown and Omar Fawzi.

35. Nested quantum walk
Andrew Childs, Stacey Jeffery, Robin Kothari and Frederic Magniez.

36. Single-shot security for one-time memories in the isolated qubits model
Yi-Kai Liu.

This session has received financial support from the following institutions:

  • logo CSIC
  • Gobierno de Aragón
  • Ministerio de educación y ciencia
  • DPH
  • Universidad de Zaragoza
  • Ayuntamiento de Benasque

Conference Data