Accepted Papers

The quantum Wasserstein distance of order 1Giacomo De Palma, Milad Marvian, Dario Trevisan and Seth Lloyd
Dynamical entanglementGilad Gour and Carlo Maria Scandolo
Covariant Quantum Error Correcting Codes via Reference FramesYuxiang Yang, Mo Yin, Joseph Renes, Giulio Chiribella and Mischa Woods
Faster Digital Quantum Simulation by Symmetry ProtectionMinh Tran, Yuan Su, Daniel Carney and Jake Taylor
Private learning implies quantum stabilitySrinivasan Arunachalam, Yihui Quek and John Smolin
‘Interaction-Free’ Channel DiscriminationMarkus Hasenöhrl and Michael M. Wolf
Bounding the classical capacity of a quantum channel assisted by classical feedbackDawei Ding, Sumeet Khatri, Yihui Quek, Peter Shor, Xin Wang and Mark Wilde
Quantum algorithm for Petz recovery channels and pretty good measurementsAndrás Gilyén, Seth Lloyd, Iman Marvian, Yihui Quek and Mark Wilde
Subsystem codes with high thresholds by gauge fixing and reduced qubit overheadOscar Higgott and Nikolas Breuckmann
No-go theorems for quantum resource purification: universal theories and practical applicationsKun Fang and Zi-Wen Liu
Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical financeDong An, Noah Linden, Jin-Peng Liu, Ashley Montanaro, Changpeng Shao and Jiasu Wang
The XZZX Surface CodePablo Bonilla, David Tuckett, Stephen Bartlett, Steven Flammia and Benjamin Brown
Quantum algorithms for matrix scaling and matrix balancingJoran van Apeldoorn, Sander Gribling, Yinan Li, Harold Nieuwboer, Michael Walter and Ronald de Wolf
Geometric Renyi Divergence and its Applications in Quantum Channel CapacitiesKun Fang and Hamza Fawzi
General conditions for universality of quantum HamiltoniansTamara Kohler, Stephen Piddock, Johannes Bausch and Toby Cubitt
Quantum Algorithm for Finding the Optimal Variable Ordering for Binary Decision DiagramsSeiichiro Tani
Hybrid quantum-classical algorithms for approximate graph coloringSergey Bravyi, Alexander Kliesch, Robert Koenig and Eugene Tang
Explicit constructions of exact unitary $t$-designs and applications to higher-order randomized benchmarkingYoshifumi Nakata, Da Zhao, Takayuki Okuda, Eiichi Bannai, Yasunari Suzuki, Shiro Tamiya, Kentaro Heya, Zhiguang Yan, Kun Zuo, Shuhei Tamate, Yutaka Tabuchi and Yasunobu Nakamura
Single-shot error correction of three-dimensional homological product codesArmanda O. Quintavalle, Michael Vasmer, Joschka Roffe and Earl Campbell
Limitations on transversal gates for hypergraph product codesSimon Burton and Dan Browne
The Complexity of Translationally Invariant Problems beyond Ground State EnergiesJames Watson, Johannes Bausch and Sevag Gharibian
Quantum Proofs of ProximityMarcel Dall’Agnol, Tom Gur, Subhayan Roy Moulik and Justin Thaler
Faster quantum-inspired algorithms for solving linear systemsChangpeng Shao and Ashley Montanaro
Quasi-polynomial time algorithms for quantum games in bounded dimensionHyejung Hailey Jee, Carlo Sparaciari, Omar Fawzi and Mario Berta
Efficient verification of Boson SamplingUlysse Chabaud, Frédéric Grosshans, Elham Kashefi and Damian Markham
Covariance Decomposition as a Universal Limit on Correlations in NetworksSalman Beigi and Marc-Olivier Renou
RLD Fisher Information Bound for Multiparameter Estimation of Quantum ChannelsVishal Katariya and Mark Wilde
Leveraging Unknown Structure in Quantum Query AlgorithmsNoel Anderson, Jay-U Chung and Shelby Kimmel
Charge-conserving unitaries typically generate optimal covariant quantum error-correcting codesLinghang Kong and Zi-Wen Liu
Quantum simulation with randomized product formulas: A concentration analysisChi-Fang Chen, Hsin-Yuan Huang, Richard Kueng and Joel Tropp
Bounds on the QAC^0 Complexity of Approximating ParityGregory Rosenthal
One-shot manipulation of dynamical quantum resourcesBartosz Regula and Ryuji Takagi
Faster Coherent Quantum Algorithms for Phase, Energy, and Amplitude EstimationPatrick Rall
Quantum Time-Space Tradeoff for Finding Multiple Collision PairsYassine Hamoudi and Frederic Magniez
Hidden Variable Model for Universal Quantum Computation with Magic States on QubitsMichael Zurel, Cihan Okay and Robert Raussendorf
Entanglement Induced Barren PlateausCarlos Ortiz Marrero, Maria Kieferova and Nathan Wiebe
Reducing the CNOT count for Clifford+T circuits on NISQ architecturesVlad Gheorghiu, Sarah Meng Li, Michele Mosca and Priyanka Mukhopadhyay
Even more efficient quantum computations of chemistry through tensor hypercontractionJoonho Lee, Dominic Berry, Craig Gidney, William Huggins, Jarrod McClean, Nathan Wiebe and Ryan Babbush
New Approaches for Quantum Copy-ProtectionScott Aaronson, Jiahui Liu, Qipeng Liu, Mark Zhandry and Ruizhe Zhang
Lieb-Robinson bound and almost linear light cone in interacting boson systemsTomotaka Kuwahara and Keiji Saito
Quantum Pseudorandomness and Classical ComplexityWilliam Kretschmer
Measurement Error Mitigation via Truncated Neumann SeriesKun Wang, Yu-Ao Chen and Xin Wang
Entanglement consumption in attacks to Position Based Cryptography from  geometry of Banach spacesAleksander Marcin Kubicki, Marius Junge, Carlos Palazuelos and David Pérez-García
Genuine multipartite nonlocality is intrinsic to pure-state quantum networksPatricia Contreras Tejada, Carlos Palazuelos and Julio de Vicente
A general framework for randomized benchmarkingJonas Helsen, Ingo Roth, Emilio Onorati, Albert Werner and Jens Eisert
Matchgate benchmarking: Scalable benchmarking of a continuous family of many-qubit gatesJonas Helsen, Sepehr Nezami, Matthew Reagor and Michael Walter
Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination ProblemKai-Min Chung and Han-Hsuan Lin
A family of additive multipartite entanglement measuresPéter Vrana
StoqMA meets distribution testingYupan Liu
Stabilizer extent is not multiplicativeArne Heimendahl, Felipe Montealegre-Mora, Frank Vallentin and David Gross
Fault-tolerant syndrome extraction and cat state preparation with fewer qubitsPrithviraj Prabhu and Ben Reichardt
Upper bounds on device-independent quantum key distribution ratesRotem Arnon-Friedman, Matthias Christandl, Roberto Ferrara, Karol Horodecki and Felix Leditzky
Balanced Product Quantum CodesNikolas Breuckmann and Jens Eberhardt
Oscillator-to-oscillator codes do not have a thresholdLisa Hänggli and Robert König
A note about claw function with a small rangeAndris Ambainis, Kaspars Balodis and Jānis Iraids
Generalization in Quantum Machine Learning: a Quantum Information PerspectiveLeonardo Banchi, Jason Pereira and Stefano Pirandola
A Direct Product Theorem for One-Way Quantum CommunicationRahul Jain and Srijita Kundu
Enumerating all bilocal Clifford distillation protocols through symmetry reductionSarah Jansen, Kenneth Goodenough, Sebastian de Bone, Dion Gijswijt and David Elkouss
Fast and robust quantum state tomography from few basis measurementsDaniel Stilck França, Richard Kueng and Fernando Brandao
A game of quantum advantage: linking verification and simulationDaniel Stilck França and Raul Garcia-Patron Sanchez
Four-dimensional toric code with non-Clifford transversal gatesTomas Jochym-O’Connor and Theodore Yoder
Optimization at the boundary of the tensor network varietyDaniel Stilck França, Fulvio Gesmundo, Matthias Christandl and Albert H. Werner
Efficient estimation of Pauli observables by derandomizationHsin-Yuan Huang, Richard Kueng and John Preskill
Pauli error estimation via Population RecoverySteven Flammia and Ryan O’Donnell
Quantum Gravity in the Lab: Teleportation by Size and Traversable WormholesAdam Brown, Hrant Gharibyan, Stefan Leichenauer, Henry Lin, Sepehr Nezami, Grant Salton, Leonard Susskind, Brian Swingle and Michael Walter
Universal Fault-Tolerant Quantum Computing with Stabiliser CodesPaul Webster, Michael Vasmer, Thomas R. Scruby and Stephen D. Bartlett
Locally unencoding the color codeMichael Vasmer and Aleksander Kubica
Cost of universality: A comparative study of the overhead of state distillation and code switching with color codesMichael Beverland, Aleksander Kubica and Krysta Svore
Implementing a fast unbounded quantum fanout gate using power-law interactionsAndrew Guo, Abhinav Deshpande, Su-Kuan Chu, Zachary Eldredge, Przemyslaw Bienias, Dhruv Devulapalli, Yuan Su, Andrew Childs and Alexey Gorshkov
Tensor network decoding of arbitrary 2D Pauli codesChristopher Chubb
Single-shot error correction and universal fault-tolerant computation with the three-dimensional subsystem toric codeAleksander Kubica, Michael Vasmer and Joseph Iverson
Thermalization in Kitaev’s quantum double models via Tensor Network techniquesAngelo Lucia, David Pérez-García and Antonio Pérez-Hernández
One-shot quantum state redistribution and quantum Markov chainsAnurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak and Dave Touchette
Fermion Sampling:  a robust quantum computational advantage scheme usingfermionic linear optics and magic input statesMichal Oszmaniec, Ninnat Dangniam, Mauro Morales and Zoltan Zimboras
Quantum state redistribution for ensemble sourcesZahra Baghali Khanian and Andreas Winter
Robust shadow estimationSenrui Chen, Wenjun Yu, Pei Zeng and Steven T. Flammia
Quantum lower bounds based on hardness of the 3SUM problemSubhasree Patro, Harry Buhrman, Florian Speelman and Bruno Loff
Quantum Probability Oracles & Multidimensional Amplitude EstimationJoran van Apeldoorn
Efficient learning of quantum extensive observablesDaniel Stilck França and Cambyse Rouze
Quantum Logarithmic Space and Post-SelectionFrancois Le Gall, Harumichi Nishimura and Abuzer Yakaryilmaz