Nikhil S. Mande

activity

20172026

most citedTight Bounds for Quantum Phase Estimation and Related Problems

6 citations · 24 across the 17 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

quant-ph2026

Optimal Quantum-Classical Separations for Exact Learning

Srinivasan Arunachalam, Amin Shiraz Gilani, Nikhil S. Mande

We study exact learning with membership queries for concept classes $C \subseteq {0, 1}^{N}$ , focusing on the relationships among their deterministic, randomized, and quantum…

cs.CC2026

Subcube Stifling

Arjan Cornelissen, Nikhil S. Mande, Nithish Raja

We introduce the subcube stifling number, a new combinatorial measure of total Boolean functions. This measure is the largest integer $k$ such that, for every set $S$ of at most $k…