Assistant Professor

Atul Singh Arora

Quantum Cryptography, Foundations and Complexity

I am fascinated by the emergence of physical insight from the application of quantum mechanics to solving computational or cryptographic tasks. I was initially drawn to the field by the possibility of having information-theoretic security in certain cryptographic settings. Currently, I am excited by the prospect of understanding and testing various aspects of quantum physics under computational assumptions.

Education.

PhD. Université libre de Bruxelles. Jérémie Roland. (2016-2020)
BS-MS. IISER Mohali. Arvind. (2011-2016)

Experience.

Hartree postdoctoral fellowship. UMD. Andrew Childs. (2023-24)
IQIM postdoctoral fellowship. Caltech. Thomas Vidick. (2021-23)

Interests.
Advising.

Not taking any more students currently.

  • RA. Sreyas Saminathan (Monsoon, 2025).
  • Informal. Aryaman Kolhe.
Select Publications

[1] A Computational Test of Contextuality and, Even Simpler Proofs of Quantumness. FOCS 2024. QIP 2025.

[2] Quantum Depth in the Random Oracle Model. STOC 2023. TQC 2023.

[3] Analytic quantum weak coin flipping protocols with arbitrarily small bias. SODA 2021. QIP 2021.

[4] Quantum weak coin flipping. STOC 2019. QIP 2019.