Monday Feb 1

Session 1 (Session Chair: Earl Campbell)

08:30 AM-
Thomas Vidick (invited talk) Tsirelson's problem and MIP*=RE
9:30 AM
Joonho Lee, Dominic Berry, Craig Gidney,
09:30 AM- Efficient quantum computation of chemistry
William Huggins, Jarrod McClean, Nathan
10:00 AM through tensor hypercontraction
Wiebe and Ryan Babbush

Session 2 Plenary (Session Chair: Janis Nötzel)

New quantum Rényi divergences and their

11:00 AM-
Peter Brown, Hamza Fawzi and Omar Fawzi application to device-independent cryptography
11:30 AM
and quantum Shannon theory

QMA-hardness of Consistency of Local Density

11:30 AM-
Anne Broadbent and Alex Bredariol Grilo Matrices with Applications to Quantum Zero-
12:00 PM
Knowledge

Session 3A (Session Chair: David Sutter)

Constructing quantum codes from any classical

03:00 PM-
Ramis Movassagh and Yingkai Ouyang code and their embedding in ground space of
03:30 PM
local Hamiltonians
Enhanced energy-constrained quantum
03:30 PM- Kyungjoo Noh, Stefano Pirandola and Liang
communication over bosonic Gaussian channels
04:00 PM Jiang
using multi-channel strategies

04:00 PM- Philippe Faist, Mischa Woods, Victor V. Albert, Bipartite energy-time uncertainty relation for
04:30 PM Joseph M. Renes, Jens Eisert and John Preskill quantum metrology with noise

Session 3B (Session Chair: Anne Broadbent)

Gorjan Alagic, Andrew Childs, Andrea

Non-interactive Zero-knowledge Protocols for
03:00 PM- Coladangelo, Alex Bredariol Grilo, Shih-Han
QMA and Post-quantum Zero-knowledge in
03:30 PM Hung, Thomas Vidick and Tina Zhang // Nir
Constant Rounds
Bitansky and Omri Shmueli
03:30 PM-
Zvika Brakerski and Henry Yuen Quantum Garbled Circuits
04:00 PM
04:00 PM- The membership problem of constant-sized
Honghao Fu, Carl Miller and William Slofstra
04:30 PM quantum correlations is undecidable
 Monday Feb 1

Session 3C (Session Chair: Frédéric Dupuis)

03:00 PM- Leaking information to gain entanglement via log-

Vikesh Siddhu
03:30 PM singularities
03:30 PM- Laura Mančinska, Jitendra Prakash and Constant-sized robust self-tests for states and
04:00 PM Christopher Schafhauser measurements of unbounded dimensions
04:00 PM- Multivariate Trace Inequalities, Recovery, and p-
Marius Junge and Nicholas LaRacuente
04:30 PM Fidelity Beyond Tracial Settings

Session 4A (Session Chair: Jonas Helson)

The Quantum Approximate Optimization

07:00 PM- Edward Farhi, Jeffrey Goldstone, Sam Gutmann
Algorithm and the Sherrington-Kirkpatrick Model
07:30 PM and Leo Zhou
at Infinite Size
07:30 PM- Exploiting Contextuality in Variational Quantum
William Kirby, Andrew Tranter and Peter Love
08:00 PM Eigensolvers
08:00 PM- James Bartusek, Andrea Coladangelo, Dakshita On the Round Complexity of Two-Party Quantum
08:30 PM Khurana and Fermi Ma Computation

Session 4B (Session Chair: Daniel Stilck França)

07:00 PM- Alexander Dalzell, Nicholas Hunter-Jones and Random quantum circuits anti-concentrate in log
07:30 PM Fernando Brandao depth
07:30 PM- Adam Bouland, Bill Fefferman, Zeph Landau
Noise and the frontier of quantum supremacy
08:00 PM and Yunchao Liu
08:00 PM- Dante Bencivenga, Xining Chen and Peter
Quantum sampling in Markov chains
08:30 PM Høyer

Session 4C (Session Chair: Steve Flammia)

The cost of universality: A comparative study of

07:00 PM- Michael Beverland, Aleksander Kubica and
the overhead of state distillation and code
07:30 PM Krysta M. Svore
switching with color codes
07:30 PM- Alexis Schotte, Guanyu Zhu, Lander Burgelman Quantum error correction thresholds for the
08:00 PM and Frank Verstraete universal Fibonacci Turaev-Viro code
08:00 PM- David Aasen, Daniel Bulmash, Abhinav Prem, Topological Defect Networks for Fractons of all
08:30 PM Kevin Slagle and Dominic Williamson Types
 Tuesday Feb 2

Session 1A (Session Chair: Bei Zeng)

08:30 AM-
Sam Roberts and Dominic Williamson 3-Fermion topological quantum computation
09:00 AM
09:00 AM-
Bowen Shi, Kohtaro Kato and Isaac Kim Entanglement bootstrap program
09:30 AM
09:30 AM- Kianna Wan, Soonwon Choi, Isaac Kim, Noah Fault-tolerant qubit from a constant number of
10:00 AM Shutty and Patrick Hayden components

Session 1B (Session Chair: David Perez-Garcia)

08:30 AM- Cambyse Rouzé, Ivan Bardet, Ángela Capel and On the entropic convergence of quantum Gibbs
09:00 AM Daniel Stilck França samplers
09:00 AM- Tomotaka Kuwahara, Alvaro Alhambra and Improved thermal area law and quasi-linear time
09:30 AM Anurag Anshu algorithm for quantum Gibbs states
09:30 AM- Daniel Ranard, Freek Witteveen and Michael Classifying unitary dynamics with approximate
10:00 AM Walter light cones in one dimension

Session 1C (Session Chair: Alexander Belov)

08:30 AM-
William Kretschmer The Quantum Supremacy Tsirelson Inequality
09:00 AM
09:00 AM-
Justin Holmgren and Ran Raz A Parallel Repetition Theorem for the GHZ Game
09:30 AM
09:30 AM- The PPT-squared conjecture holds for all Choi
Satvik Singh and Ion Nechita
10:00 AM type maps

Session 1 Plenary (Session Chair: Bei Zeng)

10:00 AM- Pablo Bonilla Ataides, David Tuckett, Stephen

The XZZX surface code
11:00 AM Bartlett, Steven Flammia and Benjamin Brown

Session 2A (Session Chair: Anna Pappa)

03:00 PM- Alexander Müller-Hermes and Matthias Fault-tolerant coding for quantum
03:30 PM Christandl communication

Session 2B (Session Chair: Burak Sahinoglu)

03:00 PM-
Daniel Ranard and Xiao-Liang Qi Emergent classicality in multipartite channels
03:30 PM
 Tuesday Feb 2

Session 2C (Session Chair: Michal Horodecki)

03:00 PM- Minh Tran, Abhinav Deshpande, Andrew Guo, Optimal State Transfer and Entanglement
03:30 PM Andrew Lucas and Alexey Gorshkov Generation in Power-law Interacting Systems

Session 2 Plenary (Session Chair: Anna Pappa)

Gorjan Alagic, Prabhanjan Ananth, Zvika

03:30 PM- Secure Software Leasing and Implications to
Brakerski, Yfke Dulek, Rolando La Placa and
04:00 PM Quantum Copy-Protection and Obfuscation
Christian Schaffner
James Bartusek, Andrea Coladangelo, Dakshita
04:00 PM- Khurana and Fermi Ma // Alex Bredariol Grilo,
Secure Computation is in MiniQCrypt
05:00 PM Huijia Lin, Fang Song and Vinod
Vaikuntanathan

Session 3A (Session Chair: András Gilyén)

07:00 PM- Greg Kuperberg The Hidden Subgroup Problem for Infinite Groups
07:30 PM
07:30 PM- Chenyi Zhang, Jiaqi Leng and Tongyang Li Quantum algorithms for escaping from saddle
08:00 PM points
Eliminating Intermediate Measurements in
08:00 PM- Bill Fefferman and Zachary Remscrim // Uma Space-Bounded Quantum Computation //
08:30 PM Girish, Ran Raz and Wei Zhan Quantum Logspace Algorithm for Powering
Matrices with Bounded Norm

Session 3B (Session Chair: Earl Campbell)

07:00 PM- Aleksander Kubica and Rafał Demkowicz- Using Metrological Bounds in Quantum Error
07:30 PM Dobrzański Correction

Sara Bartolucci, Patrick Birchall, Hector

Bombin, Hugo Cable, Chris Dawson, Mercedes
07:30 PM-
Gimeno-Segovia, Eric Johnston, Konrad Kieling, Fusion-based quantum computation
08:00 PM
Naomi Nickerson, Mihir Pant, Fernando
Pastawski, Terry Rudolph and Chris Sparrow

08:00 PM- Subsystem codes with high thresholds by gauge

Oscar Higgott and Nikolas Breuckmann
08:30 PM fixing and reduced qubit overhead
 Tuesday Feb 2

Session 3C (Session Chair: Richard Cleve)

07:00 PM- Hamiltonian simulation in the low energy

Burak Sahinoglu and Rolando Somma
07:30 PM subspace
07:30 PM- Hakop Pashayan, Oliver Reardon-Smith, Kamil Fast estimation of outcome probabilities for
08:00 PM Korzekwa and Stephen Bartlett quantum circuits
Quasi-polynomial Time Approximation of Output
08:00 PM-
Matthew Coudron and Nolan Coble Probabilities of Constant-depth, Geometrically-
08:30 PM
local Quantum Circuits
 Wednesday Feb 3

Industry Session I (Session Chair: Andreas Winter)

10:30 AM-
Runyao Duan (Baidu Research) Quantum Computing at Baidu
11:00 AM
11:00 AM-
Bruno Taketani (IQM) Co-designing quantum computers at IQM
11:30 AM
11:30 AM- Dr. Johannes Klepsch (Product Owner Application of quantum computing in the
12:00 AM Quantum Computing, BMW AG) increasingly complex automotive value chain

Diversity Session I (Session Chair: Juani Bermejo-Vega)

12:30 PM-
Havi Carel (invited talk)
1:30 PM How to promote social justice in academia

Session 2A (Session Chair: Ashley Montanaro)

03:00 PM- Circuit lower bounds for low-energy states of

Anurag Anshu and Chinmay Nirkhe
03:30 PM code Hamiltonians
03:30 PM- Srinivasan Arunachalam, Alex B. Grilo, Tom Quantum Learning Algorithms Imply Circuit
04:00 PM Gur, Igor C. Oliveira and Aarthi Sundaram Lower Bounds
04:00 PM- Dorit Aharonov, Jordan Cotler and Xiao-Liang Quantum Algorithmic Measurement
04:30 PM Qi

Session 2B (Session Chair: Roger Colbeck)

Device-independent protocols from

03:00 PM- Tony Metger, Yfke Dulek, Andrea Coladangelo, computational assumptions
03:30 PM Rotem Arnon-Friedman and Thomas Vidick

Composably secure device-independent

03:30 PM- Srijita Kundu and Ernest Y.-Z. Tan // Anne encryption with certified deletion // Quantum
04:00 PM Broadbent and Rabib Islam encryption with certified deletion

Andrea Coladangelo, Christian Majenz and Quantum Copy-Protection of Compute-and-

04:00 PM- Alexander Poremba // Anne Broadbent, Stacey Compare Programs in the Quantum Random
04:30 PM Jeffery, Sébastien Lord, Supartha Podder and Oracle Model // Secure Software Leasing Without
Aarthi Sundaram Assumptions
 Wednesday Feb 3

Session 2C (Session Chair: Farzin Salek)

03:00 PM- Abhinav Deshpande, Alexey Gorshkov and Bill The importance of the spectral gap in estimating
03:30 PM Fefferman ground-state energies
03:30 PM- Anurag Anshu, Srinivasan Arunachalam, Sample-efficient learning of quantum many-body
04:00 PM Tomotaka Kuwahara and Mehdi Soleimanifar systems
04:00 PM- Asymptotic theory of quantum channel
Sisi Zhou and Liang Jiang
04:30 PM estimation

Session 3 Plenary (Session Chair: Ted Yoder)

07:00 PM- Scott Aaronson, Shalev Ben-David, Robin Degree vs. Approximate Degree and Quantum
07:30 PM Kothari, Shravas Rao and Avishay Tal Implications of Huang’s Sensitivity Theorem
07:30 PM- Matthew Hastings, Jeongwan Haah and Ryan Fiber Bundle Codes: Breaking the N^{1/2}
08:00 PM O'Donnell polylog(N) Barrier for Quantum LDPC Codes
 Thursday Feb 4

Session 1 Plenary (Session Chair: Angela Capel)

10:30 AM- Quantum isomorphism is equivalent to equal

Laura Mančinska and David Roberson homomorphism counts from planar graphs
11:00 AM
Session 1A (Session Chair: Angela Capel)

11:00 AM- Giacomo De Palma, Milad Marvian, Dario

11:30 AM Trevisan and Seth Lloyd The quantum Wasserstein distance of order 1

11:30 AM- Simon Becker, Nilanjana Datta, Ludovico Lami Energy-constrained discrimination of unitaries,
12:00 PM and Cambyse Rouzé quantum speed limits and a Gaussian Solovay-
Kitaev theorem
12:00 PM- Gergely Bunth, Christopher Perry, Péter Vrana The semiring of dichotomies and asymptotic
12:30 PM and Albert H. Werner relative submajorization

Session 1B (Session Chair: Troy Lee)

11:00 AM- Alexander Sherstov, Andrey Storozhenko and An Optimal Separation of Randomized and
11:30 AM Pei Wu Quantum Query Complexity

11:30 AM- k-Forrelation Optimally Separates Quantum

Makrand Sinha and Nikhil Bansal
12:00 PM and Classical Query Complexity
12:00 PM- Anurag Anshu, Shalev Ben-David and Srijita On Query-to-Communication Lifting of Quantum
12:30 PM Kundu Adversaries

Session 1C (Session Chair: Michał Oszmaniec)

11:00 AM- Mirjam Weilenmann, Edgar A. Aguilar and

Quantum Preparation Games
11:30 AM Miguel Navascués
11:30 AM- Harry Buhrman, Noah Linden, Laura Quantum majority and other Boolean functions
12:00 PM Mančinska, Ashley Montanaro and Maris Ozols with quantum inputs

12:00 PM- Zuzana Gavorova, Matan Seidel and Yonathan Topological obstructions to implementing
12:30 PM Touati controlled unknown unitaries

Session 2A (Session Chair: Henry Yuen)

03:00 PM- Atul Singh Arora, Jérémie Roland and Analytic quantum weak coin flipping protocols
03:30 PM Chrysoula Vlachou with arbitrarily small bias
From communication complexity to an
03:30 PM- Anurag Anshu, Aram Harrow and Mehdi
entanglement spread area law in the ground
04:00 PM Soleimanifar
state of gapped local Hamiltonians
04:00 PM- Noah Shutty, Mary Wootters and Patrick Tight Limits on Nonlocality from Nontrivial
04:30 PM Hayden Communication Complexity
 Thursday Feb 4

Session 2B (Session Chair: Cambyse Rouze)

Jonas Haferkamp, Felipe Montealegre-Mora,

03:00 PM- Efficient unitary designs with a system-size
Markus Heinrich, Jens Eisert, David Gross and
03:30 PM independent number of non-Clifford gates
Ingo Roth
03:30 PM- Michał Oszmaniec, Adam Sawicki and Michal Epsilon-nets, unitary designs and random
04:00 PM Horodecki quantum circuits

04:00 PM- Michael Gullans, Stefan Krastanov, David Huse,

Quantum coding with low-depth random circuits
04:30 PM Liang Jiang and Steven Flammia

Session 2C (Session Chair: Dan Browne)

03:00 PM- Piotr Czarnik, Andrew Arrasmith, Patrick Coles Error mitigation with Clifford quantum-circuit
03:30 PM and Lukasz Cincio data
Guang Hao Low, Vera von Burg, Thomas Quantum computing enhanced computational
03:30 PM-
Haner, Damian Steiger, Markus Reiher, Martin catalysis
04:00 PM
Roetteler and Matthias Troyer
04:00 PM- The ghost in the radiation: Robust encodings of
Isaac Kim, Eugene Tang and John Preskill
04:30 PM the black hole interior

Industry Session II (Session Chair: María García Díaz)

7:00 PM-
Cody Jones and Ryan Babbush, Google Quantum Computer Science at Google
7:45 PM
7:45 PM- Demonstrating the capabilities of state-of-the-art
Sarah Sheldon, IBM
8:15 PM quantum systems
 Friday Feb 5

Session 1A (Session Chair: Ion Nechita)

Yuval Sanders, Dominic Berry, Pedro Costa,

08:30 AM- Compilation of Fault-Tolerant Quantum Heuristics
Louis Tessler, Nathan Wiebe, Craig Gidney,
09:00 AM for Combinatorial Optimization
Hartmut Neven and Ryan Babbush
09:00 AM- Limitations of optimization algorithms on noisy
Daniel Stilck França and Raul Garcia-Patron
09:30 AM quantum devices
09:30 AM- Kun Fang and Zi-Wen Liu // Bartosz Regula and No-go theorems and limitations for quantum
10:00 AM Ryuji Takagi resource purification

Session 1B (Session Chair: Marco Tomamichel)

08:30 AM-
Amit Behera and Or Sattath Almost Public Quantum Coins
09:00 AM
09:00 AM- Pierre Fraigniaud, Francois Le Gall, Harumichi
Distributed Quantum Proofs for Replicated Data
09:30 AM Nishimura and Ami Paz
09:30 AM- Alex Bredariol Grilo, Kathrin Hövelmanns, Tight adaptive reprogramming in the Quantum
10:00 AM Andreas Hülsing and Christian Majenz Random Oracle Model

Session 1C (Session Chair: Francois Le Gall)

Hsin-Yuan Huang, Richard Kueng, Michael

08:30 AM- Broughton, Masoud Mohseni, Ryan Babbush, Fundamental aspects of solving quantum
09:00 AM Sergio Boixo, Hartmut Neven, Jarrod McClean problems with machine learning
and John Preskill
Shalev Ben-David, Andrew M. Childs, András
09:00 AM- Symmetries, graph properties, and quantum
Gilyén, William Kretschmer, Supartha Podder
09:30 AM speedups
and Daochen Wang
09:30 AM- Quantum speedups for graph sparsification,
Simon Apers, Troy Lee and Ronald de Wolf
10:00 AM graph cut problems and Laplacian solving

Session 2A (Session Chair: Laura Mančinska)

11:00 AM- Piotr Kopszak, Marek Mozrzymas, Michal

Multi-port teleportation schemes
11:30 AM Studzinski and Michal Horodecki
11:30 AM- Yuxiang Yang, Renato Renner and Giulio
Optimal universal programming of unitary gates
12:00 PM Chiribella
Implementation of quantum measurements using
12:00 PM- Tanmay Singal, Filip Maciejewski and Michał
classical resources and only a single ancillary
12:30 PM Oszmaniec
qubit
 Friday Feb 5

Session 2B (Session Chair: Alexander Müller-Hermes)

11:00 AM- Arne Heimendahl, Markus Heinrich and David The axiomatic and the operational approach to
11:30 AM Gross resource theories of magic do not coincide
11:30 AM- Guillaume Aubrun, Ludovico Lami, Carlos
Entangleability of cones
12:00 PM Palazuelos and Martin Plávala
12:00 PM- Benjamin Yadin, Benjamin Morris and Gerardo Mixing indistinguishable systems leads to a
12:30 PM Adesso quantum Gibbs paradox

Session 2C (Session Chair: Christian Mendl)

Quantum algorithms for learning graphs //

11:00 AM- Ashley Montanaro and Changpeng Shao //
Quantum algorithms for graph problems with cut
11:30 AM Troy Lee, Miklos Santha and Shengyu Zhang
queries
11:30 AM- Ankit Garg, Robin Kothari, Praneeth Netrapalli No quantum speedup over gradient descent for
12:00 PM and Suhail Sherif non-smooth convex optimization
Limitations of the Macaulay matrix approach for
12:00 PM- Jintai Ding, Vlad Gheorghiu, András Gilyén,
using the HHL algorithm to solve multivariate
12:30 PM Sean Hallgren and Jianqiang Li
polynomial systems

Session 3 Plenary (Session Chair: Barbara Terhal)

03:00 PM- Challenges and Directions of Quantum

Jay Gambetta (invited talk)
04:00 PM Information Technology
04:00 PM- John Napp, Rolando La Placa, Alexander Efficient classical simulation of random shallow
04:30 PM Dalzell, Fernando Brandão and Aram Harrow 2D quantum circuits
04:30 PM- Matthew B. Hastings, Umesh Vazirani and (Sub)Exponential advantage of adiabatic
05:30 PM András Gilyén quantum computation with no sign problem

Session 4A (Session Chair: Kristan Temme)

07:00 PM-
Joel Klassen and Charles Derby A Compact Fermion to Qubit Mapping
07:30 PM
07:30 PM- Characterization of solvable spin models via
Adrian Chapman and Steven Flammia
08:00 PM graph invariants

3XOR Games with Perfect Commuting Operator

08:00 PM-
Adam Bene Watts and J. William Helton Strategies Have Perfect Tensor Product Strategies
08:30 PM
and are Decidable in Polynomial Time
 Friday Feb 5

Session 4B (Session Chair: Chunhao Wang)

07:00 PM-
Yuan Su, Hsin-Yuan Huang and Earl Campbell Nearly tight Trotterization of interacting electrons
07:30 PM
07:30 PM-
Leo Zhou and Dorit Aharonov Strongly Universal Hamiltonian Simulators
08:00 PM
08:00 PM-
Lin Lin and Yu Tong Near-optimal ground state preparation
08:30 PM

Session 4C (Session Chair: Zahra Khanian)

07:00 PM- Dmitri Maslov, Jin-Sung Kim, Sergey Bravyi, Quantum advantage for computations with
07:30 PM Theodore J. Yoder and Sarah Sheldon limited space
07:30 PM- Interactive quantum advantage with noisy,
Nathan Ju, Daniel Grier and Luke Schaeffer
08:00 PM shallow Clifford circuits
08:00 PM- David Gosset, Daniel Grier, Alex Kerzner and
Fast simulation of planar Clifford circuits
08:30 PM Luke Schaeffer