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

WORLD SCIENTIFIC eBooks

Estimating the Spectrum of a Density Operator

Michael Keyl, Reinhard F. Werner

Published Feb 1, 2005• 7 citations
Publisher

Abstract

Given N quantum systems prepared according to the same density operator ρ, we propose a measurement on the N-fold system that approximately yields the spectrum of ρ. The projections of the proposed observable decompose the Hilbert space according to the irreducible representations of the permutations on N points, and are labeled by Young frames, whose relative row lengths estimate the eigenvalues of ρ in decreasing order. We show convergence of these estimates in the limit N → ∞, and that the probability for errors decreases exponentially with a rate we compute explicitly.

DOI
10.1142/9789812563071_0030

Related papers

Estimating the spectrum of a density operator

Michael Keyl, Reinhard F. Werner

Given N quantum systems prepared according to the same density operator $\ensuremath{\rho},$ we propose a measurement on the N-fold system that approximately yields the spectrum of $\ensuremath{\rho}.$ The projections of the proposed observable decompose the Hilbert space according to the irreducible representations of the permutations on N points, and are labeled by Young frames, whose relative row lengths estimate the eigenvalues of $\ensuremath{\rho}$ in decreasing order. We show convergence of these estimates in the limit $\stackrel{\ensuremath{\rightarrow}}{N}\ensuremath{\infty},$ and that the probability for errors decreases exponentially with a rate we compute explicitly.

arXiv:quant-ph/0102027•Physical Review A•Oct 15, 2001•181 citations

QUANTUM STATE ESTIMATION AND LARGE DEVIATIONS

Michael Keyl

In this paper we propose a method to estimate the density matrix ρ of a d-level quantum system by measurements on the N-fold system in the joint state ρ⊗N. The scheme is based on covariant observables and representation theory of unitary groups and it extends previous results concerning pure states and the estimation of the spectrum of ρ. We show that it is consistent (i.e. the original input state ρ is recovered with certainty if N → ∞), analyze its large deviation behavior, and calculate explicitly the corresponding rate function which describes the exponential decrease of error probabilities in the limit N → ∞. Finally, we discuss the question whether the proposed scheme provides the fastest possible decay of error probabilities.

arXiv:quant-ph/0412053•Reviews in Mathematical Physics•Feb 1, 2006•38 citations

Estimating the eigenstates of an unknown density operator without damaging it

Jingliang Gao, Feng Cai

Given n qubits prepared according to the same unknown density operator, we propose a nondestructive measuring method which approximately yields the eigenstates. It is shown that, for any plane which passes through the center point of the Bloch sphere, there exists corresponding projective measurement. By performing these measurements, we can scan the whole Bloch sphere like radar to search for the orientation of and determine the eigenstates. We show the convergency of the measurements. This result actually reveals a mathematical structure of the n-fold Hilbert space .

arXiv:1410.5674•Oct 21, 2014•0 citations

Optimal quantum measurements of expectation values of observables

Emanuel H. Knill, Gerardo Ortíz, Rolando D. Somma

Experimental characterizations of a quantum system involve the measurement of expectation values of observables for a preparable state $\ensuremath{\mid}\ensuremath{\psi}⟩$ of the quantum system. Such expectation values can be measured by repeatedly preparing $\ensuremath{\mid}\ensuremath{\psi}⟩$ and coupling the system to an apparatus. For this method, the precision of the measured value scales as $\frac{1}{\sqrt{N}}$ for $N$ repetitions of the experiment. For the problem of estimating the parameter $\ensuremath{\phi}$ in an evolution ${e}^{\ensuremath{-}i\ensuremath{\phi}H}$, it is possible to achieve precision $\frac{1}{N}$ [the quantum metrology limit; see Giovannetti et al., Phys. Rev. Lett. 96, 010401 (2006)] provided that sufficient information about $H$ and its spectrum is available. We consider the more general problem of estimating expectations of operators $A$ with minimal prior knowledge of $A$. We give explicit algorithms that approach precision $\frac{1}{N}$ given a bound on the eigenvalues of $A$ or on their tail distribution. These algorithms are particularly useful for simulating quantum systems on quantum computers because they enable efficient measurement of observables and correlation functions. Our algorithms are based on a method for efficiently measuring the complex overlap of $\ensuremath{\mid}\ensuremath{\psi}⟩$ and $U\ensuremath{\mid}\ensuremath{\psi}⟩$, where $U$ is an implementable unitary operator. We explicitly consider the issue of confidence levels in measuring observables and overlaps and show that, as expected, confidence levels can be improved exponentially with linear overhead. We further show that the algorithms given here can typically be parallelized with minimal increase in resource usage.

arXiv:quant-ph/0607019•Physical Review A•Jan 24, 2007•207 citations

Algorithm for nondestructive estimation of quantum relative entropy

Alexei Kaltchenko

We propose a new simple algorithm for non-destructive estimation of quantum relative entropy S(ρ||σ), where the density operators ρ and σ are defined on the same finite-dimensional Hilbert space but are otherwise completely unspecified (unknown). See text for formula.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 24, 2004•0 citations

Noncommuting observables in quantum detection and estimation theory

Carl W. Helstrom, Robert Kennedy

Basing decisions and estimates on simultaneous approximate measurements of noncommuting observables in a quantum receiver is shown to be equivalent to measuring commuting projection operators on a larger Hilbert space than that of the receiver itself. The quantum-mechanical Cramér-Rao inequalities derived from right logarithmic derivatives and symmetrized logarithmic derivatives of the density operator are compared, and it is shown that the latter give superior lower bounds on the error variances of individual unbiased estimates of arrival time and carrier frequency of a coherent signal. For a suitably weighted sum of the error variances of simultaneous estimates of these, the former yield the superior lower bound under some conditions.

IEEE Transactions on Information Theory•Jan 1, 1974•95 citations
Given N quantum systems prepared according to the same density operator ρ, we propose a measurement on the N-fold system that approximately yields the spectrum of ρ. The projections of the proposed observable decompose the Hilbert space according to the irreducible representations of the permutations on N points, and are labeled by Young frames, whose relative row lengths estimate the eigenvalues of ρ in decreasing order. We show convergence of these estimates in the limit N → ∞, and that the probability for errors decreases exponentially with a rate we compute explicitly.
Given N quantum systems prepared according to the same density operator $\ensuremath{\rho},$ we propose a measurement on the N-fold system that approximately yields the spectrum of $\ensuremath{\rho}.$ The projections of the proposed observable decompose the Hilbert space according to the irreducible representations of the permutations on N points, and are labeled by Young frames, whose relative row lengths estimate the eigenvalues of $\ensuremath{\rho}$ in decreasing order. We show convergence of these estimates in the limit $\stackrel{\ensuremath{\rightarrow}}{N}\ensuremath{\infty},$ and that the probability for errors decreases exponentially with a rate we compute explicitly.
In this paper we propose a method to estimate the density matrix ρ of a d-level quantum system by measurements on the N-fold system in the joint state ρ⊗N. The scheme is based on covariant observables and representation theory of unitary groups and it extends previous results concerning pure states and the estimation of the spectrum of ρ. We show that it is consistent (i.e. the original input state ρ is recovered with certainty if N → ∞), analyze its large deviation behavior, and calculate explicitly the corresponding rate function which describes the exponential decrease of error probabilities in the limit N → ∞. Finally, we discuss the question whether the proposed scheme provides the fastest possible decay of error probabilities.
Given n qubits prepared according to the same unknown density operator, we propose a nondestructive measuring method which approximately yields the eigenstates. It is shown that, for any plane which passes through the center point of the Bloch sphere, there exists corresponding projective measurement. By performing these measurements, we can scan the whole Bloch sphere like radar to search for the orientation of and determine the eigenstates. We show the convergency of the measurements. This result actually reveals a mathematical structure of the n-fold Hilbert space .
Experimental characterizations of a quantum system involve the measurement of expectation values of observables for a preparable state $\ensuremath{\mid}\ensuremath{\psi}⟩$ of the quantum system. Such expectation values can be measured by repeatedly preparing $\ensuremath{\mid}\ensuremath{\psi}⟩$ and coupling the system to an apparatus. For this method, the precision of the measured value scales as 1N\frac{1}{\sqrt{N}}N​1​ for NNN repetitions of the experiment. For the problem of estimating the parameter $\ensuremath{\phi}$ in an evolution ${e}^{\ensuremath{-}i\ensuremath{\phi}H}$, it is possible to achieve precision 1N\frac{1}{N}N1​ [the quantum metrology limit; see Giovannetti et al., Phys. Rev. Lett. 96, 010401 (2006)] provided that sufficient information about HHH and its spectrum is available. We consider the more general problem of estimating expectations of operators AAA with minimal prior knowledge of AAA. We give explicit algorithms that approach precision 1N\frac{1}{N}N1​ given a bound on the eigenvalues of AAA or on their tail distribution. These algorithms are particularly useful for simulating quantum systems on quantum computers because they enable efficient measurement of observables and correlation functions. Our algorithms are based on a method for efficiently measuring the complex overlap of $\ensuremath{\mid}\ensuremath{\psi}⟩$ and $U\ensuremath{\mid}\ensuremath{\psi}⟩$, where UUU is an implementable unitary operator. We explicitly consider the issue of confidence levels in measuring observables and overlaps and show that, as expected, confidence levels can be improved exponentially with linear overhead. We further show that the algorithms given here can typically be parallelized with minimal increase in resource usage.
Basing decisions and estimates on simultaneous approximate measurements of noncommuting observables in a quantum receiver is shown to be equivalent to measuring commuting projection operators on a larger Hilbert space than that of the receiver itself. The quantum-mechanical Cramér-Rao inequalities derived from right logarithmic derivatives and symmetrized logarithmic derivatives of the density operator are compared, and it is shown that the latter give superior lower bounds on the error variances of individual unbiased estimates of arrival time and carrier frequency of a coherent signal. For a suitably weighted sum of the error variances of simultaneous estimates of these, the former yield the superior lower bound under some conditions.