Master equation for retrodiction of quantum communication signals



Similar documents
Three Pictures of Quantum Mechanics. Thomas R. Shafer April 17, 2009

Quantum Computing and Grover s Algorithm

G(s) = Y (s)/u(s) In this representation, the output is always the Transfer function times the input. Y (s) = G(s)U(s).

α = u v. In other words, Orthogonal Projection

PHYSICAL REVIEW A 79, Multiple-time states and multiple-time measurements in quantum mechanics

0.1 Phase Estimation Technique

BOX. The density operator or density matrix for the ensemble or mixture of states with probabilities is given by

MASTER OF SCIENCE IN PHYSICS MASTER OF SCIENCES IN PHYSICS (MS PHYS) (LIST OF COURSES BY SEMESTER, THESIS OPTION)

Adaptive Online Gradient Descent

is in plane V. However, it may be more convenient to introduce a plane coordinate system in V.

Nonparametric adaptive age replacement with a one-cycle criterion

3. INNER PRODUCT SPACES

Generally Covariant Quantum Mechanics

Polynomial Degree and Lower Bounds in Quantum Complexity: Collision and Element Distinctness with Small Range

Quantum Consequences on the Recycling of Timing Information

The Role of Electric Polarization in Nonlinear optics

Quantum Computation with Bose-Einstein Condensation and. Capable of Solving NP-Complete and #P Problems. Abstract

Keywords Quantum logic gates, Quantum computing, Logic gate, Quantum computer

Factoring by Quantum Computers

PHYSICAL REVIEW LETTERS

Chapter 21: The Discounted Utility Model

How To Find The Optimal Control Function On A Unitary Operation

Electrochemical Kinetics ( Ref. :Bard and Faulkner, Oldham and Myland, Liebhafsky and Cairns) R f = k f * C A (2) R b = k b * C B (3)

Quark Confinement and the Hadron Spectrum III

= = 3 4, Now assume that P (k) is true for some fixed k 2. This means that

Integer roots of quadratic and cubic polynomials with integer coefficients

Chapter 7: Polarization

parent ROADMAP MATHEMATICS SUPPORTING YOUR CHILD IN HIGH SCHOOL

If n is odd, then 3n + 7 is even.

THE APPROXIMATION OF ONE MATRIX BY ANOTHER OF LOWER RANK. CARL ECKART AND GALE YOUNG University of Chicago, Chicago, Illinois

Continued Fractions and the Euclidean Algorithm

11. Time series and dynamic linear models

Teleportation improvement by inconclusive photon subtraction

Rate of convergence towards Hartree dynamics

The Limits of Adiabatic Quantum Computation

Probing the Vacuum Induced Coherence in a Λ-system

The Quantum Harmonic Oscillator Stephen Webb

Linearly Independent Sets and Linearly Dependent Sets

Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA

Elasticity Theory Basics

Recall that two vectors in are perpendicular or orthogonal provided that their dot

Lecture 13: Factoring Integers

CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA

SOLVING POLYNOMIAL EQUATIONS BY RADICALS

arxiv:quant-ph/ v1 11 Jul 1996

Rolle s Theorem. q( x) = 1

arxiv: v3 [quant-ph] 17 Jul 2008

(Refer Slide Time: 01:11-01:27)

A Modest View of Bell s Theorem. Steve Boughn, Princeton University and Haverford College

Indiana State Core Curriculum Standards updated 2009 Algebra I

Discrete Frobenius-Perron Tracking

SGN-1158 Introduction to Signal Processing Test. Solutions

Network quality control

SECTION 2.5: FINDING ZEROS OF POLYNOMIAL FUNCTIONS

Payment streams and variable interest rates

Lorenzo Maccone s List of Publications

CHAPTER 5. Number Theory. 1. Integers and Division. Discussion

15-251: Great Theoretical Ideas in Computer Science Anupam Gupta Notes on Combinatorial Games (draft!!) January 29, 2012

Mean Value Coordinates

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

Access Code: RVAE4-EGKVN Financial Aid Code: 6A9DB-DEE3B-74F

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

Linear Codes. Chapter Basics

Circuits 1 M H Miller

1. (First passage/hitting times/gambler s ruin problem:) Suppose that X has a discrete state space and let i be a fixed state. Let

Understanding and Applying Kalman Filtering

A Probabilistic Quantum Key Transfer Protocol

arxiv:quant-ph/ v2 8 Nov 2006

Anonymous key quantum cryptography and unconditionally secure quantum bit commitment

JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson

THE DIMENSION OF A VECTOR SPACE

The Characteristic Polynomial

Till now, almost all attention has been focussed on discussing the state of a quantum system.

Introduction. Digital Signature

Bits Superposition Quantum Parallelism

Application of a Psychometric Rating Model to

NP-Completeness and Cook s Theorem

TEACHING STATISTICS THROUGH DATA ANALYSIS

Several Views of Support Vector Machines

First mean return time in decoherent quantum walks

Authentic Digital Signature Based on Quantum Correlation

Answer: (a) Since we cannot repeat men on the committee, and the order we select them in does not matter, ( )

The Factor Theorem and a corollary of the Fundamental Theorem of Algebra

Similarity and Diagonalization. Similar Matrices

4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION

Inference of Probability Distributions for Trust and Security applications

Cryptography and Network Security Department of Computer Science and Engineering Indian Institute of Technology Kharagpur

TCOM 370 NOTES 99-4 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS

Isotropic Entanglement

Numerical Analysis Lecture Notes

The quantum mechanics of particles in a periodic potential: Bloch s theorem

minimal polyonomial Example

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

2.3. Finding polynomial functions. An Introduction:

Designing Law Enforcement: Adaptive Strategies for the Complex Environment

Mathematical finance and linear programming (optimization)

7. Show that the expectation value function that appears in Lecture 1, namely

Modelling of Short Term Interest Rate Based on Fractional Relaxation Equation

Stocks paying discrete dividends: modelling and option pricing

Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh

Transcription:

Master equation for odiction of quantum communication signals Stephen M. Barnett 1, David T. Pegg 2, John Jeffers 1 and Ottavia Jedrkiewicz 3 1 Department of Physics and Applied Physics, University of Strathclyde, Glasgow G4 0NG, U.K. 2 School of Science, Griffith University, Nathan, Brisbane 4111, Australia. 3 Department of Electronic Systems Engineering, University of Essex, Wivenhoe Park, Colchester CO4 3SQ, U.K. We derive the master equation that governs the evolution of the measured state backwards in time in an open system. This allows us to determine probabilities for a given set of preparation events from the results of subsequent measurements, which has particular relevance to quantum communication. PACS Numbers: 03.67.Hk 42.50.Gy 1

The odictive formalism of quantum mechanics has been studied for some time but until recently it has been mainly an interesting philosophical concept associated with the problem of time asymmetry in quantum mechanics [1]. With the recent rapid development and interest in quantum communications [2], including quantum cryptography [3], however, odictive quantum mechanics will become increasingly important [4]. The essential communication problem is to determine the message sent from the signal received [5]. The basic quantum communication problem is as follows. A quantum system is prepared in some state by Alice and sent to Bob. Bob must odict from the output of his measurement or detection device the signal state selected by Alice. For this he needs to be able to calculate, on the basis of a single detection event, the probability that Alice prepared any particular state from a set of known possible states. This problem can be solved using the ictive formalism of quantum mechanics combined with Bayes theorem [6], which relates ictive and odictive conditional probabilities. Thus the probability that a particular preparation event i occurred given that a measurement provides the event j is P i j P j i P i P j i P i =. (1) P j P j i P i ( ) = ( ) ( ) ( ) i ( ) ( ) ( ) ( ) 2

The odictive formalism, however, provides a more direct and natural approach. For closed systems, in which the evolution of the quantum state is unitary between preparation and measurement, the intrinsic time symmetry simplifies the problem significantly. Open systems, on the other hand, in which the quantum system of interest interacts with a large environment into which information is irievably lost, provide a more realistic model of practical situations. For these systems the simplifying assumption of time symmetry is no longer applicable. We have shown elsewhere [7, 8] how one can exploit Bayes theorem in conjunction with the solution of a ictive master equation to address the problem of odiction in open systems. In this paper we derive a general odictive master equation that can be applied directly to the basic quantum communication problem described above. We can represent the quantum measuring, or detecting, device mathematically by means of a probability operator measure (POM) with elements ˆΠ j which sum to the unit operator [9]. The expectation values of these elements are the probabilities for the corresponding possible measurement outcomes j. In the ictive picture of quantum mechanics, for a closed system prepared by Alice at time t p in state ˆρ i ( tp) the ictive conditional probability of Bob obtaining the measurement outcome j at the later measurement time t m is 3

[ ] = ( ) ( ) = ( ) ( ) ( ) P j i Uˆ t, t ˆ t Uˆ t, t ˆ ρ Π ˆ ρ t Π ˆ, (2) Tr m p i p m p j Tr [ i m j ] where U ˆ t, t ( m p) is the evolution operator from t p to t m. We note here that if we write the evolution operator as the product of two separate operators, U ˆ( t, t ) = U ˆ( t, t) U ˆ( t, t ) for m p m p any time t between preparation and measurement, and use the cyclic property of the trace the ictive conditional probability can be written as ( ) = ( ) P j i ˆ ρ t Π ˆ ( t ). (3) Tr [ i j ] Here Π ˆ j ( t ) is the measurement POM element evolved backwards in time from t m to the intermediate time t. The conditional probability is independent of this intermediate time. In this paper we are interested in the more difficult, but more practical, case of an open system. Here the simple time symmetry inherent in the unitary evolution no longer applies. This is because in both the ictive and odictive formalisms the initial state of the environment is known and the measurement provides no information about the final environment state. We can treat the problem as that of a closed system comprising the environment E and the system of interest S as subsystems. We write the POM 4

element for outcome j of a measurement on S as ˆΠ j,s. The environment POM elements must sum to ˆ1 E, the unit operator on the state space of E. As more than one possible outcome of a measurement on E would provide some information about the environment, the environment POM element must be ˆ1 E. The POM elements ˆΠ j for the closed system, of system plus environment, are thus ˆ Π ˆ j 1 E,S Bob to obtain the outcome j if Alice prepares the state ˆρ i. The ictive conditional probability for ( t p ) is then [ ] P( j i) = Tr ES ˆ( m, p) ˆ E ( p) ˆ S ( p) ˆ U t t ρ t ρ ( m, p)ˆ ˆ i, t U t t 1E Π j,s, (4) where U ˆ t, t ( m p) is the evolution operator for the total system and environment combined. This equation can also be written in terms of a general intermediate time t as [ p i,s p p m E j,s m ] P( j i) = Tr ES ˆ(, p) ˆ E ( ) ˆ ( ) ˆ (, ) ˆ U t t ρ t ρ t U t t U ( t, t)ˆ 1 Π ˆ U ˆ( t, t). (5) The standard ictive master equation approximation is that the environment has a large number of degrees of freedom and is little changed by the coupling to S, that is [10] ˆ(, ) ˆ ( ) ˆ ( ) ˆ U t t ρ t ρ t U ( t, t ) ˆ ρ ( ) ˆ E tp ρi,s ( t) (6) p E p i,s p p 5

where ˆ ( t) = Tr E [ ˆ(, p ) ˆ E ( p ) ˆ,S ( ) ˆ U t t ρ t ρ i t p U ( t, tp)] (7) ρ i,s is the reduced ictive density operator for the system S [10]. We use this to write Eq. (5) as [ ] (8) P( j i) = Tr ˆ S ρ ( ) ˆ ( ) i,s t Π j,s t where ˆ,S( t) = Tr E [ ˆ E ( p) ˆ ρ t U ( tm, t ) Π ˆ j,su ˆ( tm, t )]. (9) Π j As is the case for closed systems, the probability P( j i) in Eq.(5) is independent of t, provided we choose it somewhere between t p and t m, so P ( j i), its time derivative with respect to t, is zero. Thus from (8) Tr ˆ ρ ( t) Π ˆ ( t) = -Tr ˆ ρ ( t) Π ˆ ( t) S i,s j,s S i,s j,s [ ]. (10) 6

We now consider the general ictive Markovian master equation for ˆ ( t) in the ρ i,s standard Lindblad form [11] [ ] ˆ ( ) [ ˆ, ˆ ( )] ˆ ˆ ( ) ˆ ˆ ˆ ˆ ( ) ˆ ( ) ˆ ρ t = -ih 1 H ρ t + 2 A ρ t A A A ρ t ρ t A A ˆ (11) i,s S i,s q i,s q q q i,s i,s q q q where ĤS is the Hamiltonian for the system without the environment, and Âq is a system operator. We find, upon using the cyclic property of the trace, ˆ Tr S ρ i,s ( t) Π ˆ j,s ( t) [ ] = Tr ˆ S,S ( ) i [ ˆ S, ˆ ( )] ˆ ˆ,S( ) ˆ ˆ,S( ) ˆ ˆ ˆ ˆ ˆ ρ i t h 1 H Π j t 2A q Π j t A q Π j t A q A q A q A q Π j,s( t). (12) q ρ i,s This is true for all ˆ ( t) so the evolution equation for the POM element is ˆ Π j [ ],S( t) = h 1 [ ˆ, ˆ ( )] 2 ˆ ˆ ( ) ˆ ˆ ( ) ˆ ˆ ˆ H Π t A Π t A Π t A A A A ˆ Π ˆ ( t). (13) i S j,s q j,s q j,s q q q q j,s q 7

We note that the evolution of ˆ holds for times t t m Π j. The derivative of ˆ,S( t) is always backwards in time, that is Eq. (13) only Π j defined as τ = tm t, is the negative of Eq. (13).,S( t) with respect to the premeasurement time, The odictive formalism is most useful for calculating odictive conditional probabilities P i j ( ) rather than ictive probabilities P j i ( ). These can be related using Bayes theorem, so from Eqs. (1) and (8) ( ) = P i j [ ( ) ( )] Tr ˆ t ˆ S ρ i, S Π j, S t P( i) = Tr ˆ ρ t Πˆ t P( i) i S[ i, S ( ) j, S( )] Tr ˆ t ˆ S[ ρ j, ( ) i, ( t) ] S Λ S Tr ˆ ρ t Λˆ t i S[ j, S ( ) i, S( )], (14) where ρ j, S ( t) = Tr Πˆ ( t) j, S ˆ S [ Π j, S( t) ] (15) is the odictive density operator describing the system at time t, which has been evolved backwards in time from the measurement time, and ˆ ( t) = P( i) ˆ ρ ( t) (16) Λ i, S i, S 8

is the preparation device operator ˆΛ i ( t p ) evolved forwards from the preparation time. Each preparation device operator is the product of the density operator representing the associated output state in the ictive formalism and the a priori probability of it occurring. The sum of the operators ˆΛ i ( t p ) is thus the a priori density operator that Bob would ascribe to the system in the ictive formalism immediately after preparation in the absence of any knowledge of the selection made by Alice or the result of his measurement [7]. We can now substitute Eq. (13) into the time derivative of Eq. (15) to obtain eventually [ ] ˆ ( ) [ ˆ, ˆ ( )] ˆ ˆ ( ) ˆ ˆ ( ) ˆ ˆ ˆ ρ t = ih 1 H ρ t 2A ρ t A ρ t A A A A ˆ ˆ ρ ( t) j,s S j,s q j,s q j,s q q q q j,s q 2 ˆ ( ) {ˆ ( ) [ ˆ ρ t Tr ρ t A, A ˆ ]} (17) j,s S j,s q q q as the desired master equation. It is easy to show that Eq. (17) preserves the trace of ˆ ( t). It is also possible to ρ j,s show that ˆ ( t) ρ j,s is a non-negative definite operator for any time t between t p and t m, provided Π ˆ j,s( t) is non-negative definite, as it must be in order to be a POM element. A detailed proof of this will be given elsewhere. This proves that the master equation is a 9

physical one. One consequence of this is that the non-negativity of Π ˆ j,s( t), combined with the fact that the sum of Π ˆ j,s( t) is the unit operator [12], ensures that the Π ˆ j,s( t) are also the elements of a POM. Thus a projection of a state of S onto Π ˆ j,s( t) formally represents a measurement of S. This allows the interpretation of the projections in Eqs. (8) and (3) as a measurement, and thus a collapse, taking place at any time t between t p and t m. The ictive prepared state evolves continuously until the collapse time and the POM element Π ˆ j,s( t) evolves back continuously until the collapse time. The physical interpretation of P ( j i) = 0 is, therefore, that measurable probabilities are independent of when we choose the collapse time, underlining the somewhat arbitrary nature of the concept. As a specific simple example of a odictive master equation, we look at the case of Alice sending to Bob a decohering qubit in the form of a two-level atom undergoing spontaneous emission into the environmental vacuum with decay from state j,s e to g. For convenience we write ˆ ρ ( t) = ˆ ρ and work in terms of the premeasurement timeτ, defined earlier as t m t. We find the odictive master equation [ gg ee gg ] d ˆ ρ / dτ = γ e e ρ ˆ ρ e e / 2 e e ˆ ρ / 2 + ˆ( ρ ρ ρ ) (18) 10

where γ is the decay constant. Suppose Bob detects the atom to be in the superposition state + = ( e + g )/ 2. Here we solve (18) with ˆρ at τ = 0 equal to the POM element ˆΠ j,s = + + and obtain ˆ( ρ τ ) = [ 1 + ( e g + g e )exp( γτ / 2)]/ 2. (19) If we know that Alice prepares the atom in state + and its orthogonal state with equal probabilities, then the preparation device operator ˆΛ +,S corresponding to + is just + + / 2 and ˆΛ,S = / 2. Substitution into (4) gives the probability that Alice prepared state + at time t p as { 1 + exp[ γ ( tm tp ) / 2]}/ 2. For short pre-measurement times this is unity and for very long times it tends to 1/2, the a priori value in the absence of any measurement information. These results are precisely in accord with that what we have found recently by a more direct appeal to Bayes theorem [8]. We should note here that, while solving the master equation (17) is straightforward in this case, for more complicated examples it may be easier to solve the corresponding odictive equation (13) for the POM element, and then normalise the solution by means of Eq. (15) to find the odictive density matrix. Also, in general Eq. (17) will be non-linear, while Eq.(13) will be linear, so Eq.(13) might be regarded as the more useful formulation of odictive evolution. 11

In conclusion, we have examined the basic problem of quantum communication for an open system, that is to odict the quantum state sent by Alice on the basis of a single measurement made by Bob. The time symmetry inherent in closed systems is not applicable, because of irreversible loss of information into the environment. Our approach has been to find a quite general master equation for the odictive density operator, enabling us to determine this operator at the time of state preparation. Projection onto the appropriate preparation device operator then allows us to find the probability that a particular state was prepared by Alice. We emphasise again that the odictive formalism is entirely consistent with the more usual ictive formalism of quantum mechanics combined with inference based on Bayes theorem, but the odictive master equation in this paper provides a more direct and natural approach to the quantum communication problem. We thank the U.K. Engineering and Physical Sciences Research Council and the Australian Research Council for support. [1] Y. Aharonov, P. G. Bergman and J. L. Lebowitz, Phys. Rev. 134, B1410 (1964); R. H. Penfield, Am. J. Phys. 34, 422 (1966); Y. Aharonov and D. Z. Albert, Phys. Rev. D 29, 223 (1984); Y. Aharonov and D. Z. Albert, Phys. Rev. D 29, 228 12

(1984); Y. Aharonov and L. Vaidman, J. Phys. A: Math. Gen. 24, 2315 (1991); D. T. Pegg and S. M. Barnett, Quantum and Semiclass. Opt. 1, 442 (1999). [2] Quantum Communication, Computing and Measurement, edited by O. Hirota, A. S. Holevo and C. M. Caves (Plenum, New York, 1997); Quantum Communication, Computing and Measurement 2, edited by P. Kumar, G.M. D Ariano and O. Hirota (Kluwer Academic/Plenum, New York, 2000). [3] S. J. D. Phoenix and P. D. Townsend, Contemp. Phys. 36, 165 (1995) and references therein. [4] S. M. Barnett, D. T. Pegg, J. Jeffers, O. Jedrkiewicz and R. Loudon Phys. Rev. A 62, 022313 (2000). [5] A more complete analysis of the communication problem can be found in C. E. Shannon and W. Weaver, The Mathematical Theory of Communication (University of Illinois Press, Chicago, 1963). [6] G. E. P. Box and G. C. Tiao Bayesian inference in statistical analysis (Addison- Wesley, Sydney, 1973), p. 10. [7] S. M. Barnett, D. T. Pegg and J. Jeffers, J. Mod. Opt., 47, 1779 (2000). [8] S. M. Barnett, D. T. Pegg, J. Jeffers and O. Jedrkiewicz, J. Phys. B: At. Mol. Opt. Phys. 33, 3047 (2000). 13

[9] C. W. Helstrom, 1976 Quantum Detection and Estimation Theory (Academic Press, New York,1976) [10] See for example S. M. Barnett and P. M. Radmore Methods in Theoretical Quantum Optics (Oxford University Press, Oxford,1997) [11] G. Lindblad, Commun. Math. Phys. 48, 119 (1976); S. Stenholm, in Quantum Dynamics of Simple Systems, edited by G.-L. Oppo, S. M. Barnett, E. Riis and M. Wilkinson (SUSSP Publications, Edinburgh, 1996). [12] This follows directly from Eq. (9) and the fact that the elements Π ˆ j, S form a POM. 14