QIP 2014

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
          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

            Conference Data