The Quantum Pontiff

QIP 2010 talks and associated papers if I could find them (amazing how almost all papers for this conference are available, for free, online at one location....also interesting how papers seem to cluster in the 10-12 months of the listings :) ) If anyone has corrections please leave a comment.

Monday

• Daniel Gottesman and Sandy Irani
  The quantum and classical complexity of translationally invariant tiling and Hamiltonian problems
  arXiv:0905.2419
  
• Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, and Shengyu Zhang
  On the power of a unique quantum witness
  arXiv:0906.4425
  
• Scott Aaronson and Andrew Drucker
  A full characterization of quantum advice
  No paper found
  
• Rahul Jain (invited talk)
  QIP = PSPACE
  arXiv:0907.4737
  
• Antonio Acin, Antoine Boyer de la Giroday, Serge Massar, and Stefano Pironio
  Random numbers certified by Bell's theorem
  arXiv:0911.3427
  
• Dave Bacon and Steve Flammia
  Adiabatic gate teleportation
  arXiv:0905.0901 (see also arXiv:0912.2098)

Tuesday

• Ben Reichardt (invited talk)
  Span programs and quantum algorithms
  A series of papers, including the 70 pager arXiv:0904.2759
  
• David Gross, Yi-Kai Liu, Steven Flammia, Stephen Becker, and Jens Eisert
  Non-commutative compressed sensing: theory and applications for quantum tomography
  arXiv:0909.3304 (see also the followup arXiv:0910.1879 update: and the paper referred to in David's talk as arXiv.to.day arXiv:1001.2738)
  
• Norbert Schuch, J. Ignacio Cirac, Dorit Aharonov, Itai Arad, and Sandy Irani
  An efficient algorithm for finding Matrix Product ground states
  arXiv:0910.5055 and arXiv:0910.4264
  
• Dominic W. Berry and Andrew M. Childs
  The query complexity of Hamiltonian simulation and unitary implementation
  arXiv:0910.4157
  
• Maarten Van den Nest
  Simulating quantum computers with probabilistic methods
  arXiv:0911.1624
  
• Philippe Corboz (invited talk)
  Simulation of fermionic lattice models in two dimensions with tensor network algorithms
  arXiv:0912.0646
  
• Boris Altshuler, Hari Krovi, and Jérémie Roland
  Adiabatic quantum optimization fails for random instances of NP-complete problems
  arXiv:0908.2782
  
• Kristan Temme, Tobias Osborne, Karl Gerd Vollbrecht, David Poulin, and Frank Verstraete
  Quantum metropolis sampling
  arXiv:0911.3635
  
• Sergey Bravyi, David Poulin, and Barbara Terhal
  Tradeoffs for reliable quantum information storage in 2D systems
  arXiv:0909.5200

Wednesday

• André Chailloux (invited talk)
  Quantum coin flipping
  arXiv:0904.1511
  
• Matthias Christandl, Norbert Schuch, and Andreas Winter
  Highly entangled states with almost no secrecy
  arXiv:0910.4151
  
• Anindya De and Thomas Vidick
  Improved extractors against bounded quantum storage
  arXiv:0911.4680
  
• Ivan Damgård, Serge Fehr, Carolin Lunemann, Louis Salvail, and Christian Schaffner
  Improving the security of quantum protocols via commit-and-open
  arXiv:0902.3918
  
• Robert Koenig, Stephanie Wehner, and Juerg Wullschleger
  Unconditional security from noisy quantum storage
  arXiv:0906.1030 and arXiv:0911.2302
  
• Pablo Arrighi, Vincent Nesme, and Reinhard Werner
  Unitarity plus causality implies localizability
  arXiv:0711.3975

Thursday

• Aram Harrow (invited talk)
  Quantum algorithms for linear systems of equations
  arXiv:0811.3171
  
• Stefano Chesi, Beat Röthlisberger, Daniel Loss, Sergey Bravyi, and Barbara M. Terhal
  Stability of topological quantum memories in contact with a thermal bath
  arXiv:0907.2807
  
• Robert Koenig, Greg Kuperberg, and Ben Reichardt
  Quantum computation with Turaev-Viro codes
  No paper found
  
• Mark Howard and Wim van Dam
  Tight noise thresholds for quantum computation with perfect stabilizer operations
  arXiv:0907.3189
  
• Prabha Mandayam and Hui Khoon Ng
  A simple approach to approximate quantum error correction
  arXiv:0909.0931
  
• Sergey Bravyi, Cristopher Moore, Alexander Russell, Christopher Laumann, Andreas Läuchli, Roderich Moessner, Antonello Scardicchio, and Shivaji Sondhi
  Random quantum satisfiability: statistical mechanics of disordered quantum optimization
  arXiv:0903.1904 and arXiv:0907.1297
  
• Julia Kempe (invited talk)
  A quantum Lovász Local Lemma
  arXiv:0911.1696

Friday

• Marcin Pawlowski
  Information causality
  arXiv:0905.2292
  
• Salman Beigi, Sergio Boixo, Matthew Elliot, and Stephanie Wehner
  Local quantum measurement and relativity imply quantum correlations
  arXiv:0910.3952
  
• David Gross, Markus Mueller, Roger Colbeck, and Oscar Dahlsten
  All reversible dynamics in maximally non-local theories are trivial
  arXiv:0910.1840
  
• Michael Wolf, David Perez-Garcia, and Carlos Fernandez
  Measurements incompatible in quantum theory cannot be measured jointly in any other no-signaling theory
  arXiv:0905.2998
  
• Toby Cubitt, Jens Eisert, and Michael Wolf
  Laying the quantum and classical embedding problems to rest
  arXiv:0908.2128
  
• Salman Beigi, Peter Shor, and John Watrous
  Quantum interactive proofs with short messages
  No paper found.
  
• Scott Aaronson (invited talk)
  New evidence that quantum mechanics is hard to simulate on classical computers
  No paper found.
  
• Julia Kempe and Oded Regev
  No strong parallel repetition with entangled and non-signaling provers
  arXiv:0911.0201
  
• Toby Cubitt, Debbie Leung, William Matthews, and Andreas Winter
  Zero-error channel capacity and simulation assisted by non-local correlations
  arXiv:0911.5300
  
• Jianxin Chen, Toby Cubitt, Aram Harrow, and Graeme Smith
  Super-duper-activation of the zero-error quantum capacity
  arXiv:0906.2547 and arXiv:0912.2737