Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0603115 · Physical Review A

Fast rate estimation of a unitary operation in SU(d)

Jonas Kahn

Published Feb 23, 2007• 52 citations
arXivHTMLPDF

Abstract

We give an explicit procedure based on entangled input states for estimating a $\mathrm{SU}(d)$ operation $U$ with rate of convergence $1∕{N}^{2}$ when sending $N$ particles through the device. We prove that this rate is optimal. We also evaluate the constant $C$ such that the asymptotic risk is $C∕{N}^{2}$. However, other strategies might yield a better constant $C$.

DOI
10.1103/physreva.75.022326

Related papers

Optimal estimation of SU(d) using exact and approximate 2-designs

Ballester Sanches

We consider the problem of estimating an SU(d) quantum operation when n copies of it are available at the same time. It is well known that, if one uses a separable state as the input for the unitaries, the optimal mean square error will decrease as 1/n. However it is shown here that, if a proper entangled state is used, the optimal mean square error will decrease at a 1/n^2 rate. It is also shown that spherical 2-designs (e.g. complete sets of mutually unbiased bases and symmetric informationally complete positive operator valued measures) can be used to design optimal input states. Although 2-designs are believed to exist for every dimension, this has not yet been proven. Therefore, we give an alternative input state based on approximate 2-designs which can be made arbitrarily close to optimal. It is shown that measurement strategies which are based on local operations and classical communication between the ancilla and the rest of the system can be optimal.

arXiv:quant-ph/0507073•Jul 7, 2005•18 citations

Estimation of SU(d) using entanglement

Manuel A. Ballester

The problem of estimating an SU(d) quantum operation when has N copies of it available at the same time is considered. The problem has been considered recently by several authors for d=2 and they obtain an estimation strategy for which the mean square error vanishes at 1/N^2 rate. In this paper results in that direction are obtained for the general d case.

•Jul 7, 2005•4 citations

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

Satoshi Yoshida, Hironobu Yoshida, Mio Murao

Unitary estimation is the task to estimate an unknown unitary operator $U\in\mathrm{SU}(d)$ with $n$ queries to the corresponding unitary operation, and its accuracy is evaluated by an estimation fidelity. We show that the optimal asymptotic fidelity of $3$-dimensional unitary estimation is given by $F_\mathrm{est}(n,d=3) = 1-\frac{56π^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 $d$-dimensional unitary estimation for an arbitrary $d$ given by $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 $n$ and $d$. This lower bound is derived based on the unitary estimation protocol shown in [J. Kahn, Phys. Rev. A 75, 022326, 2007].

arXiv:2509.20608•Sep 24, 2025•3 citations

Optimal estimation of quantum dynamics

Antonio Acín, E. Jané, Guifré Vidal

We construct the optimal strategy for the estimation of an unknown unitary transformation $U\ensuremath{\in}\mathrm{SU}(d).$ This includes, in addition to a convenient measurement on a probe system, finding which is the best initial state on which U is to act. When $U\ensuremath{\in}\mathrm{SU}(2),$ such an optimal strategy can be applied to simultaneously estimate both the direction and the strength of a magnetic field, and shows how to use a spin 1/2 particle to transmit information about a whole coordinate system instead of only a direction in space.

arXiv:quant-ph/0012015•Physical Review A•Oct 18, 2001•104 citations

One-to-One Correspondence Between Deterministic Port-Based Teleportation and Unitary Estimation

Satoshi Yoshida, Yuki Koizumi, Michał Studziński +2 more

Port-based teleportation is a variant of quantum teleportation, where the receiver can choose one of the ports in his part of the entangled state shared with the sender, but cannot apply other recovery operations.We show that the optimal fidelity of deterministic port-based teleportation (dPBT) usingN=n+ 1 ports to teleport ad-dimensional state is equivalent to the optimal fidelity ofd-dimensional unitary estimation using n calls of the input unitary operation. From any given dPBT, we can explicitly construct the corresponding unitary estimation protocol achieving the same optimal fidelity, and vice versa. Using the obtained one-to-one correspondence between dPBT and unitary estimation, we derive the asymptotic optimal fidelity of port-based teleportation given by 1 −O(d4)N−2≤F≤ 1−Ω(d4)N−2, which improves the previously known result given by 1 −O(d5)N−2≤ F ≤ 1 − Ω(d2)N−2. We also show that the optimal fidelity of unitary estimation for the case n ≤ d − 1 isF= n+1/d2, and this fidelity is equal to the optimal fidelity of unitary inversion withn≤d− 1 calls of the input unitary operation even if we allow indefinite causal order among the calls.

arXiv:2408.11902•IEEE Transactions on Information Theory•Jan 28, 2026•17 citations

Bayesian estimation of one-parameter qubit gates

Berihu Teklu, Stefano Olivares, Matteo G. A. Paris

We address estimation of one-parameter unitary gates for qubit systems and seek optimal probes and measurements. Single- and two-qubit probes are analysed in detail focusing on precision and stability of the estimation procedure. Bayesian inference is employed and compared with the ultimate quantum limits to precision, taking into account the biased nature of the Bayes estimator in the non-asymptotic regime. In addition, through the evaluation of the asymptotic a posteriori distribution for the gate parameter and a comparison with the results of Monte Carlo simulated experiments, we show that asymptotic optimality of the Bayes estimator is actually achieved after a limited number of runs. The robustness of the estimation procedure against fluctuations of the measurement settings is investigated and the use of entanglement to improve the overall stability of the estimation scheme is also analysed in some detail.

arXiv:0812.0923•Journal of Physics B Atomic Molecular and Optical Physics•Jan 21, 2009•77 citations
We give an explicit procedure based on entangled input states for estimating a SU(d)\mathrm{SU}(d)SU(d) operation UUU with rate of convergence 1∕N21∕{N}^{2}1∕N2 when sending NNN particles through the device. We prove that this rate is optimal. We also evaluate the constant CCC such that the asymptotic risk is C∕N2C∕{N}^{2}C∕N2. However, other strategies might yield a better constant CCC.
We consider the problem of estimating an SU(d) quantum operation when n copies of it are available at the same time. It is well known that, if one uses a separable state as the input for the unitaries, the optimal mean square error will decrease as 1/n. However it is shown here that, if a proper entangled state is used, the optimal mean square error will decrease at a 1/n^2 rate. It is also shown that spherical 2-designs (e.g. complete sets of mutually unbiased bases and symmetric informationally complete positive operator valued measures) can be used to design optimal input states. Although 2-designs are believed to exist for every dimension, this has not yet been proven. Therefore, we give an alternative input state based on approximate 2-designs which can be made arbitrarily close to optimal. It is shown that measurement strategies which are based on local operations and classical communication between the ancilla and the rest of the system can be optimal.
Asymptotically optimal unitary estimation in SU(3)\mathrm{SU}(3)SU(3) by the analysis of graph Laplacian
Unitary estimation is the task to estimate an unknown unitary operator U∈SU(d)U\in\mathrm{SU}(d)U∈SU(d) with nnn queries to the corresponding unitary operation, and its accuracy is evaluated by an estimation fidelity. We show that the optimal asymptotic fidelity of 333-dimensional unitary estimation is given by Fest(n,d=3)=1−56π29n2+O(n−3)F_\mathrm{est}(n,d=3) = 1-\frac{56π^2}{9n^2} + O(n^{-3})Fest​(n,d=3)=1−9n256π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 ddd-dimensional unitary estimation for an arbitrary ddd given by Fest(n,d)≥1−(d+1)(d−1)(3d−2)(3d−1)6n2+O(n−3)F_\mathrm{est}(n,d) \geq 1- \frac{(d+1)(d-1)(3d-2)(3d-1)}{6n^2} + O(n^{-3})Fest​(n,d)≥1−6n2(d+1)(d−1)(3d−2)(3d−1)​+O(n−3) achieving the best known lower bound and tight scaling with respect to nnn and ddd. This lower bound is derived based on the unitary estimation protocol shown in [J. Kahn, Phys. Rev. A 75, 022326, 2007].
We construct the optimal strategy for the estimation of an unknown unitary transformation $U\ensuremath{\in}\mathrm{SU}(d).$ This includes, in addition to a convenient measurement on a probe system, finding which is the best initial state on which U is to act. When $U\ensuremath{\in}\mathrm{SU}(2),$ such an optimal strategy can be applied to simultaneously estimate both the direction and the strength of a magnetic field, and shows how to use a spin 1/2 particle to transmit information about a whole coordinate system instead of only a direction in space.
Port-based teleportation is a variant of quantum teleportation, where the receiver can choose one of the ports in his part of the entangled state shared with the sender, but cannot apply other recovery operations.We show that the optimal fidelity of deterministic port-based teleportation (dPBT) usingN=n+ 1 ports to teleport ad-dimensional state is equivalent to the optimal fidelity ofd-dimensional unitary estimation using n calls of the input unitary operation. From any given dPBT, we can explicitly construct the corresponding unitary estimation protocol achieving the same optimal fidelity, and vice versa. Using the obtained one-to-one correspondence between dPBT and unitary estimation, we derive the asymptotic optimal fidelity of port-based teleportation given by 1 −O(d4)N−2≤F≤ 1−Ω(d4)N−2, which improves the previously known result given by 1 −O(d5)N−2≤ F ≤ 1 − Ω(d2)N−2. We also show that the optimal fidelity of unitary estimation for the case n ≤ d − 1 isF= n+1/d2, and this fidelity is equal to the optimal fidelity of unitary inversion withn≤d− 1 calls of the input unitary operation even if we allow indefinite causal order among the calls.
We address estimation of one-parameter unitary gates for qubit systems and seek optimal probes and measurements. Single- and two-qubit probes are analysed in detail focusing on precision and stability of the estimation procedure. Bayesian inference is employed and compared with the ultimate quantum limits to precision, taking into account the biased nature of the Bayes estimator in the non-asymptotic regime. In addition, through the evaluation of the asymptotic a posteriori distribution for the gate parameter and a comparison with the results of Monte Carlo simulated experiments, we show that asymptotic optimality of the Bayes estimator is actually achieved after a limited number of runs. The robustness of the estimation procedure against fluctuations of the measurement settings is investigated and the use of entanglement to improve the overall stability of the estimation scheme is also analysed in some detail.