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/0507073

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

Manuel A. Ballester

Published Jul 7, 2005• 6 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.quant-ph/0507073

Related papers

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•2 citations

Estimation of Quantum States and Operations

Ballester Sánchez, Manuel Alberto

The subject of this thesis, quantum estimation theory, is inspired by recent developments, both practical and theoretical, in the new field of quantum information and computation. The main task of quantum estimation theory, the subject of this thesis, is that given many identical copies of an unknown quantum system one wants to guess or estimate what the system is. This is done by performing an measurement and analyzing the data obtained from it. A quantum state is represented by a density matrix. In some cases one does not need to know the whole density matrix, sometimes a partial characterization is enough. Chapter 2 of this thesis is about optimally estimating the spectrum, i.e. the eigenvalues, of a density matrix. This is useful, for example, for estimating the entanglement of a bipartite pure state. The results of chapter 2 tell us that one can optimally estimate bipartite entanglement with LOCC measurements on one of the two parties. Unitary operations transform density matrices to density matrices. They are the gates of quantum information processing. Suppose one has one such unitary operation but one does not know what it does. In order to characterize it one needs to know how it transforms any input state. In order to know how a particular state is transformed, one can prepare that state, feed it to the unitary many times, and measure the output. One state is, of course, not enough. It turns out that the unitary can be completely characterized with a finite set of states, this is known as quantum process tomography. Unfortunately, in many cases it is difficult to have available in the lab all the input states needed to perform quantum process tomography. It is here where entanglement comes to the rescue. One pair of maximally entangled qubits, where one of them is used as input for the unitary gate and the other is left untouched, is sufficient. All the information about the unknown gate is contained in the joint output state. This is the problem treated in chapter 3. Now the output state needs to be measured. Again, one could measure the two qubits separately (LOCC) or jointly (collective measurement). Is there anything to gain by performing joint measurements? The answer is yes, optimal collective measurements are at least 3 times more accurate than any LOCC measurement. Chapter 4 treats the problem of estimating commuting unitary gates. There it is shown that this extra information makes it unnecessary to use an entangled input state and to use collective measurements at the output. In chapters 3 and 4 it is assumed that only one copy of the unitary gate is available. If, however, more than one copy (say N ) are available at the same time one could use an N-fold entangled state as input. If no entanglement is used, classical statistics tells us that the error of the estimation is proportional to 1/√N. In the literature, it has been shown that by using an entangled state in the input one can achieve an error proportional to 1/N. However, this has been shown only for qubit gates. In chapter 5 important steps are taken in the direction of showing the same thing for a general unitary gate, but this remains an open problem.

•Jan 1, 2001•3 citations

Estimation of unitary quantum operations

Manuel A. Ballester

The problem of optimally estimating an unknown unitary quantum operation with the aid of entanglement is addressed. The idea is to prepare an entangled pair, apply the unknown unitary to one of the two parts, and then measure the joint output state. This measurement could be an entangled one or it could be separable (e.g., measurements which can be implemented with local operations and classical communication or LOCC). A comparison is made between these possibilities and it is shown that by using nonseparable measurements one can improve the accuracy of the estimation by a factor of $2(d+1)/d$ where d is the dimension of the Hilbert space on which U acts.

arXiv:quant-ph/0305104•Physical Review A•Feb 5, 2004•71 citations

Optimizing quantum process tomography with unitary 2 -designs

A J Scott

We show that weighted unitary 2-designs define optimal measurements on the system-ancilla output state for ancilla-assisted process tomography of unital quantum channels. Examples include complete sets of mutually unbiased unitary-operator bases. Each of these specifies a minimal series of optimal orthogonal measurements. General quantum channels are also considered.

arXiv:0711.1017•Journal of Physics A Mathematical and Theoretical•Jan 23, 2008•119 citations

Reexamination of optimal quantum state estimation of pure states

A. Hayashi, T. Hashimoto, M. Horibe

A direct derivation is given for the optimal mean fidelity of quantum state estimation of a $d$-dimensional unknown pure state with its $N$ copies given as input, which was first obtained by Hayashi in terms of an infinite set of covariant positive operator valued measures (POVM's) and by Bru\ss{} and Macchiavello establishing a connection to optimal quantum cloning. An explicit condition for POVM measurement operators for optimal estimators is obtained, by which we construct optimal estimators with finite POVMs using exact quadratures on a hypersphere. These finite optimal estimators are not generally universal, where universality means the fidelity is independent of input states. However, any optimal estimator with finite POVM for $M(>N)$ copies is universal if it is used for $N$ copies as input.

arXiv:quant-ph/0410207•Physical Review A•Sep 21, 2005•77 citations

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

Jonas Kahn

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$.

arXiv:quant-ph/0603115•Physical Review A•Feb 23, 2007•48 citations
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.
The subject of this thesis, quantum estimation theory, is inspired by recent developments, both practical and theoretical, in the new field of quantum information and computation. The main task of quantum estimation theory, the subject of this thesis, is that given many identical copies of an unknown quantum system one wants to guess or estimate what the system is. This is done by performing an measurement and analyzing the data obtained from it. A quantum state is represented by a density matrix. In some cases one does not need to know the whole density matrix, sometimes a partial characterization is enough. Chapter 2 of this thesis is about optimally estimating the spectrum, i.e. the eigenvalues, of a density matrix. This is useful, for example, for estimating the entanglement of a bipartite pure state. The results of chapter 2 tell us that one can optimally estimate bipartite entanglement with LOCC measurements on one of the two parties. Unitary operations transform density matrices to density matrices. They are the gates of quantum information processing. Suppose one has one such unitary operation but one does not know what it does. In order to characterize it one needs to know how it transforms any input state. In order to know how a particular state is transformed, one can prepare that state, feed it to the unitary many times, and measure the output. One state is, of course, not enough. It turns out that the unitary can be completely characterized with a finite set of states, this is known as quantum process tomography. Unfortunately, in many cases it is difficult to have available in the lab all the input states needed to perform quantum process tomography. It is here where entanglement comes to the rescue. One pair of maximally entangled qubits, where one of them is used as input for the unitary gate and the other is left untouched, is sufficient. All the information about the unknown gate is contained in the joint output state. This is the problem treated in chapter 3. Now the output state needs to be measured. Again, one could measure the two qubits separately (LOCC) or jointly (collective measurement). Is there anything to gain by performing joint measurements? The answer is yes, optimal collective measurements are at least 3 times more accurate than any LOCC measurement. Chapter 4 treats the problem of estimating commuting unitary gates. There it is shown that this extra information makes it unnecessary to use an entangled input state and to use collective measurements at the output. In chapters 3 and 4 it is assumed that only one copy of the unitary gate is available. If, however, more than one copy (say N ) are available at the same time one could use an N-fold entangled state as input. If no entanglement is used, classical statistics tells us that the error of the estimation is proportional to 1/√N. In the literature, it has been shown that by using an entangled state in the input one can achieve an error proportional to 1/N. However, this has been shown only for qubit gates. In chapter 5 important steps are taken in the direction of showing the same thing for a general unitary gate, but this remains an open problem.
The problem of optimally estimating an unknown unitary quantum operation with the aid of entanglement is addressed. The idea is to prepare an entangled pair, apply the unknown unitary to one of the two parts, and then measure the joint output state. This measurement could be an entangled one or it could be separable (e.g., measurements which can be implemented with local operations and classical communication or LOCC). A comparison is made between these possibilities and it is shown that by using nonseparable measurements one can improve the accuracy of the estimation by a factor of 2(d+1)/d2(d+1)/d2(d+1)/d where d is the dimension of the Hilbert space on which U acts.
A direct derivation is given for the optimal mean fidelity of quantum state estimation of a ddd-dimensional unknown pure state with its NNN copies given as input, which was first obtained by Hayashi in terms of an infinite set of covariant positive operator valued measures (POVM's) and by Bru\ss{} and Macchiavello establishing a connection to optimal quantum cloning. An explicit condition for POVM measurement operators for optimal estimators is obtained, by which we construct optimal estimators with finite POVMs using exact quadratures on a hypersphere. These finite optimal estimators are not generally universal, where universality means the fidelity is independent of input states. However, any optimal estimator with finite POVM for M(>N)M(>N)M(>N) copies is universal if it is used for NNN copies as input.
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.