TQC 2012
General Information Scope Invited Speakers Submissions Registration Accepted Paper List Program Submission Policy Committees Accommodation * Mar 15, 2012 Accommodation page is updated. * Mar 06, 2012 Accepted Paper List page is updated. * Feb 24, 2012 Registration page is updated. * Jan 31, 2012 Registration page is updated. * Jan 10, 2012 Invited Speakers page is updated. * Dec 23, 2011 Submissions page is updated. * Nov 02, 2011 Submission Policy page is updated. * Sep 07, 2011 Committees and Invited Speakers pages are updated. * Aug 30, 2011 Committees page is updated. * Aug 30, 2011 Invited Speakers page is updated. * April 19, 2011 TQC homepage is opened.

Program


      pdf version Program
May 17, 2012 (Thu)
8:00 - 9:00 Registration
9:00 - 9:50 [invited talk] John Watrous.
Quantum interactive proofs and semidefinite programming
9:50 - 10:20 Coffee break
10:20 - 10:45 Jérôme Javelle, Mehdi Mhalla and Simon Perdrix.
New Protocols and Lower Bound for Quantum Secret Sharing with Graph States
10:45 - 11:10 Christopher Portmann.
Key recycling in authentication
11:10 - 11:35 Iordanis Kerenidis and Shengyu Zhang.
A quantum protocol for sampling correlated equilibria unconditionally and without a mediator
11:35 - 12:00 Niek Bouman, Serge Fehr, Carlos Gonzalez-Guillen and Christian Schaffner.
An All-But-One Entropic Uncertainty Relation, and Application to Password-based Identification
12:00 - 12:25 Abel Molina, Thomas Vidick and John Watrous.
Optimal counterfeiting attacks and generalizations for Wiesner's quantum money
12:25 - 14:00 Lunch
14:00 - 14:50 [invited talk] Andris Ambainis.
Quantum lower bounds and group representation theory
14:50 - 15:40 [invited talk]Sergey Bravyi.
Ground state entanglement in frustration-free spin chains
15:40 - 16:10 Coffee break
16:10 - 16:35 Gilles Brassard and Marc Kaplan.
Simulating equatorial measurements on GHZ states with finite expected communication cost
16:35 - 17:00 Bill Rosgen.
Testing quantum circuits and detecting insecure encryption
17:00 - Andris Ambainis, Nikolajs Nahimovs, Alexander Rivosh and Arturs Backurs.
Search by quantum walks on two-dimensional grid without amplitude amplification

May 18, 2012 (Fri)
09:00 - 09:50 [invited talk] Fernando Brandao.
Exponential Decay of Correlations Implies Area Law
09:50 - 10:20 Coffee break
10:20 - 10:45 Dax Koh, Michael Hall, Setiawan, James Pope, Artur Ekert, Alastair Kay and Valerio Scarani.
The effects of free will on randomness expansion
10:45 - 11:10 Andre Chailloux, Eleni Diamanti, Iordanis Kerenidis, Anna Pappa and Stephanie Wehner.
Verifying multipartite entanglement in the presence of dishonest parties
11:10 - 11:35 Jonathan Silman, Stefano Pironio and Serge Massar.
Device-Independent Information Processing in the presence of Weak Cross-Talk
11:35 - 12:00 Erik Woodhead, Charles Ci Wen Lim and Stefano Pironio.
Semi-device-independent QKD based on BB84 and a CHSH-type estimation
12:00 - 12:25 Smarajit Das, Naresh Sharma and Siddharth Muthukrishnan.
On some special cases of the Entropy Photon-Number Inequality
12:25 - 14:00 Group photo and lunch
14:00 - 14:50 [invited talk] Masanao Ozawa.
Universally valid reformulation of the uncertainty principle
14:50 - 15:40 [invited talk] Yuji Hasegawa.
Uncertain relation studied in neutron's successive spin-measurements
15:40 - 18:30 Coffee break, rump session and poster session
(Please prepare a poster within the size of 172cm*112cm)
18:30 - Banquet

May 19, 2012 (Sat)
09:00 - 09:50 [invited talk] Masahito Hayashi.
Quantum security analysis via smoothing of Renyi entropy of order 2
09:50 - 10:40 [invited talk] Michael Wolf.
Partial quantum information
10:40 - 11:10 Coffee break
11:10 - 11:35 Giulio Chiribella.
Parallelization and factorization theorems in Quantum Metrology
11:35 - 12:00 Robin Blume-Kohout, Sarah Croke and Michael Zwolak.
Ideal state discrimination with an O(1)-qubit quantum computer
12:00 - 12:25 Iman Marvian and Robert Spekkens.
Applying a generalization of Schur-Weyl duality to problems in quantum information and estimation
12:25 - Closing
| General Information | Scope | Invited Speakers | Submissions | Registration | Accepted Paper List |
| Program | Submission Policy | Committees | Accommodation|