2 citations · 4 across the 5 of their papers we have counts for
Showing 2026Show all
3 papers · 1 filter
quant-ph2026
Anti-symmetrization is cheap and useful
Adam Bene Watts, John Bostanci, Matthias C. Caro +3
We consider the computational task of anti-symmetrization of an unknown mixed quantum state: Given iid copies of a rank- qudit state $ρ=\sum_{i=1}^r λ_i |φ_i\rangle\!\langleφ_i|…
quant-ph2026
A quantum oracle separation between QMA(2) and QMA
John Bostanci, Sabee Grewal, Jonas Haferkamp +4
We find a quantum oracle relative to which . As a consequence, we resolve the no-disentanglers conjecture of Watrous: for every , any $(ε,…
quant-ph2026
Separating Quantum and Classical Advice with Good Codes
John Bostanci, Andrew Huang, Vinod Vaikuntanathan
We show an unconditional classical oracle separation between the class of languages that can be verified using a quantum proof () and the class of languages that can…