Quantum entanglement and entropy

Size: px
Start display at page:

Download "Quantum entanglement and entropy"

Transcription

1 PHYSICAL REVIEW A, VOLUME 64, 0210 Quantu entangleent and entropy Filippo Giraldi 1,2, and Paolo Grigolini 1,2, 1 Dipartiento di Fisica dell Università di Pisa and INFM, Piazza Torricelli 2, Pisa, Italy 2 Istituto di Biofisica CNR, Area della Ricerca di Pisa, Via Alfieri 1, San Cataldo Ghezzano-Pisa, Italy Center for Nonlinear Science, University of North Texas, P.O. Box 11427, Denton, Texas Received 0 January 2001; published 20 August 2001 Entangleent is the fundaental quantu property behind the now popular field of quantu transport of inforation. This quantu property is incopatible with the separation of a single syste into two uncorrelated subsystes. Consequently, it does not require the use of an additive for of entropy. We discuss the proble of the choice of the ost convenient entropy indicator, focusing our attention on a syste of two qubits, and on a special set, denoted by I. This set contains both the axially and partially entangled states that are described by density atrices diagonal in the Bell basis set. We select this set for the ain purpose of aking our work of analysis ore straightforward. As a atter of fact, we find that in general the conventional von Neuann entropy is not a onotonic function of the entangleent strength. This eans that the von Neuann entropy is not a reliable indicator of the departure fro the condition of axiu entangleent. We study the behavior of a for of nonadditive entropy, ade popular by the 1988 work by Tsallis J. Stat. Phys. 52, We show that in the set I, iplying the key condition of nonvanishing entangleent, this nonadditive entropy indicator turns out to be a strictly onotonic function of the strength of the entangleent, if entropy indexes q larger than a critical value Q are adopted. We argue that this ight be a consequence of the nonadditive nature of the Tsallis entropy, iplying that the world is quantu and that uncorrelated subsystes do not exist. DOI: /PhysRevA PACS nubers: 0.67.a, 0.65.Ta, y, 05.0.d I. INTRODUCTION Entangleent is the fundaental quantu property behind the interesting process of quantu teleportation proposed soe years ago by Bennett et al. 1. For this reason it is iportant to quantify entangleent 2. It was also found that the fidelity of the quantu teleportation is always larger than that of any classical counication protocol, even in the noisy environent. However, for the teleportation to take place perfectly, it is necessary for the sender and the recipient 1 to share a axially entangled state. This generates the need for special purification protocols. On the other hand, a statistical analysis of these protocols shares deep siilarities with the second principle of therodynaics 4 6. In spite of the plausible conjecture that there exists a deep connection between quantu teleportation and therodynaics 4 6, the entangleent is expressed by eans of an entropic structure, the conventional von Neuann entropy, only in the case of pure states. In general the definitions of entangleent dictated by the purification protocol are not directly related to entropy indicators. Cerf and Adai 7 showed that the conditional von Neuann entropy can becoe negative, thereby pointing out the nonordinary inforation aspects of quantu entangleent. However, the reason for the lack of a direct connection between quantu entangleent of ixed states and the entropy indicator is probably that, as shown in this paper, the von Neuann entropy is not a reliable indicator of entangleent 7. The inadequacy of the Shannon inforation, and consequently of the von Neuann entropy as an appropriate quantu generalization of Shannon entropy 8, was already pointed out by Brukner and Zeilinger 9,10. It is notable that according to these authors a new kind of entropy indicator is ade necessary by the following deep difference between quantu and classical inforation. In classical easureent the Shannon inforation is a natural easure of our ignorance about the properties of a syste, whose existence is independent of easureent. Quantu easureent, conversely, cannot be claied to reveal the properties of a syste that existed before the easureent was ade. In this paper we focus on the earlier entioned quantu property, essential for teleportation of inforation: entangleent. Entangleent iplies that a syste cannot be divided into two uncorrelated subsystes; this, in turn, akes useless the ordinary request for an additive for of entropy. Thus in this paper we explore and discuss the possible benefits steing fro the adoption of the nonadditive entropy indicator advocated years ago by Tsallis 11. The choice of the Tsallis for of nonadditive entropy for systes that cannot be divided in uncorrelated subsystes the nonextensive case was ade copelling by recent work of Abe 12. This is so because this author proved that the three axios aking the Shannon entropy a unique for of the extensive condition can be properly generalized so as to ake the Tsallis entropy a unique for of the nonextensive case. The Tsallis entropy is applied to a large nuber of physical conditions, characterized by the existence of extended correlation 1. The use of this for of nonadditive indicator in the field of quantu teleportation, to the best of our knowledge, was discussed in only a few papers Reference 14 claied to the realization of a greater sensitivity to the occurrence of a dephasing process, resulting in the annihilation of any for of entangleent. References pointed out the efficiency of Tsallis entropy for the detection of the breakdown of local realis. Reference 16 aied at proving that the Jaynes principle 18,19, applied to /2001/64/021010/$ The Aerican Physical Society

2 FILIPPO GIRALDI AND PAOLO GRIGOLINI PHYSICAL REVIEW A the nonextensive entropy, naturally yields an entangled state. The present paper, although based on an adoption of the Tsallis nonextensive entropy as in Ref. 16, adopts a quite different perspective, which does not rest on the adoption of the Jaynes principle. The outline of the paper is as follows. Section II is devoted to a concise illustration of the ain properties of the nonextensive entropy at work in this paper. Section III, devoted to the entangleent of foration, shows that the von Neuann entropy, in general, is not a onotonic function of entangleent, while the nonextensive entropy is a onotonically increasing function of the entangleent for suitably large values of the entropy index. In Sec. IV we study the entangleent of a de-phasing process, and we extend the onotonic properties of nonextensive entropy to a condition ore general than that of Sec. III. Section IV is devoted to concluding rearks. II. NONEXTENSIVE ENTROPY The entropy indicator applied in this paper has the for S q Tr q q1. This for was originally proposed by Tsallis 11 for the purpose of establishing the ost convenient therodynaic perspective for fractal processes. It is worth rearking that this is a generalization of the conventional Gibbs-Shannon entropy indicator, whose explicit for is recovered fro Eq. 1 in the liiting case q 1. This entropy indicator does not fit the additivity condition, naely, the requireent that the entropy of a syste AB, consisting of two statistically independent subsystes A and B, be the su of the entropies of these two subsystes. In fact, the definition of Eq. 1 yields, in this case, the equality S q ABS q AS q B1qS q AS q B, aking it evident that the additive property is recovered only in the case q1, which, as noted earlier, akes the nonextensive entropy of Eq. 1 becoe equivalent to the usual Shannon entropy. According to Tsallis and to advocates of this nonextensive entropy indicator for a review, see Ref. 1, the violation of the additive condition turns into a benefit when this entropy indicator is used to study cases where the ideal condition of statistical independence is prevented by the nature of the processes under study 1. Notable exaples are processes with long-range correlation 1. We believe that quantu entangleent, which is the basic property for teleportation 1, is probably the ost evident exaple of a condition incopatible with the existence of uncorrelated subsystes. For this reason, the additivity condition can be safely renounced, and the adoption of an entropy index q 1 ight turn out to be beneficial. This paper is devoted to discussing to what extent this conjecture proves to be correct. 1 2 III. TSALLIS ENTROPY AT WORK: ENTANGLEMENT OF FORMATION In this section we derive the central result of this paper. We show that in the case of initial and final states, both with nonvanishing entangleent, and described by a statistical density atrix diagonal in the Bell basis, the Tsallis entropy decreases upon an increase of the entangleent of foration. The results of this section refer to the entangleent of foration 20 of a syste of two qubits. Thus, to ake this paper as self contained as possible, here we give a concise illustration of this key easure of entangleent. The ain point is that the entangleent property is defined without any abiguity for pure states 1. The entangleent of foration extends to the statistical case the ordinary definition as follows. Let us denote by the statistical density atrix for the ixed state of a space S (1) 1/2 S (2) 1/2 of two spin-1/2 particles. The entangleent of foration 21, denoted by the sybol E F throughout, is defined as the iniu average entangleent of every enseble of pure states that represents, E F in i P i i i i P i E i ), where E( i ) denotes the entangleent of a pure state, which is defined according to the usual prescription 1 by the expression with E)Tr A log 2 A Tr B log 2 B, 4 A Tr 2, B Tr 1. 5 Wootters, in an enlightening paper 20, derived an explicit forula for the entangleent of foration of any arbitrary ixed state of a syste of two qubits. This forula reads where E F h 11C2 2, 6 hxx log 2 x1xlog 2 1x. The quantity C(), referred to by Wootters as concurrence, is defined by Cax0, 1 2, where, 1, 2, and are the square roots of eigenvalues of the atrix, set in a decreasing order, with being the axiu eigenvalue. The atrix denotes a spinflipped state: y y * y y. The values of the entangleent of foration range fro 0 to 1. Furtherore, E F is a onotonically increasing function of

3 QUANTUM ENTANGLEMENT AND ENTROPY PHYSICAL REVIEW A C. The values of the concurrence C, in turn, range fro 0 to 1, as the values of E F do. Consequently, the concurrence itself can be considered as a proper easure of the entangleent of foration. Note that the entangleent of foration is the only kind of entangleent studied in the present paper. For siplicity, we shall often refer to it siply as entangleent. A. On I, the working basis set for a syste of two qubits The ost general expression 22 of a ixed state of the (1) space S 1/2 (2) S1/2 is i1 i1 t ij i j, r i i 11 i1 s i i 10 where r i,s i, and t ij are real paraeters. Due to the excessive nuber of involved paraeters, the direct use of this expression would ake the calculation too coplicated. For this reason we decided to liit our investigation to a set defined by I:C2P 10, 11 where P denotes the greatest eigenvalue of the density atrix describing the quantu state. On behalf of future developents, we reark that the condition P 1/2 akes this axiu value unique. The adoption of the set I, asour working set, does not rule out the possibility of considering physical conditions of interest for the field of quantu teleportation. In fact, the set I contains states with positive entangleent of foration E F ()0 that are described by density atrices corresponding to the solution of the equation These density atrices, recently used by Bennett et al. 21 also see Ref. 2, becoe diagonal when expressed in the Bell basis set. The set I contains entangled Werner states 24 as well as axially entangled states. We also note that any ixed state can be brought into a diagonal for in the Bell basis set by rando bilateral rotations 21. This iplies that, in spite of the siplification ade, our discussion is still rather general. The proble under discussion here is the significance of the Tsallis entropy as a easure of entangleent. The working set of states that we select, I, does not conflict with the possibility of discussing this issue with reference to one of the relevant physical conditions recently exained by investigators in this field of research 21,2. In fact, we shall study the change of the Tsallis entropy indicator upon the entangleent change of a given pair of particles. This change ight be the result of a purification process such as that studied by Bennett and co-workers 21,2. These authors discussed the purification of a pair of Werner states, showing how to increase the entangleent of foration of one pair at the price of decreasing that of another. Here we discuss the proble of detecting this increased entangleent with the Tsallis entropy. We found it to be relatively easy to establish this iportant result within the set I. However, we cannot rule out the possibility that this property is shared by any other set of states, resulting in the concurrence being an increasing function of P. In all these cases we ight find the sae property of the entropy being proportional to the inverse of the entangleent. It is worth anticipating an aspect of fundaental iportance. The plausible reason why, as we shall see, the inverse of the Tsallis entropy indicator is a successful easure of entangleent, in the set I, is the following fundaental fact: The nonextensive nature of Tsallis entropy would ake sense only in a world where it were ipossible to create uncorrelated systes, and consequently, a vanishing entangleent. In fact, the Tsallis entropy is not the su of the entropies of the parts, not even when these parts are uncorrelated. The condition that we set, of nonvanishing entangleent, as stated earlier, is equivalent to ruling out the occurrence of a splitting of the syste into two uncorrelated parts. Therefore, it corresponds to an ideal condition for the application of the Tsallis entropy. We shall coe back to this iportant issue in Sec. IV. B. Paraetrization of the eigenvalues of the statistical density atrix Here we adopt a perspective of therodynaic kind, inspired by the lines proposed by Plenio and Vedral 4. We assue that a purification protocol yields an entangleent change E F. We ai at establishing a change of the nonextensive entropy corresponding to the sae therodynaic transforation. To solve this delicate proble we iagine the statistical density atrix, belonging to the set I, tobe a function of a real paraeter, belonging to an interval 1, 2, which can be thought of as playing the sae role as that of variables like pressure, teperature, and volue in the state transforations in ordinary therodynaics. We assue that the initial and final conditions correspond to ( 1 ) and ( 2 ), respectively, so that E F E F ( 2 ) E F ( 1 ). We set the dependence of on in such a way as to fulfill the constraint iposed by the nor conservation Tr 1, and, aong the infinitely large nuber of possibilities fitting these conditions, we select the for ost convenient for the purpose of evaluating S q S q ( 2 ) S q ( 1 ). Let P be the largest of the four eigenvalues of the statistical density atrix, and let us denote the other three eigenvalues by P 1,P 2, and P. These eigenvalues are assued to be functions of the paraeter with the following condition: in the whole interval 1, 2, we have P The derivatives dp / and d /, with j ranging fro 1 to, are assued to be finite. The nor-conservation constraint enforces the condition dp dp 1 dp 2 dp

4 FILIPPO GIRALDI AND PAOLO GRIGOLINI PHYSICAL REVIEW A As pointed out earlier, concurrence is equivalent to the entangleent of foration and, in the set I, concurrence is a strictly increasing onotonic function of P. Thus the change of P will be either positive or negative according to whether the entangleent change is positive or negative. We shall assue that in the whole interval 1, 2 the derivative dp / is either always positive or always negative. As stressed earlier, this convenient choice is legitiized by the fact that, as in ordinary therodynaics, we are considering a state transforation, consequently both the entangleent and entropy changes depend only on the initial and final states, and are independent of the paths used to connect these two states. C. Failure of the von Neuann entropy Here we show that the von Neuann entropy, naely, the quantu version of the Shannon inforation, turns out to be inadequate as an entangleent indicator. This is so because, as we see, the von Neuann entropy can either increase or decrease, corresponding to the entangleent change E F, regardless of whether the entangleent change is positive or negative. This conclusion agrees with the rearks in the recent work by Brukner and Zeilinger 9. We note that to prove the inadequacy of the von Neuann entropy as an indicator of entangleent, it is enough to find a case where the sign of the entropy change is not strictly deterined by that of the entangleent change. Thus let us consider the special physical condition corresponding to dp 0 15 in the whole interval 1, 2. The von Neuann entropy, corresponding to q1, and consequently denoted as S 1, reads S 1 P ln P ln, and its dependence upon the paraeter is given by ds 1 dp ln P P 1 dp 2 ln P 2 P Let us consider, for exaple, the case dp /0. As noted earlier, in this case when the entangleent of the ixed state is a strictly decreasing function of, the entangleent change E F ust be negative. However, using Eqs. 15 and 14 we see that the sign of ds 1 / depends on the special values selected for the paraeters P,P 1,P 2 and for the corresponding derivatives. Thus it is possible to realize either the inequality dp dp 2 ln P 1 P 2 ln P P 1, 18 which would lead to an entropy increase, or the opposite inequality, which would yield an entropy decrease. This proves that the sign of the von Neuann entropy change is not correlated to that of the entangleent, and that consequently the von Neuann entropy is not an adequate entangleent indicator. D. Search of critical entropy indexes as a function of the transforation of the statistical density atrix eigenvalues The theoretical developents of this subsection show that the failure of the von Neuann entropy is a consequence of the fact that the von Neuann entropy eans q1, and this entropy index is saller than, or equal to, a critical value Q( 1, 2 ), where 1 and 2 denote initial and final states, respectively. In Sec. III E we shall show, in fact, that for q Q( 1, 2 ) the nonextensive entropy becoes a onotonic function of the entangleent strength, inversely proportional to it: the condition E F 0 yields S q 0, while the condition E F 0 yields S q 0. First, we show that the property that we plan to prove is a plausible property. For this purpose, let us study the derivative of the nonextensive entropy. This quantity reads q1 ds q qp q1 dp 1 dp 1 P q1 d. 19 We reind the reader that P is the largest eigenvalue of, thereby iplying the property 0 P By using these inequalities and the assuption, ade in Sec. III B, that the derivatives d / and dp / are finite, we obtain q1 dp 1 d li q 1 P This siple result iplies that great enough values of the entropy index yield the iportant property sgn de F sgn dp sgn ds q, 22 which, in turn, eans that increasing entangleent in the transforation yields a decreasing entropy, and vice versa. After proving the onotonic dependence of the nonextensive entropy on the entangleent strength in the asyptotic liit, we now illustrate a recipe necessary to deterine the critical entropic index, naely, the value of q beyond which the onotonic dependence of entropy on entangleent is insured. More precisely, we provide the recipe for two critical indexes, rather than one, according to whether we consider the case of entangleent decrease case a or increase case b. These two critical entropic indexes are denoted by Q ( 1, 2 ) and Q ( 1, 2 ), respectively. This eans that S q 0ifE0, and S q 0ifE0, provided that q Q ( 1, 2 ) and qq ( 1, 2 ), respectively

5 QUANTUM ENTANGLEMENT AND ENTROPY PHYSICAL REVIEW A The critical values Q ( 1, 2 ) and Q ( 1, 2 ) are defined as follows: Q 1, 2 Q 1, 2 sup [ 1, 2 ] sup [ 1, 2 ] q, q. The auxiliary functions q () and q () are defined by q ax1, 1, 2,, q ax1, 1, 2, The functions j (), with the subscript j running fro 1 to, are functions of the interval 1, 2 given by j 1 ln P 1 ln dp 1 d 27 if the conditions ()0 and d /0 apply. If these conditions do not apply, we set j ()1. The functions j () are given by j 1 ln P 1 ln dp 1 d 28 if the conditions ()0 and d /0 apply. If these conditions do not apply, we set j ()1. The proof of this iportant recipe is given in the Appendix. Note that we have not discussed the proble of the possible divergence of Q ( 1, 2 )orq ( 1, 2 ). We shall coe back to this issue in Sec. III E, where we shall consider, without losing any generality, a special paraetrization of the eigenvalues within which, as we shall see, the critical index Q( 1, 2 ) will be proved to be finite. E. Search of a critical entropy index as a function of initial and final states Now let us see how to use the earlier results to ake predictions in the case where the transforation and the ensuing entangleent change are described only by the initial and final states 1 and 2, with the density atrices belonging to the set I defined by Eq. 11. The ain idea is to build (1) up auxiliary states B and (2) B, equivalent to 1 and 2, respectively, as far as their entangleent and entropy are concerned, but fulfilling the condition of being connected the one to the other by one of the transforations described in Sec. III C. This akes these states copatible with earlier (1) prescriptions, and thus with earlier results. The states B and (2) B are defined as follows. Let P (1),P (1) 1,P (1) (1) 2, and P denote the eigenvalues of the density atrix 1, while P (2),P (2) 1,P (2) 2, and P (2) denote the eigenvalues of the density atrix 2 ; we define the auxiliary states (1) B and (2) B by the expressions (1) B P (1) e e P (1) j e j e j 29 and (2) B P (2) e e P (2) j e j e j, 0 where the set e,e j,,2, is the Bell basis set 21, no atter what the order is. It is easy to check that these quantu states have the following properties: i they belong to the set I, ii E F ( 1 )E F ( B (1) ) and E F ( 2 )E F ( B (2) ), and iii S q ( 1 )S q ( B (1) ) and S q ( 2 )S q ( B (2) ). Now let us introduce the transforation B (1), B (2), defined by (1) B, (2) B (1) B P e e e j e j, 1 where the evolutions of P () and () are given by and P P (1) P (2) P (1) (1) (2) (1), 2 with j running fro 1 to, respectively, and belonging to the interval 0,1. The transforation has the required properties: a it keeps the state (1) B, (2) B ( (1) B ) within the set I for every value of belonging to the interval 0,1, b 0 (1) B, (2) B ( (1) B ) (1) B, and c 1 (1) B, (2) B ( (1) B ) (2) B. Note that the functions P (),P 1 (),P 2 (), and P () are eigenvalues of the quantu states (1) B, (2) B ( (1) B ), and are defined in the interval 0,1. They fulfill the properties of Eq. 1, the paraeter conditions of Sec. III B, the relation dp /0 in the case P (1) P (2), and the relation dp /0 in the case P (1) P (2). This akes it possible for us to use Q ( 1, 2 ) of Eq. 2 and Q ( 1, 2 ) of Eq. 24, and the relations on which these quantities rest as well, to derive Q( 1, 2 ). This is done as follows. We write the explicit fors that Q ( 1, 2 ) and Q ( 1, 2 ) gain when 1 0 and 2 1. Applying the transforations of Eqs. 2 and to the prescriptions of Eqs. 2 28, we obtain the following expressions: Q 0,1 sup 0,1 ax1, 1, 2,. 4 Here the function j (), with, 2, and, is defined as follows. If the constraints (2) (1) and (1) (2) (1) 0, 5 with,, hold true, we set ln P (1) (2) j P (2) P j (1) 1 ln P (1) P (2) P (1) P (1) j P (2) j P (1) j

6 FILIPPO GIRALDI AND PAOLO GRIGOLINI PHYSICAL REVIEW A If the constraints of Eq. 5 do not apply, we set j () 1. It is evident that the functions j () are the counterparts of j () in the particular case of the transforation described by Eqs. 2 and. Note that this atheatical definition ust be interpreted as follows. First we consider a given value of belonging to the interval 0,1. Then we ake the index j run fro 1 to, we select indexes j fulfilling the conditions (2) () (1) () and (1) ( (2) (1) )0, and calculate j () using the above definitions. Finally, we take the axiu of the values of a set whose coponents are given by j () and by 1, and we ake explore all possible values of the interval 0,1. Thus we obtain an infinite set of axia, fro which we select the supreu. The resulting nuber defines the critical index of the left hand side of Eq. 4. The resulting critical index is finite. To prove this iportant property we proceed as follows. We note that the ter that could ake Q (0,1) diverge is P (1) P (2) P (1) (1) (2) (1). We denote this ter by (). The special condition resulting in the divergence of the critical index would be given by 1. We observe that () is either an increasing decreasing or constant function of depending on whether the quantity P (1) j P (2) P (1) P (2) j is positive negative or equal to 0. So the iniu value of () is(0)p (1) /P (1) j in the case of /0, and (1)P (2) (2) / in the case of /0. In the reaining case /0, the two inia obtain the sae value. Fro these properties we obtain the inequality Q 0,1 ax,2,,2, 1 ln in P (1) ln (2) (1) proving that Q (0,1) is finite. As for Q (0,1), we obtain P (1) P (2), (1),P P (2) 1 j 7 Q 0,1 sup ax1, 1, 2,. 8 0,1 If the constraints P (1) j P (2) j and P (1) j P (2) j P (1) j 0 9 hold true, we set j 1 ln P (1) (2) j P (2) P (1) ln P (1) P (2) P (1) P (1) j P (2) j P (1) j. 40 If the constraints of Eq. 9 do not apply, we set j () 1. The criterion adopted to define this critical index is the sae as that illustrated earlier to properly define the critical index of Eq. 4. Thus we can prove that Q (0,1) is finite, adopting a procedure analogous to that used for Q (0,1). In this case we arrive at the inequality Q 0,1 ax,2,,2, 1 ln in P (1) ln (1) (2) P (2) P (1), (1),P P (2) 1 j 41 which shows in fact that also Q (0,1) is finite. At this stage we can finally define the critical value Q( 1, 2 ). This is given by Q 1, 2 axq 0,1,Q 0,1. 42 On the basis of the theoretical treatent described earlier, we conclude that Q( 1, 2 )isfinite and that for any initial and final states 1 and 2, respectively, belonging to the set I, with different entangleent, E F ( 1 )E F ( 2 ), the corresponding entropy change S q is positive or negative, according to whether E0 ore0. Note that we found Q( 1, 2 )1. As a consequence of the pseudoadditivity of Eq. 2, the adoption of a value of the entropy index larger than the unity akes the entropy of the whole syste saller than the su of the entropies of the two parts. However, in this paper we never ake a direct use of this property, since, as stressed earlier, our treatent is valid only in the case of nonvanishing entangleent, which rules out the possibility of realizing the factorized condition behind Eq. 2. F. Fro the nonextensive entropy to the entangleent of foration As a purpose of this subsection, we try to prove a property that is the reverse of that discussed in Sec. III E. Ideally, the reverse of the property of Sec. III E should be expressed as follows. Let us focus our attention on a transforation fro an initial state 1 to a final state 2, both belonging to the set I. Let us consider a case where this transforation causes the nonextensive entropy S q to increase decrease. Then the entangleent decreases increases if an entropy index q larger than the critical value Q is adopted. Unfortunately, we cannot prove this property in this attractive for, but only under weaker conditions. This is so because a transforation resulting in an entropy change does note necessarily iply an entangleent change. We note that the entangleent, expressed in the set I, is a function of the eigenvalue P only, while the nonextensive entropy is a function of all four eigenvalues. Thus the entropy can change without iplying a corresponding entangleent change. The sae difficulty is shared by the nonextensive entropy. However, upon an increase of the entropy index q the dependence of the nonextensive entropy on the other three eigenvalues becoes weaker and weaker. In the case of enough great values of the

7 QUANTUM ENTANGLEMENT AND ENTROPY PHYSICAL REVIEW A entropy index q the nonextensive entropy becoes virtually independent of the other three eigenvalues. This is the reason why in Sec. III E we could find a way to ake the nonextensive entropy becoe a onotonic function of the entangleent. We want to reark that in general the entropy critical index is not the sae as that used in Sec. III E. We believe that one of the benefits resulting fro the adoption of the set I, and of very large entropy indices as well, is that the argin of entangleent dependence on the entropy is significantly reduced. Nevertheless, we are forced to ake a weaker request for the reverse of the property discussed in Sec. III E. We shall show, in fact, that if the entropy increases decreases, and the entangleent changes, then the entangleent decreases increases, for entropy indices q larger than a critical value Q (S), not necessarily equal to Q. The conditions ephasized by the adoption of italics ake the property weaker than we would wish. Even in this case we have to assue the entropy index to be larger than a critical value. We denote this critical value with the sybol Q (S) because, as entioned earlier, we cannot prove that it is identical to the critical entropy index Q of an Sec. III E. In the case of an entropy increase, by expressing the nonextensive entropy as a function of its four eigenvalues, we obtain P (2) q P (1) 1 P (1) q (2) q P (1). 4 Since the two eigenstates have different entangleents, we have P (2) /P (1) 1. The inequality of Eq. 4 ust hold true in the case of entropy indices arbitrarily larger than Q (S), and consequently ust hold true also for values uch larger than the unity. As a consequence we reach the conclusion that P (2) P (1), an inequality that in the set I is equivalent to E F 0. The opposite conclusion would be reached in the case of a negative S q. In spite of earlier restrictions, we can use the obtained results to illustrate one of the ost interesting findings of this work. This is as follows. Let us consider a generic subset I, of set I, fulfilling only the request of containing a finite nuber of states, with different entangleents. Then we can conclude that these entangleents are equivalent to the inverse of the nonextensive entropy, provided that entropy indices q are larger than a given value Q I, which is given by the following forula: Q I axq i, j, i, j I,i j. 44 In the set I for entropy indices larger than the critical value the ordering in the direction of increasing decreasing entangleent is equivalent to ordering in the direction of decreasing increasing entropy. A significant consequence of this is that entropy iniization yields a axially entangled state and entropy axiization yields a inially entangled state. An attractive, albeit heuristic way, of illustrating the sae conclusions is given by the forula E q (eff) 2 arctan i1 4 P i ki P k 4S 2 4 ki P k 2 S q 1, 45 which establishes a direct connection between entangleent and entropy. The quantity E (eff) q is equivalent to the entangleent, in the sense that it increases or decreases upon an increase or decrease of the entangleent strength. Furtherore, it is equal to 1 when the entangleent is 1, and tends to vanish with the entangleent easure tending to zero. The key ingredient of this heuristic forula is the ter 4 arctan, and the factor i1 (P i ki P k )(4S 2 () 4 ki P 2 k ). Without arctan, the condition P 1 would generate divergencies. Furtherore with P (1/2) the inverse of the entropy would tend to a iniu which would be different fro 0, which is the right value. With the factor 4 i (P i ki P k )4S 2 ()4 ki P 2 k, we dispose of the divergencies and we succeed in ensuring that the quantity E (eff) q tends to vanish with the entangleent tending to zero. Note that this ad hoc factor is nothing but the square of the concurrence. In principle, one could express the concurrence in ters of S 2, but this would not afford the attractive condition of the entangleent being a onotonically increasing function of the inverse of the nonextensive entropy. In conclusion, we find that entangleent increase iplies entropy decrease, and vice versa. This property ust be copared with the results of the work of Abe and Rajagopal 15. These authors adopted the principle of entropy axiization under suitable constraints to infer a plausible for of physical state, and concluded that the entangled states are the iportant result of this axiization process. Here we adopt a different perspective, based on the fact that the definition of entangleent of foration is already inspired to statistical echanics 20. Within this perspective the state of axiu entangleent corresponds to the iniu aount of inforation necessary to describe the state. Within this sae perspective, the aount of inforation necessary to describe the state becoes increasingly larger upon reducing the entangleent strength. Fro an intuitive point of view, the occurrence of decoherence, is judged by any authors 25 to be the key condition to derive classical fro quantu physics, iplies a significant entropy increase. However, decoherence, as a for of real wave-function collapse 26, iplies the breakdown, in the long-tie liit, of the entangleent condition, and, as a consequence, the breakdown of the theory itself of the present paper. The result of this paper has to be considered within this perspective. As it appears fro the literature on this new and exciting subject, the therodynaic significance of the processes of quantu teleportation is a very delicate and difficult issue. We are inclined to believe that the adoption of a nonextensive for of entropy ight be of soe relevance, under specific restrictions. The first is that real wave-function collapses are ignored, and the second is that, in a world doinated by quantu entangleent, the condition of axiu entangleent is perceived

8 FILIPPO GIRALDI AND PAOLO GRIGOLINI PHYSICAL REVIEW A as that requiring the iniu aount of inforation. In other words, increasing entangleent eans saller, rather than larger, entropy values. IV. TSALLIS ENTROPY AT WORK: DEPHASING PROCESSES IN THE BELL BASIS SET Before ending this paper, it is convenient to illustrate another interesting result that does not require a restriction to the set I. This has to do with an iportant result obtained by Bennett et al. 21. These authors studied entangleent changes as a function of a dephasing process. More precisely, they focused their attention on the transforation D B 1 U 4 i U i, i0 46 which brings the initial condition described by the density atrix, expressed in the Bell basis, into the diagonal for D B ij ij ij, 47 where the operators U i, i0,1,2, are I, B x B x, B y B y, and B z B z, respectively, and B i is the bilateral rotation of /2 around the ith axis of the space S (1) 1/2 S (2) 1/2. This bilateral rotation was defined by these authors 21 as B i 1 2 I 22 i 1i I 22 i 2i. 48 Note that the atrix D B of Eq. 47 is the diagonal of the statistical density atrix expressed in the Bell basis, and that it results fro a rando application of four local unitary transforations, so that oving fro the initial state (1) to the state described by D B (1) the entangleent cannot increase 27. Consequently, we have E F (1) E F D B (1). 49 We shall analyze these theoretical results by eans of nonextensive entropy. The first analysis is ade by focusing our attention on the natural values n1 of the entropy index q. In this special case the nonextensive entropy reads as follows: S n 1TrUU n Tr n n1 n1. Let us define the auxiliary function g n x xxn n We note that this is a concave function. On the other hand, several years ago Wehrl 28 note this in that case we can write Tr g n D B Tr g n. 52 We note that S n () Tr g n () and S n (D B ) Tr g n (D B ). Consequently, we can write S n D B S n. 5 The dephasing process akes it possible for us to generalize the results of Sec. III. Let us consider a transforation fro an initial state described by a generic density atrix. As to the final state, we set the condition that it belongs to the set I. Let p (1) be the axiu of the diagonal eleents of the initial state (1), expressed in the Bell basis set. Let us also suppose that p (1) is larger than the axiu eigenvalue of the density atrix (2), referring to the final state. This condition is expressed by the relation p (1) ax (1) ii P (2) 1 2. i1,2,,4 As a consequence of this relation, we have E F (1) E F D B (1) E F (2) This is a transforation with a decreasing entangleent. On the basis of the results of Sec. III and of Eq. 5, we are in a position to find values of the entropy index q such that the nonextensive entropy of the final state is larger than that of the initial state. This is done as follows. We ove fro the initial condition (1) to D B (1), through the dephasing process earlier described. As we have seen, with the adoption of natural values, larger than the unity, for the entropy indices, the entropy does not decrease. This eans that S n D B (1) S n (1). 56 According to our assuptions, D B (1) and (2) belong to the set I. Thus we know, on the basis of the results of Sec. III, that there exists a critical value of the entropy index, Q(D B (1), (2) ), beyond which the nonextensive entropy increases. If we choose critical values of the entropy index that are natural nubers larger than NQD B (1), (2), 57 we conclude that the nonextensive entropy increases. As earlier anticipated, this has the effect of aking ore general the results of Sec. III. V. CONCLUSIONS This paper shows that in the set I, enforcing the iportant condition of a nonvanishing entangleent, the Tsallis entropy is a onotonic and decreasing function of the increasing entangleent. The entangleent is, in turn, a onotonic and decreasing function of the increasing entropy under the key restriction of transforations yielding an entangleent change. This conclusion was reached adopting a perspective taking the warning of a recent paper by Horodecki et al. 27 into account. As a atter of fact, these authors showed that the principle of entropy axiization yields fake entangleent, and consequently becoes questionable. We share the conviction of these authors and adopt in fact an approach that does not rest on the Jaynes principle 18,19. Thus we establish a coparison between entangleent and nonexten

9 QUANTUM ENTANGLEMENT AND ENTROPY PHYSICAL REVIEW A dp 1 P q1 d 0. A1 sive entropy without invoking the Jaynes principle. We do not need to axiize entropy after iniizing entangleent, as in Ref. 27, and the onotonic dependence of entropy on entangleent is a natural consequence of the adoption of suitably large entropy indices. This eans that we share the view of Rajagopal and Abe 15 that a nonextensive for of entropy can prove to be a convenient tool to study quantu teleportation. In this sense, this paper contributes to deepening our understanding of the significance of the Tsallis entropy. This entropy indicator does not split into the su of two independent contributions, when applied to a syste consisting of two uncorrelated subsystes. This suggests that this kind of entropy ight be a proper theoretical tool only when applied to cases where a repartition into two uncorrelated systes is ipossible. Quantu-echanical systes, in principle, are significant exaples where this condition applies, if environental decoherence, or other kind of decoherence processes, is ignored. In this condition the Tsallis entropy, according to the ain result of this paper, sees to work properly, provided that the warning of Ref. 27 is taken into account. This is where our procedure departs fro the point of view of Rajagopal and Abe 15. Their approach was still based on the Jaynes principle, suppleented by the choice of a suitable additional constraint, concerning the fluctuations around the average, as well as the ordinary constraint on the ean value also see Ref. 29. This procedure yields convincing, although nongeneral conclusions. Our approach, which unfortunately shares the lack of generality of Ref. 15, is based on a different perspective, aiing at identifying the inverse of entangleent with the non-extensive entropy. We think the alternative perspective adopted in the present paper ight contribute, as Refs. 15,29 do, to a better understanding of the therodynaic nature of entangleent. We are afraid that the nonextensive entropy ight becoe inefficient when we leave the physical condition where the no-cloning theore and the principle of no-increasing entangleent, recently found by Horodecki and Horodecki 0, is broken. According to these authors the occurrence of real wave-function collapses, incopatible with the restriction of adopting unitary transforations, provokes a breakdown of this equivalence. In our opinion, the occurrence of real wave-function collapses is incopatible with the restriction of working on the set I, which enforces the condition of a nonvanishing entangleent. Thus we expect that in this case the theory of this paper, and with it the nonextensive entropy, does not work. To explore the uncertain border between quantu and classical echanics we probably need to adopt a still ore advanced perspective. This critical value q () fulfilling the condition of Eq. A1 is also not unique. We therefore adopt a criterion to estiate one of the possible critical values. This will iply that the resulting Q( 1, 2 ) is not unique, but, as shown below, we shall be able to find at least one of the values fulfilling the earlier entioned properties of Q( 1, 2 ). The choice that we adopt to find one of the possible q () sisas follows. We set the inequality dp 1 P q1 d 1 A2 for every value of the subscript j running fro 1 to. We assue that this property holds true for any qq (). This set of conditions, after easy algebra, yields q ax1, 1, 2,. A As for the definition of j (), with the subscript j running fro 1 to, we ust distinguish two cases. The first is the case when the constraints hold true. In this case, we set 0 and d /0 A4 j 1 ln P 1 ln dp 1 d. A5 If the constraints of Eq. A4 do not apply, i.e., either ()0 ord /0 applies, we set j ()1, in accordance with the inequality A2 which is true for every value of the entropic index q different fro unity. The conclusion of this procedure is that we built up the auxiliary function q () in such a way that for any qq () the condition yields d E F0 d S q0. A6 A7 On the basis of this result, the function Q ( 1, 2 ), defined in Eq. 2, APPENDIX This appendix is devoted to proving the crucial properties of the critical values defined by Eqs Let us consider case a first. As a consequence of de F /0, fro the liit of Eq. 21 we naturally obtain that an auxiliary function, q () in Eq. 25, exists such that qq () yields Q 1, 2 sup [ 1, 2 ] q, A8 has the properties described in Sec. III D. In fact, using Eq. A6 and the ensuing inequality for ds q /, we iediately conclude that for any q fulfilling the inequality q Q ( 1, 2 ) the condition E F 0 yields S q 0. This is

10 FILIPPO GIRALDI AND PAOLO GRIGOLINI PHYSICAL REVIEW A j 1 ln P 1 ln dp 1 d. A11 so because in this cases E F and S q can be written under the for of integrals in the interval 1, 2 with integrands always negative and positive, respectively. In case b we adopt the sae procedure which yields, in this case, the auxiliary function of Eq. 26: q ax1, 1, 2,. As to the ter j (), in the case where the constraints hold true, we set A9 0 and d /0 A10 If the constraints of the Eq. A10 do not apply, we set j ()1. The counterpart of Eq. 2 becoes Eq. 24: Q 1, 2 sup [ 1, 2 ] q. A12 In this case, for qq ( 1, 2 ) the condition E F 0 yields S q 0. This concludes the deonstrations of the properties described in Sec. III D. 1 C. H. Bennett, G. Brassard, C. Crépeau, R. Josza, A. Peres, and W. K. Wootters, Phys. Rev. Lett. 70, S. Hill and W. K. Wootters, Phys. Rev. Lett. 78, S. Popescu, Phys. Rev. Lett. 72, M. B. Plenio and V. Vedral, e-print quant-ph/ S. Popescu, D. Rohrlich, Phys. Rev. A 56, R P. Horodecki, R. Horodecki, M. Horodecki, Acta Phys. Slov. 48, N. J. Cerf and C. Adai, Phys. Rev. Lett. 79, C. Brukner and A. Zeilinger, e-print quant-ph/ C. Brukner and A. Zeilinger, e-print quant-ph/ C. Brukner and A. Zeilinger, Phys. Rev. Lett. 8, C. Tsallis, J. Stat. Phys. 52, S. Abe, Phys. Lett. A 271, C. Tsallis, Braz. J. Phys A. Vidiella-Barranco, Phys. Lett. A 260, S. Abe and A. K. Rajagopal, Phys. Rev. A 60, S. Abe and A. K. Rajagopal, e-print quant-ph/ C. Tsallis, S. Lloyd, and M. Baranger, e-print quant-ph/ E. Jaynes, Phys. Rev. 108, E. Jaynes, Phys. Rev. 108, W. K. Wootters, Phys. Rev. Lett. 80, C. H. Bennet, D. P. DiVincenzo, J. Solin, and W. K. Wootters, Phys. Rev. A 54, R. Horodecki and M. Horodecki, Phys. Rev. A 54, C. H. Bennett, G. Brassard, S. Popescu, B. Schuacher, J. A. Solin, and W. K. Wootters, Phys. Rev. Lett. 76, R. F. Werner, Phys. Rev. A 40, D. Giulini, E. Joos, C. Kiefer, J. Kupsch, I.-O. Staatescu, and H. -D. Zeh, Decoherence and the Appearance of a Classical World in Quantu Theory Springer-Verlag, Berlin, L. Tessieri, D. Vitali, and P. Grigolini, Phys. Rev. A 51, R. Horodecki, M. Horodecki, and P. Horodecki, Phys. Rev. A 59, A. Wehrl, Rev. Mod. Phys. 50, A. K. Rajagopal, e-print quant-ph/ M. Horodecki, R. Horodecki, Phys. Lett. A 244,

The Transactional Nature of Quantum Information

The Transactional Nature of Quantum Information The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.

More information

Nonuniqueness of canonical ensemble theory. arising from microcanonical basis

Nonuniqueness of canonical ensemble theory. arising from microcanonical basis onuniueness of canonical enseble theory arising fro icrocanonical basis arxiv:uant-ph/99097 v2 25 Oct 2000 Suiyoshi Abe and A. K. Rajagopal 2 College of Science and Technology, ihon University, Funabashi,

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

Entangling characterization of (SWAP) 1/m and Controlled unitary gates

Entangling characterization of (SWAP) 1/m and Controlled unitary gates Entangling characterization of (SWAP) / and Controlled unitary gates S.Balakrishnan and R.Sankaranarayanan Departent of Physics, National Institute of Technology, Tiruchirappalli 65, India. We study the

More information

3.8 Three Types of Convergence

3.8 Three Types of Convergence 3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to

More information

A note on the realignment criterion

A note on the realignment criterion A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,

More information

Physics 215 Winter The Density Matrix

Physics 215 Winter The Density Matrix Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it

More information

The Weierstrass Approximation Theorem

The Weierstrass Approximation Theorem 36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

Kinetic Theory of Gases: Elementary Ideas

Kinetic Theory of Gases: Elementary Ideas Kinetic Theory of Gases: Eleentary Ideas 9th February 011 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion of

More information

Kinetic Theory of Gases: Elementary Ideas

Kinetic Theory of Gases: Elementary Ideas Kinetic Theory of Gases: Eleentary Ideas 17th February 2010 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion

More information

!! Let x n = x 1,x 2,,x n with x j! X!! We say that x n is "-typical with respect to p(x) if

!! Let x n = x 1,x 2,,x n with x j! X!! We say that x n is -typical with respect to p(x) if Quantu Inforation Theory and Measure Concentration Patrick Hayden (McGill) Overview!! What is inforation theory?!! Entropy, copression, noisy coding and beyond!! What does it have to do with quantu echanics?!!

More information

P (t) = P (t = 0) + F t Conclusion: If we wait long enough, the velocity of an electron will diverge, which is obviously impossible and wrong.

P (t) = P (t = 0) + F t Conclusion: If we wait long enough, the velocity of an electron will diverge, which is obviously impossible and wrong. 4 Phys520.nb 2 Drude theory ~ Chapter in textbook 2.. The relaxation tie approxiation Here we treat electrons as a free ideal gas (classical) 2... Totally ignore interactions/scatterings Under a static

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

Fixed-to-Variable Length Distribution Matching

Fixed-to-Variable Length Distribution Matching Fixed-to-Variable Length Distribution Matching Rana Ali Ajad and Georg Böcherer Institute for Counications Engineering Technische Universität München, Gerany Eail: raa2463@gail.co,georg.boecherer@tu.de

More information

ma x = -bv x + F rod.

ma x = -bv x + F rod. Notes on Dynaical Systes Dynaics is the study of change. The priary ingredients of a dynaical syste are its state and its rule of change (also soeties called the dynaic). Dynaical systes can be continuous

More information

General Properties of Radiation Detectors Supplements

General Properties of Radiation Detectors Supplements Phys. 649: Nuclear Techniques Physics Departent Yarouk University Chapter 4: General Properties of Radiation Detectors Suppleents Dr. Nidal M. Ershaidat Overview Phys. 649: Nuclear Techniques Physics Departent

More information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

Implementing Non-Projective Measurements via Linear Optics: an Approach Based on Optimal Quantum State Discrimination

Implementing Non-Projective Measurements via Linear Optics: an Approach Based on Optimal Quantum State Discrimination Ipleenting Non-Projective Measureents via Linear Optics: an Approach Based on Optial Quantu State Discriination Peter van Loock 1, Kae Neoto 1, Willia J. Munro, Philippe Raynal 2, Norbert Lütkenhaus 2

More information

Non-Parametric Non-Line-of-Sight Identification 1

Non-Parametric Non-Line-of-Sight Identification 1 Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,

More information

i ij j ( ) sin cos x y z x x x interchangeably.)

i ij j ( ) sin cos x y z x x x interchangeably.) Tensor Operators Michael Fowler,2/3/12 Introduction: Cartesian Vectors and Tensors Physics is full of vectors: x, L, S and so on Classically, a (three-diensional) vector is defined by its properties under

More information

Probability Distributions

Probability Distributions Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples

More information

26 Impulse and Momentum

26 Impulse and Momentum 6 Ipulse and Moentu First, a Few More Words on Work and Energy, for Coparison Purposes Iagine a gigantic air hockey table with a whole bunch of pucks of various asses, none of which experiences any friction

More information

Classical systems in equilibrium

Classical systems in equilibrium 35 Classical systes in equilibriu Ideal gas Distinguishable particles Here we assue that every particle can be labeled by an index i... and distinguished fro any other particle by its label if not by any

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

The accelerated expansion of the universe is explained by quantum field theory.

The accelerated expansion of the universe is explained by quantum field theory. The accelerated expansion of the universe is explained by quantu field theory. Abstract. Forulas describing interactions, in fact, use the liiting speed of inforation transfer, and not the speed of light.

More information

Chaotic Coupled Map Lattices

Chaotic Coupled Map Lattices Chaotic Coupled Map Lattices Author: Dustin Keys Advisors: Dr. Robert Indik, Dr. Kevin Lin 1 Introduction When a syste of chaotic aps is coupled in a way that allows the to share inforation about each

More information

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths

More information

Four-vector, Dirac spinor representation and Lorentz Transformations

Four-vector, Dirac spinor representation and Lorentz Transformations Available online at www.pelagiaresearchlibrary.co Advances in Applied Science Research, 2012, 3 (2):749-756 Four-vector, Dirac spinor representation and Lorentz Transforations S. B. Khasare 1, J. N. Rateke

More information

Ph 20.3 Numerical Solution of Ordinary Differential Equations

Ph 20.3 Numerical Solution of Ordinary Differential Equations Ph 20.3 Nuerical Solution of Ordinary Differential Equations Due: Week 5 -v20170314- This Assignent So far, your assignents have tried to failiarize you with the hardware and software in the Physics Coputing

More information

Sharp Time Data Tradeoffs for Linear Inverse Problems

Sharp Time Data Tradeoffs for Linear Inverse Problems Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used

More information

Optical Properties of Plasmas of High-Z Elements

Optical Properties of Plasmas of High-Z Elements Forschungszentru Karlsruhe Techni und Uwelt Wissenschaftlishe Berichte FZK Optical Properties of Plasas of High-Z Eleents V.Tolach 1, G.Miloshevsy 1, H.Würz Project Kernfusion 1 Heat and Mass Transfer

More information

Solutions of some selected problems of Homework 4

Solutions of some selected problems of Homework 4 Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next

More information

Deflation of the I-O Series Some Technical Aspects. Giorgio Rampa University of Genoa April 2007

Deflation of the I-O Series Some Technical Aspects. Giorgio Rampa University of Genoa April 2007 Deflation of the I-O Series 1959-2. Soe Technical Aspects Giorgio Rapa University of Genoa g.rapa@unige.it April 27 1. Introduction The nuber of sectors is 42 for the period 1965-2 and 38 for the initial

More information

Physics 139B Solutions to Homework Set 3 Fall 2009

Physics 139B Solutions to Homework Set 3 Fall 2009 Physics 139B Solutions to Hoework Set 3 Fall 009 1. Consider a particle of ass attached to a rigid assless rod of fixed length R whose other end is fixed at the origin. The rod is free to rotate about

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

A Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science

A Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science A Better Algorith For an Ancient Scheduling Proble David R. Karger Steven J. Phillips Eric Torng Departent of Coputer Science Stanford University Stanford, CA 9435-4 Abstract One of the oldest and siplest

More information

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is

More information

CSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13

CSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13 CSE55: Randoied Algoriths and obabilistic Analysis May 6, Lecture Lecturer: Anna Karlin Scribe: Noah Siegel, Jonathan Shi Rando walks and Markov chains This lecture discusses Markov chains, which capture

More information

IN modern society that various systems have become more

IN modern society that various systems have become more Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto

More information

Spine Fin Efficiency A Three Sided Pyramidal Fin of Equilateral Triangular Cross-Sectional Area

Spine Fin Efficiency A Three Sided Pyramidal Fin of Equilateral Triangular Cross-Sectional Area Proceedings of the 006 WSEAS/IASME International Conference on Heat and Mass Transfer, Miai, Florida, USA, January 18-0, 006 (pp13-18) Spine Fin Efficiency A Three Sided Pyraidal Fin of Equilateral Triangular

More information

In this chapter, we consider several graph-theoretic and probabilistic models

In this chapter, we consider several graph-theoretic and probabilistic models THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions

More information

Chapter 6: Economic Inequality

Chapter 6: Economic Inequality Chapter 6: Econoic Inequality We are interested in inequality ainly for two reasons: First, there are philosophical and ethical grounds for aversion to inequality per se. Second, even if we are not interested

More information

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

DERIVING PROPER UNIFORM PRIORS FOR REGRESSION COEFFICIENTS

DERIVING PROPER UNIFORM PRIORS FOR REGRESSION COEFFICIENTS DERIVING PROPER UNIFORM PRIORS FOR REGRESSION COEFFICIENTS N. van Erp and P. van Gelder Structural Hydraulic and Probabilistic Design, TU Delft Delft, The Netherlands Abstract. In probles of odel coparison

More information

lecture 36: Linear Multistep Mehods: Zero Stability

lecture 36: Linear Multistep Mehods: Zero Stability 95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,

More information

The Characteristic Planet

The Characteristic Planet The Characteristic Planet Brano Zivla, bzivla@gail.co Abstract: I have calculated a relation significant for planets fro a logical starting point that a whole and its parts are ianently depandant on each

More information

4 = (0.02) 3 13, = 0.25 because = 25. Simi-

4 = (0.02) 3 13, = 0.25 because = 25. Simi- Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative

More information

COS 424: Interacting with Data. Written Exercises

COS 424: Interacting with Data. Written Exercises COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well

More information

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna

More information

Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links

Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Tie-Varying Jaing Links Jun Kurihara KDDI R&D Laboratories, Inc 2 5 Ohara, Fujiino, Saitaa, 356 8502 Japan Eail: kurihara@kddilabsjp

More information

DECOHERENCE, MASTER EQUATIONS FOR OPEN QUANTUM SYSTEMS, AND THE SUBORDINATION THEORY. Filippo Giraldi, M.S. Dissertation Prepared for the Degree of

DECOHERENCE, MASTER EQUATIONS FOR OPEN QUANTUM SYSTEMS, AND THE SUBORDINATION THEORY. Filippo Giraldi, M.S. Dissertation Prepared for the Degree of DECOHERENCE, MASTER EQUATIONS FOR OPEN QUANTUM SYSTEMS, AND THE SUBORDINATION THEORY Filippo Giraldi, M.S. Dissertation Prepared for the Degree of DOCTOR OF PHILOSOPHY UNIVERSITY OF NORTH TEXAS August

More information

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat

More information

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds

More information

}, (n 0) be a finite irreducible, discrete time MC. Let S = {1, 2,, m} be its state space. Let P = [p ij. ] be the transition matrix of the MC.

}, (n 0) be a finite irreducible, discrete time MC. Let S = {1, 2,, m} be its state space. Let P = [p ij. ] be the transition matrix of the MC. Abstract Questions are posed regarding the influence that the colun sus of the transition probabilities of a stochastic atrix (with row sus all one) have on the stationary distribution, the ean first passage

More information

On Poset Merging. 1 Introduction. Peter Chen Guoli Ding Steve Seiden. Keywords: Merging, Partial Order, Lower Bounds. AMS Classification: 68W40

On Poset Merging. 1 Introduction. Peter Chen Guoli Ding Steve Seiden. Keywords: Merging, Partial Order, Lower Bounds. AMS Classification: 68W40 On Poset Merging Peter Chen Guoli Ding Steve Seiden Abstract We consider the follow poset erging proble: Let X and Y be two subsets of a partially ordered set S. Given coplete inforation about the ordering

More information

PHY 171. Lecture 14. (February 16, 2012)

PHY 171. Lecture 14. (February 16, 2012) PHY 171 Lecture 14 (February 16, 212) In the last lecture, we looked at a quantitative connection between acroscopic and icroscopic quantities by deriving an expression for pressure based on the assuptions

More information

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving

More information

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique

More information

On the Bell- Kochen -Specker paradox

On the Bell- Kochen -Specker paradox On the Bell- Kochen -Specker paradox Koji Nagata and Tadao Nakaura Departent of Physics, Korea Advanced Institute of Science and Technology, Daejeon, Korea E-ail: ko_i_na@yahoo.co.jp Departent of Inforation

More information

Support recovery in compressed sensing: An estimation theoretic approach

Support recovery in compressed sensing: An estimation theoretic approach Support recovery in copressed sensing: An estiation theoretic approach Ain Karbasi, Ali Horati, Soheil Mohajer, Martin Vetterli School of Coputer and Counication Sciences École Polytechnique Fédérale de

More information

Computable Shell Decomposition Bounds

Computable Shell Decomposition Bounds Coputable Shell Decoposition Bounds John Langford TTI-Chicago jcl@cs.cu.edu David McAllester TTI-Chicago dac@autoreason.co Editor: Leslie Pack Kaelbling and David Cohn Abstract Haussler, Kearns, Seung

More information

List Scheduling and LPT Oliver Braun (09/05/2017)

List Scheduling and LPT Oliver Braun (09/05/2017) List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)

More information

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES

More information

Chapter 12. Quantum gases Microcanonical ensemble

Chapter 12. Quantum gases Microcanonical ensemble Chapter 2 Quantu gases In classical statistical echanics, we evaluated therodynaic relations often for an ideal gas, which approxiates a real gas in the highly diluted liit. An iportant difference between

More information

On the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation

On the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation journal of coplexity 6, 459473 (2000) doi:0.006jco.2000.0544, available online at http:www.idealibrary.co on On the Counication Coplexity of Lipschitzian Optiization for the Coordinated Model of Coputation

More information

Homework 3 Solutions CSE 101 Summer 2017

Homework 3 Solutions CSE 101 Summer 2017 Hoework 3 Solutions CSE 0 Suer 207. Scheduling algoriths The following n = 2 jobs with given processing ties have to be scheduled on = 3 parallel and identical processors with the objective of iniizing

More information

Figure 1: Equivalent electric (RC) circuit of a neurons membrane

Figure 1: Equivalent electric (RC) circuit of a neurons membrane Exercise: Leaky integrate and fire odel of neural spike generation This exercise investigates a siplified odel of how neurons spike in response to current inputs, one of the ost fundaental properties of

More information

The path integral approach in the frame work of causal interpretation

The path integral approach in the frame work of causal interpretation Annales de la Fondation Louis de Broglie, Volue 28 no 1, 2003 1 The path integral approach in the frae work of causal interpretation M. Abolhasani 1,2 and M. Golshani 1,2 1 Institute for Studies in Theoretical

More information

Topic 5a Introduction to Curve Fitting & Linear Regression

Topic 5a Introduction to Curve Fitting & Linear Regression /7/08 Course Instructor Dr. Rayond C. Rup Oice: A 337 Phone: (95) 747 6958 E ail: rcrup@utep.edu opic 5a Introduction to Curve Fitting & Linear Regression EE 4386/530 Coputational ethods in EE Outline

More information

3.3 Variational Characterization of Singular Values

3.3 Variational Characterization of Singular Values 3.3. Variational Characterization of Singular Values 61 3.3 Variational Characterization of Singular Values Since the singular values are square roots of the eigenvalues of the Heritian atrices A A and

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October

More information

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes

More information

Lower Bounds for Quantized Matrix Completion

Lower Bounds for Quantized Matrix Completion Lower Bounds for Quantized Matrix Copletion Mary Wootters and Yaniv Plan Departent of Matheatics University of Michigan Ann Arbor, MI Eail: wootters, yplan}@uich.edu Mark A. Davenport School of Elec. &

More information

Optimal Jamming Over Additive Noise: Vector Source-Channel Case

Optimal Jamming Over Additive Noise: Vector Source-Channel Case Fifty-first Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 2-3, 2013 Optial Jaing Over Additive Noise: Vector Source-Channel Case Erah Akyol and Kenneth Rose Abstract This paper

More information

A Markov Framework for the Simple Genetic Algorithm

A Markov Framework for the Simple Genetic Algorithm A arkov Fraework for the Siple Genetic Algorith Thoas E. Davis*, Jose C. Principe Electrical Engineering Departent University of Florida, Gainesville, FL 326 *WL/NGS Eglin AFB, FL32542 Abstract This paper

More information

1 Identical Parallel Machines

1 Identical Parallel Machines FB3: Matheatik/Inforatik Dr. Syaantak Das Winter 2017/18 Optiizing under Uncertainty Lecture Notes 3: Scheduling to Miniize Makespan In any standard scheduling proble, we are given a set of jobs J = {j

More information

Interactive Markov Models of Evolutionary Algorithms

Interactive Markov Models of Evolutionary Algorithms Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary

More information

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint.

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint. 59 6. ABSTRACT MEASURE THEORY Having developed the Lebesgue integral with respect to the general easures, we now have a general concept with few specific exaples to actually test it on. Indeed, so far

More information

1 Bounding the Margin

1 Bounding the Margin COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost

More information

Celal S. Konor Release 1.1 (identical to 1.0) 3/21/08. 1-Hybrid isentropic-sigma vertical coordinate and governing equations in the free atmosphere

Celal S. Konor Release 1.1 (identical to 1.0) 3/21/08. 1-Hybrid isentropic-sigma vertical coordinate and governing equations in the free atmosphere Celal S. Konor Release. (identical to.0) 3/2/08 -Hybrid isentropic-siga vertical coordinate governing equations in the free atosphere This section describes the equations in the free atosphere of the odel.

More information

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013).

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013). A Appendix: Proofs The proofs of Theore 1-3 are along the lines of Wied and Galeano (2013) Proof of Theore 1 Let D[d 1, d 2 ] be the space of càdlàg functions on the interval [d 1, d 2 ] equipped with

More information

Note that an that the liit li! k+? k li P!;! h (k)? ((k? )) li! i i+? i + U( i ) is just a Rieann su representation of the continuous integral h h j +

Note that an that the liit li! k+? k li P!;! h (k)? ((k? )) li! i i+? i + U( i ) is just a Rieann su representation of the continuous integral h h j + G5.65: Statistical Mechanics Notes for Lecture 5 I. THE FUNCTIONAL INTEGRAL REPRESENTATION OF THE PATH INTEGRAL A. The continuous liit In taking the liit P!, it will prove useful to ene a paraeter h P

More information

a a a a a a a m a b a b

a a a a a a a m a b a b Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice

More information

arxiv: v1 [math.nt] 14 Sep 2014

arxiv: v1 [math.nt] 14 Sep 2014 ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row

More information

Phase transition theory of pulse formation in passively mode-locked lasers with dispersion and Kerr nonlinearity

Phase transition theory of pulse formation in passively mode-locked lasers with dispersion and Kerr nonlinearity Optics Counications 223 (2003) 151 156 www.elsevier.co/locate/optco Phase transition theory of pulse foration in passively ode-locked lasers with dispersion and Kerr nonlinearity Ariel Gordon, Baruch Fischer

More information

Scheduling Contract Algorithms on Multiple Processors

Scheduling Contract Algorithms on Multiple Processors Fro: AAAI Technical Report FS-0-04. Copilation copyright 200, AAAI (www.aaai.org). All rights reserved. Scheduling Contract Algoriths on Multiple Processors Daniel S. Bernstein, Theodore. Perkins, Shloo

More information

Partial traces and entropy inequalities

Partial traces and entropy inequalities Linear Algebra and its Applications 370 (2003) 125 132 www.elsevier.co/locate/laa Partial traces and entropy inequalities Rajendra Bhatia Indian Statistical Institute, 7, S.J.S. Sansanwal Marg, New Delhi

More information

UNCERTAINTIES IN THE APPLICATION OF ATMOSPHERIC AND ALTITUDE CORRECTIONS AS RECOMMENDED IN IEC STANDARDS

UNCERTAINTIES IN THE APPLICATION OF ATMOSPHERIC AND ALTITUDE CORRECTIONS AS RECOMMENDED IN IEC STANDARDS Paper Published on the16th International Syposiu on High Voltage Engineering, Cape Town, South Africa, 2009 UNCERTAINTIES IN THE APPLICATION OF ATMOSPHERIC AND ALTITUDE CORRECTIONS AS RECOMMENDED IN IEC

More information

INTELLECTUAL DATA ANALYSIS IN AIRCRAFT DESIGN

INTELLECTUAL DATA ANALYSIS IN AIRCRAFT DESIGN INTELLECTUAL DATA ANALYSIS IN AIRCRAFT DESIGN V.A. Koarov 1, S.A. Piyavskiy 2 1 Saara National Research University, Saara, Russia 2 Saara State Architectural University, Saara, Russia Abstract. This article

More information

Hybrid System Identification: An SDP Approach

Hybrid System Identification: An SDP Approach 49th IEEE Conference on Decision and Control Deceber 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Hybrid Syste Identification: An SDP Approach C Feng, C M Lagoa, N Ozay and M Sznaier Abstract The

More information

Determining OWA Operator Weights by Mean Absolute Deviation Minimization

Determining OWA Operator Weights by Mean Absolute Deviation Minimization Deterining OWA Operator Weights by Mean Absolute Deviation Miniization Micha l Majdan 1,2 and W lodziierz Ogryczak 1 1 Institute of Control and Coputation Engineering, Warsaw University of Technology,

More information

Slanted coupling of one-dimensional arrays of small tunnel junctions

Slanted coupling of one-dimensional arrays of small tunnel junctions JOURNAL OF APPLIED PHYSICS VOLUME 84, NUMBER 1 15 DECEMBER 1998 Slanted coupling of one-diensional arrays of sall tunnel junctions G. Y. Hu Departent of Physics and Astronoy, Louisiana State University,

More information