headshot

Welcome! I am a third-year PhD student at MIT, where I am very fortunate to be advised by Vinod Vaikuntanathan. I am broadly interested in theoretical computer science, particularly quantum algorithms, coding theory, and cryptography.

Previously, I worked as a quantitative research analyst at Citadel Securities. Before that, I completed my undergraduate degree in mathematics at Princeton University in 2021, where I had the pleasure of being advised by Matt Weinberg. See my CV for more information.

Email: first initial last name at mit dot edu


Recent News

  • April 2026: Noah Shutty, Avijit Mandal, myself, Quentin Buzet, André Chailloux, Stephen Jordan, and other collaborators uploaded a manuscript exploring the use of quantum decoders for LDPC codes in quantum algorithms.
  • April 2026: I gave talks at the Harvard-MIT sublinear reading group and the Institute for Advanced Study in Princeton on catalytic algorithms for tree evaluation. Slides and video of the IAS talk are available!
  • February 2026: I gave a talk at the BU Security Seminar on constructions and applications of information-theoretic private information retrieval. Slides are available here.
  • February 2026: Alexandra Henzinger, Ted Pyne, and I uploaded a manuscript drawing a connection between information-theoretic private information retrieval and the tree evaluation problem. See pages 183-198 of these slides for a teaser!
  • November 2025: I’m very excited to be interning at Google Quantum AI with Noah Shutty in summer 2026!


Resources

If you are interested in learning about quantum algorithms, I hope some of the below slides might be useful!

  • Sid Jain and I gave an introductory tutorial for a workshop at FOCS 2025. We start from classic ideas underlying Shor’s integer factoring algorithm and Grover’s search algorithm, and outline how principles from these have been extended to yield new quantum algorithms in recent years. Slides are available here.
  • For a less technical and higher-level overview of what we know about quantum algorithms for factoring integers, see these slides or this video recording.
  • If you are a mathematician or number theorist, you might find these slides more beneficial. A key open problem highlighted here is that of finding better classical algorithms for factoring integers of the form $N = P^2Q$ where $P, Q$ are primes and $Q \ll P$. As far as I know, the current state of the art is due to this paper by Erik Mulder.


Publications

In most publications here, author ordering is alphabetical as is the convention in theoretical computer science and mathematics. Exceptions are indicated with asterisks next to the first author’s/authors’ name(s).

Two-Server Private Information Retrieval in Sublinear Time and Quasilinear Space [ePrint] [code]
Alexandra Henzinger and SR
Eurocrypt 2026

Parallel Spooky Pebbling Makes Regev Factoring More Practical [arXiv] [ePrint] [code]
Greg Meyer, SR, and Katherine Van Kirk
Eurocrypt 2026, QIP 2026

Cloning Games, Black Holes and Cryptography [arXiv] [ePrint] [ITCS]
Alex Poremba, SR, and Vinod Vaikuntanathan
ITCS 2026, QIP 2026

The Jacobi Factoring Circuit: Quantum Factoring with Near-Linear Gates and Sublinear Space and Depth [arXiv] [ePrint] [STOC]
Greg Meyer, SR, Vinod Vaikuntanathan, and Katherine Van Kirk
STOC 2025, QIP 2026
Featured on Lakshmi Chandrasekaran’s blog

Indistinguishability Obfuscation from Bilinear Maps and LPN Variants [ePrint] [TCC]
SR, Neekon Vafa, and Vinod Vaikuntanathan
TCC 2024
Featured on Lakshmi Chandrasekaran’s blog

Space-Efficient and Noise-Robust Quantum Factoring [Journal of Cryptology] [public PDF link]
SR and Vinod Vaikuntanathan
Journal of Cryptology, merge of the following two papers:

On the cut-query complexity of approximating max-cut [arXiv] [ICALP]
Orestis Plevrakis, SR, and Matt Weinberg
ICALP 2024

A proof of the triangular Ashbaugh-Benguria-Payne–Pólya–Weinberger inequality [arXiv] [JST] [code]
Ryan Arbon, Mohammed Mannan, Michael Psenka, and SR
Journal of Spectral Theory, 2022

Morphology-Aware Meta-Embeddings for Tamil [NAACL]
Arjun Sai Krishnan* and SR*
NAACL Student Research Workshop, 2021


Manuscripts

Optimization Using Locally-Quantum Decoders [arXiv]
Noah Shutty*, Avijit Mandal, SR, Quentin Buzet, André Chailloux, Nicholas C. Rubin, Abid Khan, Sami Boulebnane, Ruslan Shaydulin, John Azariah, and Stephen P. Jordan

Catalytic Tree Evaluation From Matching Vectors [arXiv] [ECCC] [ePrint]
Alexandra Henzinger, Ted Pyne, and SR


Talks

Catalytic Tree Evaluation from Matching Vectors [slides]

  • Harvard-MIT Sublinear Reading Group (April 2026)
  • Institute for Advanced Study, Computer Science and Discrete Mathematics Seminar (April 2026, video)

Parallel Spooky Pebbling Makes Regev Factoring More Practical [slides made jointly with Greg and Katherine]

  • QuEra Computing (March 2026)

Quantum Algorithms, Old and New [slides]

Two-Server Private Information Retrieval in Sublinear Time and Quasilinear Space [latest slides]

  • Boston University Security Seminar (February 2026, slides)
  • MIT CIS Seminar (November 2025, with Alexandra Henzinger, slides)
  • MIT Simple Person’s Applied Mathematics Seminar (October 2025)

The Jacobi Factoring Circuit: Classically Hard Factoring in Sublinear Quantum Space and Depth [latest slides]

  • Virginia Tech Quantum Seminar (February 2026, slides)
  • IQM Quantum Machine Learning Seminar (February 2026, slides)
  • QIP 2026 (January 2026, with Katherine Van Kirk, slides)
  • Tufts Quantum Computing Seminar (September 2025)
  • UNSW Number Theory Days (August 2025, slides)
  • Ruhr University Bochum Quantum Information Workshop (April 2025)
  • Simons Institute Quantum Colloquium (March 2025, slides, video)
  • MIT Quantum Information Seminar (March 2025)
  • CMU Theory Seminar (March 2025)

Cloning Games, Black Holes and Cryptography [slides]

  • QIP 2026 (January 2026)
  • Kyoto University Quantum Cryptography Workshop (October 2025, video)
  • CMU CyLab Crypto Seminar (March 2025, video)

Factoring with a Quantum Computer: The State of the Art [latest slides]

  • University of Technology Sydney (August 2025, slides)
  • University of Sydney (August 2025)
  • QuEra Computing (April 2025, with Greg Meyer and Katherine Van Kirk)
  • MIT Schwarzman College of Computing Cryptography and Security Day (January 2025, slides, video)

Indistinguishability Obfuscation from Bilinear Maps and LPN Variants [slides]

  • MIT CIS Seminar (September 2024)

Space-Efficient and Noise-Robust Quantum Factoring [slides]

  • CRYPTO 2024 (August 2024)
  • IBM Quantum Seminar (November 2023)
  • Yale Quantum Institute (November 2023)

The Cut-Query Complexity of Approximating Max-Cut [slides]

  • ICALP 2024 (July 2024)


Teaching and Service