An exponential query advantage from access to Stinespring dilation unitaries in quantum channel learning

Manaki Arihara, Satoshi Yoshida, Philip Taranto +1

We present a learning task for quantum channels that exhibits an exponential separation in query complexity (in terms of the number of qubits) between two access models: i) black-b…