Invited speakers:
Carl Caves | University of New Mexico
Title: Quantum Gerrymandering: Positivity, Bias, and Anisotropy Among Quantum States
Boaz Barak | Harvard University
Title: Entangling Algorithms and Proofs
John Martinis | Google/UCSB
Title: The Quantum Supremacy Benchmark: Improving Qubit Quantity and Quality at the Same Time
Tutorial speakers:
Michael Bremner | University of Technology, Sydney
Title: The Complexity of Quantum Sampling Problems
Ronald de Wolf | CWI, University of Amsterdam
Title: Quantum Learning Theory
Christian Schaffner | CWI/QuSoft, Amsterdam
Title: Quantum Cryptography beyond Quantum Key Distribution
Wolfgang Lechner | IQOQI, Innsbruck
Title: Quantum Simulation
For more information regarding the conference program & schedule, click here.
Location | Quantum Information Processing 2018
Aula Conference Centre
Building 20
Mekelweg 5
2628 CC DELFT
Saturday, January 13
All tutorials will take place in Auditorium
08.30 – 09.30 Registration
Location: Ground floor
Session chair Barbara Terhal
09.30 – 10.30 Tutorial Ronald de Wolf | Title: Quantum Learning Theory
10.30 – 11.00 Coffee break | Location: Foyer
11.00 – 12.00 Tutorial Ronald de Wolf | Title: Quantum Learning Theory
12.00 – 14.00 Lunch break | Location: Foyer
Session chair Laura Mancinska
14.00 – 15.00 Tutorial Wolfgang Lechner | Title: Quantum Simulation
15.00 – 15.30 Coffee/tea break | Location: Foyer
15.30 – 16.30 Tutorial Wolfgang Lechner | Title: Quantum Simulation
Sunday, January 14
All tutorials will take place in Auditorium
Session chair Earl Campbell
09.30 – 10.30 Tutorial Michael Bremner | Title: The Complexity of Quantum Sampling Problems
10.30 – 11.00 Coffee break | Location: Foyer
11.00 – 12.00 Tutorial Michael Bremner | Title: The Complexity of Quantum Sampling Problems
12.00 – 14.00 Lunch break | Location: Foyer
Session chair Dorit Aharonov
14.00 – 15.00 Tutorial Christian Schaffner | Title: Quantum Cryptography beyond QKD
15.00 – 15.30 Coffee/tea break | Location: Foyer
15.30 – 16.30 Tutorial Christian Schaffner | Title: Quantum Cryptography beyond QKD
16.30 – 18.30 Welcome reception & registration | Location: Foyer & Ground floor
Monday, January 15
08.00 – 08.45 Registration | Location: Ground floor
08.45 – 09.00 Opening by Ronald Hanson | Location: Auditorium
Session chair Aram Harrow
09.00 – 10.00 Plenary talk I | Location: Auditorium
Sergey Bravyi, David Gosset and Robert Koenig.
Title: Quantum advantage with shallow circuits.
10.00 – 10.40 Coffee Break | Location: Foyer
Session chair David Gross
10:40 – 11:15 Session A | Location: Auditorium
Merge of
Ivan Bardet and Cambyse Rouzé.
Title: The logarithmic Sobolev Inequality for non-primitive quantum
Markov semigroups and estimation of decoherence rates.
With Ivan Bardet.
Title: Estimating the decoherence time using non-commutative Functional Inequalities.
Session chair Stacey Jeffery
10:40 – 11:15 Session B | Location: Collegezaal A
Andrew M. Childs, Dmitri Maslov, Yunseong Nam, Neil J. Ross and Yuan Su.
Title: Toward the first quantum simulation with quantum speedup.
Session chair David Gross
11:15 – 11:50 Session A | Location: Auditorium
Christopher Cedzich, Tobias Geib, F. Alberto Grünbaum, Christoph Stahl,
Luis Velázquez, Albert H. Werner and Reinhard F. Werner.
Title: The topological classification of one-dimensional symmetric quantum walks.
Session chair Stacey Jeffery
11:15 – 11:50 Session B | Location: Collegezaal A
Ryan Babbush, Nathan Wiebe, Jarrod McClean, James McClain,
Hartmut Neven and Garnet Chan.
Title: Low Depth Quantum Simulation of Electronic Structure.
Session chair David Gross
11:50 – 12:25 Session A | Location: Auditorium
Samuel Leutheusser, Jim Bryan, Zinovy Reichstein, and Mark Van Raamsdonk.
Title: Locally Maximally Entangled States of Multipart Quantum Systems.
Session chair Stacey Jeffery
11:50 – 12:25 Session B | Location: Collegezaal A
Yimin Ge, Jordi Tura Brugués and J. Ignacio Cirac.
Title: Faster ground state preparation and high-precision ground energy estimation on a quantum computer.
12.25 – 14.00 Lunch break
Session chair Norbert Schuch
14:00 – 14:35 Session A | Location: Auditorium
Ciarán Lee and John Selby.
Title: A no-go theorem for theories that decohere to quantum mechanics.
Session chair Scott Aaronson
14:00 – 14:35 Session B | Location: Collegezaal A
Gorjan Alagic, Yfke Dulek, Florian Speelman and Christian Schaffner.
Title: Quantum Fully Homomorphic Encryption With Verification.
Session chair Norbert Schuch
14:35 – 15:10 Session A | Location: Auditorium
Sisi Zhou, Mengzhen Zhang, John Preskill and Liang Jiang.
Title: Achieving the Heisenberg limit in quantum metrology using quantum error correction.
Session chair Scott Aaronson
14:35 – 15:10 Session B | Location: Collegezaal A
Andrea Coladangelo, Alex Bredariol Grilo, Stacey Jeffery and Thomas Vidick.
Title: Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources.
15.10 – 15.50 Coffee/Tea break | Location: Foyer
Session chair Raul Garcia-Patron
15:50 – 16:50 Plenary talk II | Location: Auditorium
Alex Neville, Chris Sparrow, Raphael Clifford, Eric Johnston, Patrick Birchall, Ashley Montanaro and
Anthony Laing; and Peter Clifford and Raphael Clifford.
Title: Classical boson sampling algorithms and the outlook for experimental boson sampling.
16.50 – 18.30 Riggetti Poster session I
Location: Senaatszaal, Commissiekamer 3 and vide 2 (second floor)
18.30 Free Time
Tuesday, January 16
Session Chair Steve Flammia
09.00 – 10.00 Invited talk I | Location: Auditorium
Carl Caves
Title: Quantum Gerrymandering: Positivity, Bias, and Anisotropy Among Quantum States.
10.00 – 10.40 Coffee break | Location: Foyer
10.10 – 10.40 Mentoring Sessions (optional: students only) | Location: Commissiekamer 2
Session Chair Steve Flammia
10:40 – 11:15 Session A | Location: Auditorium
Earl Campbell
Title: Shorter gate sequences for quantum computing by mixing unitaries.
Session Chair Matthias Christandl
10:40 – 11:15 Session B | Location: Collegezaal A
Andrea Coladangelo, Koon Tong Goh and Valerio Scarani.
Title: All pure bipartite entangled states can be self-tested.
Session Chair Steve Flammia
11:15 – 11:50 Session A | Location: Auditorium
Rui Chao and Ben Reichardt.
Title: Fault-tolerant quantum computation with few qubits.
Session Chair Matthias Christandl
11:15 – 11:50 Session B | Location: Collegezaal A
Anand Natarajan and Thomas Vidick.
Title: Low-degree testing for quantum states.
Session Chair Steve Flammia
11:50 – 12:25 Session A | Location: Auditorium
Tomas Jochym-O’Connor, Aleksander Kubica and Theodore Yoder.
Title: The disjointness of stabilizer codes and limitations on fault-tolerant logical gates.
Session Chair Matthias Christandl
11:50 – 12:25 Session B | Location: Collegezaal A
Jalex Stark and Andrea Coladangelo.
Title: Robust self-testing for linear constraint system games.
12.25 – 14.00 Lunch break | Location: Foyer
Session chair Norbert Schuch
14:00 – 14:35 Session A | Location: Auditorium
Daniel Grier and Luke Schaeffer.
Title: The Classification of Clifford Gates over Qubits.
Session chair Harry Buhrman
14:00 – 14:35 Session B | Location: Collegezaal A
Debbie Leung, Ashwin Nayak, Ala Shayeghi, Dave Touchette, Penghui Yao and Nengkun Yu.
Title: Capacity Approaching Codes for Low Noise Interactive Quantum Communication.
Session chair Norbert Schuch
14:35 – 15:10 Session A | Location: Auditorium
Sepehr Nezami, David Gross and Michael Walter.
Title: Schur-Weyl Duality for the Clifford Group, Quantum Property Testing, and a Robust Hudson Theorem.
Session chair Harry Buhrman
14:35 – 15:10 Session B | Location: Collegezaal A
Ken Dykema, Vern I. Paulsen and Jitendra Prakash.
Title: Non-closure of the set of quantum correlations via graphs.
15.10 – 15.50 Coffee/Tea break | Location: Foyer
Session chair Omar Fawzi
15:50 – 16:50 Plenary talk III and best student paper prize | Location: Auditorium
Geoffrey Penington and Patrick Hayden.
Title: Approximate Quantum Error Correction Revisited: Introducing the Alphabit.
16.50 – 18.30 Poster session II | Location: Senaatszaal, Commissiekamer 3 and vide 2 (second floor)
18.30 Free time
Wednesday, January 17
Session chair Ashley Montanaro
09.00 – 10.00 Invited talk II | Location: Auditorium
John Martinis
Title: The Quantum Supremacy Benchmark: Improving Qubit Quantity and Quality at the Same Time.
10.00 – 10.40 Coffee break | Location: Foyer
10.10 – 10.40 Mentoring Sessions (optional/students only) | Location: Commissiekamer 2
Session chair Robert Koenig
10:40 – 11:15 Session A | Location: Auditorium
Aleksander Kubica, Nicolas Delfosse, Michael Beverland, Fernando Brandao, John Preskill and Krysta Svore.
Title: Local efficient decoders and optimal thresholds of topological toric and color codes beyond two dimensions.
Session chair Jens Eisert
10:40 – 11:15 Session B | Location: Collegezaal A
Henrik Wilming and Rodrigo Gallego.
Title: The third law of thermodynamics as a single inequality.
Session chair Robert Koenig
11:15 – 11:50 Session A | Location: Auditorium
Antoine Grospellier, Anthony Leverrier and Omar Fawzi.
Title: Efficient decoding algorithm for constant rate quantum LDPC codes.
Session chair Jens Eisert
11:15 – 11:50 Session B | Location: Collegezaal A
Philippe Faist and Renato Renner.
Title: Fundamental work cost of quantum processes.
Session chair Robert Koenig
11:50 – 12:25 Session A | Location: Auditorium
Nicolas Delfosse and Naomi Nickerson.
Title: Almost-linear time decoding algorithm for topological codes.
Session chair Jens Eisert
11:50 – 12:25 Session B | Location: Collegezaal A
Markus P. Mueller, Matteo Lostaglio, Michele Pastena and Jakob Scharlau.
Title: Majorization, correlating catalysts, and the single-shot interpretation of entropic quantities.
Session chair Robert Koenig
12:25 – 13:00 Session A | Location: Auditorium
Sergey Bravyi, Matthias Englbrecht, Robert Koenig and Nolan Peard.
Title: Correcting coherent errors with surface codes.
Session chair Jens Eisert
12:25 – 13:00 Session B | Location: Collegezaal A
Paul Boes, Henrik Wilming, Jens Eisert and Rodrigo Gallego.
Title: Statistical ensembles without typicality.
13.00 – 13.45 Lunch break | Location: foyer
13.45 – 15.00 Lab tours QuTech
Location starting point: Ground floor
Session chair Robert Broberg
15.00 – 17.45 Industry Expo | Location: Auditorium
15:00 – 15:30 Qutech | “The QuTech Roadmaps”
Stephanie Wehner, Ronald Hanson, Leo DiCarlo, Lieven Vandersypen
15:30 – 15:45 Quantum Campus | “Quantum Campus: the QuTech ecosystem for innovation”
Freeke Heijman, Director Strategic Development at QuTech and Special Advisor to the Minister of Economic Affairs.
15:45 – 16:15 Rigetti | “Easy, Hybrid Quantum Programming with Forest”
Will Zeng, Product Lead for Forest, and Chris Osborn, Quantum Software Engineer
16:15 – 16:45 Microsoft | “Q# and the Quantum Development Kit”
John Azariah, Principal Software Engineer
16:45 – 17:15 Google | “Challenges For Near Term Quantum Computers”
Dave Bacon, Staff Software Engine
17:15 – 17:45 IBM | “QISKit: A Quantum Computing Platform”
Erick Winston, Research Staff Member
17.45 – 18.30 Free time
18.30 – 22.00 Conference dinner
Location:
Lijm & Cultuur
Rotterdamseweg 272
2628 AT DELFT
Thursday, January 18
Session chair Andris Ambainis
9.00 – 10.00 Invited talk III | Location: Auditorium
Boaz Barak
Title: Entangling Algorithms and Proofs.
10.00 – 10.40 Coffee break | Location: Foyer
Session chair Rahul Jain
10:40 – 11:15 Session A | Location: Auditorium
Merge of Anurag Anshu, Min-Hsiu Hsieh and Rahul Jain.
with
Mario Berta and Christian Majenz. Disentanglement Cost of Quantum States.
Title: Quantifying resources in general resource theory with catalysts.
Session chair Isaac Kim
10:40 – 11:15 Session B | Location: Collegezaal A
Ramis Movassagh
Title: Generic Local Hamiltonians are Gapless.
Session chair Rahul Jain
11:15 – 11:50 Session A | Location: Auditorium
Joseph M. Renes
Title: Duality of channels and codes.
Session chair Isaac Kim
11:15 – 11:50 Session B | Location: Collegezaal A
Daniel Ranard and Xiao-Liang Qi
Title: Determining a local Hamiltonian from a ground state or excited state.
Session chair Rahul Jain
11:50 – 12:25 Session A | Location: Auditorium
Christoph Hirche and David Reeb
Title: Bounds on Information Combining With Quantum Side Information.
Session chair Isaac Kim
11:50 – 12:25 Session B | Location: Collegezaal A
Sergey Bravyi and David Gosset
Title: Polynomial-time classical simulation of quantum ferromagnets.
12.25 – 14.00 Lunch break | Location: Foyer
Session chair Elizabeth Crosson
14:00 – 14:35 Session A | Location: Auditorium
Miriam Backens
Title: Quantum computing and Holant problems.
Session chair Min_Hsiu Hsieh
14:00 – 14:35 Session B | Location: Collegezaal A
Mario Berta, Runyao Duan, Kun Fang, Xin Wang and Mark M. Wilde.
Title: Efficiently computable upper bounds for quantum communication.
Session chair Elizabeth Crosson
14:35 – 15:10 Session A | Location: Auditorium
Matthias Christandl, Péter Vrana and Jeroen Zuiddam.
Title: Universal points in the asymptotic spectrum of tensors.
Session chair Min_Hsiu Hsieh
14:35 – 15:10 Session B | Location: Collegezaal A
Merge of Christopher Chubb, Vincent Tan and Marco Tomamichel.
Title: Moderate deviation analysis for classical communication over quantum channels.
with
Hao-Chung Cheng, Min-Hsiu Hsieh and Marco Tomamichel.
Title: Moderate Deviation Analysis and Sphere-Packing Bounds for Classical-Quantum Channels.
Session chair Elizabeth Crosson
15:10 – 15:45 Session A | Location: Auditorium
Jutho Haegeman, Brian Swingle, Michael Walter, Jordan Cotler, Glen Evenbly and Volkher Scholz.
Title: Rigorous free fermion entanglement renormalization from wavelet theory.
Session chair Min_Hsiu Hsieh
15:10 – 15:45 Session B | Location: Collegezaal A
Xin Wang, Kun Fang and Marco Tomamichel.
Title: On converse bounds for classical communication over quantum channels.
15.45 – 16.00 Group photo | Location: Auditorium
16.00 Free time
Friday, January 19
Session chair Ronald de Wolf
09.00 – 10.00 Plenary talk IV | Location: Auditorium
Mark Bun, Robin Kothari and Justin Thaler.
Title: The Polynomial Method Strikes Back: Tight Quantum Query Bounds via Dual Polynomials.
10.00 – 10.40 Coffee break | Location: Foyer
10.00 – 10.40 Mentoring Sessions (optional: students only) | Location: Commissiekamer 2
Session chair Ronald de Wolf
10:40 – 11:15 Session A | Location: Auditorium
Anurag Anshu, Shalev Ben-David, Ankit Garg, Rahul Jain, Robin Kothari and Troy Lee.
Title: Separating quantum communication and approximate rank.
Session chair Mario Berta
10:40 – 11:15 Session B | Location: Collegezaal A
Michal Studzinski, Sergii Strelchuk, Marek Mozrzymas and Michal Horodecki.
Title: Optimal Port-based Teleportation in Arbitrary Dimension.
Session chair Ronald de Wolf
11:15 – 11:50 Session A | Location: Auditorium
Shalev Ben-David, Adam Bouland, Ankit Garg and Robin Kothari.
Title: Classical lower bounds from quantum upper bounds.
Session chair Mario Berta
11:15 – 11:50 Session B | Location: Collegezaal A
Ludovico Lami, Christoph Hirche, Gerardo Adesso and Andreas Winter.
Title: From log-determinant inequalities to Gaussian entanglement via recoverability theory.
Session chair Ronald de Wolf
11:50 – 12:25 Session A | Location: Auditorium
Andris Ambainis and Martins Kokainis.
Title: Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games.
Session chair Mario Berta
11:50 – 12:25 Session B | Location: Collegezaal A
Merge of Anurag Anshu, Rahul Jain and Naqueeb Warsi.
Title: Building blocks for communication over noisy quantum networks.
with
Anurag Anshu, Rahul Jain and Naqueeb Warsi.
Title: Quantum compression protocols over quantum networks.
12.25 – 13.15 Lunch break | Location: Foyer
Session chair Barbara Terhal
13.15 – 14.00 Business meeting | Location: Auditorium
Session chair Patrick Hayden
14:00 – 14:35 Session A | Location: Auditorium
Tobias Osborne and Deniz Stiegemann.
Title: Dynamics for holographic codes.
Session chair Robin Kothari
14:00 – 14:35 Session B | Location: Collegezaal A
Jayadev Acharya, Ibrahim Issa, Nirmal Shende and Aaron Wagner.
Title: Measuring Quantum Entropy.
Session chair Patrick Hayden
14:35 – 15:10 Session A | Location: Auditorium
Jordan Cotler, Patrick Hayden, Grant Salton, Brian Swingle and Michael Walter.
Title: Approximate Operator Algebra Quantum Error Correction (Decoding the Hologram in AdS/CFT).
Session chair Robin Kothari
14:35 – 15:10 Session B | Location: Collegezaal A
Costin Badescu, Ryan O’Donnell and John Wright.
Title: Quantum state certification.
Session chair Patrick Hayden
15:10 – 15:45 Session A | Location: Auditorium
Michael Kastoryano and Isaac Kim.
Title: Entanglement renormalization, quantum error correction, and bulk causality.
Session chair Robin Kothari
15:10 – 15:45 Session B | Location: Collegezaal A
Yuxiang Yang, Ge Bai, Giulio Chiribella and Masahito Hayashi.
Title: Compression for identically prepared qudit states.
Session chair Stephanie Wehner
16:30 – 17:30 Plenary talk V | Location: Auditorium
William Slofstra and Thomas Vidick.
Title: Entanglement requirements for non-local games.
17.30 Closing by Stephanie Wehner