Showing 2026Show all
3 papers · 1 filter
cs.CC2026
The Information Complexity of Decision Trees
Avantika Agarwal, Shalev Ben-David, Eric Blais
We define and study a measure of information complexity for randomized decision trees. We prove three main results about this complexity measure: Information equals amortized size…
quant-ph2026
Enhanced quantum capacity thresholds from symmetry
Avantika Agarwal, Amolak Ratan Kalra, Sungjai Lee +4
The quantum capacity captures the value of a quantum channel for transmitting quantum information, establishing the fundamental limits on quantum communication. In spite of its cen…
quant-ph2026
On Error Thresholds for Pauli Channels: Some answers with many more questions
Avantika Agarwal, Alan Bu, Amolak Ratan Kalra +3
This paper focuses on error thresholds for Pauli channels. We numerically compute lower bounds for the thresholds using the analytic framework of coset weight enumerators pioneered…