1 citations · 1 across the 1 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2024★ 1 cited
Quantum Channel Testing in Average-Case Distance
Gregory Rosenthal, Hugo Aaronson, Sathyawageeswar Subramanian +2
We study the complexity of testing properties of quantum channels. First, we show that testing identity to any channel $\mathcal N: \mathbb C^{d_{\mathrm{in}} \times d_{\mathrm{in}…
quant-ph2020
Bounds on the QAC Complexity of Approximating Parity
Gregory Rosenthal
QAC circuits are quantum circuits with one-qubit gates and Toffoli gates of arbitrary arity. QAC circuits are QAC circuits of constant depth, and are quantum analogues of AC$^0…