Mihir Singhal

activity

20242026

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.IT2026

Average-Radius List-Decodability of Random Linear Codes

Venkatesan Guruswami, Shilun Li, Mihir Singhal

We prove that for every prime power $q$ and every $p \in (0, 1 - 1/ q)$ , a random $F_{q}$ -linear code of rate $1 - h_{q} (p) - ε$ is $(p, C_{p, q} / ε)$ -average-radius list-decodable…

quant-ph2026

Nearly Time-Optimal Pure State Tomography with Pauli Measurements

Sabee Grewal, Meghal Gupta, William He +2

We give an algorithm for pure state tomography with near-optimal copy and time complexity using only single-qubit measurements. Specifically, given $O (2^{n} / ε)$ copies of…