skip to content

Research

// quantum computing, and the security of open hardware.

Quantum Complexity of Minimum Weight Cycles and Triangles

IIT Delhi · Department of Computer Science and Engineering

Undergraduate Researcher · advised by Prof. Rajendra Kumar · 2026 – present · In progress

Roditty and Vassilevska Williams showed that finding a minimum weight cycle in a weighted graph reduces to finding a minimum weight triangle — a classical equivalence that settled a question of Itai and Rodeh. Our goal is to understand what these problems cost on a quantum computer: which parts of that reduction survive, and what the true quantum complexity of minimum weight cycle and minimum weight triangle actually is.

  • - Working through the classical cycle-to-triangle reduction and identifying which steps carry over to the quantum setting.
  • - Surveying what existing quantum approaches to triangle finding — Grover search and quantum walk methods — give on the weighted versions of the problem.
  • - Asking whether the classical separation between minimum weight cycle and all-pairs shortest paths has a quantum analogue.

Quantum algorithms · Fine-grained complexity · Graph algorithms · Quantum walks

Hardware Supply-Chain Security of Open-Source CPU & GPU Cores

CISPA Helmholtz Center for Information Security · Trusted Systems Group

Research Intern · May – Jul 2026 · Publication in progress

A large-scale measurement study of how secure open-source hardware really is. I forensically graded 131 open-source RISC-V CPU and GPU cores against their security claims — reading RTL, testbenches, and commit history rather than trusting the README.

  • - Designed a 13-dimensional, 50-attribute taxonomy spanning reproducibility, verification, and CI/CD resilience.
  • - Built a reproducible Python analysis pipeline producing 40+ figures for the final study.
  • - Found 95% of repositories shipped with no side-channel defenses and 77% lacked secure boot.
  • - Co-authoring a publication based on the findings.

RISC-V · Hardware Security · RTL Analysis · Side-Channels · Python