Tushant Mittal

activity

20172026

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.IT2026

Random Quantum LDPC Codes Approaching the Gilbert-Varshamov Bound

Tushant Mittal, Shashank Srivastava, Madhur Tulsiani +1

We show that for any $R, ε > 0$ and any prime $p \geq 2$ , there exists an infinite family of $p$ -ary quantum low-density parity-check (QLDPC) codes, rate $R$ , checks of weight $O_{ε} (1)$ …

cs.CC2026

Low Soundness Linearity Testing on the Half-Slice

Haakon Larsen, Tushant Mittal, Silas Richelson +1

Let $f : T \to {0, 1}$ be a Boolean function on the Boolean half-slice, $T$ , \ie elements of ${0, 1}^{n}$ with Hamming weight $n /2$ . We show that if $f (x) + f (y) = f (x + y)$ holds with p…