QIP 2016 Scientific Program

SCIENTIFIC PROGRAM

The talks will be held in KC101 / 103 / 105 (Kinnear Centre for Creativity and Innovation).
Talks from the second column of parallel talks on Thursday will be held in KC303.
Please click here to download The Banff Centre campus map.

  Sunday 10th Monday 11th Tuesday 12th Wednesday 13th Thursday 14th Friday 15th
             
8:50   Welcome & Intro to Banff Centre        
9:00            
    INVITED
Hanson
INVITED
Hayden
PLENARY
131 Fawzi & Renner
PLENARY
48 Bavarian et al.
INVITED
Urbanke
9:50      
9:50
 
10:00
61 Braverman et al. 160 Komar et al.
10:35
Break
11:00
33 Sutter et al.

174 Kliuchnikov et al.

11:35
 
11:40
14 Ambainis et al. 30 Bremner et al.
12:15
Lunch
13:40

PLENARY

186 Eldar & Harrow

14:30
 
14:35
34 Kubica et al. 135 Arnon-Friedman et al.
15:10
Break
15:35
89 Brandao & Harrow 113 Bao et al.
16:10
 
16:15
9 Berta et al. 153 Beverland et al.
16:50
Poster Session 3
17:50
 
17:55
Business Meeting II
18:45
Dinner at Vista
 
  139 Mazurek et al. 6 & 10 Yoshida 1 Fawzi et al. 125 Bravyi et al.
10:20        
  Break Break Break Break
10:50        
  118 Ji 115 Pastawski et al. 130 Cross et al. 109 Zhu & 146 Webb
11:20        
  63 Coudron & Vidick 148 Bravyi & Cross 107 Portmann et al. 120 Leverrier et al.
11:50        
  168 Auburn & Szarek 28 O'Donnell & Wright
& 35 Haah et al.
50 Broadbent & Jeffery 86 Musto & Vicary
12:20        
  Lunch Lunch Lunch Lunch
13:45        
  PLENARY
53 Ambainis et al.
PLENARY
151 Aaronson et al.
Free Afternoon PLENARY
57 Bravyi & Gosset
14:35      
  145 Childs et al. 64 Aaronson & Ambainis 44 Ge et al.
15:05      
  Break Break Break
15:35      
  12 Montanaro 155 Li 87 Bausch et al.
16:05      
  60 Beaudrap &
Gharibian 62 Arad et al.
171 Bouland et al.  
16:35      
  Poster Session 1 Poster Session 2  
18:30      
  Registration 
& Reception
18:00-21:00
Dinner at Vista Dinner at Vista Conference
Banquet
 
19:30      
  Business Meeting I
20:00-21:00
Language-Integrated
Quantum Operations
LIQUi|> Tutorial
Room 303
Rump Session  
21:00      
       
21:30    
             

Monday, January 11

9:00-9:50

SESSION CHAIR (9:00-12:20) - Richard Cleve

INVITED
Ronald Hanson. From a loophole- free Bell test to a quantum Internet. (Slides)


9:50-10:20

[139] Mike Mazurek, Matthew Pusey, Ravi Kunjwal, Kevin Resch and Robert Spekkens. Noncontextuality violation as a robust quantum resource. (Slides)


10:20-10:50 BREAK

10:50-11:20

[118] Zhengfeng Ji. Classical Verification of Quantum Proofs. (Slides)


11:20-11:50

[63] Matthew Coudron and Thomas Vidick. Interactive proofs with approximately commuting provers


11:50-12:20

[168] Guillaume Aubrun and Stanislaw J. Szarek. Dvoretzky's theorem and the complexity of entanglement detection. (Slides)


12:20-13:45 LUNCH

13:45-14:35

SESSION CHAIR (13:45-16:45) - Andrew Childs

PLENARY
[53] Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, Troy Lee, Juris Smotrovs and Miklos Santha. Separations in query complexity based on pointer functions. (Slides)


14:35-15:05

[145] Andrew Childs, Robin Kothari and Rolando Somma. Quantum linear systems algorithm with exponentially improved dependence on precision. (Slides)


15:05-15:35 BREAK

15:35-16:05

[12] Ashley Montanaro. Quantum walk speedup of backtracking algorithms. (Slides)


16:05-16:35

Merger of:
[60] Niel de Beaudrap and Sevag Gharibian. A linear time algorithm for quantum 2- SAT

[62] Itai Arad, Miklos Santha, Aarthi Sundaram and Shengyu Zhang. Linear time algorithm for quantum 2SAT. (Slides)


16:35-18:30 Poster Session 1

20:00-21:00

QIP 2016 Business Meeting I

  • Governance
  • Finances
  • Sponsorship
  • Travel support
  • Future meetings
  • Any other business

Tuesday, January 12

9:00-9:50

SESSION CHAIR (9:00-12:20) - Thomas Vidick

INVITED
Patrick Hayden. Random codes and holographic duality. (Slides)


9:50-10:20 Merger of:
[6] Beni Yoshida. Gapped boundaries, group cohomology and fault-tolerant logical gates. (Slides
[10] Beni Yoshida. Topological phases with generalized global symmetries

10:20-10:50 BREAK

10:50-11:20

[115] Fernando Pastawski, Beni Yoshida, Daniel Harlow and John Preskill. Holographic quantum error- correcting codes: toy models for the bulk/boundary correspondence


11:20-11:50

[148] Sergey Bravyi and Andrew Cross. Doubled color codes. (Slides)


11:50-12:20 Merger of:
[28] Ryan O'Donnell and John Wright. Efficient quantum tomography
[35] Jeongwan Haah, Aram Harrow, Zhengfeng Ji, Xiaodi Wu and Nengkun Yu. Sample- optimal tomography of quantum states

12:20-13:45 LUNCH

13:45-14:35

SESSION CHAIR (13:45-16:45) - Stephen Jordan

PLENARY
[151] Scott Aaronson, Shalev Ben- David and Robin Kothari. Separations in query complexity using cheat sheets


14:35-15:05

[64] Scott Aaronson and Andris Ambainis. Forrelation: A Problem that Optimally Separates Quantum from Classical Computing. (Slides)


15:05-15:35 BREAK

15:35-16:05

[155] Ke Li. Discriminating quantum states: the multiple Chernoff distance. (Slides)


16:05-16:35

[171] Adam Bouland, Laura Mancinska and Xue Zhang. Complexity classification of 2-qubit commuting hamiltonians. (Slides)


16:35-18:30 Poster Session 2

Wednesday, January 13

9:00-9:50

SESSION CHAIR (9:00-12:20) - Carl Miller

PLENARY

[131] Omar Fawzi and Renato Renner. Quantum conditional mutual information and approximate Markov chains. (Slides)


9:50-10:20

[1] Omar Fawzi, Marius Junge, Renato Renner, David Sutter, Mark Wilde and Andreas Winter. Universal recoverability in quantum information theory. (Slides)


10:20-10:50 BREAK

10:50-11:20 [130] Andrew Cross, Ke Li and Graeme Smith. Additivity in Classical and Quantum Information Theory. (Slides)

11:20-11:50

[107] Christopher Portmann, Christian Matt, Ueli Maurer, Renato Renner and Björn Tackmann. Causal Boxes: Quantum Information-Processing Systems Closed under Composition


11:50-12:20

[50] Anne Broadbent and Stacey Jeffery. Quantum homomorphic encryption for circuits of low T-gate complexity


12:20-13:45 LUNCH

FREE AFTERNOON

Thursday, January 14

9:00-9:50 PLENARY

[48] Mohammad Bavarian, Thomas Vidick and Henry Yuen. Anchoring games for parallel repetition. (Slides)


PARALLEL SESSION A

10:00-10:35

[61] Mark Braverman, Ankit Garg, Young Kun Ko, Jieming Mao and Dave Touchette. Near-optimal bounds on bounded-round quantum communication complexity of disjointness. (Slides)


10:35-11:00 BREAK

11:00-11:35

[33] David Sutter, Volkher Scholz, Andreas Winter and Renato Renner. Approximate degradable quantum channels. (Slides)


11:40-12:15

[14] Andris Ambainis, Aleksandrs Belovs, Oded Regev and Ronald de Wolf. Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing. (Slides)


PARALLEL SESSION B

10:00-10:35

[160] Anna Komar, Olivier Landon- Cardinal and Kristan Temme. An Energy Barrier is Necessary for the Thermal Stability of Stabilizer Quantum Memories. (Slides)


10:35-11:00 BREAK

11:00-11:35

[174] Vadym Kliuchnikov, Alex Bocharov, Martin Roetteler and Jon Yard. A framework for qubit unitary synthesis. (Slides)


11:40-12:15

[30] Michael Bremner, Ashley Montanaro and Daniel Shepherd. Average-case complexity versus approximate simulation of commuting quantum computations. (Slides)


12:15-13:40 LUNCH

13:40-14:30 PLENARY
[186] Lior Eldar and Aram Harrow. Local Hamiltonians with no low-energy trivial states. (Slides)

PARALLEL SESSION A

14:35-15:10

[34] Aleksander Kubica, Beni Yoshida and Fernando Pastawski. Unfolding the color code


15:10-15:35 BREAK

15:35-16:10

[89] Fernando Brandao and Aram Harrow. Estimating operator norms using covering nets with applications to quantum information theory. (Slides)


16:15-16:50

[9] Mario Berta, Joseph M. Renes, Marco Tomamichel, Mark Wilde and Andreas Winter. Strong Converse and Finite Resource Tradeoffs for Quantum Channels. (Slides)


PARALLEL SESSION B

14:35-15:10

[135] Rotem Arnon-Friedman, Christopher Portmann and Volkher Scholz. Quantum-proof multi-source randomness extractors in the Markov model


15:10-15:35 BREAK

15:35-16:10

[113] Ning Bao, Sepehr Nezami, Hirosi Ooguri, Bogdan Stoica, James Sully and Michael Walter. The holographic entropy cone. (Slides)


16:15-16:50

[153] Michael Beverland, Gorjan Alagic, Jeongwan Haah, Gretchen Campbell, Ana Maria Rey and Alexey Gorshkov. Implementing a quantum algorithm for spectrum estimation with alkaline earth atoms. (Slides)


16:50-17:50 Poster Session 3

17:55-18:45

QIP 2016 Business Meeting II


Friday, January 15

9:00-9:50 INVITED
Rüdiger Urbanke. What's new in coding? (Slides - Large File ~31 MB)

9:50-10:20 [125] Sergey Bravyi, Graeme Smith and John Smolin. Virtual Qubits from Classical Computation. (Slides)

10:20-10:50 BREAK

10:50-11:20

Merger of:
[109] Huangjun Zhu. Discrete Wigner function and Clifford group
[146] Zak Webb. The Clifford group forms a unitary 3- design


11:20-11:50

[120] Anthony Leverrier, Jean- Pierre Tillich and Gilles Zemor. Quantum Expander Codes. (Slides)


11:50-12:20 [86] Benjamin Musto and Jamie Vicary. Quantum Latin squares and unitary error bases. (Slides)

12:20-13:45 LUNCH

13:45-14:35

PLENARY
[57] Sergey Bravyi and David Gosset. Gapped and gapless phases of frustration-free spin-1/2 chains. (Slides)


14:35-15:05

[44] Yimin Ge, Andras Molnar and J. Ignacio Cirac. Rapid adiabatic preparation of injective PEPS and Gibbs states. (Slides)


15:05-15:35 BREAK

15:35-16:05 [87] Johannes Bausch, Toby Cubitt and Maris Ozols. The Complexity of Translationally Invariant Spin Chains with Low Dimension. (Slides)