QIP 2022 Talks Categorised

QIP 2022 have generously made their talks available on youtube. This is my attempt to roughly categorise them by subject so that they’re more digestable.

Tutorials

• The Randomized Measurement Toolbox - Richard Küng

• From One-shot to Asymptotic Quantum Information Theory - Marco Tomamichel

• Quantum Machine Learning - Mária Kieferová

• Post-Quantum Cryptography - Chris Peikert

Nonlocal Games

• Nonlocal Games, Compression Theorems, and the Arithmetical Hierarchy (Hamoon Mousavi)

• Rounding near-optimal quantum strategies for nonlocal games to … (Connor Paddock)

• Rigidity for Monogamy-of-Entanglement Games (Eric Culf)

Entanglement

• An area law for 2D frustration-free spin systems (David Gosset)

• Entropy scaling law and the quantum marginal problem (Isaac Kim)

• Exponential clustering of bipartite quantum entanglement at … (Tomtaka Kuwahara)

• Irreversibility of entanglement manipulation from first principles

• Quantum space, ground space traversal, and how to embed multi-prover … (Dorian Rudolph)

Algorithms

Learning

• Foundations for learning from noisy quantum experiments (Hsin-Yuan Huang)

• Provably efficient machine learning for quantum many-body problems (Hsin-Yuan Huang)

• Exponential separations between learning with and without quantum memory (Jordan Cotler)

• Optimal learning of quantum Hamiltonians from high-temperature Gibbs states (Ewin Tang)

• Improved lower bounds for learning quantum states with unentangled … (Angus Lowe)

• Quantum proofs of deletion for Learning With Errors (Alexander Poremba)

Fermionic systems

• Optimizing Strongly Interacting Fermionic Hamiltonians (Matthew Hastings)

• Fermion Sampling: a robust quantum computational advantage scheme … (Zoltan Zimboras)

• Free fermions behind the disguise (Adrian Chapman)

Quantum simulation

• Quantum simulation of conformal field theory (Alexander Stottmeister)

• Provably accurate simulation of gauge theories and bosonic systems (Yu Tong)

• Hamiltonian simulation with random inputs (Qi Zhao)

• Spectral Analysis of Product Formulas for Quantum Simulation (Changhao Yi)

Thermalisation

• Eigenstate Thermalization and Quantum Metropolis Sampling (Samuel Slezak)

• Fast Thermalization from the Eigenstate Thermalization Hypothesis (Chi-Fang Chen)

• Optimizing thermalizations (Kamil Korzekwa)

Random circuits and noise

• Random quantum circuits transform local noise into global white noise (Alex Dalzell)

• Tight bounds on the convergence of noisy random circuits to uniform (Abhinav Deshpande)

Statistical properties

• Quantum Algorithms and Lower Bounds for Linear Regression with Norm … (Yanlin Chen)

• Sublinear quantum algorithms for estimating von Neumann … (Sathyawageeswar Subramanian)

• Near-Optimal Quantum Algorithms for Multivariate Mean Estimation (Arjan Cornelissen)

Cryptographic

• Beyond quadratic speedups in quantum attacks on symmetric schemes (Xavier Bonnetain)

• Quantum Algorithms for Variants of Average-Case Lattice Problems via … (Qipeng Liu)

• Improved Classical and Quantum Algorithms for the Shortest Vector … (Rajendra Kumar)

Graph and string problems

• Quantum Distributed Algorithms for Detection of Cliques (Dean Leitersdorf)

• Near-Optimal Quantum Algorithms for String Problems (Ce Jin)

Variational and adiabatic

• A variational method and its applications in quantum information theory (Haonan Zhang)

• Quantum Approximation Algorithms via the Level-2 Quantum Lasserre … (Kevin Thomson)

• Optimal scaling quantum linear systems solver via discrete adiabatic… (Pedro C.S. Costa)

Physics based

• A randomized quantum algorithm for statistical phase estimation (Kianna Wan)

• Distributed quantum inner product estimation (Yunchao Liu)

• A quantum advantage for a Natural Streaming Problem (John Kallaugher)

• Improved approximation algorithms for bounded-degree local Ham… (Mehdi Soleimanifar)

• Morita equivalence as a quantum circuit (Laurens Lootens)

Classical algorithms for quantum problems

• Dequantizing the Quantum Singular Value Transformation: Hardness and… (Sevag Gharibian)

• Classical algorithms for forrelation (David Gosset)

• Limits of quantum speed-ups for computational geometry and other … (Subhasree Patro)

• Near-Optimal Classical and Quantum Lower Bounds For Convex … (Suhail Sherif)

Boson Sampling

• Permanent of Random Matrices from Representation Theory (Sepehr Nezami)

• Classical simulations of Gaussian boson sampling (Jacob Bulmer and Benjamin Villalonga)

• The Complexity of Bipartite Gaussian Boson Sampling (Daniel Grier)

Computational complexity

• Linear growth of quantum circuit complexity

• Computational Complexity of the Ground State Energy Density Problem (James Watson)

• On the complexity of quantum partition functions (Anirban Chowdhury)

• The Acrobatics of BQP (William Kretschmer)

Quantum circuit and state synthesis

• An inverse-free Solovay-Kitaev algorithm (Tudor Giurgica-Tiron)

• Concentration for Trotter error (Chi-Fang Chen)

• Interactive Proofs for Synthesizing Quantum States and Unitaries (Gregory Rosenthal)

• Quantum search-to-decision reductions and the state synthesis problem (Chinmay Nirkhe)

• Quantum Circuits assisted by LOCC: Transformations and Phases of … (Georgios Styliaris)

• Symmetric Quantum Circuits: How, in the presence of symmetry, locality … (Iman Marvian)

Quantum Error Correction and Error Mitigation

• Floquet Codes (Matthew Hastings)

• Abstract and physical constraints on quantum LDPC (Anirudh Krishna)

• Good quantum LDPC codes and their classical relatives (Pavel Panteleev)()

• Balanced Product Quantum Codes (Nicholas Breuckmann)

• Error mitigation for universal gates on encoded qubits (Christophe Piveteau)

• Oscillator-to-oscillator codes do not have a threshold (Robert Koenig)

• Quantum error correction meets continuous symmetries (Sisi Zhou)

• Quantum codes, Topological Order, and Quantum Computation on Fractal … (Guanyu Zhu)

Stabilizers and magic states

• Lower Bounds on Stabilizer Rank (Shir Peleg)

• New techniques for bounding stabilizer rank (Benjamin Lovitz)

• Constraints on magic state protocols from the stat. mech… (Nikolaos Koukoulekidis)

Blind quantum computation

• Succinct Blind Quantum Computation Using a Random Oracle (Jiayu Zhang)

Tomography, Benchmarking, Certification

• The application oriented benchmarks for quantum computing (Luming Zhao, IonQ)

• A refinement of Pinsker’s inequality and applications to tomography (Cambyse Rouze)

• Measurement-device-independent entanglement detection for continuous-… (Paolo Abiuoso)

• Test of Quantumness with Small-Depth Quantum Circuits/Depth-efficient … (Zhenning Liu)

• Testing matrix product states (Mehdi Soleimanifar)

• Toward Instance-Optimal Quantum State Certification With Incoherent … (Sitan Chen)

Quantum Channels

• Detecting positive quantum capacities of quantum channels (Satvik Singh)

• The platypus of the quantum channel zoo (Vikesh Siddhu)

QKD, Cryptography

• A direct product theorem for quantum communication complexity with app… (Rahul Jain)

• Certified Deletion for Public-Key Encryption, … (Taiga Hiroka & Alexander Poremba)

• Beating Classical Impossibility of Position Verification (Luowen Qian)

• Hidden Cosets and Applications to Unclonable Cryptography (Jiahui Liu)

• Public-Key Quantum Money with a Classical Bank (Omri Shmueli)

• Fiat-Shamir for Proofs Lacks a Proof Even in the Presence of … ( Philippe Lamontagne)

• Privacy amplification and decoupling without smoothing/… (Frédéric Dupuis & Ke Li)

• Local Simultaneous State Discrimination – Characterization and … (Mehrdad Tahmasbi)

• One-shot inner bounds for sending private classical information… (Sayantan Chakraborty)

Post-Quantum

• Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier (Fermi Ma)

• Post-Quantum Security of the Even-Mansour Cipher (Chen Bai)

• On the Post-Quantum Black-Box Zero-Knowledge in Constant Rounds (Qipeng Liu)

Catalytic and entanglement-assisted circuits

• Catalytic quantum teleportation (Patryk Lipka-Bartosik)

• Fundamental Limits on Correlated Catalytic State Transformations (Roberto Rubboli)

• Correlations in entanglement-assisted prepare-and-measure scenarios (Armin Tavakoli)

Quantum information

• Exponential Decay of Mutual Information for Gibbs states of local… (Ángela Capel)

• Complete entropic inequalities for quantum Markov chains (Li Gao)

• Witnessing latent time correlations with a single quantum particle (Hlér Kristjánsson)

• Probabilistic transformations of quantum resources (Bartosz Regula)

• Asymptotic composite binary hypotheses testing: a conjecture disproved (Mihály Weiner)

• Indistinguishability Obfuscation of Null Quantum Circuits and App… (James Bartusek)

Novel quantum computing

• Three-dimensional quantum cellular automata from chiral semion surface.. (Wilbur Shirley)

• Holomorphic Quantum Computing (Ulysse Chabaud)

Fundamentals

• Quantum Theory Needs Complex Numbers (Marc-Olivier Renou)

• Chiral central charge from a single wavefunction (Bowen Shi)

Enterprise Quantum

• Azure Quantum for Researchers (Martin Roetteler)

• Experimental demonstration of universal quantum computation with logical… (Thomas Monz)

• Quantum Computing at Amazon Web Services (Fernando Brandao & Eric Kessler)

• Fault tolerant photonic quantum computing (Naomi Nickerson)

• Quantum Computing at Baidu (Runyao Duan)

• Software of QIP, by QIP, and for QIP (Dave Bacon)