Query-optimal unitary channel tomography in diamond distance with parallel access

@misc{he2026queryoptimal,
  title = {{Query-optimal unitary channel tomography in diamond distance with parallel access}},
  author = {Entong He and Zihao Li and Yuxiang Yang},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.38145},
  eprint = {2609.38145},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.38145},
}

TY  - UNPB
TI  - Query-optimal unitary channel tomography in diamond distance with parallel access
AU  - Entong He
AU  - Zihao Li
AU  - Yuxiang Yang
PY  - 2026
DA  - 2026/09/29
PB  - arXiv
DO  - 10.48550/arxiv.2609.38145
UR  - https://arxiv.org/abs/2609.38145
AB  - In the study of quantum process tomography, it has remained open how to learn a unitary channel in diamond distance with strictly parallel queries as efficiently as with sequential queries. Sequential queries allow one to exploit adaptivity to refine the estimate and adjust the learning strategy accordingly, whereas such adjustments are impossible for parallel queries. From the perspective of higher-order quantum operations, any parallel learning strategy can be simulated by a sequential one, whereas the converse does not hold in general, suggesting that sequential learning strategies are potentially more powerful. Contrary to this intuition, we present a new protocol for learning an unknown d-dimensional unitary channel to within ε in diamond distance using 𝒪(d^2/ε) parallel queries, matching the lower bound presented in [Haah, Kothari, O'Donnell, and Tang, FOCS '23]. Our protocol thus closes the gap between parallel and sequential strategies for unitary channel tomography. As applications, it achieves optimal query complexity for boundary-regime quantum channel tomography and improves the query efficiency of the best-known protocol for tomography of fermionic linear optics.
ER  -