International Workshop on Quantum Information Processing

Scientific Programme

QIP 2010 at

ETH Life

The daily web-journal of ETH Zurich:

"Lifting the big veil"

"Nach dem grossen Schleier lüften"


QIP 2010 at the

Swiss Radio DRS

Echo der Zeit

from Monday Jan 18, 2010

in German, Link >>

(Real Player recommended)


pdf files of
Programme Booklet >>
Abstracts of all Talks >>

You will receive a hard copy of these files at the registration desk.


Pauli Center for Theoretical Studies


The Swiss National Science Foundation


ETH Zurich (Computer Science and Physics Department)


Quantum Science and Technology


CQT Singapore


QAP European Project


Sandia National Laboratories


Institute for Quantum Computing


id Quantique


January 18 - 22, 2010

ETH main building, Rämistrasse 101, Zurich. F floor, auditorium HG F30


Sunday January 17:

17:30 - 19:30 Early Registration at ETH Zurich, main building, main entrance, E floor.
18.00 - 19.30
Welcome drinks

Monday January 18:

8.00 - 9.00 Registration at ETH Zurich, main building, main entrance, E floor.
9.15 - 9.25
Opening remarks: Ralph Eichler, President of ETH Zurich
Play ETH President Ralph Eichler's opening remarks
Play ETH President Ralph Eichler's opening remarks

To also view the other podcasts use the 'watch' links below.

9.25 - 10.20
Invited perspective talk: 

Umesh Vazirani

New bridges between Computer Science and Quantum Computation

abstract | watch

  Coffee break
10.55 - 11.25
Daniel Gottesman and Sandy Irani

The quantum and classical complexity of translationally invariant tiling and Hamiltonian problems

abstract | watch | arXiv:0905.2419

11.30 - 11.50
Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, and Shengyu Zhang

On the power of a unique quantum witness 

abstract | watch | arXiv:0906.4425

11.55 - 12.15
Scott Aaronson and Andrew Drucker

A full characterization of quantum advice

abstract | watch | arXiv:1004.0377

14.45 - 15.40
Invited talk:

Rahul Jain

abstract | watch | arXiv:0907.4737

15.45 - 16.05
Antonio Acin, Antoine Boyer de la Giroday, Serge Massar, and Stefano Pironio
Random numbers certified by Bell’s theorem

abstract | watch | arXiv:0911.3427

16.10 - 16.30
Dave Bacon and Steve Flammia
Adiabatic gate teleportation

abstract | watch | arXiv:0905.0901

16.30 - 18.00
Poster session 1 >>

Tuesday January 19:

9.15 - 10.10
Invited talk:

Ben Reichardt
Span programs and quantum algorithms

abstract | watch | arXiv:0904.2759

10.15 - 10.35
David Gross, Yi-Kai Liu, Steven Flawatch|mmia, Stephen Becker, and Jens Eisert
Non-commutative compressed sensing: theory and applications for quantum tomography

abstract | watch | arXiv:0909.3304

  Coffee break
11.10 - 11.40
Norbert Schuch, J. Ignacio Cirac, Dorit Aharonov, Itai Arad, and Sandy Irani
An efficient algorithm for finding Matrix Product ground states

abstract | watch | arXiv:0910.4264v1 | arXiv:0910.5055

11.45 - 12.05
Dominic W. Berry and Andrew M. Childs
The query complexity of Hamiltonian simulation and unitary implementation

abstract | watch | arXiv:0910.4157

12.10 - 12.30
Maarten Van den Nest
Simulating quantum computers with probabilistic methods

abstract | watch | arXiv:0911.1624

15.00 - 15.55
Invited talk:

Philippe Corboz
Simulation of fermionic lattice models in two dimensions with tensor network algorithms

abstract | watch | arXiv:0912.0646

16.00 - 16.20
Boris Altshuler, Hari Krovi, and Jérémie Roland
Adiabatic quantum optimization fails for random instances of NP-complete problems 

abstract | watch | arXiv:0908.2782

  Coffee break
16.55 - 17.25
Kristan Temme, Tobias Osborne, Karl Gerd Vollbrecht, David Poulin, and Frank Verstraete
Quantum metropolis sampling

abstract | watch | arXiv:0911.3635

17.30 - 17.50
Sergey Bravyi, David Poulin, and Barbara Terhal
Tradeoffs for reliable quantum information storage in 2D systems

abstract | watch | arXiv:0909.5200


Wednesday January 20:

9.00 - 9.55
Invited talk:

André Chailloux
Quantum coin flipping

abstract | watch | arXiv:0904.1511

10.00 - 10.20
Matthias Christandl, Norbert Schuch, and Andreas Winter
Highly entangled states with almost no secrecy

abstract | watch | arXiv:0910.4151

10.25 - 10.45
Anindya De and Thomas Vidick
Improved extractors against bounded quantum storage

abstract | watch | arXiv:0911.4680

  Coffee break
11.10 - 11.40
Ivan Damgård, Serge Fehr, Carolin Lunemann, Louis Salvail, and Christian Schaffner
Improving the security of quantum protocols via commit-and-open

abstract | watch | arXiv:0902.3918

11.45 - 12.15
Robert Koenig, Stephanie Wehner, and Juerg Wullschleger
Unconditional security from noisy quantum storage

abstract | watch | arXiv:0906.1030

12.20 - 12.50
Pablo Arrighi, Vincent Nesme, and Reinhard Werner
Unitarity plus causality implies localizability

abstract | watch | arXiv:0711.3975

  Free afternoon
18.30 - 23.00
Rump session >>

Thursday January 21:

9.15 - 10.10
Invited talk:

Aram Harrow
Quantum algorithms for linear systems of equations

abstract | watch | arXiv:0811.3171

10.15 - 10.35 Stefano Chesi, Beat Röthlisberger, Daniel Loss, Sergey Bravyi, and Barbara M. Terhal
Stability of topological quantum memories in contact with a thermal bath

abstract | watch | arXiv:0907.2807 | arXiv:0908.4264

  Coffee break
11.10 - 11.40
Robert Koenig, Greg Kuperberg, and Ben Reichardt
Quantum computation with Turaev-Viro codes

abstract | watch | arXiv:1002.2816

11.45 - 12.05 Mark Howard and Wim van Dam
Tight noise thresholds for quantum computation with perfect stabilizer operations

abstract | watch | arXiv:0907.3189

12.10 - 12.30
Prabha Mandayam and Hui Khoon Ng
A simple approach to approximate quantum error correction

abstract | watch | arXiv:0909.0931

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

abstract | (permission to broadcast pending) | arXiv:0903.1904 | arXiv:0907.1297

15.35 - 16.30
Invited talk:

Julia Kempe
A quantum Lovász Local Lemma

abstract | watch | arXiv:0911.1696

16.30 - 18.20
Poster Session 2 >>
17.00 - 17.30
Business meeting (open to all QIP participants)
place: ETH main building, F floor, auditorium HG F30
19.00 - 22.00
Conference dinner >>

After dinner speech by Gilles Brassard (University of Montreal).

Silver Quantum Cryptography


Friday January 22:

9.15 - 9.35
Marcin Pawlowski
Information causality

abstract | watch | arXiv:0905.2292

9.40 - 10.00
Salman Beigi, Sergio Boixo, Matthew Elliot, and Stephanie Wehner
Local quantum measurement and relativity imply quantum correlations

abstract | watch | arXiv:0910.3952

10.05 - 10.25
David Gross, Markus Mueller, Roger Colbeck, and Oscar Dahlsten
All reversible dynamics in maximally non-local theories are trivial

abstract | watch | arXiv:0910.1840

  Coffee break
11.00 - 11.20
Michael Wolf, David Perez-Garcia, and Carlos Fernandez
Measurements incompatible in quantum theory cannot be measured jointly in any other no-signaling theory

abstract | watch | arXiv:0905.2998

11.25 - 11.55
Toby Cubitt, Jens Eisert, and Michael Wolf
Laying the quantum and classical embedding problems to rest

abstract | watch | arXiv:0908.2128

12.00 - 12.20 Salman Beigi, Peter Shor, and John Watrous
Quantum interactive proofs with short messages

abstract | watch | arXiv:1004.0411

14.45 - 15.40
Invited talk:

Scott Aaronson
New evidence that quantum mechanics is hard to simulate on classical computers

abstract | watch | arXiv:0910.4698

15.45 - 16.05
Julia Kempe and Oded Regev
No strong parallel repetition with entangled and non-signaling provers

abstract | watch | arXiv:0911.0201

  Coffee break
16.30 - 16.50
Toby Cubitt, Debbie Leung, William Matthews, and Andreas Winter
Zero-error channel capacity and simulation assisted by non-local correlations

abstract | watch | arXiv:0911.5300

16.55 - 17.15
Jianxin Chen, Toby Cubitt, Aram Harrow, and Graeme Smith
Super-duper-activation of the zero-error quantum capacity

abstract | watch | arXiv:0912.2737 | arXiv:0906.2547

17.15 - 17.20
Closing remarks: Renato Renner


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

© 2013 ETH Zürich | Imprint | Disclaimer | 31 May 2010