{"id":"arxiv/2609.40001","url":"https://arxiv.org/abs/2609.40001","tags":["quant-ph"],"score":0,"title":"An exponential query advantage from access to Stinespring dilation unitaries in quantum channel learning","domain":"quant-ph","source":"arxiv","authors":["Manaki Arihara","Satoshi Yoshida","Philip Taranto","Mio Murao"],"reviews":0,"subject":"quant-ph","summary":"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-box channel access and ii) access to a Stinespring dilation unitary of the channel along with its inverse. We consider the task of learning how close the unknown channel is to the set of unitary channels. This is characterized by the \\textit{optimal average gate fidelity (OAGF)}, defined as the average gate fidelity maximized over all unitary channels. For constant Kraus rank and a dilation environment of dimension…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}