| |
 |
No strong parallel repetition with entangled and non-signaling provers
22.01.2010, Oded Regev; Julia Kempe |
 |
|
Measurements incompatible in quantum theory cannot be measured jointly in any other no-signaling theory
22.01.2010, Michael Wolf; David Perez-Garcia; Carlos Fernandez |
|
|
Quantum interactive proofs with short messages
22.01.2010, Peter Shor; Salman Beigi; John Watrous |
|
|
Laying the quantum and classical embedding problems to rest
22.01.2010, Cubitt, Toby; Eisert, Jens; Wolf, Michael |
|
|
New evidence that quantum mechanics is hard to simulate on classical computers
22.01.2010, Scott Aaronson |
|
|
Super-duper-activation of the zero-error quantum capacity
22.01.2010, Cubitt, Toby; Chen, Jianxin; Harrow, Aram; Smith, Graeme |
|
|
Zero-error channel capacity and simulation assisted by non-local correlations
22.01.2010, William Matthews; Toby Cubitt; Debbie Leung; Andreas Winter |
|
|
All reversible dynamics in maximally non-local theories are trivial
22.01.2010, Markus Mueller; David Gross; Roger Colbeck; Oscar Dahlsten |
|
|
Local quantum measurement and relativity imply quantum correlations
22.01.2010, Sergio Boixo; Salman Beigi; Matthew Elliot; Stephanie Wehner |
|
|
Information causality
22.01.2010, Marcin Pawlowski |
|
|
Quantum computation with Turaev-Viro codes
21.01.2010, Robert Koenig |
|
|
Quantum algorithms for linear systems of equations
21.01.2010, Aram Harrow |
|
|
Tight noise thresholds for quantum computation with perfect stabilizer operations
21.01.2010, Mark Howard |
|
|
Stability of topological quantum memories in contact with a thermal bath
21.01.2010, Stefano Chesi |
|
|
A quantum Lovász Local Lemma
21.01.2010, Julia Kempe |
|
 |
A simple approach to approximate quantum error correction
21.01.2010, Hui Khoon Ng; Prabha Mandayam |
|
|
Quantum coin flipping
20.01.2010, Chailloux, André |
|
|
Unconditional security from noisy quantum storage
20.01.2010, Wehner, Stephanie; Koenig, Robert; Wullschleger, Juerg |
|
|
Unitarity plus causality implies localizability
20.01.2010, Nesme, Vincent; Arrighi, Pablo; Werner, Reinhard |
|
|
Improving the security of quantum protocols via commit-and-open
20.01.2010, Lunemann, Carolin; Damgård, Ivan; Fehr, Serge; Salvail, Louis; ... |
|
|
Highly entangled states with almost no secrecy
20.01.2010, Winter, Andreas; Christandl, Matthias; Schuch, Norbert |
|
|
Improved extractors against bounded quantum storage
20.01.2010, Vidick, Thomas; De, Anindya |
|
|
Simulation of fermionic lattice models in two dimensions with tensor network algorithms
19.01.2010, Corboz, Philippe |
|
|
The query complexity of Hamiltonian simulation and unitary implementation
19.01.2010, Berry, Dominic W.; Childs, Andrew M. |
|
|
Quantum metropolis sampling
19.01.2010, Temme, Kristan; Osborne, Tobias; Vollbrecht, Karl Gerd; Poulin, David; ... |
|
|
Adiabatic quantum optimization fails for random instances of NP-complete problems
19.01.2010, Krovi, Hari; Altshuler, Boris; Roland, Jérémie |
|
|
Span programs and quantum algorithms
19.01.2010, Reichardt, Ben |
|
|
Tradeoffs for reliable quantum information storage in 2D systems
19.01.2010, Bravyi, Sergey; Poulin, David; Terhal, Barbara |
|
|
An efficient algorithm for finding Matrix Product ground states
19.01.2010, Schuch, Norbert; Cirac, J. Ignacio; Aharonov, Dorit; Arad, Itai; Irani, Sandy |
|
|
Simulating quantum computers with probabilistic methods
19.01.2010, Van den Nest, Maarten |
|
|
Non-commutative compressed sensing: theory and applications for quantum tomography
19.01.2010, Gross, David; Liu, Yi-Kai; Flammia, Steven; Becker, Stephen; Eisert, Jens |
|
|
The quantum and classical complexity of translationally invariant tiling and Hamiltonian problems
18.01.2010, Gottesman, Daniel; Irani, Sandy |
|
|
New bridges between Computer Science and Quantum Computation
18.01.2010, Vazirani, Umesh |
|
|
QIP equals PSPACE
18.01.2010, Rahul Jain |
|
|
Opening remarks
18.01.2010, Ralph Eichler |
|
|
On the power of a unique quantum witness
18.01.2010, Iordanis Kerenidis |
|
|
Random numbers certified by Bell’s theorem
18.01.2010, Stefano Pironio; Antonio Acin; Antoine Boyer de la Giroday; Serge Massar |
|
|
Adiabatic gate teleportation
18.01.2010, Steve Flammia; Dave Bacon |
|
|
A full characterization of quantum advice
18.01.2010, Scott Aaronson; Andrew Drucker |
|
