English

Asymptotically optimal unitary estimation in $\mathrm{SU}(3)$ by the analysis of graph Laplacian

Quantum Physics 2025-09-26 v1

Abstract

Unitary estimation is the task to estimate an unknown unitary operator USU(d)U\in\mathrm{SU}(d) with nn queries to the corresponding unitary operation, and its accuracy is evaluated by an estimation fidelity. We show that the optimal asymptotic fidelity of 33-dimensional unitary estimation is given by Fest(n,d=3)=156π29n2+O(n3)F_\mathrm{est}(n,d=3) = 1-\frac{56\pi^2}{9n^2} + O(n^{-3}) by the analysis of the graph Laplacian based on the finite element method. We also show the lower bound on the fidelity of dd-dimensional unitary estimation for an arbitrary dd given by Fest(n,d)1(d+1)(d1)(3d2)(3d1)6n2+O(n3)F_\mathrm{est}(n,d) \geq 1- \frac{(d+1)(d-1)(3d-2)(3d-1)}{6n^2} + O(n^{-3}) achieving the best known lower bound and tight scaling with respect to nn and dd. This lower bound is derived based on the unitary estimation protocol shown in [J. Kahn, Phys. Rev. A 75, 022326, 2007].

Keywords

Cite

@article{arxiv.2509.20608,
  title  = {Asymptotically optimal unitary estimation in $\mathrm{SU}(3)$ by the analysis of graph Laplacian},
  author = {Satoshi Yoshida and Hironobu Yoshida and Mio Murao},
  journal= {arXiv preprint arXiv:2509.20608},
  year   = {2025}
}

Comments

14 pages, 5 figures