nLab quantum reader monad

Contents

Context

Categorical algebra

Quantum systems

quantum logic


quantum physics


quantum probability theoryobservables and states


quantum information


quantum computation

quantum algorithms:

Contents

Idea

By the linear reader monad or quantum reader monad we shall mean the reader monad but on the category of vector spaces (in applications specifically of complex vector spaces, though essentially all discussion here applies over any ground field):

S:Set BMap(B,)=B():VectVect. S \,\colon\, Set \;\;\;\;\; \vdash \;\;\;\;\; \bigcirc_B \;\coloneqq\; Map(B,-) \;=\; \underset{B}{\prod}(-) \;\colon\; Vect \to Vect \,.

The reason for the quantum physics-terminology is that this monad is closely related to — in fact arguably is the fundamental formalization in categorical logic of — the concept of quantum measurement, including its subtle peculiarities such as the dependence on a choice of measurement basis and the phenomenon of wavefunction collapse entailed by the measurement process. It would in fact make good sense to speak of the quantum measurement monad — but notice that the conceptual difference between “reading” (say a global parameter, as is common interpretation for the reader monad when used as a monad in computer science) and “measuring” is small already informally and seems to all but vanish in the modal logic of the quantum reader (its “quantum modal logic”, if you wish).

Often one is interested in the case that the parameter set BB here is a finite set (explicitly so in applications to quantum information theory and quantum computing where eg. B=B = Bool for qbits, but it could probably be argued that any real measurement in experiment can only ever resolve a finite set of potential outcomes), and this is the case we shall focus on now unless otherwise specified.

In this case of finite parameter set BB, the existence of biproducts in VectorSpaces — namely of direct sums B\oplus_B — implies that the underlying functor of the quantum BB-reader monad coincides with that of the BB-coreader comonad B B():VectVect\star_B \;\coloneqq\; \coprod_B (-) \;\colon\; Vect \to Vect:

(1) B𝒱 B𝒱 B𝒱 𝟙 B𝒱. \array{ \star_B \mathscr{V} &\simeq& \oplus_B \mathscr{V} &\simeq& \bigcirc_B \mathscr{V} \\ && \simeq \\ && \mathbb{1}^B \otimes \mathscr{V} } \,.

In fact, the induced joint monad- and comonad-structure on this functor are compatible to jointly make the quantum reader be a Frobenius monad:

An organized way to see this Frobenius monad-structure on the quantum reader monad over a finite parameter set is to observe (which is a straightforward inspection, but we spell it out below) that the quantum BB-reader monad is also isomorphic to the 𝟙 B\mathbb{1}^B-writer monad corresponding to the associative algebra

(2)𝟙 B= BkCMon(Vect k)=CAlg k, \mathbb{1}^B \;=\; \oplus_B k \;\in\; CMon\big(Vect_k\big) \,=\, CAlg_k \,,

which is generated by a BB-indexed set of mutually orthogonal projection operators {P b} b:B\{P_b\}_{b \colon B} (over the ground field kk).

It is immediate to check that (2) canonically carries the further structure of a Frobenius algebra with coproduct δ:𝟙 B𝟙 B𝟙 B\delta \;\colon\; \mathbb{1}^B \to \mathbb{1}^B \otimes \mathbb{1}^B given by duplication over the BB-basis: δ:P bP BP b\delta \;\colon\; P_b \,\mapsto\, P_B \otimes P_b. But this makes manifest that the underlying functor of tensoring 𝟙 B()\mathbb{1}^B \otimes (-) also carries the structure of a comonad in a compatible way to make a Frobenius monad.

(3)

In this its incarnation as the 𝟙 B\mathbb{1}^B-writer Frobenius monad, the quantum BB-reader monad is famous in the literature on quantum information theory via dagger-compact categories as encoding quantum measurement with respect to the BB-basis – known as classical structures or Frobenius structures in these references [Coecke & Pavlović (2008), §1.5.1, Coecke & Paquette (2008), §2.3], as well as classically controlled quantum gates [Heunen & Vicary (2019), around Lem. 5.61, albeit not making the monadic algebra explicit] (See also at no-cloning theorem this Remark.)

Details

We discuss the quantum reader monad as the reader monad induced by BB-dependent linear types which have biproducts, such as BB-indexed sets of vector spaces. Notation and graphics follows CQTS (2022).

Proposition

(quantum B\bigcirc_B-algebras are BB-dependent linear types)
For BB \;\in\; FiniteSets, the category of algebras for the BB-reader monad

B: Vect Vect Maps(B,)b:B \array{ \bigcirc_B \colon & Vect &\xrightarrow{\phantom{---}}& Vect \\ & \mathscr{H} &\mapsto& Maps\big(B, \mathscr{H} \big) \mathrlap{ \; \simeq \; \underset{b \colon B}{\bigoplus} \mathscr{H} } }

on the category Vect of vector spaces (over any given ground field) is equivalent to that of vector bundles over BB (hence to BB-indexed sets of vector spaces):

Vect BVect B. Vect^{\bigcirc_B} \;\;\simeq\;\; Vect_B \,.

Proof

We state first an abstract proof and then a concrete proof.

Abstractly, observe that Vect has (finite) biproducts (given by the direct sum of vector spaces) which together with the assumption that BB is finite implies that B:Vect BVect\underset{B}{\prod} \;\colon\; Vect_B \xrightarrow{\;} Vect:

  1. is not only a right adjoint but also a left adjoint (hence an ambidextrous adjoint to pullback of vector bundles along B*B \to \ast), hence in particular it preserves all colimits;

  2. is a conservative functor (since the BB-components of any morphism of vector bundles over VV can still be extracted via (co-)projections from their image under forming the biproduct over BB).

Therefore the conditions for the monadicity theorem are met (see there), implying that the functor is monadic functor, which in turn implies the claim.


Alternatively, we now check the claim more concretely by unwinding what it means for a vector space to carry B\bigcirc_B-algebra structure and for a linear map between vector spaces to be a homomorphism for this structure:

First observe that the B\bigcirc_B-monad product μ: B Bμ B\mu \;\colon\; \bigcirc_B \bigcirc_B \xrightarrow{\mu} \bigcirc_B on a vector space Vect\mathscr{H} \,\in\, Vect is explicitly given by:

b:Bb:B μ b:B (ψ b,b) b,b:B (ψ b,b) b:B \array{ \underset{b \colon B}{\bigoplus} \; \underset{b' \colon B}{\bigoplus} \; \mathscr{H} & \xrightarrow{\;\; \mu^{\bigcirc}_{\mathscr{H}} \;\;} & \underset{b'' \colon B}{\bigoplus} \mathscr{H} \\ \big( \psi_{b,b'} \big)_{b,b' \colon B} &\mapsto& \big( \psi_{b'' ,b''} \big)_{b'' \colon B} }

and that a B\bigcirc_B-algebra structure on \mathscr{H} is a linear map of this form:

(4)ρ :b:B(P b) b:B. \rho^\bigcirc_{\mathscr{H}} \;\colon\; \underset{b \colon B}{\oplus} \mathscr{H} \xrightarrow{\phantom{-}(P_b)_{b \colon B}\phantom{-}} \mathscr{H} \,.

Of such maps, the B\bigcirc_B-action property (here) demands that the following two linear maps are equal:

b:Bb:B μ b:B ρ (ψ b,b) b,b:B (ψ b,b) b,b:B b:BP b(ψ b,b) and b:Bb:B ρ b:B ρ (ψ b,b) b,b:B (b:BP b(ψ b,b)) b:B b,b:BP b(P b(ψ b,b)). \array{ & \underset{b \colon B}{\bigoplus} \; \underset{b' \colon B}{\bigoplus} \; \mathscr{H} &\xrightarrow{\; \mu^\bigcirc_{\mathscr{H}} \;}& \underset{b'' \colon B}{\bigoplus} \mathscr{H} &\xrightarrow{\; \rho^\bigcirc_{\mathscr{H}} \;}& \mathscr{H} \\ & \big( \psi_{b,b'} \big)_{b,b' \colon B} &\mapsto& \big( \psi_{b'',b''} \big)_{b'',b'' \colon B} &\mapsto& \underset{b'' \colon B}{\sum} P_{b''}(\psi_{b'',b''}) \\ \text{and} & \\ & \underset{b \colon B}{\bigoplus} \; \underset{b' \colon B}{\bigoplus} \; \mathscr{H} &\xrightarrow{\; \bigcirc \rho^\bigcirc_{\mathscr{H}} \;}& \underset{b'' \colon B}{\bigoplus} \mathscr{H} &\xrightarrow{\; \rho^\bigcirc_{\mathscr{H}} \;}& \mathscr{H} \\ & \big( \psi_{b,b'} \big)_{b,b' \colon B} &\mapsto& \big( \underset{b \colon B}{\sum} P_{b}(\psi_{b,b'}) \big)_{b' \colon B} &\mapsto& \underset{b, b' \colon B}{\sum} P_{b'}\big(P_{b}(\psi_{b,b'})\big) \mathrlap{\,.} }

By considering the value of these maps on tuples of vectors (ψ b,b) b,b:B\big(\psi_{b,b'}\big)_{b,b' \colon B} which are non-zero only for single elements (b,b)B×B(b,b') \in B \times B one finds that the above condition is equivalent to the following condition:

b,b:BP bP b={P b ifb=b 0 otherwise. \underset{ b, b' \colon B }{ \forall } \;\;\;\; P_b \circ P_{b'} \;=\; \left\{ \array{ P_b &\text{if} \; b = b' \\ 0 & \text{otherwise} \,. } \right.

Moreover, the B\bigcirc_B-unit idη B B\id \xrightarrow{\;\; \eta^{\bigcirc_B} \;\;} \bigcirc_B is given by the diagonal map into the biproduct

η B b:B ψ (ψ bψ) b:B \array{ \mathscr{H} &\xrightarrow{\;\; \eta^{\bigcirc_B}_{\mathscr{H}} \;\;} & \underset{b \colon B}{\bigoplus} \mathscr{H} \\ \psi &\mapsto& (\psi_b \coloneqq \psi)_{b \colon B} }

so that the unitality property (here) of the B\bigcirc_B-algebra structure (P b) b:B(P_b)_{b \colon B} demands equivalently that the composite

η B b:B ρ B ψ (ψ) b:B b:BP b(ψ) \array{ \mathscr{H} &\xrightarrow{\; \eta^{\bigcirc_B}_{\mathscr{H}} \;}& \underset{b \colon B}{\bigoplus} \mathscr{H} &\xrightarrow{\; \rho^{\bigcirc_B}_{\mathscr{H}} \;}& \mathscr{H} \\ \psi &\mapsto& \big( \psi \big)_{b \colon B} &\mapsto& \underset{b \colon B}{\sum} \; P_b(\psi) }

is the identity function on \mathscr{H}, hence that this system of projection operators is “complete” in that

b:BP b=id . \underset{b \colon B}{\bigoplus} P_b \;=\; id_{\mathscr{H}} \,.

In summary, this means that for BB-tuples of linear maps (P b:) b:B(P_b \colon \mathscr{H} \to \mathscr{H})_{b \colon B} as in (4) to constitute a B\bigcirc_B-module structure is equivalent to them being systems of orthogonal linear projection operators, whose images

bim(P b) \mathscr{H}_b \;\coloneqq\; im(P_b) \;\subset\; \mathscr{H}

span\; \mathscr{H} under direct sum:

b:B b. \mathscr{H} \;\simeq\; \underset{b \colon B}{\bigoplus} \mathscr{H}_b \,.

Such structures, of course, are exactly the images under the right base change B:Vect BVect\underset{B}{\prod} \;\colon\; Vect_B \longrightarrow{\;} Vect of BB-indexed sets of vector spaces.

Finally, the homomorphism-property on a linear map ϕ\mathscr{H} \xrightarrow{\phi} \mathscr{H}' between the underlying vector spaces of two such B\bigcirc_B-modules demands that the following diagram commutes:

b:B b:B b:B (P b) b:B (P b) b:B ϕ . \array{ \underset{b \colon B}{\bigoplus} \mathscr{H} &\xrightarrow{\;\;\; \underset{b \colon B}{\oplus} \;\;\;}& \underset{b \colon B}{\bigoplus} \mathscr{H} \\ \mathllap{ {}^{ \big( P_b \big)_{b \colon B} } } \big\downarrow && \big\downarrow \mathrlap{ {}^{ \big( P'_b \big)_{b \colon B} } } \\ \mathscr{H} & \underset{\phantom{---} \phi \phantom{---} } {\longrightarrow} & \mathscr{H}' \,. }

The BB-indexed components of this condition require that ϕ\phi commutes with all these projection operators, in that

b:BP bϕ=ϕP b. b \colon B \;\;\;\; \vdash \;\;\;\; P'_b \circ \phi \;=\; \phi \circ P_b \,.

But this evidently means that ϕ\phi itself is the image under the direct sum-functor

ϕ=b:ϕ b \phi \;=\; \underset{b \colon}{\oplus} \phi_b

of a BB-tuple of linear maps between the BB-indexed component spaces:

b:B: b. b \colon B \;\;\; \colon \;\;\; \mathscr{H}_b \longrightarrow \mathscr{H}' \,.

This is the defining property of morphisms in Vect BVect_B and hence shows that B\bigcirc_B-algebra homomorphisms are equivalently morphisms of BB-indexed sets of vector spaces, hence that the two categories are agree.

Example

(free quantum B\bigcirc_B-algebras and quantum measurement bases)
The free B\bigcirc_B-algebras in Vect are those whose underlying vector space is of the form B=b:B\bigcirc_B \mathscr{B} = \underset{b \colon B}{\bigoplus} \mathscr{B} for any Vect\mathscr{B} \,\in \, Vect, hence, under the equivalence of Prop. , are those BB-dependent linear types which happen to assign the same vector space \mathscr{B} for all b:Bb \colon B.

But homomorphisms of such free B\bigcirc_B-algebras are still allowed to be non-trivially BB-dependent families of linear maps. This is directly a special case of Prop. but is also immediate under the Kleisli equivalence from observing that B\bigcirc_B-Kleisli morphisms are of the following form:

(ϕ b) b:B b:B. \array{ \mathscr{B} &\xrightarrow{ \big( \phi_b \big)_{b \colon B} }& \underset{b \colon B}{\bigoplus} \mathscr{B}' \,. }

In quantum information theory the B\bigcirc_B-algebras in complex vector spaces which are free on the tensor unit Vect\mathbb{C} \,\in\, \mathbb{C} Vect (the 1-dimensional complex vector space) play the role of (finite dimensional complex vector spaces underlying) Hilbert space of quantum states which are spanned by the set BB regarded as a “quantum measurement basis”.

For example, the dependent linear type of qbits is the free B\bigcirc_B-algebra Bool\bigcirc_{Bool} \mathbb{C} spanned by the classical type Bool ={0,1}= \{0,1\} of bits, reflecting the two canonical quantum measurement-outcomes (|0\vert 0\rangle, |1\vert 1 \rangle) of qbits.

Curiously, from this one finds that quantum measurement is exactly indefiniteness handling

where

  • “indefiniteness” is understood as the the effect/modality expressed by the reader monad B\bigcirc_B (see here),

  • “handling” is understood as effect handling in the sense of effect-monads in computer science (see here);

namely:

Notice that this process may be understood as the “dynamic lifting” of quantum measurement-results into the context (here: B=B = Bool) of the ambient dependent linear type theory.

For more on this see at quantum circuits via dependent linear types.


This naturally relates to the discussion of quantum measurement via Frobenius algebra-structures which is popular in the context of quantum information theory via dagger-compact categories – as follows:

Remark

(quantum reader monad is Frobenius)
Since the direct sum of vector spaces is a biproduct and using our running assumption that BB is a finite set, it follows that the underlying functor of the quantum reader monad from Prop. coincides with that of the coreader comonad, and hence that the quantum reader monad is a Frobenius monad (see there).

Remark

(quantum reader monad is special Frobenius writer monad)
Consider the BB-indexed the direct sum k Bk^{\otimes^B} of the ground field with itself as a kk-algebra and write

k B-Writer:VectVect {k^{\otimes^B}}\text{-}Writer \;\colon\; Vect \to Vect

for the writer monad corresponding to this monoid object in Vect: The monad which acts by forming the tensor product Writer k B(V)V(k B)Writer_{k^{\otimes^B}}(V) \;\coloneqq\; V \otimes \big( k^{\otimes^B} \big) and whose monad multiplication and unit of a monad are induced from the multiplication and unit in this monoid.

The above proof of Prop. shows at once that this writer monad is isomorphic to the BB-reader monad:

BWriter k B. \bigcirc_B \;\simeq\; Writer_{k^{\otimes^B}} \,.

Now the monad modules over a writer monad are just the ordinary modules over the corresponding monoid, so that

BMod(Vect)(k B)Mod(Vect). \bigcirc_B Mod(Vect) \;\simeq\; \big( k^{\otimes^B} \big)Mod(Vect) \,.

This provides a rather transparent re-derivation of and alternative perspective on Example .

Dually, as in Prop. , the quantum coreader comonad is isomorphic to the coreader comonad corresponding to the coalgebra-structure on k Bk^{\otimes^B}.

Hence, as a Frobenius monad (Prop. ), the quantum reader corresponds to k Bk^{\otimes^B} regarded as a Frobenius algebra, in fact as a commutative and special Frobenius algebra. In this form the quantum reader monad is prominent in the literature on quantum information theory via dagger-compact categories [Coecke & Pavlović (2008), §1.5.1, Coecke & Paquette (2008), §2.3].

References

The quantum reader monad – implicitly, in its incarnation as the 𝟙 B\mathbb{1}^B-writer Frobenius monad is highlighted in the literature quantum information theory via dagger-compact categories as formalizing “classical structures” (namely linear bases for quantum measurement):

Also, albeit without explicit mentioning of monadic structures:

The above discussion follows:

Last revised on November 14, 2022 at 18:31:44. See the history of this page for a list of all contributions to it.