Prateek P. Kulkarni
Pre-Doctoral Fellow, CSA, IISc
I am a predoctoral fellow at IISc under the SPARKS Programme, advised by Prof. Sumit K. Mandal. I am concurrently completing a B.Tech. in Electronics and Communication Engineering (Quantum Technology track) at PES University (Class of 2026).
My work sits at the intersection of theoretical computer science and quantum hardware. I am interested in building reliable and efficient quantum computing systems — understanding how constraints across abstraction layers limit real devices, and closing that gap to make quantum advantage practically realizable. My recent focus has been on designing better coupling maps and optimal resource allocation strategies for noisy quantum devices.
If you think our interests overlap, I’d love to hear from you.
▲ Papers
* denotes equal contribution.
-
How Many Shots Does It Take? A Noise-Aware Quantum Resource Allocation Framework
Prateek P. Kulkarni and Sumit K. Mandal
31st IEEE/ACM International Symposium on Low-Power Electronic Design (ISLPED 2026).
[ACM DL] -
One Key Good, L Keys Better: List Decoding Meets Quantum Privacy Amplification
Prateek P. Kulkarni
Poster, 16th Conference on Quantum Cryptography (QCrypt 2026).
[arXiv:2603.18097] -
QuSim-Join: Provably Optimal Quadratic Speedup in Set Similarity Joins via Quantum Amplitude Estimation
Prateek P. Kulkarni* and Aakarsh Alam*
3rd Workshop on Quantum Computing and Quantum-Inspired Technology for Data-Intensive Systems and Applications (Q-Data 2026), co-located with SIGMOD’26.
[ACM DL] -
Entanglement-Dependent Error Bounds for Hamiltonian Simulation
Prateek P. Kulkarni
Poster, 21st Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2026).
[arXiv:2602.00555] [ECCC: TR26-042] -
A Generalized Hamiltonian Approach for Designing Single Photon-based Optical Quantum Devices
Ramaseshan R, Abhishek Kumar V S, Adith Rajeev, Prathik V, Aditya Aravind, Prateek P. Kulkarni, Kaustav Bhowmick
Journal of Supercomputing, vol. 81, no. 1395, 2025.
[Springer]
▲ Software
-
SubLCS
Enumeration framework for logical Clifford synthesis of subsystem QEC codes via symplectic gauge-orbit decomposition. Presented as a poster at TQC 2026. -
surface2cirqit
Modular surface-code abstraction with a Cirq compilation pipeline; achieves 20–40% gate-overhead reduction for NISQ-era simulation.
▲ Talks & Presentations
-
Quantum Distribution-Free Testing via Fourier Sampling
Poster · Workshop on ML for Algorithms @ STOC 2026
-
Classical Shadows are Optimal for Local Observables
Poster-talk · 5th International Conference on Quantum Error Correction (QEC 2026)
-
Formalizing Operator-Level Proofs of Quantum Speedups in Lean
Long talk · Lean Workshop @ FLoC 2026
-
Quantum Communication Exponentially Speeds-up Circuit Synthesis
Short contributed talk · WAGS @ FSTTCS 2025
▲ Recognitions & Grants
- ACM SIGMOD/PODS 2026 India Fellowship — May 2026
- Indian National Academy of Engineering (INAE) Mentee — Apr. 2026
-
Pre-Doctoral Fellowship, SPARKS Programme, CSA, IISc — Nov. 2025
(1 of 5 positions nationally)
-
ACM SRC, 3rd Place (UG) 🏆
— MICRO 2025, Oct. 2025
For work on optimal coupling map design using spectral graph theory.
- Q-Pragathi Project Grant, Quantum Research Park (QuRP), IISc — Sep. 2024
▲ Service
- Reviewer — IEEE Transactions on Quantum Engineering
- Subreviewer — IEEE/ACM ISLPED 2026; IEEE FOCS 2026
- Artifact Evaluator — ACM SOSP 2026; IEEE/ACM HPCA 2026
- Teaching Assistant — Quantum Transport and Logic Gates, PES University (Spring 2025)