Rajat Shetty

Undergraduate in Mathematics and Computing
Manipal Institute of Technology

Abstract. I'm a third-year undergraduate in Mathematics and Computing at Manipal Institute of Technology, where I'm pursuing an honors degree. My interests lie in theoretical computer science and quantum computing. What draws me to both is a single question: how efficiently can a problem be solved? I want to understand how the answer changes when we limit resources like time and memory, and what new models of computation, such as quantum computers, can and cannot do.

I'm currently looking for research opportunities that let me go deeper into complexity theory and quantum algorithms.

Keywords: computational complexity, space-bounded computation, graph algorithms, quantum algorithms, quantum simulation

News

  • Competing in the Quantinuum SG Grand Challenge 2026, a global quantum computing challenge organized by Quantinuum with Singapore's National Quantum Office
  • Participating online in the European Tensor Networks School at the Isaac Newton Institute, Cambridge
  • Attended the Frontiers in Complexity Lower Bounds workshop at the Isaac Newton Institute, Cambridge (virtually)
  • Completed a summer research internship at Chennai Mathematical Institute with Dr. Samir Datta
  • Attended IISc × Qiskit Fall Fest 2025 in person at the Indian Institute of Science, Bengaluru
  • Completed a summer research internship at IIT Tirupati with Dr. Aravinda S

1Research experience

Space-efficient algorithms for planar graph drawing

May–Jul 2026

Chennai Mathematical Institute, Chennai. Mentor: Dr. Samir Datta

Studied algorithms for drawing planar graphs through the lens of space complexity, focusing on approaches that run in logarithmic space. Also took part in the institute's talks and seminars across theoretical computer science.

Quantum algorithms for Hamiltonian simulation of plasma dynamics

May–Jul 2025

Indian Institute of Technology Tirupati. Mentor: Dr. Aravinda S

Reproduced numerical and quantum simulation results from research on simulating plasma dynamics with quantum algorithms, implementing and validating the methods in Qiskit.

2Workshops and events

3Education

Manipal Institute of Technology

2024–present

Undergraduate in Mathematics and Computing, Manipal

Pursuing an honors degree. CGPA: 8.5/10

  • Scholar Scholarship, Manipal Institute of Technology (2024–2028), awarded for a top rank in the Manipal Entrance Test (MET)
  • Qualified for the Indian National Olympiad in Informatics (INOI), 2023

4Reading

Papers and books I'm currently working through.