PLENARY TALKS
SHORT PLENARY TALKS
- Hao-Chung Cheng. A Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
- Hayata Yamasaki and Masato Koashi. Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
- Hsin-Yuan Huang, Yu Tong, Di Fang and Yuan Su. Learning many-body Hamiltonians with Heisenberg-limited scaling
- Aleksandrs Belovs and Duyal Yolcu. One-Way Ticket to Las Vegas and the Quantum Adversary
- Chi-Fang Chen, Alexander Dalzell, Mario Berta, Joel Tropp and Fernando Brandao. Sparse random Hamiltonians are quantumly easy
- Stacey Jeffery and Sebastian Zur. Multidimensional Quantum Walks, with Application to k-Distinctness
- Tony Metger, Omar Fawzi, David Sutter and Renato Renner. Generalised entropy accumulation
- Arturo Acuaviva, Visu Makam, Harold Nieuwboer, David Pérez-García, Friedrich Sittner, Michael Walter and Freek Witteveen. The minimal canonical form of a tensor network
- Prabhanjan Ananth, Aditya Gulati, Luowen Qian and Henry Yuen. Pseudorandom Quantum States, Revisited: New Properties, Variants, Constructions and Cryptographic Applications
- Nouédyn Baspin, Omar Fawzi and Ala Shayeghi. A lower bound on the overhead of quantum error correction in low dimensions
REGULAR TALKS
- Prabhanjan Ananth, Fatih Kaleoglu, Xingjian Li, Qipeng Liu and Mark Zhandry. On the Feasibility of Unclonable Encryption, and More
- Thomas Chen, Shivam Nadimpalli and Henry Yuen. Testing and Learning Quantum Juntas Nearly Optimally
- Stacey Jeffery. Quantum Subroutine Composition
- Sergey Bravyi, Giuseppe Carleo, David Gosset and Yinchen Liu. On reductions from weak to strong simulation
- Laurens Lootens, Clement Delcamp, Gerardo Ortiz and Frank Verstraete. Dualities in one-dimensional quantum lattice models: symmetric Hamiltonians and matrix product operator intertwiners
- John Kallaugher and Ojas Parekh. The Quantum and Classical Streaming Complexity of Quantum and Classical Max-Cut
- Robin Kothari and Ryan O'Donnell. Mean estimation when you have the source code; or, quantum Monte Carlo methods
- Kaoru Mizuta and Keisuke Fujii. Optimal time-periodic Hamiltonian simulation
- Gilad Gour, Mark Wilde, Sarah Brandsen and Isabelle Jianing Geng. Inevitability of knowing less than nothing
- Shin Ho Choe and Robert Koenig. Long-range data transmission in a fault-tolerant quantum bus architecture
- Andrew Childs, Robin Kothari, Matt Kovacs-Deak, Aarthi Sundaram and Daochen Wang. Quantum divide and conquer
- Shouzhen Gu, Christopher Pattison and Eugene Tang. An efficient decoder for a linear distance quantum LDPC code
- Qipeng Liu. Quantum Advice in the Quantum Random Oracle Model
- Qipeng Liu. Depth-Bounded Quantum Cryptography with Applications to One-Time Memory and More
- Minki Hhan, Tomoyuki Morimae and Takashi Yamakawa. From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments
- Ludovico Lami and Mark Wilde. Exact solution for the quantum and private capacities of bosonic dephasing channels
- Tomoyuki Morimae and Takashi Yamakawa. Quantum Commitments and Signatures without One-Way Functions
- Cambyse Rouzé, Melchior Wirth and Haonan Zhang. Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum observables
- Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, Francois Le Gall, Tomoyuki Morimae and Jordi Weggemans. Improved Hardness Results for the Guided Local Hamiltonian Problem
- William Kretschmer, Luowen Qian, Makrand Sinha and Avishay Tal. Quantum Cryptography in Algorithmica
- Xuchen You, Shouvanik Chakrabarti, Boyang Chen and Xiaodi Wu. A Convergence Theory for Over-parameterized Variational Quantum Eigensolvers
- Laura Lewis, Hsin-Yuan Huang and John Preskill. Improved machine learning algorithm for predicting ground state properties
- Anand Natarajan and Tina Zhang. Quantum free games
- Arjan Cornelissen and Yassine Hamoudi. A Sublinear-Time Quantum Algorithm for Approximating Partition Functions
- Nikhil Bansal, Makrand Sinha and Ronald de Wolf. Influence in Completely Bounded Block-multilinear Forms and Classical Simulation of Quantum Algorithms
- Andrew Cross, Zhiyang He, Anand Natarajan, Mario Szegedy and Guanyu Zhu. Quantum Locally Testable Code with Exotic Parameters
- Andrew M. Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang and Ruizhe Zhang. Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants
- Sergey Bravyi, Yash Sharma, Mario Szegedy and Ronald de Wolf. Generating k EPR-pairs from an n-party resource state
- Sami Boulebnane and Ashley Montanaro. Solving boolean satisfiability problems with the quantum approximate optimization algorithm
- Sitan Chen, Jordan Cotler, Hsin-Yuan Huang and Jerry Li. The Complexity of NISQ
- Hsin-Yuan Huang, Sitan Chen and John Preskill. Learning to predict arbitrary quantum processes
- Lorenzo Catani, Matthew Leifer, David Schmid and Robert Spekkens. Why interference phenomena do not capture the essence of quantum theory
- Christophe Piveteau and David Sutter. Circuit knitting with classical communication
- Lennart Bittel, Sevag Gharibian and Martin Kliesch. Optimizing the depth of variational quantum algorithms is strongly QCMA-hard to approximate
- Ashley Montanaro and Changpeng Shao. Quantum speedups for solving linear regression problems
- Tomotaka Kuwahara, Tan Van Vu and Keiji Saito. Optimal light cone and digital quantum simulation of interacting bosons
- Nilin Abrahamsen, Ning Bao, Yuan Su, Yu Tong and Nathan Wiebe. Entanglement area law for 1D gauge theories and bosonic systems
- Srinivasan Arunachalam, Sergey Bravyi, Hao-Chung Cheng, Arkopal Dutt, Ching-Yi Lai and Ted Yoder. Learning beyond Cliffords: circuits and states
- Joran van Apeldoorn, Arjan Cornelissen, Andras Gilyen and Giacomo Nannicini. Quantum tomography using state-preparation unitaries
- Martin Johannes Renner, Armin Tavakoli and Marco Túlio Quintino. Simulating qubit correlations with classical communication
- Yifan Jia and Michael Wolf. Hay from the haystack: explicit examples of exponential quantum circuit complexity
- Nathaniel Johnston, Benjamin Lovitz and Aravindan Vijayaraghavan. A Complete Hierarchy of Linear Systems for Certifying Quantum Entanglement of Subspaces
- Dmitry Grinko and Maris Ozols. Linear programming with unitary-equivariant constraints
- Adam Bouland, Bill Fefferman, Soumik Ghosh, Umesh Vazirani and Zixin Zhou. Quantum Pseudoentanglement
- Jiahui Liu, Hart Montgomery, and Mark Zhandry. Another Round of Breaking and Making Quantum Money: How to Not Build It from Lattices, and More
- Qipeng Liu, Ran Raz and Wei Zhan. Memory-Sample Lower Bounds for Learning with Classical-Quantum Hybrid Memory
- Ilya Kull, Norbert Schuch, Ben Dive and Miguel Navascues. Lower Bounding Ground State Energies of Local Hamiltonians -- Tractable Relaxations of Many-Body problems Through the Renormalization Group
- Alex May, Jonathan Sorce and Beni Yoshida. Information processing in causal networks from AdS/CFT
- Romy Minko, Adam Paetznick, Vadym Kliuchnikov, Kristin Lauter and Christophe Petit. Shorter Quantum Circuits via Single-Qubit Gate Approximation
- Guang Hao Low. Classical shadows of fermions with particle number symmetry
- Jiahui Liu, Qipeng Liu, Luowen Qian and Mark Zhandry. Collusion-Resistant Copy-Protection for Watermarkable Functionalities
- Barak Nehoran and Mark Zhandry. A Computational Separation Between Quantum No-cloning and No-teleportation
- Alex Lombardi, Fermi Ma and Nicholas Spooner. Post-Quantum Zero Knowledge, Revisited (or: How to Do Quantum Rewinding Undetectably)
- Jeongwan Haah. Topological phases of unitary dynamics: Classification in Clifford category
- Mario Berta, Fernando Brandao, Gilad Gour, Ludovico Lami, Martin Plenio, Bartosz Regula and Marco Tomamichel. On generalised quantum Stein’s lemmata and the reversibility of quantum resources
- Adam Bouland, Yosheb Getachew, Yujia Jin, Aaron Sidford and Kevin Tian. Improved Quantum Speedups for Zero-Sum Games via Dynamic Gibbs Sampling
- Adam Ehrenberg, Abhinav Deshpande, Christopher L. Baldwin, Dmitry A. Abanin and Alexey V. Gorshkov. Circuit complexity and classical simulation of Many-Body Localized Systems
- Yeongwoo Hwang, Joe Neeman, Ojas Parekh, Kevin Thompson and John Wright. Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality
- David Nadlinger, Peter Drmota, Bethan Nichol, Gabriel Araneda, Dougal Main, Raghavendra Srinivas, David Lucas, Chris Ballance, Kirill Ivanov, Ernest Tan, Pavel Sekatski, Rüdiger Urbanke, Renato Renner, Nicolas Sangouard and Jean-Daniel Bancal. Experimental quantum key distribution certified by Bell’s theorem
- Sam McArdle, András Gilyén and Mario Berta. A streamlined quantum algorithm for topological data analysis with exponentially fewer qubits
- Adrian She and Henry Yuen. Unitary property testing lower bounds by polynomials
- Li Gao, Marius Junge, Nicholas Laracuente and Haojian Li. Complete order implies tight relative entropy decay rate
- Minglong Qin and Penghui Yao. Decidability of fully quantum nonlocal games with noisy maximally entangled states
- Irit Dinur, Min-Hsiu Hsieh, Ting-Chun Lin and Thomas Vidick. Good Quantum LDPC Codes with Linear Time Decoders
- Dominic Berry, Yuan Su, Casper Gyurik, Robbie King, Joao Basso, Alexander Barba, Abhishek Rajput, Nathan Wiebe, Vedran Dunjko and Ryan Babbush. Quantifying Quantum Advantage in Topological Data Analysis
- Zoe Holmes, Gopikrishnan Muraleedharan, Yigit Subasi, Rolando Somma and Burak Sahinoglu. Quantum algorithms from fluctuation theorems: Thermal-state preparation
- Hiroyasu Tajima, Ryuji Takagi, Yui Kuramochi and Keiji Saito. Universal trade-off structure between symmetry, irreversibility and quantum coherence for quantum processes
- Isaac Kim, Michael Levin, Ting-Chun Lin, Daniel Ranard and Bowen Shi. Universal lower bound on topological entanglement entropy
- Kianna Wan, William J. Huggins, Joonho Lee and Ryan Babbush. Matchgate Shadows for Fermionic Quantum Simulation
- Connor Paddock, William Slofstra, Yuming Zhao and Yangchen Zhou. An operator-algebraic formulation of self-testing
- Joseph Iosue, Kunal Sharma, Michael Gullans and Victor Albert. Continuous-variable quantum state designs: theory and applications
- Margarita Davydova, Nathanan Tantivasadakarn and Shankar Balasubramanian. Floquet codes without parent subsystem codes
- Tyler Ellison, Yu-An Chen, Arpit Dua, Wilbur Shirley, Nathanan Tantivasadakarn and Dominic Williamson. Pauli topological codes from Abelian anyon theories
- Ivan Supic, Joseph Bowles, Marc-Olivier Renou, Matty Hoban and Antonio Acin. Quantum networks self-test all entangled states
- Nathanan Tantivasadakarn, Ryan Thorngren, Ruben Verresen and Ashvin Vishwanath. Long-range entanglement from finite-depth circuits and measurements: from theory to quantum devices
- Sam Gunn, Nathan Ju, Fermi Ma and Mark Zhandry. Commitments to Quantum States
- Alexander Dalzell, Nicola Pancotti, Earl Campbell and Fernando Brandao. Mind the gap: Achieving a super-Grover quantum speedup by jumping to the end
- Hamza Fawzi, Omar Fawzi and Samuel Scalet. A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit
- Daniel Stilck França, Cambyse Rouze, Giacomo De Palma and Milad Marvian. Limitations of VQAs: a quantum optimal transport approach
- Greg Kuperberg. Breaking the cubic barrier in the Solovay-Kitaev algorithm
- Ludovico Lami and Martin Plenio. Testing quantumness without entanglement
- Tony Metger and Henry Yuen. stateQIP = statePSPACE
- Yihui Quek, Daniel Stilck Franca, Sumeet Khatri, Johannes Jakob Meyer and Jens Eisert. Exponentially tighter bounds on error mitigation: hardness at log log (n) depth
- Markus Heinrich, Martin Kliesch and Ingo Roth. General guarantees for randomized benchmarking with random quantum circuits
- Ansis Rosmanis. Hybrid Quantum-Classical Search Algorithms
- Yaroslav Herasymenko, Maarten Stroeks, Jonas Helsen and Barbara Terhal. Optimizing sparse fermionic Hamiltonians
- Jop Briët, Harry Buhrman, Davi Castro-Silva and Niels Neumann. Noisy decoding by shallow circuits with parities: classical and quantum
- Vahid Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar and Sathyawageeswar Subramanian. Quantum Worst-Case to Average-Case Reductions for All Linear Problems
- Gergely Bunth, Gábor Maróti, Milán Mosonyi and Zoltán Zimborás. Super-exponential distinguishability of correlated quantum states
- Eunou Lee. Optimizing quantum circuit parameters via SDP
merged with
Robbie King. An Improved Approximation Algorithm for Quantum Max-Cut - Sitan Chen, Brice Huang, Jerry Li and Allen Liu. Tight Bounds for Quantum State Certification with Incoherent Measurements
merged with
Sitan Chen, Brice Huang, Jerry Li, Allen Liu and Mark Sellke. Tight Bounds for State Tomography with Incoherent Measurements - James Bartusek and Dakshita Khurana. Cryptography with Certified Deletion
merged with
James Bartusek, Sanjam Garg, Dakshita Khurana and Bhaskar Roberts. Blind Delegation with Certified Deletion - Hao-Chung Cheng, Frédéric Dupuis and Li Gao. Joint State-Channel Decoupling and One-Shot Quantum Coding Theorem
merged with
Yu-Chen Shen, Li Gao and Hao-Chung Cheng. Optimal Second-Order Rates for Quantum Information Decoupling and Privacy Amplification
