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 →

TQC

TQC · 2022

Illinois, United States, 11–15 July 2022.


60
talks
44
posters
222
unique authors
56
regular papers
4
invited talks
1
awards
50
committee members

Announced at the business meeting

Figures as reported by the chairs. They can differ from the counts above.

207
registered a
216
talk submissions b
57
talks accepted c
26.4%
acceptance rate d
31
poster submissions e
31
posters accepted f

Slides and reports

Notes

  1. Registered. "a total of 207 attendees" (TQC 2022 local organizers' wrap-up report); TQC organizers' participant compilation shared with QuantumDB (2026): 155 in-person, 79 students
  2. Talk submissions. 184 workshop-track + 32 conference-track; plus 31 poster-only submissions
  3. Talks accepted. 45 workshop-track + 12 conference-track, no merges (also confirmed in TQC 2023 PC-chair email, 2023-02-14)
  4. Acceptance rate. Derived 57/216; slide gives ~24% workshop, ~37% conference
  5. Poster submissions. Poster-only submissions, all accepted
  6. Posters accepted. "31 posters on display" (TQC 2022 local organizers' wrap-up report); equals the 31 poster-only submissions
  7. Track breakdown. 679 reviews (354 external)

Programme

Title Type Date Min Authors Award
Quantum advantage in learning from experiments invited 2022-07-11 09:00 45 ▸Robert Huang —
Sample-optimal classical shadows for pure states regular 2022-07-11 09:45 25 ▸Luke Schaeffer —
Averaged Circuit Eigenvalue Sampling regular 2022-07-11 10:10 25 ▸Steven Flammia —
Two-dimensional implementations of quantum LDPC codes regular 2022-07-11 11:00 25 ▸Michael Beverland, Nicolas Delfosse, Maxime Tremblay —
Improved quantum error correction using soft information regular 2022-07-11 11:25 25 Christopher Pattison, ▸Michael Beverland, Marcus P. Da Silva, Nicolas Delfosse —
Bias-tailored quantum LDPC codes regular 2022-07-11 11:50 25 ▸Joschka Roffe, Lawrence Z. Cohen, Daryus Chandra, Armanda O. Quintavalle, Earl Campbell —
Surface code compilation via edge-disjoint paths regular 2022-07-11 12:15 25 Michael Beverland, Vadym Kliuchnikov, ▸Eddie Schoute —
Complexity of supersymmetric systems and the cohomology problem regular 2022-07-11 14:10 25 ▸Christopher Cade, Marcos Crichigno —
On polynomially many queries to NP or QMA oracles regular 2022-07-11 14:35 25 ▸Dorian Rudolph, Sevag Gharibian —
Improved Quantum Query Upper Bounds Based on Classical Decision Trees regular 2022-07-11 15:00 25 ▸Arjan Cornelissen, Nikhil Mande, Subhasree Patro —
On Converses to the Polynomial Method regular 2022-07-11 15:25 25 Jop Briët, Francisco Escudero Gutiérrez —
Cryptographic Explorations of Pseudorandom Quantum States invited 2022-07-12 09:00 45 ▸Prabhanjan Ananth —
Position-based cryptography: Single-qubit protocol secure against multi-qubit attacks regular 2022-07-12 09:45 25 ▸Andreas Bluhm, Matthias Christandl, Florian Speelman —
Code-routing: a new attack on position-verification regular 2022-07-12 10:10 25 Alexander May, ▸Sam Cree —
Holographic duality between local Hamiltonians from random tensor networks regular 2022-07-12 11:00 25 ▸Harriet Apel, Tamara Kohler, Toby Cubitt —
Rapid thermalization of 1D commuting Hamiltonians regular 2022-07-12 11:25 25 Ivan Bardet, Ángela Capel, ▸Li Gao, Angelo Lucia, David Perez-Garcia, Cambyse Rouze —
Efficient and robust estimation of many-qubit Hamiltonians regular 2022-07-12 11:50 25 ▸Daniel Stilck França, Albert H. Werner, Johannes Borregaard, Liubov Markovich, Slava Dobrovitski —
On the complexity of quantum partition functions regular 2022-07-12 12:15 25 ▸Anirban Narayan Chowdhury, Sergey Bravyi, David Gosset, Pawel Wocjan —
Nearly Optimal Quantum Algorithms for Estimating Multiple Expectation Values regular 2022-07-12 14:10 25 ▸William Huggins, Kianna Wan, Jarrod McClean, Thomas O'Brien, Nathan Wiebe, Ryan Babbush —
Weak Schur sampling with logarithmic quantum memory regular 2022-07-12 14:35 25 ▸Enrique Cervero, Laura Mančinska —
Improved Approximation Algorithms for Fidelity Estimation regular 2022-07-12 15:00 25 Andras Pal Gilyen, ▸Alexander Poremba —
Quantum Algorithm for Stochastic Optimal Stopping Problems with Applications in Finance regular 2022-07-12 15:25 25 João Fernando Doriguello, Alessandro Luongo, Jinge Bao, Patrick Rebentrost, Miklos Santha —
Feedback-based quantum optimization regular 2022-07-12 16:15 25 ▸Alicia Magann, Kenneth Rudinger, Matthew Grace, Mohan Sarovar —
Training quantum neural networks with an unbounded loss function regular 2022-07-12 16:40 25 ▸Carlos Ortiz Marrero, Mária Kieferová, Nathan Wiebe —
Speeding up Learning Quantum States through Group Equivariant Convolutional Quantum Ansatze regular 2022-07-12 17:05 25 Han Zheng, Zimu Li, Junyu Liu, ▸Sergii Strelchuk, Risi Kondor —
The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model regular 2022-07-12 17:30 25 Joao Basso, Edward Farhi, Kunal Marwaha, Benjamin Villalonga, Leo Zhou Outstanding Paper Award
Irreversibility of quantum resources, from entanglement to magic invited 2022-07-13 09:00 45 ▸Ludovico Lami —
Policies for elementary links in a quantum network regular 2022-07-13 09:45 25 ▸Sumeet Khatri —
Attainability and lower semi-continuity of the relative entropy of entanglement, and variations on the theme regular 2022-07-13 10:10 25 ▸Ludovico Lami, Maksim Shirokov —
Query and Depth Upper Bounds for Quantum Unitaries via Grover Search regular 2022-07-13 11:00 25 ▸Gregory Rosenthal —
Approximating Output Probabilities of Shallow Quantum Circuits Which Are Geometrically-Local in Any Fixed Dimension regular 2022-07-13 11:25 25 Suchetan Dontha, Shi Jie Samuel Tan, Stephen Smith, Sangheon Choi, Matthew Coudron —
Time-dependent Hamiltonian Simulation of Highly Oscillatory Dynamics and superconvergence for the Schrödinger equation regular 2022-07-13 11:50 25 Dong An, ▸Di Fang, Lin Lin —
The Parametrized Complexity of Quantum Verification regular 2022-07-13 12:15 25 Srinivasan Arunachalam, Sergey Bravyi, Chinmay Nirkhe, Bryan O'Gorman —
Improved upper bounds on the stabilizer rank of magic states regular 2022-07-13 14:10 25 ▸Hammam Qassim, Hakop Pashayan, David Gosset —
Classical Simulation of Quantum Circuits with Partial and Graphical Stabiliser Decompositions regular 2022-07-13 14:35 25 Aleks Kissinger, John van de Wetering, Renaud Vilmart —
Qutrit Metaplectic Gates Are a Subset of Clifford+T regular 2022-07-13 15:00 25 Andrew Glaudell, Neil J. Ross, John van de Wetering, Lia Yeh —
Bounding quantum capacities via partial orders and complementarity regular 2022-07-13 15:25 25 ▸Christoph Hirche, Felix Leditzky —
Quantum Differential Privacy: An Information Theory Perspective regular 2022-07-13 15:50 25 ▸Christoph Hirche, Cambyse Rouze, Daniel Stilck França —
Information recoverability of noisy quantum states regular 2022-07-14 09:00 25 ▸Xuanqiang Zhao, Benchi Zhao, Zihan Xia, Xin Wang —
Quantum Rate Distortion Theory for Mixed States regular 2022-07-14 09:25 25 ▸Zahra Baghali Khanian, Kohdai Kuroiwa, Debbie Leung —
Dimension-free entanglement detection in multipartite Werner states regular 2022-07-14 09:50 25 ▸Felix Huber, Igor Klep, Victor Magron, Jurij Volčič —
Linear programming with unitary-equivariant constraints regular 2022-07-14 10:15 25 ▸Dmitry Grinko, Maris Ozols —
Quadratic speedup for spatial search by continuous-time quantum walk regular 2022-07-14 11:00 25 ▸Simon Apers, Shantanav Chakraborty, Leonardo Novo, Jeremie Roland —
Quantum Speedups for Treewidth regular 2022-07-14 11:25 25 Vladislavs Kļevickis, Krišjānis Prūsis, Jevgēnijs Vihrovs —
Opportunities and Limitations in Broadband Sensing regular 2022-07-14 11:50 25 ▸Anthony Polloreno, Jacob Beckey, Joshua Levin, Ariel Shlosberg, James Thompson, Michael Foss-Feig, David Hayes, Graeme Smith —
Classical verification of quantum depth regular 2022-07-14 12:15 25 Nai-Hui Chia, ▸Shih-Han Hung —
A Constant Lower Bound for Any Quantum Protocol for Secure Function Evaluation regular 2022-07-14 14:10 25 Sarah A. Osborn, Jamie Sikora —
Noise-Tolerant Quantum Tokens for MAC regular 2022-07-14 14:35 25 Uriel Shinar, ▸Amit Behera, Or Sattath —
Quantum cryptography with classical communication: parallel remote state preparation for copy-protection, verification, and more regular 2022-07-14 15:00 25 Alexandru Gheorghiu, ▸Tony Metger, Alexander Poremba —
Quantum secure non-malleable-extractors regular 2022-07-14 15:25 25 ▸Naresh Goud Boddu, Upendra Kapshikar, Rahul Jain —
Neither Contextuality nor Nonlocality Admits Catalysts regular 2022-07-14 16:15 25 ▸Martti Karvonen —
Hidden Variable Model for Quantum Computation with Magic States on Any Number of Qudits of Any Dimension regular 2022-07-14 16:40 25 ▸Michael Zurel, Cihan Okay, Robert Raussendorf, Arne Heimendahl —
Quantum Complementarity Approach to Device-Independent Security regular 2022-07-14 17:05 25 Xingjian Zhang, ▸Pei Zeng, Tian Ye, Hoi-Kwong Lo, Xiongfeng Ma —
Information Carried by a Single Particle in Multiple-Access Channels regular 2022-07-14 17:30 25 ▸Xinan Chen, Yujie Zhang, Eric Chitambar, Virginia Lorenz, Andreas Winter —
An inverse-free Solovay-Kitaev algorithm invited 2022-07-15 09:00 45 ▸Adam Bouland —
Saturation and recurrence of quantum complexity for random quantum circuits regular 2022-07-15 09:45 25 ▸Michal Oszmaniec, Michał Horodecki, Nicholas Hunter-Jones —
Memory Compression with Quantum Random-Access Gates regular 2022-07-15 10:10 25 Harry Buhrman, Bruno Loff, Subhasree Patro, Florian Speelman —
Generalization guarantees for variational quantum machine learning regular 2022-07-15 11:00 25 ▸Matthias C. Caro, Elies Gil-Fuster, Johannes Jakob Meyer, Jens Eisert, Ryan Sweke, Hsin-Yuan Robert Huang, Marco Cerezo, Kunal Sharma, Andrew Sornborger, Lukasz Cincio, Patrick Coles —
Quantum Algorithms for Learning a Hidden Graph regular 2022-07-15 11:25 25 Ashley Montanaro, Changpeng Shao —
A lower bound on the space overhead of fault-tolerant quantum computation regular 2022-07-15 11:50 25 Omar Fawzi, Alexander Müller-Hermes, ▸Ala Shayeghi —
A Hardware-Aware Approach to Improving Quantum State Tomography poster — — Sanjaya Lohani —
Adaptive estimation of quantum observables poster — — Ariel Shlosberg, Jila —
An algorithm for shorter quantum circuits inspired by quantum cryptanalysis poster — — Romy Minko —
CONSTANT-TIME QA : Guaranteed Approximation for MaxCut poster — — Arthur Braida —
Compressive gate set tomography poster — — Raphael Brieger —
Constructing Entanglement Witnesses Robust to Detector Errors poster — — Dongjin Lee —
Contextual advantages and certification for maximum confidence discrimination poster — — Hanwool Lee —
Discrete Quantum Walks on the Symmetric Group poster — — Avah Banerjee —
Efficient classical simulation of cluster state quantum circuits with alternative inputs poster — — Michael Garn —
Enhanced optimal quantum communication by a generalized phase-shift-keying coherent signal poster — — Min Namkung —
Entanglement and information flow in quantum amplitude amplification algorithms poster — — Hyeokjea Kwon —
Entanglement catalysis for quantum states and noisy channels poster — — Alexander Streltsov —
Estimating polynomial quantum speedups beyond asymptotic analysis poster — — Christopher Cade —
Implementing the fanout operation with simple pairwise interactions poster — — Stephen Fenner, Rabins Wosti —
Improving quantum state detection with adaptive sequential observations poster — — Shawn Gellar —
Indirect measurement for optimal quantum communication enhanced by binary non-standard coherent states poster — — Min Namkung —
Locking and unlocking of quantum nonlocality without entanglement in local discrimination of quantum states poster — — Donghoon Ha —
Matrix concentration inequalities and efficiency of random universal sets of quantum gates poster — — Piotr Dulian —
Mitigation of Crosstalk Errors in a Quantum Measurement and Its Applications to Certifying Entanglement-Generating Circuits poster — — Seungchan Seo —
Multi-mode Gaussian State Analysis with Total Photon Counting poster — — Arik Avagyan —
Neural network decoders for measurement induced phase transitions poster — — Hossein Dehghani —
Non-Pauli Errors in the Three-Dimensional Surface Code poster — — Thomas R. Scruby —
Non-Randomness of Google’s Quantum Supremacy Benchmark poster — — Sangchul Oh —
On the separation of correlation-assisted sum capacities of multiple access channels poster — — Akshay Seshadri —
Polarization Entanglement Generation by Quantum Zeno Dynamics poster — — Ian Nordurft —
Probabilistic Distillation of Dynamical Coherence poster — — Gaurav Saxena —
Quantifying dynamical magic with completely stabilizer preserving operations as free poster — — Gaurav Saxena —
Quantum Error Correction in the Affine Map Picture poster — — Harshavardhan Reddy Nareddula —
Quantum Oracle Separations from Complex but Easily Specified States poster — — Nicholas Laracuente —
Quantum Routing with Teleportation poster — — Dhruv Devulapalli, QuICS —
Quantum Rényi entropy functionals for bosonic Gaussian systems poster — — Kabgyun Jeong —
Quantum lattice algorithms for solving partial differential equations poster — — Fatima Ezahra Chrit —
Quantum secure non-malleable codes in the split-state model poster — — Naresh Goud Boddu —
Quantum simulation of dissipative collective effects on noisy quantum computers poster — — Marco Cattaneo —
Recursive Quantum Approximate Optimization Algorithm for MAX-CUT problem on Complete graphs poster — — Eunok Bae —
Secure multi-party quantum computation based on triply-even quantum error-correcting codes poster — — Petr Mishchenko —
Simplicial Quantum Contextuality poster — — Selman Ipek —
Stellar representation of extremal Wigner-negative spin states poster — — Jack Davis —
The full and half matching condition for quantum transduction poster — — Changchun Zhong —
The role of cohomology in quantum computation with magic states poster — — Michael Zurel —
The vacuum provides quantum advantage to otherwise simulatable architectures poster — — Cameron Calcluth —
Thermodynamic constraints on quantum information gain and error correction: A triple trade-off poster — — Arshag Danageozian —
Universal Efficient Ground State Algorithm based on Random Sampling poster — — Pei Zeng —
Wave Functions on Convergence Spaces: Hybrid Quantum Computing poster — — John Vining, Howard Blair —

Committees

Organizing Committee 5 members
Name Position Role Affiliation
Eric Chitambar chair — UIUC
Emily Edwards member — UIUC
Felix Leditzky member — UIUC
Hannah Stites member — UIUC
Kim Gudeman member — UIUC
Program Committee 37 members
Name Position Role Affiliation
François Le Gall chair — Nagoya University
Tomoyuki Morimae co_chair — Kyoto University
Aarthi Sundaram member — Microsoft
Anna Pappa member — Technische Universität Berlin
Ashwin Nayak member — University of Waterloo
Ben Reichardt member — University of Southern California
Bill Fefferman member — The University of Chicago
Carl Miller member — NIST and University of Maryland
Christian Majenz member — Technical University of Denmark
Dan Browne member — University College London
David Elkouss member — QuTech
Dominic Berry member — Macquarie University
Felix Leditzky member — University of Illinois at Urbana-Champaign
Francesco Buscemi member — Nagoya University
Frédéric Magniez member — CNRS
Harumichi Nishimura member — Nagoya University
Isaac Kim member — Stanford
Jens Eisert member — Freie Universität Berlin
Kai-Min Chung member — Academia Sinica
Marco Cerezo member — Los Alamos National Laboratory
Mario Berta member — AWS Center for Quantum Computing & Imperial College London
Michal Oszmaniec member — CTP PAS
Nelly Huei Ying Ng member — Nanyang Technological University
Norbert Schuch member — University of Vienna
Patrick Rebentrost member — CQT
Penghui Yao member — Nanjing University
Qipeng Liu member — Simons Institute for the Theory of Computing
Richard Kueng member — Johannes Kepler University Linz
Robert König member — Technische Universität München
Simon Perdrix member — Inria LORIA
Sophie Laplante member — Université de Paris
Stefano Pironio member — Université libre de Bruxelles
Tongyang Li member — Peking University
Wim van Dam member — University of California, Santa Barbara
Yuan Su member — Google Quantum AI
Yuval Rishu Sanders member — University of Technology Sydney
Zoe Holmes member — Los Alamos National Laboratory
Steering Committee 8 members
Name Position Role Affiliation
Marco Tomamichel chair — NUS
Andris Ambainis member — Latvia
Eric Chitambar member — UIUC
Gorjan Alagic member — Maryland
Laura Mančinska member — Copenhagen
Min-Hsiu Hsieh member — Hon Hai
Stacey Jeffery member — QuSoft, CWI
Steven Flammia member — Sydney