Agenda

Agenda

Conference
Monday–Friday, February 24–28, 2025

Tutorial Sessions
Saturday–Sunday, February 22-23

February 22, 2025

9:00 AM ET
Tutorial: Quantum Gibbs Sampling
9:00 AM-12:30 PM
302ABC

Cambyse Rouzé

2:00 PM ET
Tutorial: Quantum Learning and Certification
2:00 PM-5:30 PM
302ABC

Hsin-Yuan Huang

6:00 PM ET
[Physical Review] Peer review: Insights from the Physical Review editors on how to participate and benefit from it
6:00 PM-8:30 PM
302ABC

Peer review is a crucial part of how science works. Effectively engaging with it, both as an author or a referee, is an important part of being a successful scientist. In this workshop, the editors of three journals of the Physical Review family, PRA, PRX, and PRX Quantum, will explain how to be an active participant in the peer review process.The workshop consists of several tips and a practical exercise. Participants will learn the benefits of being a referee, how to act as one, and how to successfully interact with editors and referees for the manuscripts they author.

Katiuscia Cassemiro
Chief Editor PRX Quantum
APS

Erin Knutson
Associate Editor PRA
APS

February 23, 2025

9:00 AM ET
Tutorial: Quantum Error Correction
9:00 AM-12:30 PM
302ABC

Victor Albert

2:00 PM ET
Tutorial: Quantum Cryptography and TCS
2:00 PM-5:30 PM
302ABC

Dakshita Khurana

7:00 PM ET
Welcome Reception
7:00 PM-8:30 PM
Ballroom Lobby

February 24, 2025

9:00 AM ET
Conference Welcome
9:00 AM-9:30 AM
Ballroom AB
9:30 AM ET
Invited Talk 1: Optimization by Decoded Quantum Interferometry
9:30 AM-10:30 AM
Ballroom AB

Stephen Jordan
Noah Shutty

11:00 AM ET
Short Plenary 1: The state hidden subgroup problem and an efficient algorithm for locating unentanglement
11:00 AM-11:30 AM
Ballroom AB

Adam Bouland
Tudor Giurgica-Tiron

11:30 AM ET
Short Plenary 2: Reducing the Number of Qubits in Quantum Factoring
11:30 AM-12:00 PM
Ballroom AB

Clémence Chevignard
Pierre-Alain Fouque

12:00 PM ET
Conference Group Photo
12:00 PM-12:30 PM
Ballroom AB
1:30 PM ET
Algorithms 1
1:30 PM-3:00 PM
Ballroom AB

43 Beating Grover search for low-energy estimation and state preparationHarry Buhrman, Sevag Gharibian, Zeph Landau, François Le Gall, Norbert Schuch and Suguru Tamaki

815 Quantum linear system algorithm with optimal queries to initial state preparation
Guang Hao Low and Yuan Su

503 Quantum advantage and lower bounds in parallel query complexity
Joseph Carolan, Amin Shiraz Gilani and Mahathi Vempati

Algorithms
Cryptography 1
1:30 PM-3:00 PM
402

686 How (not) to Build Quantum PKE in Minicrypt
Longcheng Li, Qian Li, Xingjian Li and Qipeng Liu

709 Evaluating the security of CRYSTALS-Dilithium in the quantum random oracle model
Kelsey A. Jackson, Carl A. Miller and Daochen Wang

618 Quantum Space-Time Trade-Offs for Sponge Inversion
Joseph Carolan, Alexander Poremba and Mark Zhandry

Cryptography
Error Correction 1
1:30 PM-3:00 PM
301AB

508 Quantum state preparation with optimal T-Count
David Gosset, Robin Kothari and Kewen Wu

96 Magic state cultivation: growing T states as cheap as CNOT gates
Craig Gidney, Noah Shutty and Cody Jones

50 Automatic generation of classical invariants of quantum programs
Matthew Amy and Joseph Lunderville

Error Correction
Many-Body Systems 1
1:30 PM-3:00 PM
302BC

204 Simulability and exact results in a class of exotic highly entangled ground states
Varun Menon, Andi Gu and Ramis Movassagh

354 Spontaneous Symmetry Breaking in Open Quantum Systems
Jianhao Zhang, Chong Wang, Meng Cheng, Zhen Bi, Ruochen Ma, Leonardo A. Lessa, Yichen Xu and Cenke Xu

202 Strongly interacting fermions are non-trivial yet non-glassy
Eric R. Anschuetz, Chi-Fang Chen, Bobak Kiani and Robbie King

Many-Body Systems
3:30 PM ET
Algorithms 2
3:30 PM-5:30 PM
Ballroom AB

44 Quantum Time-Space Tradeoffs for Matrix Problems
Paul Beame, Niels Kornerup and Michael Whitmeyer

488 Quantum speedups in solving near-symmetric optimization problems by low-depth QAOA
Ashley Montanaro and Leo Zhou

684 A quantum central path algorithm for linear optimization
Brandon Augustino, Jiaqi Leng, Giacomo Nannicini, Tamás Terlaky and Xiaodi Wu

577 Quartic quantum speedups for planted inference
Alexander Schmidhuber, Ryan O’Donnell, Robin Kothari and Ryan Babbush

Algorithms
Complexity 1
3:30 PM-5:30 PM
402

525 Lower bound for simulation cost of open quantum systems: Lipschitz continuity approach
Zhiyan Ding, Marius Junge, Philipp Schleich and Peixue Wu

587 Optimizing random local Hamiltonians by dissipation
Joao Basso, Chi-Fang Chen and Alexander Dalzell

793 Rapidly mixing loop representation quantum Monte Carlo for Heisenberg models on star-like bipartite graphs
Jun Takahashi, Samuel Slezak and Elizabeth Crosson

644 Slow Mixing of Quantum Gibbs Samplers
David Gamarnik, Bobak Kiani and Alexander Zlokapa

Complexity
Cryptography 2
3:30 PM-5:30 PM
302BC

728 How to Delete Without a Trace: Certified Deniability in a Quantum World
Alper Cakan, Vipul Goyal and Justin Raizes

346 How to Construct Quantum FHE, Generically
Aparna Gupte and Vinod Vaikuntanathan

620 Quantum-Computable One-Way Functions without One-Way Functions
William Kretschmer, Luowen Qian and Avishay Tal

570 Quantum State Obfuscation from Classical Oracles
James Bartusek, Zvika Brakerski and Vinod Vaikuntanathan

Cryptography
Error Correction 2
3:30 PM-5:30 PM
301AB

48 Universal adapters between quantum LDPC codes /
313 Low-Overhead QLDPC Surgery for Logical Measurements
Esha Swaroop, Ted Yoder and Tomas Jochym-O’Connor /
Andrew W. Cross, Zhiyang He, Patrick Rall, Dominic J. Williamson and Ted Yoder

531 Fast and Parallelizable Logical Computation with Homological Product Codes
Qian Xu, Hengyun Zhou, Guo Zheng, Dolev Bluvstein, J. Pablo Bonilla Ataides, Mikhail D. Lukin and Liang Jiang

171 Encoded quantum gates by geometric rotation on tessellations
Yixu Wang, Yijia Xu and Zi-Wen Liu

183 Logical Operators and Fold-Transversal Gates of Bivariate Bicycle Codes
Vincent Steffan and Jens Niklas Eberhardt

Error Correction
6:00 PM ET
Women in Quantum Networking Reception
6:00 PM-8:00 PM
Caffé Luna

For female identified attendees.

February 25, 2025

1:30:00 PM
1:30:00 PM-3:00:00 PM
301AB

642 Quantum algorithms for linear differential equations and eigenvalue transformations via linear combination of Hamiltonian simulation
Dong An, Andrew Childs, Lin Lin and Lexing Ying
30 Efficient Simulation of Quantum Chemistry Problems in an Enlarged Basis Set
Maxine Luo and J. Ignacio Cirac

568 Solving free fermion problems on a quantum computer
Maarten Stroeks, Daan Lenterman, Barbara Terhal and Yaroslav Herasymenko

Learning and Tomography 1
1:30:00 PM-3:00:00 PM
402

424 Unitary Schur sampling with applications in state tomography
Enrique Cervero-Martin, Yanglin Hu, Laura Mančinska, Marco Tomamichel and Elias Theil
653 Tomography of bosonic systems and optimal estimates of the trace distance between Gaussian states /

766 Efficient Hamiltonian, structure and trace distance learning of Gaussian states
Lennart Bittel, Jens Eisert, Vittorio Giovannetti, Ludovico Lami, Lorenzo Leone, Antonio Anna Mele, Francesco Anna Mele, Salvatore Francesco Emanuele Oliviero and Salvatore Tirone / Marco Fanizza, Cambyse Rouzé and Daniel Stilck Franca

598 Optimal Fidelity Estimation from Binary Measurements for Discrete and Continuous Variable Systems
Omar Fawzi, Aadil Oufkir and Robert Salzmann

Complexity 2
1:30:00 PM-3:00:00 PM
302BC

268 Succinct arguments for QMA from standard assumptions via compiled nonlocal games
Tony Metger, Anand Natarajan and Tina Zhang

676 Space-bounded quantum interactive proof systems
François Le Gall, Yupan Liu, Harumichi Nishimura and Qisheng Wang

47 The Computational Advantage of MIP* Vanishes in the Presence of Noise
Yangjing Dong, Honghao Fu, Anand Natarajan, Minglong Qin, Haochen Xu and Penghui Yao

Information Theory 1
1:30:00 PM-3:00:00 PM
Ballroom AB

510 Optimal convergence rates in trace distance and relative entropy for the quantum central limit theorem
Hami Mehrabi, Salman Beigi and Milad M. Goodarzi

563 Generalized quantum asymptotic equipartition theorems
Kun Fang, Hamza Fawzi and Omar Fawzi 295 Continuity of entropies via integral representations /

419 Continuity bounds for quantum entropies arising from a fundamental entropic inequality
Mario Berta, Ludovico Lami and Marco Tomamichel / Koenraad Audenaert, Bjarne Bergh, Nilanjana Datta, Michael G. Jabbour, Ángela Capel and Paul Gondolf

10:00:00 AM
Short Plenary 3: A solution of the generalised quantum Stein’s lemma & Asymptotic quantification of entanglement with a single copy
10:00:00 AM-10:30:00 AM
Ballroom AB
11:00:00 AM
Short Plenary 4: How to Construct Random Unitaries
11:00:00 AM-11:30:00 AM
Ballroom AB
11:30:00 AM
Short Plenary 5: A Bound on the Quantum Value of All Compiled Nonlocal Games
11:30:00 AM-12:00:00 PM
Ballroom AB
3:30:00 PM
Information Theory 2
3:30:00 PM-5:30:00 PM
302BC

58 Efficient approximate unitary designs from random Pauli rotations
Jeongwan Haah, Yunchao Liu and Xinyu Tan

91 More global randomness from less random local gates
Ryotaro Suzuki, Hosho Katsura, Yosuke Mitsuhashi, Tomohiro Soejima, Jens Eisert and Nobuyuki Yoshioka

553 A polynomial method for (pseudo-)random unitaries
Adam Bouland, Fernando G. S. L. Brandao, Chi-Fang Chen, Jordan Docter, Jorge Garza Vargas, Ramon van Handel, Patrick Hayden, Joel Tropp and Michelle Xu

498 Simple constructions of linear-depth t-designs and pseudorandom unitaries
Tony Metger, Makrand Sinha, Alexander Poremba and Henry Yuen

Complexity 4
3:30:00 PM-5:30:00 PM
402

363 Positive bias makes tensor-network contraction tractable
Jiaqing Jiang, Jielun Chen, Norbert Schuch and Dominik Hangleiter

159 Quantum Convolutional Neural Networks are (Effectively) Classically Simulable
Pablo Bermejo, Paolo Braccia, Manuel S. Rudolph, Zoë Holmes, Lukasz Cincio and Marco Cerezo

399 Chaitin Phase Transition James Purcell, Zhi Li and Toby S. Cubitt

466 On the complexity of Pure-State Consistency of Local Density Matrices Jonas Kamminga and Dorian Rudolph

Learning and Tomography 2
3:30:00 PM-5:30:00 PM
301AB

528 Learning and testing quantum states of fermionic systems
ennart Bittel, Jens Eisert, Yaroslav Herasymenko, Lorenzo Leone and Antonio Anna Mele

671 Optimal state learning with any amount of entanglement Sitan Chen, Jerry Li and Allen Liu 207 Learning state preparation circuits for quantum phases of matter /

616 Learning quantum states prepared by shallow circuits in polynomial time Hyun-Soo Kim,
Isaac H. Kim and Daniel Ranard /
Zeph Landau and Yunchao Liu

760 Testing tree tensor network states Angus Lowe and Benjamin Lovitz

Complexity 3
3:30:00 PM-5:30:00 PM
Ballroom AB

626 A polynomial-time classical algorithm for noisy quantum circuits
Thomas Schuster, Chao Yin, Xun Gao and Norman Y. Yao

127 Measurement-induced entanglement and complexity in random constant-depth 2D circuits
Max McGinley, Wen Wei Ho and Daniel Malz

431 Quantum advantage from measurement-induced entanglement in random shallow circuits
Adam Bene Watts, David Gosset, Yinchen Liu and Mehdi Soleimanifar

741 Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits
Bill Fefferman, Soumik Ghosh and Wei Zhan

5:30:00 PM
Poster Session 1
5:30:00 PM-7:30:00 PM
Ballroom C
9:00:00 AM
Long Plenary 2: Generalized Quantum Stein’s Lemma and Second Law of Quantum Resource Theories
9:00:00 AM-10:00:00 AM
Ballroom AB
1:30:00 PM
Many-Body Systems 2
1:30:00 PM-3:30:00 PM
Ballroom AB

169 Quantum Metropolis Sampling via Weak Measurement
Jiaqing Jiang and Sandy Irani

622 Gibbs state preparation for commuting Hamiltonian: Mapping to classical Gibbs sampling
Jiaqing Jiang and Yeongwoo Hwang

514 Rapid mixing, partition function estimation and universal quantum computation with dissipative quantum Gibbs sampling
Cambyse Rouzé, Daniel Stilck Franca and Alvaro Alhambra

208 Quantum Advantage from Gibbs Sampling at Finite Temperatures
Thiago Bergamaschi, Chi-Fang Chen, Yunchao Liu, Joel Rajakumar and James Watson

February 26, 2025

Cryptography 3
1:30:00 PM-3:30:00 PM
302BC

500 Founding Quantum Cryptography on Quantum Advantage
Dakshita Khurana and Kabir Tomer 98 Cryptographic Characterization of Quantum Advantage Tomoyuki Morimae, Yuki Shirakawa and Takashi Yamakawa

62 A General Quantum Duality for Representations of Groups with Applications to Quantum Money, Lightning, and Fire
John Bostanci, Barak Nehoran and Mark Zhandry

331 Anonymous Public-key Quantum Money and Universally Verifiable Quantum Voting
Alper Cakan, Vipul Goyal and Takashi Yamakawa

Complexity 5
1:30:00 PM-3:30:00 PM
301AB

736 Constrained local Hamiltonians: quantum generalizations of classical problems
Sankara Sai Chaithanya Rayudu, Ojas Parekh and Kevin Thompson

457 The classical limit of Quantum Max-Cut
Vir Bulchandani and Stephen Piddock

605 Hardness of approximation for ground state problems
Sevag Gharibian and Carsten Hecht

614 On the hardness of learning ground state entanglement of geometrically local Hamiltonians
Adam Bouland, Chenyi Zhang and Zixin Zhou

Information Theory 3
1:30:00 PM-3:30:00 PM
402

724 Quantum geometric tensor determines the i.i.d. conversion rate in the resource theory of asymmetry for any compact
Lie group Koji Yamaguchi, Yosuke Mitsuhashi, Tomohiro Shitara and Hiroyasu Tajima

674 Gibbs-preserving operations requiring infinite amount of quantum coherence
Hiroyasu Tajima and Ryuji Takagi

179 Magic-induced computational separation in entanglement theory
Andi Gu, Salvatore Francesco Emanuele Oliviero and Lorenzo Leone

128 A Limit on the Power of Entanglement-Assistance in Quantum Communication
Lasse H. Wolff, Paula Belzig, Matthias Christandl, Bergfinnur Durhuus and Marco Tomamichel

10:00:00 AM
Short Plenary 6:Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation & Learning the closest product state
10:00:00 AM-10:30:00 AM
Ballroom AB
11:00:00 AM
Invited Talk 4: Logical computation demonstrated with a neutral atom quantum processor
11:00:00 AM-12:00:00 PM
Ballroom AB
3:30:00 PM
Duke Quantum Center Lab Tour
3:30:00 PM-6:30:00 PM
Duke Quantum Center

The Duke Quantum Center (DQC) is a world-class facility dedicated to the exploration of quantum phenomena and the development of quantum technologies. DQC hosts a variety of cutting-edge research projects, ranging from quantum computing and communication to quantum sensing and metrology. You will have the opportunity to tour the DQC laboratories and interact with some of the leading researchers in the field. You will learn about the current state of the art and the future challenges and opportunities in quantum science and technology. You will also witness some of the fascinating experiments and demonstrations that showcase the power and potential of quantum systems.

4:00:00 PM
Industry Session
4:00:00 PM-5:00:00 PM
Ballroom AB
5:00:00 PM
Business Meeting
5:00:00 PM-6:00:00 PM
Ballroom AB
7:30:00 PM
Rump Session
7:30:00 PM-9:30:00 PM
Marbles Kids Museum
9:00:00 AM
Invited Talk 3: High-Temperature Gibbs States are Unentangled and Efficiently Preparable
9:00:00 AM-10:00:00 AM
Ballroom AB

Ainesh Bakshi, Allen Liu, Ankur Moitra and Ewin Tang

February 27, 2025

1:30:00 PM
Complexity 6
1:30:00 PM-3:00:00 PM
402

407 Even-Cycle Detection in the Randomized and Quantum CONGEST Model
Maël Luce, Pierre Fraigniaud, Frederic Magniez and Ioan Todinca

284 Communication Complexity Bounds using Information Causality
Prabhav Jain, Mariami Gachechiladze and Nikolai Miklin

51 Quantum Communication Advantage in TFNP
Mika Göös, Tom Gur, Siddhartha Jain and Jiawei Li

Algorithms 4
1:30:00 PM-3:00:00 PM
302BC

673 Entanglement accelerates quantum simulation
Qi Zhao, You Zhou and Andrew M. Childs

52 Explicit error bounds with commutator scaling for time-dependent product and multi-product formulas
Kaoru Mizuta, Tatsuhiko N. Ikeda and Keisuke Fujii

280 Exponentially Improved Product Formulae using Extrapolation
Jacob Watkins, James Watson, Gumaro Rendon and Nathan Wiebe

Other Topics in Quantum Computing 1
1:30:00 PM-3:00:00 PM
301AB

781 Local equivalence of stabilizer states: a graphical characterisation
Nathan Claudet and Simon Perdrix

325 Theory of Symmetric Quantum Circuits
Austin Hulse, Hanqing Liu and Iman Marvian

13 Projective toric designs, quantum state designs, and mutually unbiased bases
Joseph T. Iosue, Connor Mooney, Adam Ehrenberg and Alexey V. Gorshkov

10:00:00 AM
Short Plenary 7: Incompressibility and spectral gaps of random circuits
10:00:00 AM-10:30:00 AM
Ballroom AB
11:00:00 AM
Long Plenary 6: Constant-Overhead Magic State Distillation & Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates & Good binary quantum codes with transversal CCZ gate & Quantum LDPC Codes with Transversal Non-Clifford Gates via Products of Algebraic Codes
11:00:00 AM-12:00:00 PM
Ballroom AB
3:30:00 PM
Cryptography 4
3:30:00 PM-5:00:00 PM
402

7 Unconditionally Secure Commitments with Quantum Auxiliary Inputs /

339 Unconditionally secure quantum commitments with preprocessing
Tomoyuki Morimae, Barak Nehoran and Takashi Yamakawa /
Luowen Qian

161 Classical Commitments to Quantum States
Sam Gunn, Yael Tauman Kalai, Anand Natarajan and Agi Villanyi

460 The power of a single Haar random state: constructing and separating quantum pseudorandomness /

557 Cryptography in the Common Haar State Model: Feasibility Results and Separations
Boyang Chen, Andrea Coladangelo and Or Sattath / Prabhanjan Ananth, Aditya Gulati and Yao-Ting Lin

Information Theory 4
3:30:00 PM-5:00:00 PM
301AB

543 No-Go Theorems for Universal Entanglement Purification
Allen Zang, Xinan Chen, Eric Chitambar, Martin Suchara and Tian Zhong

95 One-to-one Correspondence between Deterministic Port-Based Teleportation and Unitary Estimation
Satoshi Yoshida, Yuki Koizumi, Michał Studziński, Marco Túlio Quintino and Mio Murao

333 Analytical lower bound on the number of queries to a black-box unitary operation in deterministic exact transformations of unknown unitary operations
Tatsuki Odake, Satoshi Yoshida and Mio Murao

Error Correction 3
3:30:00 PM-5:00:00 PM
302BC

10 Low-density parity-check codes as stable phases of quantum matter
Chao Yin and Andrew Lucas

49 Quantum memory at nonzero temperature in a thermodynamically trivial system
Yifan Hong, Jinkang Guo and Andrew Lucas

755 LUCI in the Surface Code with Defects
Dripto Debroy, Matthew McEwen, Craig Gidney, Noah Shutty and Adam Zalcman

5:00:00 PM
Poster Session 2
5:00:00 PM-7:00:00 PM
Ballroom C
7:00:00 PM
Conference Dinner
7:00:00 PM-9:30:00 PM
Ballroom AB
9:00:00 AM
Long Plenary 5: Random unitaries in extremely low depth & Approximate Unitary k-Designs from Shallow, Low-Communication Circuits
9:00:00 AM-10:00:00 AM
Ballroom AB

February 28, 2025

1:30:00 PM
Error Correction 6
1:30:00 PM-3:00:00 PM
302BC

386 Localized statistics decoding: A parallel decoding algorithm for quantum low-density parity-check codes
Timo Hillmann, Lucas Berent, Armanda O. Quintavalle, Jens Eisert, Robert Wille and Joschka Roffe

806 Quantum fault tolerance with constant-space and logarithmic-time overheads
Quynh T. Nguyen and Christopher Pattison

461 The benefits and costs of quantum error correction with erasure qubits
Shouzhen Gu, Yotam Vaknin, Alex Retzker and Aleksander Kubica

Algorithms 5
1:30:00 PM-3:00:00 PM
402

637 Quantum Signal Processing and Nonlinear Fourier Analysis
Michel Alexis, Lin Lin, Gevorg Mnatsakanyan, Christoph Thiele and Jiasu Wang

575 Universal algorithm for transforming Hamiltonian eigenvalues
Tatsuki Odake, Hlér Kristjánsson, Philip Taranto and Mio Murao

107 On estimating the trace of quantum state powers Yupan Liu and Qisheng Wang

Information Theory 6
1:30:00 PM-3:00:00 PM
301AB

475 Information transmission under Markovian noise
Nilanjana Datta, Omar Fawzi, Mizanur Rahaman, Satvik Singh and Mostafa Taheri

582 Channel Simulation: Tight meta converse for error and strong converse exponents
Mario Berta, Michael X. Cao, Hao-Chung Cheng, Omar Fawzi, Aadil Oufkir and Yongsheng Yao

176 Resolution of Holevo’s Conjecture on the Reliability Function of Classical-Quantum Channels
Joseph M. Renes, Ke Li and Dong Yang

Foundations
1:30:00 PM-3:00:00 PM
Ballroom AB

542 Nonlocality under computational assumptions
Khashayar Barooti, Alexandru Gheorghiu, Grzegorz Gluch and Marc-Olivier Renou

592 A computational test of quantum contextuality, and even simpler proofs of quantumness Atul Singh Arora, Kishor Bharti, Alexandru Cojocaru and Andrea Coladangelo

189 Pure state entanglement and von Neumann algebras (pre-recorded)
Lauritz van Luijk, Alexander Stottmeister, Reinhard F. Werner and Henrik Wilming

11:00:00 AM
Error Correction 5
11:00:00 AM-12:00:00 PM
302BC

92 Locality vs Quantum Codes
Samuel Dai and Ray Li

481 How much entanglement is needed for quantum error correction?
Sergey Bravyi, Dongjin Lee, Zhi Li and Beni Yoshida

Other Topics in Quantum Computing 2
11:00:00 AM-12:00:00 PM
301AB

136 First-order optimality conditions for non-commutative optimization problems
Mateus Araújo, Igor Klep, Andrew J. P. Garner, Tamás Vértesi and Miguel Navascués

14 SDP bounds on quantum codes
Gerard Munné, Andrew Nemec and Felix Huber

Learning and Tomography 4
11:00:00 AM-12:00:00 PM
402

786 Exponential Separation between Quantum Learning with and without Purification
Zhenhuan Liu, Weiyuan Gong, Zhenyu Du and Zhenyu Cai

123 Optimal Compression of Quantum Shallow-circuit States
Yuxiang Yang

Cryptography 5
11:00:00 AM-12:00:00 PM
Ballroom AB

609 Permutation Superposition Oracles for Quantum Query Lower Bounds
Christian Majenz, Giulio Malavolta and Michael Walter

491 Coherence in Property Testing: Quantum-Classical Collapses and Separations
Fernando Granha Jeronimo, Nir Magrafta, Joseph Slote and Pei Wu

3:30:00 PM
Many-Body Systems 3
3:30:00 PM-5:30:00 PM
402

248 On the set of reduced states of translation invariant, infinite quantum systems
Vjosa Blakaj and Michael M. Wolf

258 Quantum complexity and generalized area law in fully connected models
Donghoon Kim and Tomotaka Kuwahara

814 Entanglement and the density matrix renormalisation group in the generalised Landau paradigm
Laurens Lootens, Clement Delcamp and Frank Verstraete

17 Protocols for Creating Anyons and Defects via Gauging
Anasuya Lyons, Chiu Fan Bowen Lo, Nathanan Tantivasadakarn, Ruben Verresen and Ashvin Vishwanath

Error Correction 7
3:30:00 PM-5:30:00 PM
301AB

751 Single-shot and measurement-based quantum error correction via fault complexes
Timo Hillmann, Guillaume Dauphinais, Ilan Tzitrin and Michael Vasmer

332 Decoding Quasi-Cyclic Quantum LDPC Codes
Louis Golowich and Venkatesan Guruswami 4 Lifts of quantum CSS codes Virgile Guemard

329 Icosahedral Quantum Codes from Twisted Unitary t-groups Eric Kubischta and Ian Teixeira

Complexity 8
3:30:00 PM-5:30:00 PM
302BC

442 On the Computational Power of QAC0 with Barely Superlinear Ancillae
Anurag Anshu, Yangjing Dong, Fengning Ou and Penghui Yao

619 A Criterion for Quantum Advantage
Matthew Fox, Chaitanya Karamchedu and Daniel Gottesman

700 On the Computational Complexity of Schrödinger Operators
Jiaqi Leng, Yizhou Liu, Xiaodi Wu and Yufan Zheng

627 Oracle Separations for the Quantum-Classical Polynomial Hierarchy
Avantika Agarwal and Shalev Ben-David

Learning and Tomography 5
3:30:00 PM-5:30:00 PM

Ballroom AB
415 The Magic in Qudit Shadow Estimation based on the Clifford Group
Chengsi Mao, Changhao Yi and Huangjun Zhu

114 Efficient Pauli channel estimation with logarithmic quantum memory
Sitan Chen and Weiyuan Gong

555 Efficient self-consistent learning of gate set Pauli noise
Senrui Chen, Zhihan Zhang, Liang Jiang and Steven T. Flammia

112 Optimal tradeoffs for estimating Pauli observables /

199 Triply Efficient Shadow Tomography
Sitan Chen, Weiyuan Gong and Qi Ye /
Robbie King, David Gosset, Robin Kothari and Ryan Babbush

9:00:00 AM
Learning and Tomography 3
9:00:00 AM-10:30:00 AM

Ballroom AB
242 Structure learning of Hamiltonians from real-time evolution Ainesh Bakshi, Allen Liu, Ankur Moitra and Ewin Tang

210 Learning the structure of any Hamiltonian from minimal assumptions
Andrew Zhao

487 Learning k-body Hamiltonians via compressed sensing
Yu Tong, Muzhou Ma, Steve Flammia and John Preskill

Information Theory 5
9:00:00 AM-10:30:00 AM
402

26 Computable entanglement cost
Ludovico Lami, Francesco Anna Mele and Bartosz Regula

803 Fault-tolerant quantum input/output
Matthias Christandl, Omar Fawzi and Ashutosh Goswami

59 Pauli Manipulation Detection codes and Applications to Quantum Communication over Adversarial Channels
Thiago Bergamaschi

Error Correction 4
9:00:00 AM-10:30:00 AM
302BC

192 Topological stabilizer models on continuous variables
Julio C. Magdalena de la Fuente, Tyler D. Ellison, Meng Cheng and Dominic Williamson

656 Continuous-Variable Fault-Tolerant Quantum Computation under General Noise
Takaya Matsuura, Nicolas Menicucci and Hayata Yamasaki

465 Fiber Bundle Fault Tolerance of GKP Codes
Ansgar Burchards, Steven Flammia and Jonathan Conrad

Complexity 7
9:00:00 AM-10:30:00 AM
301AB

770 Quasi-quantum states and the quasi-quantum PCP theorem
Itai Arad and Miklos Santha 413 A Quantum Unique Games Conjecture Hamoon Mousavi and Taro Spirig

409 Approximation algorithms for noncommutative CSPs
Eric Culf, Hamoon Mousavi and Taro Spirig

Scroll to Top