QuantumDB is a work in progress — we're still collecting conference data, so some talks, authors, and committees may be missing or incomplete. Learn more & how to help →

QIP

QIP · 2022

Pasadena, United States, 5–11 March 2022.


113
talks
0
posters
299
unique authors
98
regular papers
0
invited talks
0
awards
71
committee members

Announced at the business meeting

Figures as reported by the chairs at the meeting on 11 March 2022. They can differ from the counts above.

1538
registered a
570
on-site b
514
talk submissions
113
talks accepted c
22.0%
acceptance rate
151
poster submissions d
476
posters accepted e

Slides and reports

Notes

  1. Registered. 570 in-person + 968 online (online: 212 general, 756 students); spreadsheet: 563 in-person, 969 online
  2. On-site. In-person: 71 faculty, 108 industry, 103 postdoc, 239 PhD, 48 master/undergrad
  3. Talks accepted. 105 talks after 7 merges per the QIP statistics spreadsheet
  4. Poster submissions. Poster-only submissions, all accepted
  5. Posters accepted. Accepted posters incl. rejected talk submissions; QIP statistics compilation shared with QuantumDB (2026)

Programme

Title Type Date Min Authors Award
A randomized quantum algorithm for statistical phase estimation regular — — ▸Kianna Wan, Mario Berta, Earl Campbell —
A refinement of Pinsker's inequality and applications to state tomography and equivalence of ensembles regular — — Daniel Stilck França, Cambyse Rouze, Giacomo De Palma —
A variational method and its applications in quantum information theory regular — — ▸Haonan Zhang —
Abstract and physical constraints on quantum low-density parity-check (LDPC) codes regular — — Nouédyn Baspin, Anirudh Krishna —
An area law for 2D frustration-free spin systems regular — — Anurag Anshu, Itai Arad, ▸David Gosset —
An inverse-free Solovay-Kitaev algorithm regular — — Adam Bouland, ▸Tudor Giurgica-Tiron —
Analyzing the Loss Landscape of Quantum Neural Networks: Barren Plateaus and Overparametrization regular — — Martin Larocca, Marco Vinicio Sebastian de la Roca, Patrick Coles, Kunal Sharma, Piotr Czarnik, Gopikrishnan Muraleedharan, Diego Garcia-Martin, Nathan Ju —
Beating Classical Impossibility of Position Verification regular — — Jiahui Liu, Qipeng Liu, ▸Luowen Qian —
Beyond quadratic speedups in quantum attacks on symmetric schemes regular — — ▸Xavier Bonnetain, Ferdinand Sibleyras, André Schrottenloher —
Catalytic quantum teleportation regular — — Patryk Lipka-Bartosik, Paul Skrzypczyk —
Classical algorithms for forrelation regular — — Sergey Bravyi, ▸David Gosset, Daniel Grier, Luke Schaeffer —
Complete entropic inequalities for quantum Markov chains regular — — ▸Li Gao, Cambyse Rouze —
Concentration for Trotter error regular — — ▸Chi-Fang Chen, Fernando G. S. L. Brandão —
Constraints on magic state protocols from the statistical mechanics of Wigner negativity regular — — Nikolaos Koukoulekidis, David Jennings —
Correlations in entanglement-assisted prepare-and-measure scenarios regular — — ▸Armin Tavakoli, Jef Pauwels, Erik Woodhead, Stefano Pironio —
Depth-efficient proofs of quantumness regular — — Alexandru Gheorghiu, ▸Zhenning Liu —
Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture regular — — ▸Sevag Gharibian, François Le Gall —
Detecting positive quantum capacities of quantum channels regular — — ▸Satvik Singh, Nilanjana Datta —
Distributed quantum inner product estimation regular — — Anurag Anshu, Zeph Landau, ▸Yunchao Liu —
Efficient approximation of experimental Gaussian boson sampling regular — — Benjamin Villalonga, Murphy Yuezhen Niu, Li Li, Hartmut Neven, John C. Platt, Vadim Smelyanskiy, Sergio Boixo —
Eigenstate Thermalization and Quantum Metropolis Sampling regular — — ▸Samuel Slezak, Elizabeth Crosson —
Entropy scaling law and the quantum marginal problem regular — — ▸Isaac Kim —
Error mitigation for universal gates on encoded qubits regular — — ▸Christophe Piveteau, David Sutter, Sergey Bravyi, Jay Gambetta, Kristan Temme —
Exponential Decay of Mutual Information for Gibbs states of local Hamiltonians regular — — Andreas Bluhm, ▸Ángela Capel, Antonio Pérez Hernández —
Exponential clustering of bipartite quantum entanglement at arbitrary temperatures regular — — ▸Tomotaka Kuwahara, Keiji Saito —
Exponential separations between learning with and without quantum memory regular — — Sitan Chen, ▸Jordan Cotler, Hsin-Yuan Robert Huang, Jerry Li —
Fast Thermalization from the Eigenstate Thermalization Hypothesis regular — — ▸Chi-Fang Chen, Fernando G. S. L. Brandão —
Fermion Sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states regular — — Michal Oszmaniec, Ninnat Dangniam, Mauro Morales, Zoltan Zimboras —
Fiat-Shamir for Proofs Lacks a Proof Even in the Presence of Shared Entanglement regular — — Frédéric Dupuis, ▸Philippe Lamontagne, Louis Salvail —
Floquet Codes regular — — ▸Matthew B. Hastings, Jeongwan Haah —
Free fermions behind the disguise regular — — Samuel Elman, ▸Adrian Chapman, Steven Flammia —
Fundamental Limits on Correlated Catalytic State Transformations regular — — ▸Roberto Rubboli, Marco Tomamichel —
Hamiltonian simulation with random inputs regular — — ▸Qi Zhao, You Zhou, Alexander F. Shaw, Tongyang Li, Andrew Childs —
Hidden Cosets and Applications to Unclonable Cryptography regular — — Andrea Coladangelo, Eric Culf, ▸Jiahui Liu, Qipeng Liu, Thomas Vidick, Mark Zhandry —
Holomorphic Quantum Computing regular — — ▸Ulysse Chabaud, Saeed Mehraban —
Improved Classical and Quantum Algorithms for the Shortest VectorProblem via Bounded Distance Decoding regular — — Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Yixin Shen —
Improved approximation algorithms for bounded-degree local Hamiltonians regular — — Anurag Anshu, David Gosset, Karen J. Morenz Korol, ▸Mehdi Soleimanifar —
Improved lower bounds for learning quantum states with unentangled measurements regular — — ▸Angus Lowe, Ashwin Nayak —
Indistinguishability Obfuscation of Null Quantum Circuits and Applications regular — — ▸James Bartusek, Giulio Malavolta —
Interactive Proofs for Synthesizing Quantum States and Unitaries regular — — ▸Gregory Rosenthal, Henry Yuen —
Learning from noisy quantum experiments regular — — ▸Hsin-Yuan Robert Huang, Steven Flammia, John Preskill —
Limits of quantum speed-ups for computational geometry and other problems: Fine-grained complexity via quantum walks regular — — Harry Buhrman, Bruno Loff, ▸Subhasree Patro, Florian Speelman —
Linear growth of quantum circuit complexity regular — — Jonas Haferkamp, Philippe Faist, Naga B. T. Kothakonda, Jens Eisert, Nicole Yunger Halpern —
Local Simultaneous State Discrimination -- Characterization and Applications to Uncloneable Cryptography regular — — Christian Majenz, Maris Ozols, Christian Schaffner, ▸Mehrdad Tahmasbi —
Local Symmetric Quantum Circuits: How, in the presence of symmetry, locality restricts realizable unitaries regular — — ▸Iman Marvian —
Lower Bounds on Stabilizer Rank regular — — ▸Shir Peleg, Amir Shpilka, Ben Lee Volk —
Mapping between Morita equivalent string-net states with finite depth quantum circuits regular — — Laurens Lootens, Bram Vancraeynest-De Cuiper, Norbert Schuch, Frank Verstraete —
Matrix product operators: symmetries, intertwiners and domain walls for topological and conformal field theories regular — — Laurens Lootens, Jürgen Fuchs, Jutho Haegeman, Christoph Schweigert, Frank Verstraete —
Measurement-device-independent entanglement detection for continuous- variable systems regular — — Paolo Abiuso, Stefan Bäuml, Daniel Cavalcanti, Antonio Acin —
Near-Optimal Classical and Quantum Lower Bounds For Convex Optimization For All Orders of Smoothness regular — — Ankit Garg, Robin Kothari, Praneeth Netrapalli, ▸Suhail Sherif —
Near-Optimal Quantum Algorithms for Multivariate Mean Estimation regular — — ▸Arjan Cornelissen, Yassine Hamoudi, Sofiene Jerbi —
Near-Optimal Quantum Algorithms for String Problems regular — — Shyan Akmal, ▸Ce Jin —
New techniques for bounding stabilizer rank regular — — ▸Benjamin Lovitz, Vincent Steffan —
On the Post-Quantum Black-Box Zero-Knowledge in Constant Rounds regular — — Nai-Hui Chia, Kai-Min Chung, ▸Qipeng Liu, Takashi Yamakawa —
On the complexity of quantum partition functions regular — — Sergey Bravyi, ▸Anirban Narayan Chowdhury, David Gosset, Pawel Wocjan —
On the error exponents of binary state discrimination with composite hypotheses regular — — Milan Mosonyi, Zsombor Szilágyi, Mihály Weiner —
One-shot inner bounds for sending private classical information over a quantum MAC regular — — ▸Sayantan Chakraborty, Pranab Sen, Aditya Nema —
Online-Extractability in the Quantum Random-Oracle Model regular — — Jelle Don, Serge Fehr, ▸Christian Majenz, Christian Schaffner —
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states regular — — Jeongwan Haah, Robin Kothari, ▸Ewin Tang —
Optimal scaling quantum linear systems solver via discrete adiabatic theorem regular — — ▸Pedro C.S. Costa, Dong An, Yuval Rishu Sanders, Yuan Su, Ryan Babbush, Dominic Berry —
Optimizing Strongly Interacting Fermionic Hamiltonians regular — — ▸Matthew B. Hastings, Ryan O'Donnell —
Optimizing thermalizations regular — — ▸Kamil Korzekwa, Matteo Lostaglio —
Oscillator-to-oscillator codes do not have a threshold regular — — Lisa Hänggli, ▸Robert König —
Permanent of Random Matrices from Representation Theory regular — — ▸Sepehr Nezami —
Post-Quantum Security of the Even-Mansour Cipher regular — — Gorjan Alagic, ▸Chen Bai, Jonanthan Katz, Christian Majenz —
Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier regular — — Alessandro Chiesa, ▸Fermi Ma, Nicholas Spooner, Mark Zhandry —
Privacy amplification and decoupling without smoothing regular — — ▸Frédéric Dupuis —
Probabilistic transformations of quantum resources regular — — ▸Bartosz Regula —
Provably accurate simulation of gauge theories and bosonic systems regular — — ▸Yu Tong, Victor Albert, Jarrod McClean, John Preskill, Yuan Su —
Quantum Algorithms and Lower Bounds for Linear Regression with Norm Constraints regular — — ▸Yanlin Chen, Ronald de Wolf —
Quantum Algorithms for Variants of Average-Case Lattice Problems via Filtering regular — — Yilei Chen, ▸Qipeng Liu, Mark Zhandry —
Quantum Approximation Algorithms via the Level-2 Quantum Lasserre Hierarchy regular — — Ojas Parekh, Kevin Thompson —
Quantum Circuits assisted by LOCC: Transformations and Phases of Matter regular — — Lorenzo Piroli, ▸Georgios Styliaris, Ignacio Cirac —
Quantum Distributed Algorithms for Detection of Cliques regular — — Keren Censor-Hillel, Orr Fischer, François Le Gall, ▸Dean Leitersdorf, Rotem Oshman —
Quantum codes, Topological Order, and Quantum Computation on Fractal Geometries regular — — ▸Guanyu Zhu, Tomas Jochym-O'Connor, Arpit Dua —
Quantum error correction meets continuous symmetries: fundamental trade-offs and case studies regular — — Zi-Wen Liu, ▸Sisi Zhou —
Quantum search-to-decision reductions and the state synthesis problem regular — — Sandy Irani, Anand Natarajan, ▸Chinmay Nirkhe, Sujit Rao, Henry Yuen —
Quantum simulation of conformal field theory regular — — ▸Alexander Stottmeister, Tobias J. Osborne —
Quantum space, ground space traversal, and how to embed multi-prover interactive proofs into unentanglement regular — — Sevag Gharibian, ▸Dorian Rudolph —
Qudit circuits with SU(d) symmetry: Locality imposes additional conservation laws regular — — Iman Marvian, Hanqing Liu, Austin Hulse —
Random quantum circuits transform local noise into global white noise regular — — ▸Alexander M. Dalzell, Nicholas Hunter-Jones, Fernando G. S. L. Brandão —
Reliability Function of Quantum Information Decoupling and Privacy Amplification Via the Sandwiched Renyi Divergence regular — — Ke Li, Yongsheng Yao —
Rigidity for Monogamy-of-Entanglement Games regular — — Anne Broadbent, ▸Eric Culf —
Rounding near-optimal quantum strategies for nonlocal games to strategies using maximally entangled states regular — — ▸Connor Paddock —
Spectral Analysis of Product Formulas for Quantum Simulation regular — — ▸Changhao Yi, Elizabeth Crosson —
Sublinear quantum algorithms for estimating von Neumann entropy regular — — ▸Sathyawageeswar Subramanian, Tom Gur, Min-Hsiu Hsieh —
Succinct Blind Quantum Computation Using a Random Oracle regular — — ▸Jiayu Zhang —
Test of Quantumness with Small-Depth Quantum Circuits
video presented by Zhenning Liu
regular — — Shuichi Hirahara, François Le Gall —
Testing matrix product states regular — — ▸Mehdi Soleimanifar, John Wright —
The Boundary for Quantum Advantage in Gaussian Boson Sampling regular — — Jacob Bulmer, Bryn Bell, Rachel Chadwick, Alex Jones, Diana Moise, Alessandro Rigazzi, Jan Thorbecke, Utz-Uwe Haus, Thomas Van Vaerenbergh, Raj Patel, Ian Walmsley, Anthony Laing —
The Complexity of Bipartite Gaussian Boson Sampling regular — — ▸Daniel Grier, Daniel Jost Brod, Juan Miguel Arrazola, Marcos Benicio de Andrade Alonso, Nicolás Quesada —
The platypus of the quantum channel zoo regular — — Felix Leditzky, Debbie Leung, ▸Vikesh Siddhu, Graeme Smith, John Smolin —
Three-dimensional quantum cellular automata and chiral semion surface topological order regular — — ▸Wilbur Shirley, Yu-An Chen, Arpit Dua, Tyler Ellison, Nathanan Tantivasadakarn, Dominic Williamson —
Tight bounds on the convergence of noisy random circuits to uniform regular — — ▸Abhinav Deshpande, Bill Fefferman, Alexey Gorshkov, Michael Gullans, Pradeep Niroula, Oles Shtanko —
Toward Instance-Optimal Quantum State Certification With Incoherent Measurements regular — — ▸Sitan Chen, Jerry Li, Ryan O'Donnell —
Unitary embeddings: Linking gate teleportation to circuit synthesis regular — — Matthew Amy, Matthew Crawford, ▸Andrew Glaudell, Melissa Macasieb, Samuel Mendelson, Neil J. Ross —
Variational bounds on the relative entropy and their applications regular — — Peter Brown, Hamza Fawzi, Omar Fawzi —
Witnessing latent time correlations with a single quantum particle regular — — ▸Hlér Kristjánsson, Wenxu Mao, Giulio Chiribella —
A Quantum Advantage for a Natural Streaming Problem plenary_short — — ▸John Kallaugher —
A direct product theorem for quantum communication complexity with applications to device-independent QKD plenary_short — — ▸Rahul Jain, Srijita Kundu —
Balanced Product Quantum Codes plenary_short — — ▸Nikolas Breuckmann, Jens Niklas Eberhardt —
Certified Deletion for Public Key Encryption, Zero-Knowledge, and More plenary_short — — Taiga Hiroka, Tomoyuki Morimae, Ryo Nishimaki, Takashi Yamakawa —
Chiral central charge from a single wavefunction plenary_short — — Isaac Kim, ▸Bowen Shi, Kohtaro Kato, Victor Albert —
Computational Complexity of the Ground State Energy Density Problem plenary_short — — ▸James Watson, Toby Cubitt —
Hamiltonian Complexity in the Thermodynamic Limit plenary_short — — Dorit Aharonov, Sandy Irani —
Irreversibility of entanglement manipulation from first principles: no second law of entanglement theory after all plenary_short — — ▸Ludovico Lami, Bartosz Regula —
Quantum Proofs of Deletion for Learning with Errors plenary_short — — ▸Alexander Poremba —
Quantum Theory Needs Complex Numbers plenary_short — — ▸Marc-Olivier Renou, David Trillo, Mirjam Weilenmann, Thinh Le Phuc, Armin Tavakoli, Nicolas Gisin, Antonio Acin, Miguel Navascués —
The Acrobatics of BQP plenary_short — — Scott Aaronson, Devon Ingram, ▸William Kretschmer —
Unique Games hardness of Quantum Max-Cut, and a vector-valued Borell’s inequality plenary_short — — Yeongwoo Hwang, Joe Neeman, Ojas Parekh, Kevin Thompson, John Wright —
Nonlocal Games, Compression Theorems, and the Arithmetical Hierarchy plenary_long — — ▸Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen —
Provably efficient machine learning for quantum many-body problems plenary_long — — ▸Hsin-Yuan Robert Huang, Richard Kueng, Giacomo Torlai, Victor Albert, John Preskill —
Public-Key Quantum Money with a Classical Bank plenary_long — — ▸Omri Shmueli —

Committees

Organizing Committee 1 members
Name Position Role Affiliation
Thomas Vidick chair — —
Program Committee 60 members
Name Position Role Affiliation
David Perez-Garcia chair — —
Stacey Jeffery chair — —
Aleksander Kubica member — —
Alex Bredariol Grilo member — —
Andras Pal Gilyen member — —
Andrea Coladangelo member — —
Andreas Winter member — —
Andrew Childs member — —
Antonio Acin member — —
Aram Harrow member — —
Ashley Montanaro member — —
Barbara Maria Terhal member — —
Bei Zeng member — —
Benjamin Brown member — —
Bill Fefferman member — —
Cecilia Lancien member — —
Christian Schaffner member — —
Daniel Gottesman member — —
David Gosset member — —
David Sutter member — —
Eric Chitambar member — —
Ewin Tang member — —
Flaminia Giacomini member — —
François Le Gall member — —
Giulio Chiribella member — —
Gorjan Alagic member — —
Isaac Kim member — —
Jeongwan Haah member — —
Johannes Bausch member — —
Joseph M. Renes member — —
Keisuke Fujii member — —
Kristan Temme member — —
Lidia del Rio member — —
Lluis Masanes member — —
Marco Tomamichel member — —
Mario Berta member — —
Maris Ozols member — —
Matthew B. Hastings member — —
Matthias Christandl member — —
Michael Wolf member — —
Mária Kieferová member — —
Nai-Hui Chia member — —
Norbert Schuch member — —
Rafael Chaves member — —
Rahul Jain member — —
Rajat Mittal member — —
Raul Garcia-Patron member — —
Robert Raussendorf member — —
Robin Kothari member — —
Rotem Arnon-Friedman member — —
Salman Beigi member — —
Scott Aaronson member — —
Shelby Kimmel member — —
Stephen D. Bartlett member — —
Toby Cubitt member — —
Tomoyuki Morimae member — —
Yelena Guryanova member — —
Yfke Dulek member — —
Zhengfeng Ji member — —
Ángela Capel member — —
Steering Committee 10 members
Name Position Role Affiliation
Thomas Vidick chair — —
Barbara Kraus member — —
Elizabeth Crosson member — —
John Smolin member — —
Laura Mančinska member — —
Min-Hsiu Hsieh member — —
Omar Fawzi member — —
Robert König member — —
Steven Flammia member — —
Troy Lee member — —