Scientific Programme - Schedule

Saturday/Sunday, 8/9 January 2011: Tutorials

Sunday, 9 January 2011

from 19:00 Welcome reception at Bob's Bar, Level 2, The Capella, with registration

Monday, 10 January 2011

08:00-09:00 Registration
09:00-09:30 Opening Remarks
Guest of Honor: Mr. Lam Chuan Leong
Chairman of the CQT Governing Board
Ambassador-at-large, Ministry of Foreign Affairs
Chairman, Competition Commission of Singapore
Director, Singapore Cooperation Enterprise
Director, ST Electronics (Info-Software Systems) Pte Ltd
09:30-10:20 Ashley Montanaro (plenary, based on joint work with A. W. Harrow):
An efficient test for product states, with applications to quantum Merlin-Arthur games
Abstract | Lecture | Watch | arXiv: 1001.0017
10:20-10:50 Break
10:50-11:20 Julia Kempe and Thomas Vidick (featured):
Parallel repetition of entangled games
Abstract | Lecture | Watch | arXiv: 1012.4728
11:25-11:45 Tsuyoshi Ito, Hirotada Kobayashi and John Watrous:
Quantum interactive proofs with weak error bounds
Abstract | Lecture | Watch | arXiv: 1012.4427
11:50-12:10 Shengyu Zhang:
Quantum strategic game theory
Abstract | Lecture | Watch | arXiv: 1012.5141
12:10-14:00 Lunch
14:00-14:50 John Martinis (plenary, based on joint work with H. Wang, M. Mariantoni, R. C. Bialczak, M. Lenander, E. Lucero, M. Neeley, A. O'Connell, D. Sank, M. Weides, J. Wenner, T. Yamamoto, Y. Yin, J. Zhao and A. N. Cleland):
Synthesis of complex microwave photon states with superconducting qubits
Abstract | arXiv: 1011.2862

*Talk cancelled

Christian Kurtsiefer (plenary, based on joint work with Ilja Gerhardt, Qin Liu, Vadim Makarov, Johannes Skaar, Valerio Scarani and Antia Lamas-Linares)
Implementation of an attack scheme on a practical QKD system
Abstract | Lecture | Watch | arXiv: 1011.0105; 0906.4547
14:55-15:15 Tzu-Chieh Wei, Ian Affleck and Robert Raussendorf (UBC); Akimasa Miyake (PI):
The 2D AKLT state is universal for measurement-based quantum computation
Abstract | Lecture | Watch | arXiv: 1009.2840
Abstract | Lecture | arXiv: 1009.3491
15:15-15:45 Break
15:45-16:05 David Poulin, Angie Qarry, Rolando Somma and Frank Verstraete:
Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
Abstract | Lecture | Watch | arXiv: -
16:10-16:30 Ramis Movassagh and Alan Edelman:
Isotropic entanglement
Abstract | Lecture | Watch | arXiv: 1012.5039
16:35-16:55 Sarah Harrison, Norbert Schuch, Tobias Osborne and Jens Eisert:
Information propagation for interacting particle systems
Abstract | Lecture | Watch | arXiv: 1010.4576
from 17:15 Poster session 1
Organized by Cédric Bény

Tuesday, 11 January 2011

09:00-09:50 Oded Regev (plenary, based on joint work with B. Klartag):
Quantum one-way communication can be exponentially stronger than classical communication
Abstract | Lecture | Watch | arXiv: 1009.3640
09:55-10:15 Loïck Magnin, Martin Roetteler and Jérémie Roland:
On the additive and multiplicative adversary methods
Abstract | Lecture | Watch | arXiv: 1012.2112
10:15-10:45 Break
10:45-11:15 Harry Buhrman, Oded Regev, Giannicola Scarpa and Ronald de Wolf (featured):
Near-optimal and explicit Bell inequality violations
Abstract | Lecture | Watch | arXiv: 1012.5043
11:20-11:40 Marius Junge and Carlos Palazuelos:
Large violation of Bell inequalities with low entanglement
Abstract | Lecture | Watch | arXiv: 1007.3043
11:45-12:05 Tobias Fritz:
Tsirelson's problem and Kirchberg's conjecture
Abstract | Lecture | Watch | arXiv: 1008.1168
12:05-14:00 Lunch
14:00-14:20 Adán Cabello, Simone Severini and Andreas Winter:
(Non-)Contextuality of physical theories as an axiom
Abstract | Lecture | Watch | arXiv: 1010.2163
14:25-14:55 Jonathan Oppenheim and Stephanie Wehner (featured):
The uncertainty principle determines the non-locality of quantum mechanics
Abstract | Lecture | Watch | arXiv: 1004.2507
14:55-15:30 Break
15:30-16:00 Hari Krovi, Frédéric Magniez, Maris Ozols and Jérémie Roland (featured):
Finding is as easy as detecting for quantum walks
Abstract | Lecture | Watch | arXiv: 1002.2419
16:05-16:25 Jianxin Chen, Xie Chen, Runyao Duan, Zhengfeng Ji, Zhaohui Wei and Bei Zeng:
On the solution space of quantum 2-SAT problems
Abstract | Lecture | Watch | arXiv: 1004.3787 ; 1010.2480
16:30-16:50 Andrew Childs and Robin Kothari:
Quantum query complexity of minor-closed graph properties
Abstract | Lecture | Watch | arXiv: 1011.1443
16:55-17:15 Fernando Brandão and Michał Horodecki:
Exponential quantum speed-ups are generic
Abstract | Lecture | Watch | arXiv: 1010.3654
from 17:15 Poster session 2
Organized by Cédric Bény

Wednesday, 12 January 2011

09:00-09:50 Sergey Bravyi (plenary, based on joint work with M. B. Hastings and S. Michalakis):
Topological quantum order: stability under local perturbations
Abstract | Lecture | Watch | arXiv: 1001.0344 ; 1001.4363
09:55-10:15 Teiko Heinosaari and Michael Wolf. Talk presented by David Reeb:
Topological implications in quantum tomography
Abstract | Lecture | Watch | arXiv: -
10:15-10:45 Break
10:45-11:15 Earl Campbell (featured):
Catalysis and activation of magic states in fault tolerant architectures
Abstract | Lecture | Watch | arXiv: 1010.0104
11:20-11:40 James Wootton, Robert Heath and Jiannis Pachos:
Localization assisted quantum error correction in the toric code
Abstract | Lecture | Watch | arXiv: -
11:45-12:15 Hector Bombin (featured):
Anyons, twists and topological codes
Abstract | Lecture | Watch | arXiv: 1006.5260
12:15-17.00 Lunch & free time
17:00-18:00 Public Lecture:
Information is Quantum
Charles Bennett,
IBM Research, USA

Singapore Management University (SMU)
School of Accountancy/School of Law
Ngee Ann Kongsi Auditorium
60 Stamford Road

Co-organised by:
Centre for Quantum Technologies, NUS
School of Information Systems, SMU

from 19:00 Social dinner
Marina Bay Sands Ballroom
Marina Bay Sands Convention Hall, Level 4
10 Bayfront Avenue

Thursday, 13 January 2011

09:00-09:50 Andrew Lutomirski (plenary, based on joint work with E. Farhi, D. Gosset, A. Hassidim and P. W. Shor):
Quantum money
Abstract | Lecture | Watch | arXiv: 1004.5127
09:55-10:15 Andrew Childs, David Jao and Vladimir Soukharev:
Constructing elliptic curve isogenies in quantum subexponential time
Abstract | Lecture | Watch | arXiv: 1012.4019
10:15-10:45 Break
10:45-11:15 Sean Hallgren, Adam Smith and Fang Song (featured):
Classical cryptographic protocols in a quantum world
Abstract | Lecture | Watch | arXiv: -
11:20-11:40 Hang Dinh, Cristopher Moore and Alexander Russell:
The McEliece cryptosystem resists quantum Fourier sampling attacks
Abstract | Lecture | Watch | arXiv: 1008.2390
11:45-12:05 Hirotada Kobayashi, François Le Gall, Harumichi Nishimura and Martin Roetteler:
Constructing quantum network coding schemes from classical nonlinear protocols
Abstract | Lecture | Watch | arXiv: 1012.4583
12:05-14:00 Lunch
14:00-14:50 Omar Fawzi (plenary, based on joint work with P. Hayden and P. Sen):
From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking
Abstract | Lecture | Watch | arXiv: 1010.3007
14:55-15:25 Fernando Brandão and Jonathan Oppenheim (featured):
The quantum one-time pad and superactivation
Abstract | Lecture | Watch | arXiv: 1004.3328; 1005.1975
15:25-16:00 Break
16:00-17:00 Business meeting
Andreas Winter: LOC report - presentation
Daniel Gottesman: PC report - presentation
Louis Salvail: QIP 2012
from 19:00 Rump Session @ Siloso Beach
Chaired by Louis Salvail
Organised by Stephanie Wehner and Tomasz Paterek

Friday, 14 January 2011

09:00-09:50 Serge Fehr (plenary, based on joint work with H. Buhrman, N. Chandran, R. Gelles, V. Goyal, R. Ostrovsky and C. Schaffner):
Position-based quantum cryptography: impossibility and constructions
Abstract | Lecture | Watch | arXiv: 1009.2490
09:55-10:25 Debbie Leung, Laura Mancinska, William Matthews, Maris Ozols and Aidan Roy (featured):
Entanglement can increase asymptotic rates of zero-error classical communication over classical channels
Abstract | Lecture | Watch | arXiv: 1009.1195
10:25-11:00 Break
11:00-11:20 Christian Gogolin, Markus Müller and Jens Eisert:
Under what conditions do quantum systems thermalise? New insights from quantum information theory
Abstract | Lecture | Watch | arXiv: 1009.2493
11:25-11:45 Man Hong Yung and Alán Aspuru-Guzik:
A quantum-quantum metropolis algorithm
Abstract | Lecture | Watch | arXiv: 1011.1468
11:50-12:10 Ersen Bilgin and Sergio Boixo:
Preparing thermal states of quantum systems by dimension reduction
Abstract | Lecture | Watch | arXiv: 1008.4162
12:10-14:00 Lunch
14:00-14:30 Bill Fefferman and Christopher Umans (featured):
Pseudorandom generators and the BQP vs. PH problem
Abstract | Lecture | Watch | arXiv: 1007.0305
14:35-14:55 Michael Bremner, Richard Jozsa and Dan Shepherd:
Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
Abstract | Lecture | Watch | arXiv: 1005.1407
14:55-15:30 Break
15:30-16:20 Fernando Brandão (plenary, based on joint work with M. Christandl and J. T. Yard):
Faithful squashed entanglement
Abstract | Lecture | Watch | arXiv: 1010.1750; 1011.2751
16:20-16:30 Closing Remarks

Centre for quantum technologies National University of Singapore