QIP 2010 - Quantum Information Processing

Expiration of the Multimedia Portal

With the autumn semester 2015, new videos will be published to the new video portal of ETH Zurich. This site will remain online for the time being and content will be migrated subsequently.

Search video

Quantum algorithms for linear systems of equations

21.01.2010Aram Harrow

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

Wichtiger Hinweis:
Diese Website wird in älteren Versionen von Netscape ohne graphische Elemente dargestellt. Die Funktionalität der Website ist aber trotzdem gewährleistet. Wenn Sie diese Website regelmässig benutzen, empfehlen wir Ihnen, auf Ihrem Computer einen aktuellen Browser zu installieren. Weitere Informationen finden Sie auf
folgender Seite.

Important Note:
The content in this site is accessible to any browser or Internet device, however, some graphics will display correctly only in the newer versions of Netscape. To get the most out of our site we suggest you upgrade to a newer browser.
More information

© 2015 ETH Zurich | Imprint | Disclaimer | 8 February 2010