Scientific Program

Program Table

Sat 10th Sun 11th Mon 12th Tue 13th Wed 14th Thu 15th Fri 16th
9:20AM Opening Remarks
9:30AM Tutorial: Arad Tutorial: Svore Plenary: Raz Plenary: Wineland Plenary: Tillich Plenary: 49 Mari et al. Plenary: 63 Fitzsimons & Vidick
10:20AM 5 Montanaro 191 Wallman & Flammia 9 Pastawski & Yoshida 115 Duan & Winter 189 Bravyi & Hastings
10:30AM Free Discussions Free Discussions
10:50AM Break Break Break Break Break Break Break
11:10AM Tutorial: Arad Tutorial: Svore 12 Le Gall 125 Brandao & Cramer 47 Piani & Watrous 103 Berta et al. 111 Caves et al.
11:40AM 31 O'Donnell & Wright 76 Kastoryano & Brandao 28 Baeuml et al. 154 Cleve et al. 74 Delfosse et al.
12:10PM Free Discussions Free Discussions 71 Lin & Lin 137 Sahinoglu et.,176 Buerschaper et al. 106 Matthews & Leung 174 Miller & Shi 139 Movassagh & Shor
12:40PM Lunch Lunch Lunch Lunch Group Photo & Lunch Lunch Lunch
2:30PM Tutorial: Colbeck Tutorial: Blais Plenary: 147 Eisentraeger et al. Plenary: 204 Aharonov et al. Free Afternoon Plenary: 69 Ross & Selinger Plenary: 89,90 Bombin
3:20PM 78 Berry et al. 86 Ni et al. 132 Bouland & Aaronson 151 Brell
3:30PM Free Discussions Free Discussions
3:50PM Break Break Break Break Break Break
4:10PM Tutorial: Colbeck Tutorial: Blais 77 Beigi & Gohari 45 Touchette 54 Kim 99 Wilming et al.
4:40PM 15 Hayashi 43 Cubitt et al. 193 Czech et al. Closing Remarks
5:00PM Public Lecture:
5:10PM Free Discussions Free Discussions Poster Session 1 (1-80) Poster Session 2 (>80) Business Meeting
7:30PM Conference Banquet Rump Session

Tutorial Program (January 10th-11th)

Saturday 10th January

From 9am Registration
Session Chair: Michael Bremner
9:30am-10:30am (Tutorial) Itai Arad (NUS):
Quantum Hamiltonian Complexity
Slides (pdf)
10:30am-10:50am Free discussions
10:50am-11:10am Break
11:10am-12:10pm (Tutorial) Itai Arad
12:10pm-12:40pm Free discussions
12:40pm-2:30pm Lunch
Session Chair: Michael Bremner
2:30pm-3:30pm (Tutorial) Roger Colbeck (U of York):
Device-independent Quantum Information Processing
Slides (pdf)
3:30pm-3:50pm Free discussions
3:50pm-4:10pm Break
4:10pm-5:10pm (Tutorial) Roger Colbeck
From 5:10pm Free discussions

Sunday 11th January

From 9am Registration
Session Chair: Ronald de Wolf
9:30am-10:30am (Tutorial) Krysta Svore (Microsoft):
Quantum Computer Architecture: Mapping Quantum Algorithms to Quantum Computers
Slides (pptx)
10:30am-10:50am Free discussions
10:50am-11:10am Break
11:10am-12:10pm (Tutorial) Krysta Svore
12:10pm-12:40pm Free discussions
12:40pm-2:30pm Lunch
Session Chair: Ronald de Wolf
2:30pm-3:30pm (Tutorial) Alexandre Blais (U of Sherbrooke):
Superconducting qubits: successes and challenges
Slides (pdf)
3:30pm-3:50pm Free discussions
3:50pm-4:10pm Break
4:10pm-5:10pm (Tutorial) Alexandre Blais
From 5:10pm Free discussions

Scientific Program (January 12th-16th)

Monday 12th January

From 9am Registration
9:20am-9:30am Opening remarks by Mingsheng Ying Watch (ends at 5' 30'')
Session Chair: Ronald de Wolf
9:30am-10:20am (Plenary) Ran Raz (Weizmann Institue, Israel):
How to Delegate Computations: The Power of No-Signaling Proofs
Abstract |Slides (ppsx) | Watch (starts at 5' 30'')
10:20am-10:50am Ashley Montanaro:
Quantum pattern matching fast on average
Abstract |Slides (pdf) | Watch
10:50am-11:10am Break
11:10am-11:40am Francois Le Gall:
Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments
Abstract |Slides (pdf) | arXiv: 1407.0085 | Watch
11:40am-12:10pm Ryan O'Donnell and John Wright :
Quantum Spectrum Testing
Abstract |Slides (pptx) | Watch
12:10pm-12:40pm Han-Hsuan Lin and Cedric Yen-Yu Lin:
Upper bounds on quantum query complexity inspired by the Elitzur-Vaidman bomb tester
Abstract |Slides (pdf) | arXiv: 1410.0932 | Watch
12:40pm-2:30pm Lunch
Session Chair: Ashley Montanaro
2:30pm-3:20pm (Plenary) Kirsten Eisentraeger, Sean Hallgren, Alexei Kitaev and Fang Song:
A quantum algorithm for computing the unit group of an arbitrary degree number field
Abstract |Slides (pdf) | Watch
3:20pm-3:50pm Dominic Berry, Andrew Childs and Robin Kothari:
Hamiltonian simulation with nearly optimal dependence on all parameters
Abstract |Slides (pdf) | Watch
3:50pm-4:10pm Break
4:10pm-4:40pm Salman Beigi and Amin Gohari:
Wiring of No-Signaling Boxes Expands the Hypercontractivity Ribbon
Abstract |Slides (pdf) | arXiv: 1409.3665 | Watch
4:40pm-5:10pm Masahito Hayashi:
Estimation of group action with energy constraint
Abstract |Slides (pdf) | arXiv: 1209.3463 | Watch
From 5:10pm Poster session 1 (Poster Numbers:1-80)

Tuesday 13th January

Session Chair: Roger Colbeck
9:30am-10:20am (Plenary) David J. Wineland (NIST, USA), Recipient of the 2012 Nobel Prize in Physics:
Quantum state manipulation of trapped ions
Abstract |Slides (pptx) | Watch
10:20am-10:50am Joel Wallman and Steve Flammia:
Randomized Benchmarking with Confidence
Abstract |Slides (pdf) | Watch
10:50am-11:10am Break
11:10am-11:40am Fernando Brandao and Marcus Cramer:
A Berry-Esseen Theorem for Quantum Lattice Systems and the Equivalence of Statistical Mechanical Ensembles
Abstract |Slides (pdf) | Watch
11:40am-12:10pm Michael Kastoryano and Fernando Brandao:
Quantum Gibbs Samplers: the commuting case
Abstract |Slides (pdf) | arXiv: 1409.3665 | Watch
12:10pm-12:40pm Mehmet Burak Şahinoğlu, Dominic Williamson, Nick Bultinck, Michael Marien, Jutho Haegeman, Norbert Schuch and Frank Verstraete:
Characterizing Topological Order with Matrix Product Operators
Abstract |Slides (pdf) | arXiv: 1409.2150 | Watch
Oliver Buerschaper:
Matrix Product Operators: Local Equivalence and Topological Order

Abstract | Watch
12:40pm-2:30pm Lunch
Session Chair: Gemma De las Cuevas
2:30pm-3:20pm (Plenary) Dorit Aharonov, Aram Harrow, Zeph Landau, Daniel Nagaj, Mario Szegedy and Umesh Vazirani:
Local tests of global entanglement and a counterexample to the generalized area law
Abstract |Slides (pdf) | Watch
3:20pm-3:50pm Xiaotong Ni, Oliver Buerschaper and Maarten Van Den Nest:
A non-commuting Stabilizer Formalism
Abstract |Slides (pdf) | arXiv: 1404.5327 | Watch
3:50pm-4:10pm Break
4:10pm-4:40pm David Touchette (Recipient of the QIP2015 Best Student Paper Prize):
Direct Sum Theorem for Bounded Round Quantum Communication Complexity and a New, Fully Quantum Notion of Information Complexity
Abstract |Slides (pdf) | arXiv: 1409.4391 | Watch
4:40pm-5:10pm Toby Cubitt, David Elkouss, William Matthews, Maris Ozols, David Perez-Garcia and Sergii Strelchuk:
Unbounded number of channel uses are required to see quantum capacity
Abstract |Slides (pdf) | arXiv: 1408.5115 | Watch
From 5:10pm Poster session 2 (Poster Numbers:>80)

Wednesday 14th January

Session Chair: Dan Browne
9:30am-10:20am (Plenary) Jean-Pierre Tillich (INRIA, France):
Decoding Quantum LDPC Codes
Abstract |Slides (pdf) | Watch
10:20am-10:50am Fernando Pastawski and Beni Yoshida:
Fault-tolerant logical gates in quantum error-correcting codes
Abstract |Slides (pdf) | Watch
10:50am-11:10am Break
11:10am-11:40am Marco Piani and John Watrous:
Einstein-Podolsky-Rosen steering provides the advantage in entanglement-assisted subchannel discrimination with one-way measurements
Abstract |Slides (pdf) | arXiv: 1406.0530 | Watch
11:40am-12:10am Stefan Baeuml, Matthias Christandl, Karol Horodecki and Andreas Winter:
Limitations on Quantum Key Repeaters
Abstract |Slides (pdf) | arXiv: 1402.5927 | Watch
12:10am-12:40pm William Matthews and Debbie Leung:
On the power of PPT-preserving and non-signalling codes
Abstract |Slides (pdf) | arXiv: 1406.7142 | Watch
12:40pm-2:30pm Group photo & lunch
2:30pm-5:00pm FREE AFTERNOON
5:00pm-6:00pm (Public Lecture) David J. Wineland:
Quantum computers and Schrödinger's cat

(optional for QIP2015 attendees)
From 7:30pm Conference banquet

Thursday 15th January

Session Chair: Min-Hsiu Hsieh
9:30am-10:20am (Plenary) Andrea Mari, Vittorio Giovannetti, Alexander S. Holevo, R. Garcia-Patron and N. J. Cerf:
Majorization and entropy at the output of bosonic Gaussian channels
Abstract |Slides (pdf) | Watch
10:20am-10:50am Runyao Duan and Andreas Winter:
No-Signalling Assisted Zero-Error Capacity of Quantum Channels and an Information Theoretic Interpretation of the Lovasz Number
Abstract |Slides (pdf) | arXiv: 1409.3426 | Watch
10:50am-11:10am Break
11:10am-11:40am Mario Berta, Omar Fawzi and Volkher Scholz:
Quantum-proof randomness extractors via operator space theory
Abstract |Slides (pdf) | arXiv: 1409.3563 | Watch
11:40am-12:10pm Richard Cleve, Debbie Leung, Li Liu and Chunhao Wang:
Near-linear construction of exact unitary 2-designs
Abstract |Slides (pdf) | Watch
12:10pm-12:40pm Carl Miller and Yaoyun Shi:
Universal security for randomness expansion. Previous title: Universal security for quantum contextual devices
Abstract |Slides (pdf) | arXiv: 1411.6608 | Watch
12:40pm-2:30pm Lunch
Session Chair: Andreas Winter
2:30pm-3:20pm (Plenary) Neil J. Ross and Peter Selinger:
Optimal ancilla-free Clifford+T approximation of z-rotations
Abstract |Slides (pdf) | Watch
3:20pm-3:50pm Adam Bouland and Scott Aaronson:
Generation of Universal Linear Optics by Any Beamsplitter
Abstract |Slides (pdf) | arXiv: 1310.6718 | Watch
3:50pm-4:10pm Break
4:10pm-4:40pm Isaac Kim:
On the informational completeness of local observables
Abstract |Slides (pdf) | arXiv: 1405.0137 | Watch
4:40pm-5:10pm Bartek Czech, Patrick Hayden, Nima Lashkari and Brian Swingle:
The information theoretic interpretation of the length of a curve
Abstract |Slides (pdf) | Watch
5:10pm-7:30pm Business meeting
From 7:30pm Rump session

Friday 16th January

Session Chair: Aram Harrow
9:30am-10:20am (Plenary) Joseph Fitzsimons and Thomas Vidick:
A multiprover interactive proof system for the local Hamiltonian problem
Abstract |Slides (pdf) | Watch
10:20am-10:50am Sergey Bravyi and Matthew Hastings:
On complexity of the quantum Ising model
(Speaker: David Gosset)
Abstract |Slides (pdf) | arXiv: 1410.0703 | Watch
10:50am-11:10am Break
11:10am-11:40am Rafael Chaves, Christian Majenz, Lukas Luft, Thiago O. Maciel, Dominik Janzing, Bernhard Schölkopf and David Gross:
Information-Theoretic Implications of Classical and Quantum Causal Structures
Abstract |Slides (pdf) | arXiv: 1407.3800 | Watch
11:40am-12:10pm Nicolas Delfosse, Jacob Bian, Philippe Guerin and Robert Raussendorf:
Wigner function negativity and contextuality in quantum computation on rebits
Abstract |Slides (pdf) | arXiv: 1409.5170 | Watch
12:10pm-12:40pm Ramis Movassagh and Peter Shor:
Power law violation of the area law in quantum spin chains
Abstract |Slides (pdf) | arXiv: 1408.1657 | Watch
12:40pm-2:30pm Lunch
Session Chair: Sergey Bravyi
2:30pm-3:20pm (Plenary) Hector Bombin:
Local Operations in Fault-tolerant Quantum Computation: Gauge Color Codes (merged title for submissions 89 and 90)
Abstract (89) | Abstract (90) | Slides (pdf) | arXiv: | Watch
3:20pm-3:50pm Courtney Brell:
Self-correcting stabilizer quantum memories in 3 dimensions or (slightly) less
Abstract |Slides (pptx) | Watch
3:50pm-4:10pm Break
4:10pm-4:40pm Henrik Wilming, Rodrigo Gallego and Jens Eisert:
Universal operations in resource theories and local thermodynamics
Abstract |Slides (pdf) | arXiv: 1411.3754 | Watch
From 4:40pm Closing remarks