4 papers
Non-Standard Oracles for Bounded-Error Complexity Classes
Avantika Agarwal, Srijita Kundu
In recent years, the quantum oracle model introduced by Aaronson and Kuperberg (2007) has found a lot of use in showing oracle separations between complexity classes and cryptograp…
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…
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…
Oracle Separations for the Quantum-Classical Polynomial Hierarchy
Avantika Agarwal, Shalev Ben-David
We study the quantum-classical polynomial hierarchy, QCPH, which is the class of languages solvable by a constant number of alternating classical quantifiers followed by a quantum…