Sequential measurements: Busch-Gleason theorem and its applications
Kieran Flatt, Stephen M. Barnett, Sarah Croke

TL;DR
This paper extends Gleason's theorem to sequential quantum measurements, deriving probability measures and quantum channels using Liouville space, with applications to quantum cryptography protocols like BB84.
Contribution
It introduces a new axiomatic framework for sequential quantum measurements using super-Liouville space, expanding the applicability of Gleason-type theorems.
Findings
Derived probability measures for sequential measurements
Constructed super-Liouville space with Bayesian interpretation
Provided axiomatic derivation of BB84 protocol results
Abstract
Probabilities enter quantum mechanics via Born's rule, the uniqueness of which was proven by Gleason. Busch subsequently relaxed the assumptions of this proof, expanding its domain of applicability in the process. Extending this work to sequential measurement processes is the aim of this paper. Given only a simple set of postulates, a probability measure is derived utilising the concept of Liouville space and the most general permissible quantum channel arises in the same manner. Super-Liouville space is constructed and a Bayesian interpretation of this object is provided. An important application of the new method is demonstrated, providing an axiomatic derivation of important results of the BB84 protocol in quantum cryptography.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Mechanics and Applications · Quantum Information and Cryptography · Quantum Computing Algorithms and Architecture
Sequential measurements: Busch-Gleason theorem and its applications
Kieran Flatt
Stephen M. Barnett
Sarah Croke
School of Physics and Astronomy, University of Glasgow, Kelvin Building, University Avenue, Glasgow, G12 8QQ, UK
Abstract
Probabilities enter quantum mechanics via Born’s rule, the uniqueness of which was proven by Gleason. Busch subsequently relaxed the assumptions of this proof, expanding its domain of applicability in the process. Extending this work to sequential measurement processes is the aim of this paper. Given only a simple set of postulates, a probability measure is derived utilising the concept of Liouville space and the most general permissible quantum channel arises in the same manner. Super-Liouville space is constructed and a Bayesian interpretation of this object is provided. An important application of the new method is demonstrated, providing an axiomatic derivation of important results of the BB84 protocol in quantum cryptography.
I Introduction
The requirements for quantum security become ever more stringent as cryptographic and communicative routines are practically realised Bennett et al. (1992); Scarani et al. (2009). A wide range of eavesdropping strategies are known, but in order that the two or more parties involved can feel safe a rigorous approach is needed. It is reassuring to know, in particular, precisely those features of quantum theory upon which the security relies. At the heart of this problem lies the topic of sequential measurements, with that performed by the intended recipient preceded by that of an eavesdropper. As an active process, so that the state is changed by measurement, any unauthorised access will leave a trace upon what is being sent. Disturbances of this kind are typically handled with the Kraus formalism Kraus (1983) but it is conceivable that this may not a priori cover all possibilities. Though the most general permissible maps are known, proofs rely on a presumed causal structure: a preparation event followed by one measurement (after which post-selection may occur) and subsequently another. It is known that this picture does not cover every aspect of the problem, and indeed recent research investigates correlations with indefinite causal structure Oreshkov et al. (2012). Retrodictive formulations of quantum mechanics Aharonov et al. (1964); Pegg and Barnett (1999) are one example and eavesdropping may be thought of as interdictive: information about two events is extracted from an interstitial measurement, i.e. is conditioned on both earlier and later measurements. It is also not obvious how delayed choice experiments would fit into such a prescription. For complete generality, and to be certain that no possibility has been overlooked, an axiomatic approach is desirable. Here it is assumed only that measurement outcomes may be associated with positive operators and that probabilities are linear in these. From these axioms it is shown that the most general structure of sequential measurements may be derived.
Perhaps the single most important motivation for re-examining the formal structure of measurements comes from quantum key distribution, where the security of the channel must be established against the most general allowed eavesdropping strategy. In rederiving the results of the established Kraus formulation, more than established results are arrived at. It is determined precisely those features of quantum theory upon which the security of quantum key distribution relies.
The seed for this work is a well-known theorem due to Gleason Gleason (1957), essentially a statement that Born’s rule is the unique way by which probabilities are calculated in quantum theory. It is proven that the only measure associated with a von Neumann measurement, given that it acts in a Hilbert space of two or more dimensions, can be given by the taking the trace over the relevant projector in product with another operator, the density matrix, which may be freely chosen. This result received much attention from Bell Bell (1966) and others for the implications on theories of hidden variables, another area impacted by this work Peres (1998). Much later on, the range of validity was extended to include qubits, generalised measurements (represented by POVMs as opposed to projectors) and the possibility of post-selection Caves et al. (2004); Busch (2003); Barnett et al. (2014); Hall (2016). These generalised results are henceforth grouped together under the single title ‘Busch-Gleason theorem’.
Relevant to the topic under discussion here are conditional probability measures specifically. Cassinelli and Zanghi Cassinelli and Zanghi (1983) were the first to provide a Gleason-like theorem for two or more sequential measurements. That work is limited, however, as it considers only von Neumann measurements and also in that it privileges the non-general causal structure discussed above. In what follows, an analogous method is used which avoids both of these limitations. In essence, the approach is to exploit the properties of inner products, which can be naturally associated both with trace operations (in a mathematical sense) and probabilities (from physical arguments, and in keeping with previous work on axiomatic quantum mechanics Hardy (2001); Chiribella et al. (2011)). Considering different spaces leads to both single and sequential measurement rules to be fixed by the requirement of positivity. The term measurement is used in a rather general sense and this may refer, for example, to an intermediate measurement including the state update, in between pre- and post-selection. In this way a characterisation of complete positivity is arrived at naturally and axiomatically. Further, this work shows how to condition on prior information, analogous with Bayes’ rule for classical probability theory.
A related piece of work has recently been published by Shrapnel et al Shrapnel et al. (2017), in which the Born and state-update rules are subsumed into a single postulate by taking completely positive maps as the foundational object of quantum mechanics. In what follows, positive operators on Hilbert space are the starting point and completely positive maps arise naturally in considering physical scenarios with pre- and post-selection. Shrapnel et al look to reinterpret certain objects in quantum theory (into the language of events and processes) while the aim here is to develop the logical structure from minimal mathematical assumptions.
Some background material is first introduced in order to clarify what is meant by the probability rules discussed above, especially in the context of sequential measurements. The Busch-Gleason theorem is then re-derived with this new toolkit, showing the result that probabilities are understood as inner products. Centrally, the extension to sequential measurements is performed by moving to a higher dimensional space which recontexualises the role of the three events (i.e. the preparation, first and second measurement). The use of this new construction is demonstrated with analysis of the delayed choice quantum eraser experiment and BB84 protocol, giving a new take on some known results.
II Sequential measurements
There are two aspects to the act of measurement, as shown schematically in Fig. 1. First, the probability distribution of outcomes is represented by a positive-operator valued measure (POVM) —a set of elements constrained by the requirements of Hermiticity, positivity and completeness. Second, there is a state change associated with a given result. In general, state changes are described by quantum channels, input-independent maps between possible states. For the act of measurement, the most general permissible channel is Kraus (1983)
[TABLE]
The Kraus operators here may take a variety of forms and are related to POVM elements by the decomposition , which is not a one-to-one mapping - e.g. the transformations and will both correspond to the same probability operator. Different Kraus operators represent different updates. It should be noted here that a more in-depth categorisation of measurement theory is possible, with some work distinguishing between three levels of description Davies (1976); Heinosaari and Ziman (2012). Firstly the levels of outcomes only, represented by POVMs. Further information can be added to this if the post-measurement state is included, typically by Kraus operators. This latter description (the set of maps between initial and final states) is known as a measurement model. A finer level of detail is possible and this includes practical information on how the measurement is performed, i.e. directly or through a probe. Maps of this kind are called instruments Davies (1976); Heinosaari and Ziman (2012). While both instruments and measurement models can be developed as consequences of what follows, this will not be the language used.
In deriving Eq. 1 as the most general formulation, three conditions are required in order that the transformation is physical Croke et al. (2008); Kraus (1983); Choi (1975). The map must preserve positivity as well as not increase the trace. It must also be linear: if is transformed to and to , it follows that becomes . Finally, the stronger condition of complete positivity ensures that the same map acting on a subspace of a larger system ensures that the total density matrix stays positive. An alternate way to understand this is that a single system may be entangled with the rest of the universe; it should not be the case that acting locally on a system can create an unphysical density matrix on a global scale.
From the above channel, Eq. 1, the target measure can be found. A quantum state is prepared by the procedure . Following this, information is extracted by a process , consisting of two measurements represented by the POVMs and respectively. The probability distribution associated with the first and second measurements, given that a particular preparation and measurement strategy has been applied, is
[TABLE]
As first pointed out in Kraus’s original work on the subject Kraus (1983), a logical prequisite is that the role of the first measurement can be considered two ways - either as part of the overall measurement process or as part of an extended preparation procedure, consisting of plus the action of . Due to the cyclic property of the trace operation, this appears in the above equation in that the Kraus operators may act either upon the initial density matrix or the second POVM element, resulting in a ‘two-outcome’ operator .
The main result of this work is to verify the uniqueness of Eq. 2 as a measure assigning a number for two POVMs which is consistent with the usual understanding of conditional probabilities. Due to the change of state during the first measurement, the connection between outcome and updated state mean that this is a non-trivial generalisation of the Busch-Gleason theorem. This is done in such a way as to actively include retrodiction and interdiction, in which intermediary outcomes can be studied given information about both later and earlier results.
III Liouville space single measurements
It is clear from the above discussion that the trace operation and its generalisations are the functionals of interest. Such functionals are inner products on an appropriately defined space and indeed inner products are the natural objects appearing in probabilistic theories Hardy (2001), as any linear map from a vector space to real (or infact complex) numbers is an inner product Isham (1989). Liouville space is introduced in an appendix and is defined such that inner products on this space correspond to trace operations in Hilbert space, for which reason it is employed here. It is convenient to demonstrate the Busch-Gleason theorem in this space, as a stepping stone to the extended process which is the main focus of this work. It will be seen that the probability for a single measurement outcome is uniquely given as the inner product of two vectors: one associated with the particular outcome of measurement ; the other with prior information including any knowledge of past history of the measured system and the details of the measurement procedure, . Measurement outcomes are defined as vectors in , in the sense that vectors in this space are isomorphic to operators, a subset of which are POVM elements.
As in earlier work Barnett et al. (2014), the proof proceeds from just two postulates that concern the properties of a functional : a map from measurement outcomes to real numbers. The first of these is a requirement for outcome independence:
[TABLE]
Aside from a normalisation factor , this statement says that the map assigns a number to each possible probability operator in the set which has no dependence on how the set is completed. A physical example is a beam-splitter Loudon (2000): further action on the reflected portion of the beam should not change the probability of transmission. Secondly, the functional is assumed to be linear, so that
[TABLE]
with and both non-negative numbers. In fact the effect of multiplying by these two constants need not be postulated; it may be derived from the case in which . However, this task is already performed in previous work Busch (2003); Barnett et al. (2014) and need not be repeated here.
These postulates can both be justified by considering the number of counts rather than probabilities, for an experiment which is rerun a finite number times. The measuring device will consist of a set of possible outcomes (for example, photodetector counts) denoted , with each occuring times. To go from this description to a probabilistic one, the set is normalised by a factor of , and the limit of large taken. From such a set up, the linearity condition follows from the fact that . The sense in which using vectors to describe measurements is natural (as in Hardy’s work on axiomatic quantum mechanics Hardy (2001)) is that, if both and are allowed outcomes, then the combination is also allowed.
The measurement is decomposed into a set of orthonormal basis vectors:
[TABLE]
which is acted upon by the required functional, Eq. 4, for
[TABLE]
The functional has been acquired and, as may be expected for assigning numbers to a vector space, is an inner product. Furthermore, another object is that used in calculating these numbers. While at first glance this may seem fixed by the choice of basis, it should be noted that is in fact a two-coordinate vector such that there is an extra degree of freedom for the values in , which will be shown to be the analog in to the density operator. This vector is normalised by summing over all probabilities . The vector is introduced, and the constant is found as
[TABLE]
Combining the above results, it has been shown that the probability associated with a single measurement is now a derived quantity: it is given by the inner product
[TABLE]
between the operator’s Liouville space vector and a positive vector, identified as the density matrix vector . To clarify, it is only at this point that the notion of positivity of inner products enters. This is therefore the point at which quantum mechanics is introduced, by associating the vectors with positive operators in Hilbert space. The allowed vectors are all those for which for all measurements . If correspond to positive operators on a Hilbert space then also belongs to the set of positive operators. Explicitly, the probability rule is
[TABLE]
Its form depends on how the measurement is performed, as well as the probability of different outcomes, due to the preparation procedure. Both of those influences are characterised before the measurement, hence is understood as representing the prior information.
Earlier an identification between inner products in Liouville space and the trace operation in Hilbert space was made, shown in Eq. 54. From this the above result can be shown to be directly equivalent to the usual, and expected, form for the probability rule. In this sense, the single measure probability rule has been derived rather than postulated; it is implicit within the Hilbert space structure.
IV Main result: Conditional probabilities
The probability distribution associated with a two-outcome process is provided by Kraus’ rule, Eq. 2. In this section it is shown that this is the only possible probability measure given the constraint of complete positivity. For reasons discussed in the introduction, this uniqueness theorem places limits on fundamental and applied aspects of quantum physics.
As mentioned earlier, the analogous proof for projective measurements has already been supplied Cassinelli and Zanghi (1983). The method employed in that work is to posit a new functional which behaves as the original, single-measurement case (i.e. it must be the trace of some operator product) but is more restricted, in the sense that it must also correspond in some way to the familiar notion of conditional probabilities familiar from Bayes. This materialises in requiring the functional to act on the overlapping component of two operators and , followed by a demonstration of uniqueness. Central to this is the fact that an orthogonal operator , associated with eigenvectors of zero overlap with those of , may be used to decompose . Importantly, this latter technique will not be permissible for an extension to generalised measurements, as POVM elements do not satisfy the property of non-overlapping eigenvectors. For this reason, a different approach is taken in what follows. Another motivation for taking a different pathway is to remove the implicit linear causality. Any approach which takes an initial state, updates it by a particular rule (i.e. the Choi map Choi (1975)) and then acts on this assumes that the process may act only one way. In fact, this is known to be false. Retrodictive quantum mechanics swaps the traditional role of measurement and preparation, so that a known outcome may ‘evolve’ back and undergo state collapse onto a mixed state of preparations. Kraus operators, however, still act in the same way. Further complexity occurs in what is referred to here as ‘interdiction’; knowledge about the initial and final states based on the first of two measurements. One might anticipate, and in fact it is found, that the Kraus formalism still holds.
In what follows, the notation that will be used is that a preparation procedure giving density operator is followed by two measurements with results denoted and respectively. The first measurement (with output ) will act as a transform; this is one of the key insights of quantum mechanics. As mentioned before, and originally argued by Kraus, this can be thought of as a transformation acting upon either the preparation procedure or second measurement. However, it does not follow directly from this that transform will be linear, so that it can be treated as a superoperator acting upon either measurement. Instead, this is justified by returning to the idea of vectors as representing count rates rather than probability distributions. In particular, consider a subset of outputs from the first measurement; the effect on the count rate for given postselection of two outcomes and . This is patently linear in the sense that . Given Kraus’s argument, the transformation is then viewed as acting upon the second measurement, which translates the previous sense of linearity into the possibility of associating a superoperator with the first measurement. The overall probability rule must take the form
[TABLE]
with the task being to constrain the superoperator such that it is consistent with the familiar notions of probability measures which were formalised in the previous section. As a first step it is convenient to explicitly map the above onto inner products in a different space. This can be established by noting that it may be re-expressed as a trace in Liouville space:
[TABLE]
As Liouville space inner products correspond to the trace taken in Hilbert space, a higher dimensional ‘super-Liouville’ space can be invoked so that inner products are traces in Liouville space. The properties of this construct are discussed in an appendix, where it is formally defined, and vectors in the space are notated with double parentheses: . The probability rule is now
[TABLE]
This identification is important, as it places a restriction on which vectors in the space may be identified as superoperator. In general, the transformation vector will take the form
[TABLE]
however not all choices for the set of coefficients will correspond to physical processes, by which it is meant that all inner products as shown in Eq. 12 are required to be positive numbers. As mentioned above, there are two senses in which this must be true: the measured state considered in itself and the more stringent complete positivity; the state entangled with another system. How these conditions manifest is seen most clearly by deriving the form of in both cases (note that this formulation suggests that is the space of preparations and that ).
For simplicity a pure state will be considered here, such that the Liouville space density operator is ; if instead a mixed state is chosen then the two coefficients would be replaced by a single but this does not change what follows. Using the same basis, the later measurement vector is written as , where pure state projectors are again considered. Here, the set of can be chosen to be non-negative but in general will be complex. The vector is then
[TABLE]
It is interesting to make a comparison between the current construction and the ‘two time formalism’ Aharonov and Vaidman (2008), which employs vectors of the form associated with a single system at two different points in time and . Such vectors also appear here, as they are quantities in the space which is defined in an appendix. Importantly, the sense in which such vectors are employed differs in the two schemes: here, they are always in tensor product with the related vector on the dual space and no explicit physicial meaning is associated with the vectors in themselves.
The identity transformation can be naturally derived at this point, as an explicit example of a transformation in . If no measurement is performed between the preparation and second measurement, it may also be considered as a single measurement process. That is, the identity must be such that will hold for any or , which implies that the identity takes the form : it will factor into vectors on the product space . This will be seen to be a precursor to the full form that a transformation must take. In the specific case of a two-level system, this identity is
[TABLE]
Eq. 14 is to be compared with the equivalent object which is derived from measuring only vectors on a subspace of the overall Hilbert space, shown in Fig. 2. A bipartite state in the Hilbert space may be decomposed into a Schmidt basis as , in which the dashed space is not acted upon. Using the same basis for the measurement eigenvector gives . Again can be chosen to be positive but such a choice is not available for , which is complex in general. The vector which this is taken in inner product with will be ; the effect of the identity vector is to trace out the dashed subsystem: if the bipartite super-Liouville vector is denoted by an overline, then it is found that . In this object,
[TABLE]
It is seen that the additional requirement of complete positivity adds an extra index to the space; this has the result of requiring that allowed vectors must factorise into a vector on the doubled space . This is a different Liouville space, hence the different notation used, however there is still a mapping between Hilbert space operators and vectors. It is important, moreover, that any on the doubled space is an allowed vector, including those which do not factor. These are analogous to entangled states and arise directly as a result of imposing complete positivity. For this reason, it can be stated with full generality that all physical transformations can be expressed in the current super-Liouville construction as
[TABLE]
in which the coefficients from Eq. 13 have been evaluated by spectral decomposition over the eigenvalues . These correspond to positive operators on the space , and are analogous to the Choi-Jamiolkowski isomorphisms Choi (1975); Jamiolkowski (1972) employed in quantum information theory, although they have entered here in a different way. The first sum corresponds to the Kraus operator from Eq. 1 that multiplies from the left hand side and the second is that which multiplies from the right hand side.
That vectors factorise in the way described above is the equivalent statement that one operator is the conjugate of the other. The probability rule is seen by explicitly calculating the inner product using equations 14 and 17 to be
[TABLE]
Identifying and as the matrix elements of the relevant density matrix and second measurement POVM element respectively, this may be rewritten as
[TABLE]
It is now possible to derive a Gleason-Busch type conditional probability rule for sequential measurements analagous to the single measurement rule derived in Section III. So far it has been shown that joint probability of outcomes and , given some preparation and context , may be expressed as an inner product:
[TABLE]
Furthermore, it has been shown that the constraint of positivity restricts those vectors that may represent completely positive transformations. In this way, the Choi-Jamiolkowski isomorphisms were derived, consistent with a small number of physically motivated first principles.
Ideally, one would like to logically separate in the inner product that which is related to the particular measurement outcome from that which describes all prior information (concerning state preparation, outcomes of intermediate or later measurements and measurement context). The context of measurement and is denoted by and respectively; this may include details of how the measurement is performed physically as well as the set of other possible outcomes. Bayesian reasoning requires that conditional and joint probabilities are related in such a way that all are proportional to the same inner product:
[TABLE]
The relevant constants of proportionality will be different in each case and may be calculated using the requirement that probabilities sum to one. The normalised joint probability distribution is
[TABLE]
This is the probability of obtaining outcome in the first measurement and in the second, conditioned on all prior information , and . Such a series of outcomes may also be considered as a single measurement procedure with outcomes indexed by both and by contracting vectors into a single Liouville space overlap, consistent with the idea of single measurements outlined in Section III. That is,
[TABLE]
in which and . The denominator in is simply that required for normalisation of the conditional probability in Eq. 25.For an interdictive measurement, the probabilities summed over are on the first measurement only; the required inner product is
[TABLE]
with , defined similarly to the previous case. Here the prior information is the pre- and post-selection on and , along with the set of intermediate outcomes . Note that these need not be a complete set, the probability rule is general enough to accomodate this.
Finally, if the intermediate outcome is known, the conditional probability for the second measurement is obtained as
[TABLE]
with : this is the update rule corresponding to Eq. 1.
V Applications
Until this point the focus has been a uniqueness theorem for the formalism of Kraus operators for sequential measurements. A new tool, the use of super-Liouville space to handle measurements, was introduced for this purpose. Such a construct is a natural way to handle interdictive measurements in particular and may be thought of in a Bayesian manner in the sense that the objects of interest are the probabilities for experimental outcomes given prior and also subsequent events. The relationship between such conditional probabilities is governed by Bayes’ theorem.
Here a number of applications of the new formalism are demonstrated, examples of calculations performed in both Liouville and super-Liouville space. The operation of partial transposition in super-Liouville space is constructed, making clear the sense in which unphysical maps are disallowed. The BB84 protocol is analysed showing an axiomatic approach to quantum security: this is a case in which foundational issues become key to practical implementations.The quantum eraser provides an example of how to perform calculations using the new framework, particularly in cases for which the interdictive measurements are key.
V.1 Partial transposition
To begin, an unphysical map is demonstrated, the classic example of which is a partial transpose. For a bipartite state the density matrix of one system only is transposed and it is found that this density matrix can be positive while creating a non-positive (and hence disallowed) density matrix for the whole system Barnett (2009). The transpose is a map that acts as follows:
[TABLE]
For a two-qubit system, the transpose can be represented by a vector in super-Liouville space as
[TABLE]
Such an object cannot be expressed in the product form derived above and hence is not an allowed measurement procedure. This can be seen explicitly by considering a particular physical process: a state is prepared in the two-qubit Bell state and, after a partial transpose represented by the vector (so that the transpose only acts on qubit ) , a projective measurement is performed with outcome . The probability of this series of events will be given by the overlap
[TABLE]
Probabilities cannot be negative and hence the unphysical nature of partial transposition has been demonstrated.
V.2 The BB84 Protocol
The first and most well-known quantum cryptographic routine, due to Bennett and Brassard and commonly known as BB84 Bennett and Brassard (1984), has the aim of generating a key with which messages may be encrypted. Alice and Bob are two parties with access to a quantum and classical channel, the difference in function between the two being that eavesdroppers in the former can be detected while not in the latter. Alice encodes a string of logical bits [math] or onto one of two choices of orthogonal states for a qubit, either or . One example of how these states could be physically implemented would be using a photon, with the two bases corresponding to vertical-horizontal versus the two diagonal polarisations. Bob is not aware of the basis chosen and so picks randomly between the two in which to perform a von Neumann measurement; in the case that his choice matches that of Alice then his measurement will give the correct value, assuming no noise or eavesdropper. Finally the two parties use the classical channel to mutually announce the basis used on each bit and in the cases with disagreement the bits are removed, leaving them with a binary string which is used as the cryptographic key.
The picture is complicated by the potential for an eavesdropper, Eve. This third party has the ability to detect both channels. Of particular interest is the quantum channel, for the only method available to extract information is to perform a quantum measurement, which will introduce the possibility for Bob and Alice to disagree on the bit value even in cases in which they both use the same basis. This is central to the function of the protocol, as it allows Alice and Bob to detect the prescence of Eve by announcing a sample of bits classically. This is made more difficult by the unavoidable prescence of noise on the channel, which will introduce a level of errors. Following this routine, Alice and Bob perform classical privacy amplification and error correction algorithms.
Finding Eve’s optimum measurement strategy is clearly an important task and has two aspects: extracting maximum information and minimising the quantum bit error rate which is introduced by her scheme. In this section the focus will be on the first of these. Using the Liouville space framework derived in the previous sections, the optimal strategy for Eve to determine the bit value sent by Alice will be calculated. The only limitation will be that her measurements are restricted to individual qubits. This situation has been studied many times with the resultant strategy well-known. Two results are derived in what follows. The probability - i.e. that all three parties agree on the bit value - is maximised irregardless of Alice and Bob’s results. Then the modified case that Eve has the extra knowledge of Alice and Bob’s agreement is analysed, where it is shown that this leads to the previously discussed measurement. Though both of these strategies are already discussed in the literature, both appear naturally in the Liouville space formalism.
Analysis of the BB84 protocol is an example of a calculation which appears naturally as an eigenvalue problem in Liouville space. The joint probability rule Eq. 24 is first re-written in such a manner. While it need not be the case for a general procedure, a further assumption is made that Eve’s measurement is trace-preserving, which is expressed in the form
[TABLE]
a contraction of the vector from into . Physically, trace preservation conserves the sum of probabilities over the set of possible events, so that in this case . Eq. 24 is now written as
[TABLE]
with all vectors in this equation on the space . In this sense Eve’s task is clearer: their best chance to avoid detection is to maximise the overlap of the Kraus operator vector with this preparation-measurement vector.
In the specific case of the BB84 protocol, it is known to Eve that Alice and Bob will discard all cases in which the preparation and second measurement do not match through a process of sifting and error correction. The object to consider is thus
[TABLE]
with the sums over allowing for the possibility that multiple measurement outcomes are associated with each bit value. The following analysis will make the assumption that there is only a single operator in each case, i.e. that the index takes the value only in both cases, and so will be dropped.
Clearly the inner product in Eq. 32 would be maximised if and are the normalised eigenvectors of the Liouville space operators and respectively:
[TABLE]
While both positive and negative choices in the above sums are eigenvectors, those which are positive are associated with the largest eigenvalues and so this choice gives the highest probability of success. It is found that these eigenvectors also satisfy trace-preservation condition and so are the optimal measurement; upon substitution the value is found. The other parameter characterising the measurement is the chance that Eve introduces disagreement between Alice and Bob’s bit values — it is by finding this value for a sample of their bits that it is possible for them to determine the existence (or not) of an eavesdropper. The probability that they do agree is the sum of the operators found above over each possible basis (represented by the summation index ):
[TABLE]
The probability that these measurements do not match is hence , and the fraction of the remaining bits that contribute will be . Instead, Eve may be interested in maximising this latter value, so that (for the cases in which no errors are introduced) the correct bit value will be uncovered. It turns out that such a strategy exists that Eve gets the correct bit value in all such cases, with the trade-off that errors are introduced one-third of the time. The required probability is evaluated as
[TABLE]
which may be simplified by noting that an exchange of index, from [math] to either or or to either [math] or , should not alter any probabilities. Taking this into account results in the simpler form
[TABLE]
It is seen that there will be complete agreement between all three parties if , such that the vector contains no terms when written in the same basis as the preparation-measurement vector. There is only one such vector which also satisfies both the normalisation condition and the symmery detailed above (i.e. that labels [math] and may be interchanged) and this is
[TABLE]
By the same argument the measurement with outcome assigned to the bit value zero will be
[TABLE]
and the combination of the two corresponds to a measurement which introduces disagreement between Bob and Alice with probability but provides agreement between all three parties in all other cases. Such a strategy is the so-called Fuchs-Peres-Brandt attack: it corresponds to Eve entangling the Alice-Bob qubit with a controlled-NOT gate which acts in the Breidtbart basis Kim et al. (2007); Fuchs et al. (1997); Fuchs and Peres (1996); Brandt (2005) . Given that Alice and Bob agree on the bit value - which will occur in two-thirds of cases - then Eve will be able to determine the bit value with certainty.
V.3 Quantum eraser
The delayed choice quantum eraser is an experiment often presented as a prime example of quantum ‘weirdness’ Kim et al. (2000). A photon enters an interferometer, as in Fig. 3, before arriving at a screen and displaying an interference pattern. If the photon is initially prepared in a mode corresponding to the state , the initial beamsplitter changes the state to (with a phase change of introduced by the difference in path-length between the two arms). A measurement of the path degree of freedom (i.e. in the basis , ) gives each outcome with equal probability, independent of the phase . If however the paths are recombined at a second beamsplitter before detection, equivalent to a measurement in the conjugate basis (), the probabilities show an interference pattern, dependent on . This simple set-up has been used to explore, both conceptually and experimentally, Bohr’s principle of complementarity Herzog et al. (1995): if information about the path degree of freedom is available, even in principle, information about the complementary basis, and therefore interference, is destroyed.
In delayed choice experiments, the choice of basis is made while the system is in flight, so that the information about whether the experiment should reveal the wave or particle-like nature is undetermined until the system to be measured is already in the experimental apparatus. The additional element in the quantum eraser is to show that if path information can be erased after the photons have been recorded, then an inteference pattern may be recovered. We use this example to demonstrate the use of super-Liouville space vectors to update probabilities given new information about what measurement was performed.
A device introduced before collapse to determine which path the photon travelled down may be modelled as an entangling qubit, which takes the probe-photon system into a Bell state . The probe is thus perfectly correlated with the path degree of freedom and the ability to determine, in principle, which path the photon took destroys the interference. The actual measurement of the probe to determine the path taken can be conducted at any subsequent point, including long after the photon has been measured, or indeed not at all, with decoherence still occuring. If, on the other hand, the probe is measured in the conjugate basis, the interference pattern may be recovered, regardless of when the conjugate basis measurement is performed. While this may appear to allow for ‘backwards causality’, the interference fringes left by the process require post-selecting a subset of all outcomes: this cannot be performed until after both measurements are done and thus causality is saved.
Before introducing the delayed choice aspect, the interferometer analysis can be performed in the formalism of the new space. The density matrix is written as a Liouville space construction
[TABLE]
and, following the method outlined in the earlier parts of this paper, this is taken in product with another vector which is embedded in the complementary space representing the POVM element corresponding to the later measurement outcome. For simplicity, here a projective measurement in the basis will be used. The projectors describing this measurement correspond to vectors in :
[TABLE]
so that the preparation-measurement vector is a tensor product of with one of these two vectors. Two possibilities are now considered for the transformation which occurs between those two events: either there is no intervention, or an entangling probe learns about the path degree of freedom. In the first case, the overlap with the identity vector, Eq. 15, is corresponding to the expected interference fringes. In the second case, our system is entangled with a probe, which is later measured. It is illustrative of the new method to translate the usual picture into the super-Liouville space formalism. In the usual quantum mechanical picture, the probe system learns about the path degree of freedom through a controlled-NOT operation, . Thus the initial state evolves to , the Bell state given earlier. Clearly tracing over the probe system destroys any coherence in the original photon, transforming a superposition of , to a mixture, and may be described by a transformation which acts as follows:
[TABLE]
In super-Liouville space this corresponds to the vector
[TABLE]
The overlap of the preparation and measurement vectors with this vector is , and the interference pattern has disappeared, as expected. The erasure part of the protocol is now examined. If the probe system is later measured in some arbitrary basis , the effect on the system alone is described via Kraus operators:
[TABLE]
corresponding to super-Liouville vectors of the form
[TABLE]
where are the elements of a unitary matrix. It is readily verified that , as expected. All detection events may now be filtered into those for which the probe measurement gave outcome and those corresponding to outcome . In particular, if the probe is measured in the , basis, we obtain
[TABLE]
The first is proportional to the identity super-operator, reflecting the fact that path information is erased and coherence is restored. The second has only a phase difference between components compared to the identity, and up to a relabelling of outcomes also enables the recovery of an interference pattern. The conditional probabilities of interest, taken from Eq. 27, are:
[TABLE]
It is noted that the formalism is causally neutral: we can record the initial and final states first and later learn of the intermediate measurement, indeed in this case the intermediate measurement may be performed after the detection of the photons, and the probability rule is equally valid.
VI Conclusion
The Kraus formalism has long been accepted as the method for handling sequential measurements and here it is demonstrated that, given some minimal assumptions, no other way is possible. There are a number of reasons that an axiomatic approach is important. These range from the foundations of the subject to more pratical issues of concern in quantum communications. The principal focus has been given to the consequences for secure communications: parties exchanging information encoded in qubits need to be sure that an alternative framework, so that intercepted messages could be altered in an unpredictable way, is not available. The axiomatic approach to deriving the properties of sequential measurements has the additional benefit of identifying those few axioms on which the security ultimately depends. This may be helpful in reassuring sceptical users of the new technology.
Appendix: Complex vector spaces: a reminder
Hilbert space is the stage upon which quantum mechanics plays out though this is, to some extent, a choice. Two other spaces can be used which highlight different aspects of the theory and will be employed throughout this work. As a reminder, here the mathematical background is covered.
Any vector space is defined by a set of basis vectors , such that the ‘space’ consists of any linear combinations of these vectors: . Hilbert space is defined such that the coefficients are limited to be complex numbers. States of a system are associated with these vectors; operators (that is, maps between vectors) are associated with observable quantities. Restrictions upon these operators form the basic postulates of the theory. Importantly for the discussion here linear combinations also form operators; ergo, they may be represented in a vector space.
Liouville space is defined as the tensor product of Hilbert space and its dual Fiutak and Van Kranendonk (1962); Barnett and Dalton (1987). The two available indices allow for an isomorphism between the ket and bra of the operator and vectors in . A Hilbert space operator is assigned a vector in Liouville space, with direct correspondence
[TABLE]
As in the Heisenberg picture, system evolution here is associated with the operation rather than the state. The required mathematical object is a superoperator which acts upon Liouville space vectors, having the same physical effect as a map in .
In Gleason’s theorem and its generalisations, the functional of interest is the trace: maps of the form . This is also the central motivation for invoking the alternatives to Hilbert space here. It is easily shown that scalar products in are of the form
[TABLE]
where the subscript denotes a trace taken over the Hilbert space basis. A natural route is provided into the work by this fact — through investigating ways in which the inner product can be preserved while generalising the overall object. It is seen on that this manifests into constraints upon superoperators which are placed inside the inner product.
The third and final space utilised is a higher dimensional space referred to either as super-Liouville or transformation space, defined as the tensor product of a Liouville space with its dual space: . To differentiate vectors in this space from those in , the ‘parenthetical ket’ notation is used. For the same reason that an inner product in Liouville space corresponds to the Hilbert space trace, inner products in the new space are given by the trace operation in Liouville space. Vectors here are isomorphic to maps between the operators that act on Hilbert space vectors, though care should be taken with regards to using this space: not all vectors will correspond to physical transformation. Only a subset of all possible vectors, taken as inner products, can be interpreted as transformations. Understanding this point will ultimately be what leads to the generality of Kraus operations.
A physical example may help to understand the varied roles played by each space. A noisy measurement is used to distinguish between the two levels of a generic qubit, represented in Hilbert space by a vector , with a probability of measuring the wrong state; a scheme corresponding to the two-element POVM . Considering just the first of these operators, that which means the zero outcome was detected, it is seen that the mapping from Eq. 53 gives a Liouville space vector . Following the measurement, the state will be updated with a degree of freedom in associating the update rule to the measurement outcome. There are three ways in which the update channel can be expressed. Firstly, as a Kraus operator, one choice of which is . This satisfies the relation and corresponds to a post-measurement state of given that outcome. Secondly, as a superoperation which acts upon the Liouville space vector
[TABLE]
of the density matrix. Thirdly, it will be shown that it may also be repesented as a super-Liouville space vector (with the vectors vectors on the space . This formulation does not act upon any state in the same way as the previous states; however, it will be seen later that taking products of this with specific objects in the space does have a meaningful interpretation in terms of conditional probabilities.
Acknowledgements
This work was supported by the UK Engineering and Physical Sciences Research Council and by the Royal Society (RP150122) . We thank Mark Hillery for helpful comments and suggestions.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Bennett et al. (1992) C. H. Bennett, F. Bessette, G. Brassard, L. Salvail, and J. Smolin, Journal of Cryptology 5 , 3 (1992).
- 2Scarani et al. (2009) V. Scarani, H. Bechmann-Pasquinucci, N. J. Cerf, M. Dušek, N. Lütkenhaus, and M. Peev, Rev. Mod. Phys. 81 , 1301 (2009).
- 3Kraus (1983) K. Kraus, States, Effects and Operations (Springer, 1983).
- 4Oreshkov et al. (2012) O. Oreshkov, F. Costa, and Č. Brukner, N. Comms. 3 (2012), 10.1038/ncomms 2076 . · doi ↗
- 5Aharonov et al. (1964) Y. Aharonov, P. G. Bergmann, and J. L. Lebowitz, Phys. Rev. 134 , B 1410 (1964).
- 6Pegg and Barnett (1999) D. T. Pegg and S. M. Barnett, J. Opt. B: Quantum Semiclass. Opt. 1 , 442 (1999).
- 7Gleason (1957) A. M. Gleason, Indiana Univ. Math. J. 6 , 885 (1957).
- 8Bell (1966) J. S. Bell, Rev. Mod. Phys. 38 (1966), reprinted in Bell, J.S., Speakable and Unspeakable in Quantum Mechanics. Cambridge University Press, Cambridge (1987).
