Prateek P. Kulkarni

I am a Predoctoral Fellow in the SPARKS Programme at the Department of Computer Science and Automation, Indian Institute of Science, Bangalore, where I work with Prof. Sumit K. Mandal.

I am concurrently pursuing a B.Tech. in Electronics and Communication Engineering (Quantum Technology track) at PES University (Class of 2026).

At IISc, I use tools from theoretical computer science to analyze and inform better quantum hardware design, particularly around qubit connectivity and circuit compilation.

Our work on coupling map design received the ACM SRC Bronze Medal at MICRO 2025 (Undergraduate category).

Research interests

Quantum algorithms, Quantum learning theory, Quantum complexity theory, Analysis of Boolean functions, Property testing.

Contact information

Email: pkulkarni2425 (at) gmail (dot) com
Office: CSA A358
Department of Computer Science and Automation
Indian Institute of Science
Bengaluru 560012, India

External links

[CV] [arXiv] [LinkedIn]


Papers

  1. Quantum Algorithms for Approximate Graph Isomorphism Testing
    Prateek P. Kulkarni
    Quantum Computing Theory in Practice (QCTiP 2026)
    [arXiv]

  2. Entanglement-Dependent Error Bounds for Hamiltonian Simulation
    Prateek P. Kulkarni
    Theory of Quantum Computation, Communication and Cryptography (TQC 2026)
    [arXiv]


Talks

Quantum Communication Exponentially Speeds-up Circuit Synthesis
2nd Workshop on Automata and Games for Synthesis (WAGS@FSTTCS 2025)
Short contributed talk.
[Workshop page]

Multi-Core Quantum Computing with Superconducting Qubits
Systems Day 2025, CSA, IISc
Poster presentation.
[Poster listing]


Service

Reviewer: IEEE Transactions on Quantum Engineering

Teaching Assistant: Quantum Transport and Logic Gates, PES University (Spring 2025)


Education

B.Tech., Electronics and Communication Engineering (Quantum Technology track)
PES University, 2022–2026


Last updated: March 2026
Website template inspired by Srinivasan Arunachalam.