TQC

TQC · 2025

Bengaluru, India


90
talks
0
posters
77
regular papers
4
invited talks
0
awards
260
unique authors
76
committee members

Announced at the business meeting

figures as reported by the chairs · 2025-09-17 — may differ from the computed counts above

375
talk submissions
77
talks accepted

slides proceedings foreword ↗

talks_accepted: 77 accepted talks out of 375 submissions meeting_date: announced at the TQC 2025 business meeting, 17 Sep 2025; poster count given as 150+ (website) / 200+ (abstract booklet) track_breakdown: LIPIcs foreword (vol 350): 375 submissions, 77 selected incl. 12 published in the With Proceedings track

Programme

Title Type Date Min Authors Award
Physics of Communication: From Classical to Quantum tutorial 2025-09-13 09:30 90 Manik Banik
Introduction to Quantum Error Correction tutorial 2025-09-13 11:30 90 Pradeep Sarvepalli
Introduction to Quantum Machine Learning tutorial 2025-09-13 14:30 90 Chiranjib Bhattacharyya
Tutorial & Discussion: Interactive Session with Experts tutorial 2025-09-13 16:30 120 Experts Panel
Introduction to Quantum Cryptography tutorial 2025-09-14 09:30 90 Rahul Jain
Quantum Key Distribution — An Introductory Overview tutorial 2025-09-14 11:30 90 Pranab Sen
Experimental State-of-the-Art QKD in India tutorial 2025-09-14 14:30 60 R.P. Singh
Demonstration of Qniverse by CDAC tutorial 2025-09-14 15:30 60 Henry Sukumar
Discussions: Interactive Session with Experts tutorial 2025-09-14 17:00 90 Experts Panel
The New Frontier in Low-Overhead Fault-Tolerant Quantum Computation invited 2025-09-15 11:30 60 Hayata Yamasaki
Commuting Local Hamiltonians Beyond 2D regular 2025-09-15 14:00 30 John Bostanci, Yeongwoo Hwang
Maximal device-independent randomness in every dimension regular 2025-09-15 14:00 30 Mate Farkas, Jurij Volčič, Sigurd A. L. Storgaard, Ranyiliu Chen, Laura Mančinska
The Clifford hierarchy for one qubit or qudit regular 2025-09-15 14:00 30 Nadish de Silva, Oscar Lautsch
A quantum cloning game with applications to quantum position verification regular 2025-09-15 14:30 30 Llorenc Escola Farras, Léo Colisson Palais, Florian Speelman
Optimal Hamiltonian simulation for low-energy states regular 2025-09-15 14:30 30 Rolando Somma, Alexander Zlokapa
Rise of conditionally clean ancillae for efficient quantum circuit constructions regular 2025-09-15 14:30 30 Tanuj Khattar, Craig Gidney
Locality and Parameter Tradeoffs for Subsystem Codes regular 2025-09-15 15:00 30 Samuel Dai, Ray Li, Eugene Tang
PKE and ABE with Collusion-Resistant Secure Key Leasing regular 2025-09-15 15:00 30 Fuyuki Kitagawa, Ryo Nishimaki, Nikhil Pappu
Simulating chaos without chaos regular 2025-09-15 15:00 30 Andi Gu, Yihui Quek, Susanne Yelin, Jens Eisert, Lorenzo Leone
Quantum Routing and Entanglement Dynamics Through Bottlenecks regular 2025-09-15 16:00 30 Dhruv Devulapalli, Chao Yin, Andrew Guo, Eddie Schoute, Andrew Childs, Alexey Gorshkov, Andrew Lucas
Self-testing in the compiled setting via tilted-CHSH inequalities regular 2025-09-15 16:00 30 Connor Paddock, Arthur Mehta, Lewis Wooltorton
Testing classical properties from quantum data regular 2025-09-15 16:00 30 Matthias C. Caro, Preksha Naik, Joseph Slote
Chasing shadows with Gottesman-Kitaev-Preskill codes regular 2025-09-15 16:30 30 Jonathan Conrad, Jens Eisert, Steven Flammia
Commitments are equivalent to statistically-verifiable one-way state generators regular 2025-09-15 16:30 30 Rishabh Batra, Rahul Jain
Mixing time of quantum Gibbs sampling for random sparse Hamiltonians regular 2025-09-15 16:30 30 Akshar Ramkumar, Mehdi Soleimanifar
A Hierarchy of Spectral Gap Certificates for Frustration-Free Spin Systems regular 2025-09-15 17:00 30 Kshiti Sneh Rai, Ilya Kull, Patrick Emonts, Jordi Tura, Norbert Schuch, Flavio Baccari
Unitary Designs from Random Symmetric Quantum Circuits regular 2025-09-15 17:00 30 Hanqing Liu, Austin Hulse, Iman Marvian (Duke University
Untelegraphable Encryption and its Applications regular 2025-09-15 17:00 30 Jeffrey Champion, Fuyuki Kitagawa, Ryo Nishimaki, Takashi Yamakawa
Composing Quantum Algorithms invited 2025-09-16 09:30 60 Stacey Jeffery
Phase error rate estimation in QKD with imperfect detectors regular 2025-09-16 11:00 30 Devashish Tupkary, Shlok Nahar, Pulkit Sinha, Norbert Lütkenhaus
Quantum Purity Amplification: Optimality and Efficient Algorithm regular 2025-09-16 11:00 30 Zhaoyi Li, Honghao Fu, Takuya Isogawa, Isaac Chuang
Towards Non-Abelian Quantum Signal Processing: Efficient Control of Hybrid Continuous- and Discrete-Variable Architectures regular 2025-09-16 11:00 30 Shraddha Singh, Baptiste Royer, Steven M. Girvin
A quantum algorithm for Khovanov homology regular 2025-09-16 11:30 30 Alexander Schmidhuber, Michele Reilly, Paolo Zanardi, Seth Lloyd, Aaron Lauda
Asymptotic robustness of entanglement in noisy quantum networks and graph connectivity regular 2025-09-16 11:30 30 Fernando Lledó, Carlos Palazuelos, Julio de Vicente
Polylog-time- and constant-space-overhead fault-tolerant quantum computation with quantum low-density parity-check codes regular 2025-09-16 11:30 30 Shiro Tamiya, Masato Koashi, Hayata Yamasaki
Adaptive Channel Reshaping for Improved Entanglement Distillation regular 2025-09-16 12:00 30 Dina Abdelhadi, Tomas Jochym-O’Connor, Vikesh Siddhu, John Smolin
Quantum Algorithm for Reversing Unknown Unitary Evolutions regular 2025-09-16 12:00 30 Yu-Ao Chen, Yin Mo, Yingjian Liu, Lei Zhang, Xin Wang
Quantum Search with In-Place Queries regular 2025-09-16 12:00 30 Blake Holman, Ronak Ramachandran, Justin Yirka
Classical and Quantum Algorithms for Characters of the Symmetric Group regular 2025-09-16 12:30 30 Sergey Bravyi, David Gosset, Vojtech Havlicek, Louis Schatzki
Quantum position verification in one shot: parallel repetition of the f-BB84 and f-routing protocols regular 2025-09-16 12:30 30 Llorenc Escola Farras, Florian Speelman
The complexity of Gottesman-Kitaev-Preskill states regular 2025-09-16 12:30 30 Lukas Brenner, Libor Caha, Xavier Coiteux-Roy, Robert Koenig
Directed st-connectivity with few paths is in quantum logspace regular 2025-09-16 14:00 30 Roman Edenhofer, Simon Apers
Full classification of Pauli Lie algebras regular 2025-09-16 14:00 30 Gerard Aguilar Tapia, Simon Cichy, Jens Eisert, Lennart Bittel
No quantum advantage without classical communication: fundamental limitations of quantum networks regular 2025-09-16 14:00 30 Justus Neumann, Nikolai Wyderka, Tulja Varun Kondra, Kiara Hansenne, Lisa T. Weinbrenner, Hermann Kampermann, Otfried Gühne, Dagmar Bruß
Generalized Inner Product Estimation with Limited Quantum Communication regular 2025-09-16 14:30 30 Srinivasan Arunachalam, Louis Schatzki
The Space Just Above One Clean Qubit regular 2025-09-16 14:30 30 Dale Jacobs, Saeed Mehraban
Uniformity testing when you have the source code regular 2025-09-16 14:30 30 Clément L. Canonne, Robin Kothari, Ryan O’Donnell
A full practical theory of the Clifford group commutant regular 2025-09-16 15:00 30 Lennart Bittel, Jens Eisert, Lorenzo Leone, Antonio Anna Mele, Salvatore F. E. Oliviero
Composably Secure Delegated Quantum Computation with Weak Coherent Pulses regular 2025-09-16 15:00 30 Maxime Garnier, Dominik Leichtle, Luka Music, Harold Ollivier
Quantum Threshold is Powerful regular 2025-09-16 15:00 30 Jackson Morris, Daniel Grier
Factoring an integer with three oscillators and a qubit regular 2025-09-16 15:30 30 Lukas Brenner, Libor Caha, Xavier Coiteux-Roy, Robert Koenig
Polynomial time quantum and classical algorithms for representation theoretic multiplicities regular 2025-09-16 15:30 30 Vojtech Havlicek, Martin Larocca, Greta Panova
Quantum computational complexity of matrix functions regular 2025-09-16 15:30 30 Santiago Cifuentes, Samson Wang, Thais Lima Silva, Mario Berta, Leandro Aolita
Quantum algorithms for codes and lattices based on Regev's reduction invited 2025-09-17 09:30 60 Andre Chailloux
A Meta-Complexity Characterization of Quantum Cryptography regular 2025-09-17 11:30 30 Bruno Cavalar, Eli Goldin, Matthew Gray, Peter Hall, Taiga Hiroka, Tomoyuki Morimae
Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes regular 2025-09-17 11:30 30 Ricardo Rivera Cardoso, Alex Meiburg, Daniel Nagaj
SPAM-free sound certification of quantum gates via quantum system quizzing regular 2025-09-17 11:30 30 Nikolai Miklin, Jan Nöller, Martin Kliesch, Mariami Gachechiladze
Classically estimating observables of noiseless quantum circuits regular 2025-09-17 12:00 30 Armando Angrisani, Alexander Schmidhuber, Manuel S. Rudolph, Marco Cerezo, Zoe Holmes, Hsin-Yuan Huang
Copy-Protecting Puncturable Functionalities, Revisited regular 2025-09-17 12:00 30 Prabhanjan Ananth, Amit Behera, Zikuan Huang
Parallel Logical Measurements via Quantum Code Surgery regular 2025-09-17 12:00 30 Alexander Cowtan, Zhiyang He, Dominic Williamson, Theodore Yoder
Additivity and chain rules for quantum entropies via multi-index Schatten norms regular 2025-09-17 12:30 30 Omar Fawzi, Jan Kochanowski, Cambyse Rouze, Thomas Van Himbeeck
Forrelation is Extremally Hard regular 2025-09-17 12:30 30 Uma Girish, Rocco Servedio
Quantum Catalytic Space regular 2025-09-17 12:30 30 Harry Buhrman, Marten Folkertsma, Ian Mertz, Florian Speelman, Sergii Strelchuk, Sathyawageeswar Subramanian, Quinten Tupker
Post-quantum security of lattice-based cryptosystems invited 2025-09-18 09:30 60 Rajendra Kumar
Adaptive Syndrome Extraction regular 2025-09-18 11:00 30 Noah Berthusen, Shi Jie Samuel Tan, Eric Huang, Daniel Gottesman
Pseudorandom Function-like States from Common Haar Unitary regular 2025-09-18 11:00 30 Minki Hhan, Shogo Yamada
Quantum Perfect Matchings regular 2025-09-18 11:00 30 David Cui, Laura Mančinska, Seyed Sajjad Nezhadi, David Roberson
Bounding the computational power of bosonic systems regular 2025-09-18 11:30 30 Varun Upreti, Ulysse Chabaud
Efficient Quantum Pseudorandomness from Hamiltonian Phase States regular 2025-09-18 11:30 30 John Bostanci, Jonas Haferkamp, Dominik Hangleiter, Alexander Poremba
Polynomial Time Quantum Gibbs Sampling for Fermi-Hubbard model at any Temperature regular 2025-09-18 11:30 30 Štěpán Šmíd, Richard Meister, Mario Berta, Roberto Bondesan
Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization regular 2025-09-18 12:00 30 Shouvanik Chakrabarti, Dylan Herman, Guneykan Ozgul, Shuchen Zhu, Brandon Augustino, Tianyi Hao, Zichang He, Ruslan Shaydulin, Marco Pistoia
Quantum One-Time Programs, Revisited regular 2025-09-18 12:00 30 Aparna Gupte, Jiahui Liu, Justin Raizes, Bhaskar Roberts, Vinod Vaikuntanathan
X-arability of quantum states regular 2025-09-18 12:00 30 Harm Derksen, Nathaniel Johnston, Benjamin Lovitz
A Unified Theory of Quantum Neural Network Loss Landscapes regular 2025-09-19 09:30 30 Eric Anschuetz
Quantum Spin Chains and Symmetric Functions regular 2025-09-19 09:30 30 Marcos Crichigno, Anupam Prakash
Strategic Codes: The Universal Spatio-Temporal Framework for Quantum Error-Correction regular 2025-09-19 09:30 30 Andrew Tanggara, Mile Gu, Kishor Bharti
Online learning of quantum processes regular 2025-09-19 10:00 30 Asad Raza, Matthias C. Caro, Jens Eisert, Sumeet Khatri
Tesseract: A Search-Based Decoder for Quantum Error Correction regular 2025-09-19 10:00 30 Laleh Aghabaie Beni, Oscar Higgott, Noah Shutty
Orthogonality Broadcasting and Quantum Position Verification regular 2025-09-19 11:00 30 Ian George, Rene Allerstorfer, Philip Verduyn Lunel, Eric Chitambar
Quantum advantage for learning shallow neural networks with natural data distributions regular 2025-09-19 11:00 30 Laura Lewis, Dar Gilboa, Jarrod McClean
Testing and Learning structured quantum Hamiltonians regular 2025-09-19 11:00 30 Srinivasan Arunachalam, Arkopal Dutt, Francisco Escudero Gutiérrez
Hamiltonian Locality Testing via Trotterized Postselection regular 2025-09-19 11:30 30 John Kallaugher, Daniel Liang danliang@pdx.edu
The rotation-invariant Hamiltonian problem is QMAEXP-complete regular 2025-09-19 11:30 30 Jon Nelson, Daniel Gottesman
Unitary Designs of Symmetric Local Random Circuits regular 2025-09-19 11:30 30 Yosuke Mitsuhashi, Ryotaro Suzuki, Tomohiro Soejima, Nobuyuki Yoshioka
A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID regular 2025-09-19 12:00 30 Amit Behera, Giulio Malavolta, Tomoyuki Morimae, Tamer Mour, Takashi Yamakawa
Classical Estimation of the Free Energy and Quantum Gibbs Sampling from the Markov Entropy Decomposition regular 2025-09-19 12:00 30 Samuel Scalet, Ángela Capel, Anirban Chowdhury, Hamza Fawzi, Omar Fawzi, Isaac Kim, Arkin Tikku
Time-dependent Hamiltonian Simulation via Magnus Expansion: Algorithms and Discrete Superconvergence for unbounded Hamiltonians regular 2025-09-19 12:00 30 Di Fang, Yonah Borns-Weil, Diyi Liu, Rahul Sarkar, Jiaqi Zhang
Impossibility of Hyperefficient Shadow Tomography: Unbounded Multiple-Copy Secure Copy-Protection regular 2025-09-19 12:30 30 Alper Cakan, Vipul Goyal
RE-completeness of entangled constraint satisfaction problems regular 2025-09-19 12:30 30 Eric Culf, Kieran Mastel
Towards a complexity-theoretic dichotomy for (2+1)-dimensional TQFT invariants regular 2025-09-19 12:30 30 Eric Samperton, Nicolas Bridges

Committees

OC 5 members
Name Position Role Affiliation
Anirban Pathak member JIIT, Noida
Lidia del Rio member Squids and University of Zurich
Manik Banik member SN Bose National Centre for Basic Sciences, Kolkata
Nuriya Nurgalieva member Squids and University of Zurich
Prabha Mandayam member IIT Madras
PC 58 members
Name Position Role Affiliation
Bill Fefferman chair Program Chair University of Chicago
Abhinav Deshpande member IBM Quantum
Adam Bene Watts member University of Calgary
Aleksander Kubica member Yale
Aleksandrs Belovs member University of Latvia
Alexander M. Dalzell member Amazon
Alexander Poremba member MIT
Andrea Coladangelo member University of Washington
Anne Broadbent member University of Ottawa
Anthony Chen member Simons Institute, Berkeley
Benjamin Villalonga member Google
Cecilia Lancien member Institut Fourier Grenoble and CNRS
Changhun Oh member Korea Advanced Institute of Science and Technology
Christian Schaffner member University of Amsterdam, QuSoft
Daniel Grier member University of California San Diego
Daniel Stilck França member University of Copenhagen
Dave Touchette member Université de Sherbrooke
David Perez-Garcia member Universidad Complutense de Madrid
Di Fang member Duke University
Dominic Williamson member University of Sydney
Fang Song member Portland State University
Felix Leditzky member University of Illinois Urbana-Champaign
Freek Witteveen member University of Copenhagen and QuSoft
Graeme Smith member University of Waterloo
Harumichi Nishimura member Nagoya University
Hui Khoon Ng member National University of Singapore
Jiahui Liu member Fujitsu Research
Jiaqi Leng member Simons Institute, Berkeley
Jiaqing Jiang member Caltech
Jiayu Zhang member Zhongguancun Laboratory, Beijing
Kunal Sharma member IBM Quantum
Ludovico Lami member Scuola Normale Superiore, Pisa
Luke Schaeffer member University of Waterloo
Makrand Sinha member University of Illinois Urbana-Champaign
Marco Tomamichel member Centre for Quantum Technologies, National University of Singapore
Maris Ozols member University of Amsterdam, QuSoft
Matthias Christandl member University of Copenhagen
Mehdi Soleimanifar member Caltech
Michael Beverland member IBM Quantum
Nelly Ng member Nanyang Technological University
Nicholas Laracuente member Indiana University Bloomington
Nikolas Breuckmann member University of Bristol
Norbert Schuch member University of Vienna
Omar Fawzi member Inria and École Normale Supérieure de Lyon
Richard Kueng member Johannes Kepler University Linz
Ruizhe Zhang member Simons Institute, Berkeley
Saeed Mehraban member Tufts University
Sergii Strelchuk member Oxford University
Sevag Gharibian member Paderborn University
Simon Apers member Université Paris Cité
Sisi Zhou member Perimeter Institute
Srijita Kundu member University of Waterloo
Takashi Yamakawa member NTT Social Informatics Laboratories
Tamara Kohler member Stanford
Thomas Schuster member Caltech
Tomoyuki Morimae member Yukawa Institute for Theoretical Physics, Kyoto University
Troy Lee member University of Technology Sydney
Vojtech Havlicek member IBM Quantum
SC 8 members
Name Position Role Affiliation
Francois Le Gall chair Chair Nagoya University
Frédéric Magniez member Co-Chair CNRS
Kae Nemoto member OIST
Kai-Min Chung member Academia Sinica
Lidia del Rio member Squids and University of Zurich
Min-Hsiu Hsieh member Hon Hai (Foxconn)
Shelby Kimmel member Middlebury College
Steve Flammia member AWS Center for Quantum Computing
Local 5 members
Name Position Role Affiliation
Baladitya Suri member IISc, Bengaluru
Chandrashekar C M member IISc, Bengaluru
Henry Sukumar member C-DAC, Bengaluru
Krishnakumar Sabapathy member Fujitsu Research, Bengaluru
Navin Kashyap member IISc, Bengaluru