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/0608072 · Electronic Notes in Theoretical Computer Science

POVMs and Naimark's Theorem Without Sums

Bob Coecke, Éric Oliver Paquette

Published Jul 1, 2008• 54 citations
arXivHTMLPDF

Abstract

We provide a definition of POVM in terms of abstract tensor structure only. It is justified in two distinct manners. i. At this abstract level we are still able to prove Naimark's theorem, hence establishing a bijective correspondence between abstract POVMs and abstract projective measurements (cf. [B. Coecke and D. Pavlovic (2007) Quantum measurements without sums. In: Mathematics of Quantum Computing and Technology. Chapman & Hall, pp. 559–596. E-print available from arXiv:quant-ph/0608035]) on an extended system, and this proof is moreover purely graphical. ii. Our definition coincides with the usual one for the particular case of the Hilbert space tensor product. We also provide a very useful normal form result for the classical object structure introduced in [B. Coecke and D. Pavlovic (2007) Quantum measurements without sums. In: Mathematics of Quantum Computing and Technology. Chapman & Hall, pp. 559–596. E-print available from arXiv:quant-ph/0608035].

DOI
10.1016/j.entcs.2008.04.015

Related papers

Notes on Naimark’s dilation theorem

Roberto Beneduci

Abstract After a short review of the main properties of unsharp observables we provide examples of commutative unsharp observables obtained as the projection of sharp observables. In particular, we consider a family of PVMs defined on the tensor product Hilbert space H ⊗ K which include the one introduced by Ozawa in his modification of the von Neumann position measurement model and show that their projections onto H are commutative POVMs. Then, we make some observations on the concept of Naimark dilation and its connections with the integral representation of commutative POVMs. Finally, we introduce a partial order relation in the set of Naimark dilations, show that there is a minimal element and that it is unique. Minimality is a consequence of the partial ordered structure and coincides with the usual definition of minimal Naimark dilation. In passing, we use Naimark’s theorem in order to prove some well known properties of positive operator valued measures.

Journal of Physics Conference Series•Oct 1, 2020•12 citations

Quantum Measurements

Reinhold A. Bertlmann, Nicolai Friis

Abstract In this chapter we first review projective or von Neumann measurements from the point of view of the projection postulate and the Lüders rule, before turning to more general measurements modelled using positive operator-valued measures (POVMs). After examining their mathematical description, we discuss symmetric informationally complete (SIC) POVMs and Zauner’s conjecture, as well as the representation of POVMs as projective measurements on a larger Hilbert space, a result called Naimark dilation. We then a model for non-ideal projective measurements and analyse the properties of such measurements in relation to the properties unbiasedness, faithfulness, and non-invasiveness of ideal projective measurements. Finally, we consider the problem of distinguishing non-orthogonal quantum states and examine how the use of POVMs can be beneficial for this task.

Oxford University Press eBooks•Sep 7, 2023•0 citations

Quantum measurements without sums

Bob Coecke, Duško Pavlović

Abstract Sums play a prominent role in the formalisms of quantum mechanics, whether for mixing and superposing states, or for composing state spaces. Surprisingly, a conceptual analysis of quantum measurement seems to suggest that quantum mechanics can be done without direct sums, expressed entirely in terms of the tensor product. The corresponding axioms define classical spaces as objects that allow copying and deleting data. Indeed, the information exchange between the quantum and the classical worlds is essentially determined by their distinct capabilities to copy and delete data. The sums turn out to be an implicit implementation of this capability. Realizing it through explicit axioms not only dispenses with the unnecessary structural baggage, but also allows a simple and intuitive graphical calculus. In category-theoretic terms, classical data types are †-compact Frobenius algebras, and quantum spectra underlying quantum measurements are Eilenberg-Moore coalgebras induced by these Frobenius algebras.

Chapman & Hall/CRC eBooks•Sep 19, 2007•157 citations

POVMs and the Two Theorems of Naimark and Sz.-Nagy

James D. Malley, Anthony R. Fletcher

In 1940 Naimark showed that if a set of quantum observables are positive semi-definite and sum to the identity then, on a larger space, they have a joint resolution as commuting projectors. In 1955 Sz.-Nagy showed that any set of observables could be so resolved, with the resolution respecting all linear sums. Crucially, both resolutions return the correct Born probabilities for the original observables. Here, an alternative proof of the Sz.-Nagy result is given using elementary inner product spaces. A version of the resolution is then shown to respect all products of observables on the base space. Practical and theoretical consequences are indicated. For example, quantum statistical inference problems that involve any algebraic functionals can now be studied using classical statistical methods over commuting observables. The estimation of quantum states is a problem of this type. Further, as theoretical objects, classical and quantum systems are now distinguished by only more or less degrees of freedom.

arXiv:1509.06999•Axioms•Sep 1, 2015•0 citations

An effective iterative method to build the Naimark extension of rank-n POVMs

Nicola Dalla Pozza, Matteo G. A. Paris

We revisit the problem of finding the Naimark extension of a probability operator-valued measure (POVM), i.e. its implementation as a projective measurement in a larger Hilbert space. In particular, we suggest an iterative method to build the projective measurement from the sole requirements of orthogonality and positivity. Our method improves existing ones, as it may be employed also to extend POVMs containing elements with rank larger than one. It is also more effective in terms of computational steps.

arXiv:1703.01835•International Journal of Quantum Information•Jun 1, 2017•5 citations

De-linearizing Linearity: Projective Quantum Axiomatics From Strong Compact Closure

Bob Coecke

Elaborating on our joint work with Abramsky in [S. Abramsky, B. Coecke, B. (2004) A categorical semantics of quantum protocols. Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science (LiCS'04), IEEE Computer Science Press. Extended version including proofs at arXiv:quant-ph/0402130, S. Abramsky, B. Coecke, (2005) Abstract physical traces. Theory and Applications of Categories 14, 111–124] we further unravel the linear structure of Hilbert spaces into several constituents. Some prove to be very crucial for particular features of quantum theory while others obstruct the passage to a formalism which is not saturated with physically insignificant global phases. First we show that the bulk of the required linear structure is purely multiplicative, and arises from the strongly compact closed tensor which, besides providing a variety of notions such as scalars, trace, unitarity, self-adjointness and bipartite projectors [S. Abramsky, B. Coecke, B. (2004) A categorical semantics of quantum protocols. Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science (LiCS'04), IEEE Computer Science Press. Extended version including proofs at arXiv:quant-ph/0402130, S. Abramsky, B. Coecke, (2005) Abstract physical traces. Theory and Applications of Categories 14, 111–124], also provides Hilbert-Schmidt norm, Hilbert-Schmidt inner-product, and in particular, the preparation-state agreement axiom which enables the passage from a formalism of the vector space kind to a rather projective one, as it was intended in the (in)famous Birkhoff & von Neumann paper [G. Birkhoff, J. von Neumann, (1936) The logic of quantum mechanics. Annals of Mathematics 37, 823–843]. Next we consider additive types which distribute over the tensor, from which measurements can be build, and the correctness proofs of the protocols discussed in [S. Abramsky, B. Coecke, (2004) A categorical semantics of quantum protocols. Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science (LiCS'04), IEEE Computer Science Press. Extended version including proofs at arXiv:quant-ph/0402130] carry over to the resulting weaker setting. A full probabilistic calculus is obtained when the trace is moreover linear and satisfies the diagonal axiom, which brings us to a second main result, characterization of the necessary and sufficient additive structure of a both qualitatively and quantitatively effective categorical quantum formalism without redundant global phases. Along the way we show that if in a category a (additive) monoidal tensor distributes over a strongly compact closed tensor, then this category is always enriched in commutative monoids.

arXiv:quant-ph/0506134•Electronic Notes in Theoretical Computer Science•Mar 1, 2007•66 citations
We provide a definition of POVM in terms of abstract tensor structure only. It is justified in two distinct manners. i. At this abstract level we are still able to prove Naimark's theorem, hence establishing a bijective correspondence between abstract POVMs and abstract projective measurements (cf. [B. Coecke and D. Pavlovic (2007) Quantum measurements without sums. In: Mathematics of Quantum Computing and Technology. Chapman & Hall, pp. 559–596. E-print available from arXiv:quant-ph/0608035]) on an extended system, and this proof is moreover purely graphical. ii. Our definition coincides with the usual one for the particular case of the Hilbert space tensor product. We also provide a very useful normal form result for the classical object structure introduced in [B. Coecke and D. Pavlovic (2007) Quantum measurements without sums. In: Mathematics of Quantum Computing and Technology. Chapman & Hall, pp. 559–596. E-print available from arXiv:quant-ph/0608035].
Abstract After a short review of the main properties of unsharp observables we provide examples of commutative unsharp observables obtained as the projection of sharp observables. In particular, we consider a family of PVMs defined on the tensor product Hilbert space H ⊗ K which include the one introduced by Ozawa in his modification of the von Neumann position measurement model and show that their projections onto H are commutative POVMs. Then, we make some observations on the concept of Naimark dilation and its connections with the integral representation of commutative POVMs. Finally, we introduce a partial order relation in the set of Naimark dilations, show that there is a minimal element and that it is unique. Minimality is a consequence of the partial ordered structure and coincides with the usual definition of minimal Naimark dilation. In passing, we use Naimark’s theorem in order to prove some well known properties of positive operator valued measures.
Abstract In this chapter we first review projective or von Neumann measurements from the point of view of the projection postulate and the Lüders rule, before turning to more general measurements modelled using positive operator-valued measures (POVMs). After examining their mathematical description, we discuss symmetric informationally complete (SIC) POVMs and Zauner’s conjecture, as well as the representation of POVMs as projective measurements on a larger Hilbert space, a result called Naimark dilation. We then a model for non-ideal projective measurements and analyse the properties of such measurements in relation to the properties unbiasedness, faithfulness, and non-invasiveness of ideal projective measurements. Finally, we consider the problem of distinguishing non-orthogonal quantum states and examine how the use of POVMs can be beneficial for this task.
Abstract Sums play a prominent role in the formalisms of quantum mechanics, whether for mixing and superposing states, or for composing state spaces. Surprisingly, a conceptual analysis of quantum measurement seems to suggest that quantum mechanics can be done without direct sums, expressed entirely in terms of the tensor product. The corresponding axioms define classical spaces as objects that allow copying and deleting data. Indeed, the information exchange between the quantum and the classical worlds is essentially determined by their distinct capabilities to copy and delete data. The sums turn out to be an implicit implementation of this capability. Realizing it through explicit axioms not only dispenses with the unnecessary structural baggage, but also allows a simple and intuitive graphical calculus. In category-theoretic terms, classical data types are †-compact Frobenius algebras, and quantum spectra underlying quantum measurements are Eilenberg-Moore coalgebras induced by these Frobenius algebras.
In 1940 Naimark showed that if a set of quantum observables are positive semi-definite and sum to the identity then, on a larger space, they have a joint resolution as commuting projectors. In 1955 Sz.-Nagy showed that any set of observables could be so resolved, with the resolution respecting all linear sums. Crucially, both resolutions return the correct Born probabilities for the original observables. Here, an alternative proof of the Sz.-Nagy result is given using elementary inner product spaces. A version of the resolution is then shown to respect all products of observables on the base space. Practical and theoretical consequences are indicated. For example, quantum statistical inference problems that involve any algebraic functionals can now be studied using classical statistical methods over commuting observables. The estimation of quantum states is a problem of this type. Further, as theoretical objects, classical and quantum systems are now distinguished by only more or less degrees of freedom.
We revisit the problem of finding the Naimark extension of a probability operator-valued measure (POVM), i.e. its implementation as a projective measurement in a larger Hilbert space. In particular, we suggest an iterative method to build the projective measurement from the sole requirements of orthogonality and positivity. Our method improves existing ones, as it may be employed also to extend POVMs containing elements with rank larger than one. It is also more effective in terms of computational steps.
Elaborating on our joint work with Abramsky in [S. Abramsky, B. Coecke, B. (2004) A categorical semantics of quantum protocols. Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science (LiCS'04), IEEE Computer Science Press. Extended version including proofs at arXiv:quant-ph/0402130, S. Abramsky, B. Coecke, (2005) Abstract physical traces. Theory and Applications of Categories 14, 111–124] we further unravel the linear structure of Hilbert spaces into several constituents. Some prove to be very crucial for particular features of quantum theory while others obstruct the passage to a formalism which is not saturated with physically insignificant global phases. First we show that the bulk of the required linear structure is purely multiplicative, and arises from the strongly compact closed tensor which, besides providing a variety of notions such as scalars, trace, unitarity, self-adjointness and bipartite projectors [S. Abramsky, B. Coecke, B. (2004) A categorical semantics of quantum protocols. Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science (LiCS'04), IEEE Computer Science Press. Extended version including proofs at arXiv:quant-ph/0402130, S. Abramsky, B. Coecke, (2005) Abstract physical traces. Theory and Applications of Categories 14, 111–124], also provides Hilbert-Schmidt norm, Hilbert-Schmidt inner-product, and in particular, the preparation-state agreement axiom which enables the passage from a formalism of the vector space kind to a rather projective one, as it was intended in the (in)famous Birkhoff & von Neumann paper [G. Birkhoff, J. von Neumann, (1936) The logic of quantum mechanics. Annals of Mathematics 37, 823–843]. Next we consider additive types which distribute over the tensor, from which measurements can be build, and the correctness proofs of the protocols discussed in [S. Abramsky, B. Coecke, (2004) A categorical semantics of quantum protocols. Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science (LiCS'04), IEEE Computer Science Press. Extended version including proofs at arXiv:quant-ph/0402130] carry over to the resulting weaker setting. A full probabilistic calculus is obtained when the trace is moreover linear and satisfies the diagonal axiom, which brings us to a second main result, characterization of the necessary and sufficient additive structure of a both qualitatively and quantitatively effective categorical quantum formalism without redundant global phases. Along the way we show that if in a category a (additive) monoidal tensor distributes over a strongly compact closed tensor, then this category is always enriched in commutative monoids.