|
|
invited
|
2010-01-18 09:25
|
55 |
Umesh Vazirani
|
— |
|
The quantum and classical complexity of translationally invariant tiling and Hamiltonian problems ↗
|
regular
|
2010-01-18 10:55
|
30 |
Daniel Gottesman,
Sandy Irani
|
— |
|
On the power of a unique quantum witness ↗
|
regular
|
2010-01-18 11:30
|
20 |
Rahul Jain,
Iordanis Kerenidis,
Greg Kuperberg,
Miklos Santha,
Or Sattath,
Shengyu Zhang
|
— |
|
A full characterization of quantum advice ↗
|
regular
|
2010-01-18 11:55
|
20 |
Scott Aaronson,
Andrew Drucker
|
— |
|
QIP = PSPACE ↗
|
invited
|
2010-01-18 14:45
|
55 |
Rahul Jain
|
— |
|
Random numbers certified by Bell’s theorem ↗
|
regular
|
2010-01-18 15:45
|
20 |
Antonio Acin,
Antoine Boyer de la Giroday,
Serge Massar,
Stefano Pironio
|
— |
|
Adiabatic gate teleportation ↗
|
regular
|
2010-01-18 16:10
|
20 |
Dave Bacon,
Steve Flammia
|
— |
|
Span programs and quantum algorithms ↗
|
invited
|
2010-01-19 09:15
|
55 |
Ben Reichardt
|
— |
|
Non-commutative compressed sensing: theory and applications for quantum tomography ↗
|
regular
|
2010-01-19 10:15
|
20 |
David Gross,
Yi-Kai Liu,
Steven Flawatch|mmia,
Stephen Becker,
Jens Eisert
|
— |
|
An efficient algorithm for finding Matrix Product ground states ↗
|
regular
|
2010-01-19 11:10
|
30 |
Norbert Schuch,
Ignacio Cirac,
Dorit Aharonov,
Itai Arad,
Sandy Irani
|
— |
|
↗
|
regular
|
2010-01-19 11:45
|
20 |
Dominic Berry,
Andrew M. Childs The query complexity of Hamiltonian simulation,
unitary implementation abstract | watch | arXiv:0910.4157
|
— |
|
↗
|
regular
|
2010-01-19 12:10
|
20 |
Maarten Van den Nest Simulating quantum computers with probabilistic methods abstract | watch | arXiv:0911.1624
|
— |
|
Simulation of fermionic lattice models in two dimensions with tensor network algorithms ↗
|
invited
|
2010-01-19 15:00
|
55 |
Philippe Corboz
|
— |
|
Adiabatic quantum optimization fails for random instances of NP-complete problems ↗
|
regular
|
2010-01-19 16:00
|
20 |
Boris Altshuler,
Hari Krovi,
Jeremie Roland
|
— |
|
Quantum metropolis sampling ↗
|
regular
|
2010-01-19 16:55
|
30 |
Kristan Temme,
Tobias J. Osborne,
Karl Gerd Vollbrecht,
David Poulin,
Frank Verstraete
|
— |
|
Tradeoffs for reliable quantum information storage in 2D systems ↗
|
regular
|
2010-01-19 17:30
|
20 |
Sergey Bravyi,
David Poulin,
Barbara Terhal
|
— |
|
Quantum coin flipping ↗
|
invited
|
2010-01-20 09:00
|
55 |
Andre Chailloux
|
— |
|
Highly entangled states with almost no secrecy ↗
|
regular
|
2010-01-20 10:00
|
20 |
Matthias Christandl,
Norbert Schuch,
Andreas Winter
|
— |
|
Improved extractors against bounded quantum storage ↗
|
regular
|
2010-01-20 10:25
|
20 |
Anindya De,
Thomas Vidick
|
— |
|
Improving the security of quantum protocols via commit-and-open ↗
|
regular
|
2010-01-20 11:10
|
30 |
Ivan Damgård,
Serge Fehr,
Carolin Lunemann,
Louis Salvail,
Christian Schaffner
|
— |
|
Unconditional security from noisy quantum storage ↗
|
regular
|
2010-01-20 11:45
|
30 |
Robert Koenig,
Stephanie Wehner,
Juerg Wullschleger
|
— |
|
Unitarity plus causality implies localizability ↗
|
regular
|
2010-01-20 12:20
|
30 |
Pablo Arrighi,
Vincent Nesme,
Reinhard Werner
|
— |
|
Quantum algorithms for linear systems of equations ↗
|
invited
|
2010-01-21 09:15
|
55 |
Aram Harrow
|
— |
|
Stability of topological quantum memories in contact with a thermal bath ↗
|
regular
|
2010-01-21 10:15
|
20 |
Stefano Chesi,
Beat Röthlisberger,
Daniel Loss,
Sergey Bravyi,
Barbara Terhal
|
— |
|
Quantum computation with Turaev-Viro codes ↗
|
regular
|
2010-01-21 11:10
|
30 |
Robert Koenig,
Greg Kuperberg,
Ben Reichardt
|
— |
|
Tight noise thresholds for quantum computation with perfect stabilizer operations ↗
|
regular
|
2010-01-21 11:45
|
20 |
Mark Howard,
Wim van Dam
|
— |
|
A simple approach to approximate quantum error correction ↗
|
regular
|
2010-01-21 12:10
|
20 |
Prabha Mandayam,
Hui Khoon Ng
|
— |
|
Random quantum satisfiability: statistical mechanics of disordered quantum optimization ↗
|
regular
|
2010-01-21 15:00
|
30 |
Sergey Bravyi,
Cristopher Moore,
Alexander Russell,
Christopher Laumann,
Andreas Läuchli,
Roderich Moessner,
Antonello Scardicchio,
Shivaji Sondhi
|
— |
|
A quantum Lovász Local Lemma ↗
|
invited
|
2010-01-21 15:35
|
55 |
Julia Kempe
|
— |
|
Silver Quantum Cryptography
|
invited
|
2010-01-21 19:00
|
180 |
Conference dinner >> After dinner speech by Gilles Brassard (University of Montreal).
|
— |
|
Information causality ↗
|
regular
|
2010-01-22 09:15
|
20 |
Marcin Pawlowski
|
— |
|
Local quantum measurement and relativity imply quantum correlations ↗
|
regular
|
2010-01-22 09:40
|
20 |
Salman Beigi,
Sergio Boixo,
Matthew Elliot,
Stephanie Wehner
|
— |
|
All reversible dynamics in maximally non-local theories are trivial ↗
|
regular
|
2010-01-22 10:05
|
20 |
David Gross,
Markus Mueller,
Roger Colbeck,
Oscar Dahlsten
|
— |
|
Measurements incompatible in quantum theory cannot be measured jointly in any other no-signaling theory ↗
|
regular
|
2010-01-22 11:00
|
20 |
Michael Wolf,
David Perez-Garcia,
Carlos Fernandez
|
— |
|
Laying the quantum and classical embedding problems to rest ↗
|
regular
|
2010-01-22 11:25
|
30 |
Toby Cubitt,
Jens Eisert,
Michael Wolf
|
— |
|
Quantum interactive proofs with short messages ↗
|
regular
|
2010-01-22 12:00
|
20 |
Salman Beigi,
Peter Shor,
John Watrous
|
— |
|
New evidence that quantum mechanics is hard to simulate on classical computers ↗
|
invited
|
2010-01-22 14:45
|
55 |
Scott Aaronson
|
— |
|
No strong parallel repetition with entangled and non-signaling provers ↗
|
regular
|
2010-01-22 15:45
|
20 |
Julia Kempe,
Oded Regev
|
— |
|
Zero-error channel capacity and simulation assisted by non-local correlations ↗
|
regular
|
2010-01-22 16:30
|
20 |
Toby Cubitt,
Debbie Leung,
William Matthews,
Andreas Winter
|
— |
|
Super-duper-activation of the zero-error quantum capacity ↗
|
regular
|
2010-01-22 16:55
|
20 |
Jianxin Chen,
Toby Cubitt,
Aram Harrow,
Graeme Smith
|
— |