On the Conservation of Information in Quantum Physics

Size: px
Start display at page:

Download "On the Conservation of Information in Quantum Physics"

Transcription

1 On the Conservation of Information in Quantum Physics Marco Roncaglia Physics Department an Research Center OPTIMAS, University of Kaiserslautern, Germany (Date: September 11, 2017 escribe the full informational content of quantum states. In this paper, we propose to treat separately the coherent an the incoherent contributions of the informational content of quantum states. Starting from the very basic principles of quantum mechanics, we will introuce the concept of coherent entropy, a quantity able to etect the information that quantum states convey in time. In this context, pure states contain more coherent information than mixe states, as the missing information has been converte into correlations with the environment. We will fin that the coherent information, associate to genuinely quantum phenomena, is inee conserve uner unitary processes. Informational content of quantum states A pure state is the eigenstate of some complete observable, whose measurement gives a fully preictable outcome. Hence, the associate zero entropy accounts for the absence of information obtainable by a repeate measurement over many copies. However, it appears reuctive to attribute a zero informational content to pure states. In fact, in contrast with single eterministic classical states, they represent the ieal resource for performing quantum tasks, like interference phenomena, quantum computation, an so on. An inicator beyon the (von-neumann entropy is neee to escribe such information. Let us take the textbook example of one qubit, i.e. a pure state in imension = 2 of the Hilbert space. Observables are represente by the set of Pauli matrices with eigenvalues {+1, 1}, where σ z has eigenstates {, }, an σ x has eigenstates { +, }. If our source emits quantum objects in the state = ( + + / 2, a measurement along σ x gives a ranom sequence of values +1 an 1, with equal probability p + = p = 1/2. In this case the entropy of information is one bit, i.e. the maximum obtainable for a ichotomic variable. Differently, if the observer measures along σ z, he obtains the constant sequence of +1, with zero entropy. This property of etecting ifferent entropies uner ifferent meaarxiv: v2 [quant-ph] 7 Sep 2017 Accoring to quantum mechanics, the informational content of isolate systems oes not change in time. However, subaitivity of entropy seems to escribe an excess of information when we look at single parts of a composite systems an their correlations. Moreover, the balance between the entropic contributions coming from the various parts is not conserve uner unitary transformations. Reasoning on the basic concept of quantum mechanics, we fin that in such a picture an important term has been overlooke: the intrinsic quantum information encoe in the coherence of pure states. To fill this gap we are le to efine a quantity, that we call coherent entropy, which is necessary to account for the missing information an for re-establishing its conservation. Interestingly, the coherent entropy is foun to be equal to the information conveye in the future by quantum states. The perspective outline in this paper may be of some inspiration in several fiels, from founations of quantum mechanics to black-hole physics. PACS numbers: a, Ta, Dy Introuction Every physicist is confient with the principle of energy conservation an aware on its importance an implications. During time evolution in isolate systems, energy is converte from one form to another or transferre between ifferent subsystems, provie the total amount remains the same. However, when we consier information the picture is not so clear. In quantum physics, the conservation of information has been relate to no-cloning theorems [1], but apparently it has not been associate to a suitable conserve quantity. It is a well-known fact that the von-neumann entropy S(ρ = Tr(ρ log 2 ρ of any isolate quantum system with ensity operator ρ oes not change in time. This is a consequence of the fact that S(ρ epens only on the spectrum of ρ, an the unitarity of time evolution preserves the spectrum at the quantum level. In this sense, people say that any physical process governe by quantum mechanics information is never lost. However, this is a static vision that involves isolate quantum systems. So far, there is no complete theory able to clearly escribe how quantum information flows between interacting systems, accounting for a correct balance at any time. Whenever a system A, which is initially in a pure state ρ A = ψ A ψ A, is no more isolate because it interacts with another system B, we start to observe the increase of its mixeness, quantifie by the entropy S(ρ A, where ρ A = Tr B (ρ AB. If we look at the total entropy S(ρ A + S(ρ B, we see that it can only increase with time as a consequence of the subaitivity property S(ρ AB S(ρ A + S(ρ B [2, 3]. Moreover, interaction creates some correlations between A an B, with an aitional contribution of information, which can be measure by their mutual information I A:B. Such a escription is not governe by a balance equation of a conserve quantity, giving the illusion that information is create via interaction. Where oes all this information come from? It is clear that entropy is not the right quantity to

2 2 BS1 "i mirror BS2 "i which we efine as S( ρ, where ρ ij = δ ij ρ ij is the ensity operator where all the off-iagonal entries have been set to zero. Now, we efine the coherent entropy as S c (ρ = max σ U ρ [S( σ] min σ U ρ [S( σ], (1 #i mirror Figure 1. In a Mach-Zehner interferometer single photons after the beam splitter BS1 prouce a signal with maximum entropy S = 1. In fact, a photon etection just after BS1 gives ranom sequences of +1 an 1 (photons in the upper an the lower branch, respectively, with equal probability. Instea after BS2, the photons are all foun in the state, which yiel a signal with zero entropy. Such a recombination into a single state is a genuinely quantum phenomenon, since it is ue to interference between the two coherent beams coming from BS1. surements is genuinely quantum, as it is ultimately ue to interference: in the present example, istinct states ( +, coherently recombine into a single state (, thanks to their well-efine relative phases. In quantum optics, this example is realize by the Mach-Zehner interferometer (see Fig.1, where the path of a single-photon beam is split in two ifferent irections by a 50% reflective mirror (the beam splitter BS1 an then constructively recombine into a single path by a secon beam splitter BS2. A measure of the presence of the photon in the upper ( or lower branch ( after BS1 gives a ranom sequence of +1 an 1, with equal probability. At the output after BS2, the photon etection prouces a steay sequence of +1 s, which yiel a signal with zero entropy. As the role of the beam splitter is to rotate the basis of measurement, we euce that the entropy of the etecte signal epens in essence on the observable we choose. In the case of mixe states the effect of interference is reuce, so in every measurement basis we ect to have a resiual ranomness with a nonvanishing entropy; the limit case is the completely mixe state, where the entropy of the outcome is maximal for every measurement. Notice that an observer who etects the signal after BS1 is not able to istinguish between the pure case an the totally mixe one as they have the same statistics. However, it is important to introuce a measure able to account for the information carrie the in the former coherent case, ifferent from the entropy S(ρ which only quantifies the incoherent information in the latter case. Coherent entropy Once the measurement basis is fixe, the probability of obtaining a given output is encoe in the iagonal elements ρ ii, i = 1,..., of the ensity operator in that basis. The entropy of the output measurements is given by the iagonal entropy of ρ, where U ρ = {UρU : U M, UU = I} is the set of all matrices which are unitarily equivalent to ρ. In other wors, S c (ρ measures the ifference between the maximal an the minimal entropy of the outputs obtaine by measuring ρ over any possible observable. As we have seen, this ifference accounts for all the interference effects, so it has to be intene as a measure [4] of the coherent informational content of ρ. As it shoul be for a proper intrinsic property of a quantum state, S c (ρ is inepenent of any choice of measurement mae by the erimenter, i.e. it is invariant uner local unitary transformations. The apparently har optimization problem of evaluating Eq.(1 eventually leas to a very simple result: S c (ρ = log 2 S(ρ. (2 Proof - For every ensity operator σ U ρ, we have S( σ = Tr( σ log σ = Tr(σ log σ, as σ is the iagonal part of σ. The ifference S( σ S(σ = Tr[σ(log σ log σ] = S( σ σ 0 ue to the non negativity of the relative entropy S( σ σ, an the equality hols if σ = σ [5]. Since S(σ = S(ρ, σ U ρ, we get min σ Uρ [S( σ] = S(ρ. Intuitively, the operation of eleting the off-iagonal elements is a ecoherence operation (i.e. entropy increasing, which has no effect only in the basis where ρ is alreay iagonal. Regaring the first term in Eq.(1, we can say it is equal to the entropy of the totally mixe state, namely log 2. Inee, it is a less well-known fact that uner the most general unitary group, every ensity operator can be transforme into the matrix with iagonal elements uniformly equal to 1/ [8]. The assignment of a purely quantum entropic measure S c (ρ to a state through Eq. (2 says that the informational content of a pure state is all coherent, while its (von-neumann entropy is zero. On the opposite sie, in a totally mixe state the information is entirely incoherent. Notice that the sum of S c (ρ an S(ρ is always equal to log 2 for every state, meaning that every quantum state (at variance with classical ones prouces a constant unavoiable maximal ranomness in the outcomes. Though the ression in the r.h.s. of (2 has alreay appeare in the literature [6] as the amount of thermoynamic work that ρ can extract from a heat bath or the number of pure state istillable from ρ [7], it was not obtaine an interprete in the present way. In the following section, we provie another striking interpretation of the same formula.

3 3 s1 Env t = t 1 t = t Figure 2. Scheme of measurements uring time. The state ρ conveys information between past s 1 an future s 2 measurement outputs. Some information has leake into the environment uring ecoherence, but the total information is conserve. Time correlations In this section we want to show that the coherent entropy of a given a state ρ resse in Eq.(2 is exactly equal to the amount of information conveye between past an future measurements, ue to quantum self-correlations in time. We consier the scheme epicte in Fig.2: the state of interest ρ is prepare by the measurement of some observable on ρ 1 at time t 1 an a subsequent ecoherence through interaction with the environment. At a later time t 2, the quantum state unergoes another measurement. The time correlation between the two measurement signals s 1, s 2, with probabilities p(s 1 an p(s 2, is estimate by their mutual information I 1:2 = ( p(s1, s 2 p(s 1, s 2 log 2 (3 p(s s 1 p(s 2 1,s 2 where p(s 1, s 2 is the joint probability. The quantum state can be viewe as a channel, whose capacity is obtaine by maximizing I 1:2 over all inputs. For the sake of clarity, we present here a etaile calculation of I 1:2 in the case of one qubit an a epolarizing channel as a moel of ecoherence. Assume that initially we have the state ρ 1 = 1 2 (I 2 + r 1 σ represente by the vector r 1 insie the Bloch sphere. At time t 1, we ecie to perform a projective measurement along the irection escribe by the unit vector ˆn 1. The outcome s 1 = ±1 will correspon the state P s1 ˆn 1 = 1 2 (I 2 + s 1ˆn 1 σ with probability Tr(ρ 1 P s1 ˆn 1 = 1 2 (1 + s 1r 1 ˆn 1. The subsequent epolarizing channel will simply reuce the length of the Bloch vector ˆn 1 n 1, without changing its irection. Finally, at time t 2, we perform a secon projective measurement along ˆn 2. The outcome s 2 = ±1 will be relate to the state P s2 ˆn 2 = 1 2 (I 2 + s 2ˆn 2 σ with probability Tr(Pn s1 1 P s2 ˆn 2 = 1 2 (1 + s 1s 2 n 1 ˆn 2. Hence we have p(s 1, s 2 = 1 2 (1 + s 1r 1 ˆn (1 + s 1s 2 n 1 ˆn 2 p(s 1 = p(s 2 = s 2=±1 s 1=±1 s2 p(s 1, s 2 = 1 2 (1 + s 1r 1 ˆn 1 p(s 1, s 2 = 1 2 [1 + s 2(r 1 ˆn 1 (n 1 ˆn 2 ] The mutual information (3 is ( ( 1 + (r1 ˆn 1 (n 1 ˆn n1 ˆn 2 I 1:2 = H 2 H 2, 2 2 where H 2 (x = x log 2 x (1 x log 2 (1 x is the binary entropy. The maximum of I 1:2 is achieve for r 1 ˆn 1 = 0 (i.e., the first measurement is orthogonal to the initial state, or simply the initial state is totally mixe with r 1 = 0 an n 1 ˆn 2 = n 1 (i.e., the secon measurement is collinear to the first one. This gives the value ( 1 + n1 I 1:2 = log 2 2 H 2 = 1 S(ρ, (4 2 which is the = 2 version of S c (ρ as resse in Eq.(2. Notice that the two possibilities s 1 = ±1 of intermeiate quantum state ρ = 1 2 (I 2 + s 1 n 1 σ are unitarily equivalent, so they have the same entropy S(ρ. It is possible to prove the exact match between S c an the maximal I 12 also in arbitrary imension [8]. Conservation of quantum information Assuming that the whole universe is in a pure state, then ρ an its environment can be written in Schmit ecomposition an the entanglement entropy between them is exactly S(ρ [2, 3]. Hence, for every quantum state ρ of imension the sum of the mutual information sent in time quantifie by its coherent entropy S c (ρ in Eq.(2 an the entanglement entropy S(ρ with the rest of the universe turns out to be the constant log 2. As a consequence, uring a unitary evolution any loss of coherence is compensate by an equal increase of entanglement with the environment, an vice versa. This fact constitutes the basic statement for a conservation law of quantum information. If we interpret S c (ρ as a measure of coherence of ρ, we obtain that Eq.(2 is an exact relation between coherence an entanglement. Let us now consier the case of two spatially separate systems A an B, escribe by an overall pure state ρ AB. In general the state of a system is more coherent than the sum of its parts (subaitivity of entropy, S c (ρ AB = S c (ρ A + S c (ρ B + I A:B (5 where the excess of coherent entropy amounts to the non-negative quantity I A:B = S(ρ A + S(ρ B S(ρ AB, which is the (spatial mutual information between the two systems A an B. Curiously, the coherent entropy of ρ AB excees the sum of the contributions coming from its parts A an B even when I A:B receives contribution only from classical correlations. Notice that accoring to Eq.(5 S c obeys the monotonicity property, at variance with the entropy S. Moreover, S c is a convex function in the space of ensity matrices. Assuming also that A an B are isolate from the rest, so that unitary operations o not change the value of S c (ρ AB, then we observe that any variation of the

4 4 space-like mutual information I A:B is compensate by an opposite variation of the time-like mutual information quantifie by the coherent entropy S c (ρ A + S c (ρ B. Specifying further to the case of pure ρ AB, we fall in the situation where B is the environment of A, an vice versa. Now, the mutual information I A:B = 2S(ρ A = 2S(ρ B quantifies the entanglement between A an B, an oes not contain any contribution from classical correlations. The total quantum information consists of S c (ρ A bits localize in A, the same amount in B while the remainer I A:B is encoe in the Hilbert space that escribes both A an B. Every unitary process will alter the balance of these quantities, without changing their sum, which is equal to the constant log A + log B, i.e. the coherent entropy of the overall pure state. Let us assume that A is localize in a well-efine region in space, elimite by a close surface Σ. The information store in I A:B can be assigne to virtual egrees of freeom assigne to the bons connecting the real iniviual subsystems in A an B. Since all these bons cross the surface Σ, such information can be topologically locate on it. In other wors, uring the ecoherence of A, also B ecoheres, an the consequent lost information flows from both sies towar the surface: a sort of complementary of the holographic principle known in quantum gravity [9]. In this picture, a change in I A:B yiels no net flow of coherence through the surface. At variance with energy, information is a scalar, so it is relativistically invariant. In 1D lattice moels, a well-known realization of such mechanism occurs when we escribe matrix-prouct states (MPS where the mutual information between two bipartition A an B of a chain is encoe in the matrices which escribe the bon variables at the borer between A an B [10]. Multi-partitions After having analyze the case of two systems, it is interesting to unerstan how the quantum information carrie by a quantum state of a given system is istribute when we consier its partition in several parts [11]. In the case of a tripartition ABC, the overall coherent entropy is given by S c (ρ ABC = S c (ρ A + S c (ρ B + S c (ρ C + I A:B + I AB:C (6 or cyclic permutations of subscripts A, B, C. The avantage of having an ression like Eq.(6, is that it involves only entropies an mutual informations, which are non negative objects quantifying amounts of information. The generalization to n partitions orere from 1 to n is n S c (ρ 1 n = S c (ρ k + I 1:2 + I 12:3 + + I 1 (n 1:n k=1 which can be mae symmetric with respect to any label orering. Locally achievable coherence The simple result (2 is obtaine when the optimization problem (1 is solve in the space of all the possible unitary transformations U ρ. However, one may be intereste to restrict the calculation to the family of local transformations with respect of a given partition. For a bipartite state ρ AB we can efine [ ] [ ] Sc loc (ρ AB = max S(σ min S(σ, (7 σ Uρ loc σ U loc AB ρ AB where where Uρ loc AB is the set of all matrices which are equivalent to ρ AB uner local unitaries U A U B. The result of such an optimization is not guarantee to give the same clean ression as in Eq.(2; instea we ect a lesser value which must be calculate numerically. It is appropriate to efine the coherence gap G(ρ AB = S c (ρ AB Sc loc (ρ AB, namely the information which cannot be accesse by local operations. The quantity G(ρ AB accounts for nonlocal correlations between A an B (not necessarily the entanglement in a similar fashion as the quantum iscor [12], or the eficit [7]. The remaining local correlations between A an B are quantifie by L(ρ AB = I A:B G(ρ AB. Examples In orer to familiarize with the concepts iscusse in this paper, we analyze the repartition of information in some quantum states. The Bell state Ψ + = ( / 2 is a pure state with = 4, i.e. S c (ρ AB = 2, meaning 2 bits of information. After partial trace we get ρ A = Tr B ( Ψ + Ψ + = 1 2 ( , so both the subsystems are totally mixe, with S c (ρ A = S c (ρ B = 0. The two bits are store in the mutual information is I A:B = 2, which we can figure out as localize on the whole system AB, while A an B are separately incoherent. Notice that one bit is ue to entanglement entropy, S(ρ A = 1, while the remaining bit involves the classical parity correlations [3]. Remarkably, G(ρ AB = 1 is the same as the entanglement entropy. The three-site GHZ state Ψ GHZ = ( / 2, a paraigmatic example where tripartite entanglement is present, while the pairwise one is zero. The single quantities are summarize in the following table: Ψ GHZ ρ A ρ B ρ C ρ AB ρ AC ρ BC ρ ABC S S c G L I E f where we have also inclue a row for the entanglement of formation E f, which is exactly computable

5 5 for pairs of qubits [13]. The single subsystems A, B an C are all totally incoherent. Three qubits are store in the mutual information between pairs, all mae of local correlations. Both the nonlocal inicators G an E f are vanishing between pairs. Interestingly, G can be compute also for the tripartite case, resulting in one nonlocally achievable bit. The three-site W state Ψ W = ( / 3. In this case, we have Ψ W ρ A ρ B ρ C ρ AB ρ AC ρ BC ρ ABC S S c G L I E f Now, some information is carrie by single sites, while bits is store in pairwise correlations: local an nonlocal. The presence of nonlocal correlations is confirme also by bits of entanglement of formation. Conclusions This paper illustrates some arguments which lea to the efinition of an entropic value coming from coherent information in quantum states. Such a quantity, here calle coherent entropy, is inee physical as it quantifies the (mutual information conveye in time by quantum states; so it is necessary in orer to give a complete escription of their informational content. By means of this quantity an orinary mutual information between ifferent systems, it is possible to write equations of conservation of information in multipartite states, uring unitary processes. Looking at a specific part of an interacting system, we observe that time-like information is transforme into space-like one: the overall information is conserve an the flow through a close surface is governe by a holographic principle. As the universe is believe to obey to quantum mechanics where time evolution is unitary (issipation an ecay processes are not, because they are only partial escriptions it is imperative to elevate conservation of information to a funamental concept an taking avantage of it, like it happens with any other conserve quantity. A remarkable consequence is that no information has been generate or lost since creation of the universe, but it has only sprea out ue to ansion an interactions. The space-time symmetric treatment of mutual information suggests a possible use in general relativity. For instance, it coul help to she some light in solving the famous paraox of information loss in black holes [9, 14]. The change of metric signature after crossing the event horizon coul be responsible of the transformation of space-like information into time-like, i.e. a purification of quantum states. This is notoriously connecte with the interpretation of the measurement postulate in quantum mechanics which invokes a collapse of the wavefunction after extracting some information about the original state. On the contrary, in the present framework the consequence of a projective measurement is to inject quantum (coherent information into a state, as the output quantum state is pure. Finally, it woul be interesting to lore other possible consequences of conservation of coherent information in founations of quantum mechanics. We believe that the vision escribe in the present work coul yiel some interesting implications also in fiel theories an statistical mechanics. Acknowlegements Many thanks to Lorenzo Campos Venuti per very helpful iscussions. This paper is eicate to the memory of my frien Roberto Gheini, who was the most sincere person I ever knew. marco.roncaglia.it@gmail.com [1] M. Horoecki, R. Horoecki, A. Sen(De, an U. Sen, Foun. Phys. 35, 2041 (2005. [2] M. A. Nielsen an I. L. Chuang, Quantum Computation an Quantum Information (Cambrige University Press, [3] J. Preskill, Quantum Information an Computation (Lecture Notes for Physics 229, California Institute of Technology, [4] J. Åberg, arxiv:quant-ph/ ; T. Baumgratz, M. Cramer, an M. B. Plenio, Phys. Rev. Lett. 113, (2014. [5] A. Wehrl, Rev. Mo. Phys. 50, 221 (1978. [6] J. Oppenheim, M. Horoecki, P. Horoecki, an R. Horoecki, Phys. Rev. Lett. 89, (2002. [7] M. Horoecki, K. Horoecki, P. Horoecki, R. Horoecki, J. Oppenheim, A. Sen, an U. Sen, Phys. Rev. Lett. 90, (2003. [8] The proof is illustrate in the Supplemental Material. [9] L. Susskin, J. Math. Phys. 36, 6377 (1995. [10] M. Fannes, B. Nachtergaele an R.F. Werner, Commun. Math. Phys. 144, 443 (1992. [11] A.C.S. Costa, R.M. Angelo, an M.W. Beims, Phys. Rev. A 90, (2014. [12] H. Ollivier an W.H. Zurek, Phys. Rev. Lett. 88, (2001. [13] W. K. Wootters, Phys. Rev. Lett. 80, 2245 (1998. [14] S. L. Braunstein an A. K. Pati, Phys. Rev. Lett. 98, (2007.

6 6 SUPPLEMENTAL MATERIAL Maximal mutual information in time for states in arbitrary imension Referring to the scheme in Fig.2, the maximum of I 1:2 must be calculate with respect to every measurement at t = t 1 an t = t 2 of the complete observable A an B, respectively. The first measurement A on the initial state -imensional ρ in will generate an output signal s 1 = 1,...,, proucing a new state equal to the projector P s1 A = s 1 A s 1 A, with probability A. Successively, the system will be subjecte to some ecoherence, which, in general, can be moele in the operator sum formalism as ρ = m M m P s1 A M m with Kraus operators obeying the completeness relation m M mm m = I. It is important to consier that in general the intermeiate state ρ epens on the first outcome s 1. For our scopes, all these intermeiate states shoul be unitarily equivalent, in orer to correctly quantify the information carrie by the given state ρ. Below, we show that such situation is always mae possible by a choice for the M m s. Finally, at time t 2 the quantum state unergoes another measurement B, generating the output s 2, with outcoming state P s2 s2 A, with probability Tr(ρPA. In this process, the joint an marginal probability istributions are given by p(s 1, s 2 = A Tr(ρ s 1 P s2 B p(s 1 = A s 2 B = Tr(ρ inp s1 A H({s 2 } {s 1 }. These two terms can be optimize separately in orer to fin the maximum value of I 1:2 in the space of all the measurement basis A an B. Let us observe that B are just the iagonal elements (s 2 = 1,..., of ρ s1 in the B basis. If we inicate with ρ s1 the iagonal part of ρ s1 in the B basis, we obtain C 2 = s 1 A S( ρ s 1 which is clearly minimal when B is the basis of eigenvectors of all the ρ s1 s, giving C 2 = S(ρ, because all the ρ s1 s have the same eigenvalues. Denoting with λ i (i = 1,..., the eigenvalues of ρ 1, it is easy to see that the term C 1 reaches its theoretical maximum log 2, with the choice { B = λ (s 1+s 2 1mo, A = 1/, s (8 1 = 1,..., In other wors, the spectra of the ensity matrices ρ s1 are given by all the cyclic permutations of {λ 1, λ 2,..., λ }. In this way, we get s 1 B = 1, s 2. The licit form of the Kraus operators for obtaining the first row of Eq. (8 is M m = s=1 P m B Π s 1 B (Πs 1 A PA s with the conition Tr(PA 1P B m = λ m, which etermines what the basis A shoul be. The n-steps cyclicpermutation operator of vectors { i A } i=1 in a given - imensional orthogonal basis A is p(s 2 = s 1 A Tr(ρ s 1 P s2 B Π n A = k k + n A k A where we have obviously use the completeness relation s P α s = I, α = A, B. Moreover we have specifie the inex in the intermeiate state ρ s1, remembering that they have the same eigenvectors an eigenvalues, possibly in ifferent orers. So, the mutual information can be written as I 1:2 = ( p(s1, s 2 p(s 1, s 2 log 2 = C 1 C 2 p(s s 1 p(s 2 1,s 2 with C 1 = s 2 p(s 2 log 2 p(s 2 Moreover, in the secon row of (8 we have require that ρ in at t 1 gives all the possible outcomes with equal probability. In summary, we have obtaine that the maximal amount of information conveye between past an future measurements is I 1:2 = log 2 S(ρ namely equal to the coherent entropy of ρ resse in Eq.(2. C 2 = s 1 A s 2 B log 2 ( B Every quantum state amit a measurement with completely ranom outputs where C 1 is the Shannon entropy of the secon measurement H({s 2 }, an C 2 is the conitional entropy The statement can be reformulate through the following theorem.

7 7 Theorem. Let ρ be a -imensional square matrix with spectrum {r j, j = 1,..., } an relate orthonormalize eigenvectors r j. Then, it exists a basis of orthonormal vectors { φ k, k = 1,..., } where the all the iagonal elements of ρ are equal. Proof - We can procee in a constructive way by writing own the licit transformation φ k = 1 ( 2πijk r j. (9 j=1 Let us check that the φ k are orthonormal φ k φ k = 1 j,j =1 j=0 ( 2πij k ( 2πijk = 1 1 [ 2πi(k k ] j = δ kk r j r j which assures the unitarity of the transformation in Eq. (9. The iagonal terms are φ k ρ φ k = 1 = 1 j,j =1 ( 2πij k r j = 1 Tr(ρ j=1 ( 2πijk r j ρ r j for every k. In particular, if ρ is a ensity matrix, we have Tr(ρ = 1, so all the iagonal elements in the basis φ k are all equal to 1/. Notice that the choice (9 is not unique, because we have the freeom to perform the gauge transformation r j (iθ j r j. The result of the present theorem was iscusse as a guie exercise (Problem 3, Sect. 2.2 in the book by R. A. Horn an C. R. Johnson, Matrix Analysis, (Cambrige University Press, 1985 to be solve through an iterate inverse Jacobi proceure that maximizes the 2-norm of the off-iagonal part i j ρ ij 2.

Homework 3 - Solutions

Homework 3 - Solutions Homework 3 - Solutions The Transpose an Partial Transpose. 1 Let { 1, 2,, } be an orthonormal basis for C. The transpose map efine with respect to this basis is a superoperator Γ that acts on an operator

More information

ensembles When working with density operators, we can use this connection to define a generalized Bloch vector: v x Tr x, v y Tr y

ensembles When working with density operators, we can use this connection to define a generalized Bloch vector: v x Tr x, v y Tr y Ph195a lecture notes, 1/3/01 Density operators for spin- 1 ensembles So far in our iscussion of spin- 1 systems, we have restricte our attention to the case of pure states an Hamiltonian evolution. Toay

More information

Entanglement is not very useful for estimating multiple phases

Entanglement is not very useful for estimating multiple phases PHYSICAL REVIEW A 70, 032310 (2004) Entanglement is not very useful for estimating multiple phases Manuel A. Ballester* Department of Mathematics, University of Utrecht, Box 80010, 3508 TA Utrecht, The

More information

Qubit channels that achieve capacity with two states

Qubit channels that achieve capacity with two states Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March

More information

Chapter 6: Energy-Momentum Tensors

Chapter 6: Energy-Momentum Tensors 49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.

More information

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012 CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration

More information

Monogamy and Polygamy of Entanglement. in Multipartite Quantum Systems

Monogamy and Polygamy of Entanglement. in Multipartite Quantum Systems Applie Mathematics & Information Sciences 4(3) (2010), 281 288 An International Journal c 2010 Dixie W Publishing Corporation, U. S. A. Monogamy an Polygamy of Entanglement in Multipartite Quantum Systems

More information

inflow outflow Part I. Regular tasks for MAE598/494 Task 1

inflow outflow Part I. Regular tasks for MAE598/494 Task 1 MAE 494/598, Fall 2016 Project #1 (Regular tasks = 20 points) Har copy of report is ue at the start of class on the ue ate. The rules on collaboration will be release separately. Please always follow the

More information

arxiv:quant-ph/ v2 3 Apr 2006

arxiv:quant-ph/ v2 3 Apr 2006 New class of states with positive partial transposition Dariusz Chruściński an Anrzej Kossakowski Institute of Physics Nicolaus Copernicus University Gruzi azka 5/7 87 100 Toruń Polan We construct a new

More information

Capacity Analysis of MIMO Systems with Unknown Channel State Information

Capacity Analysis of MIMO Systems with Unknown Channel State Information Capacity Analysis of MIMO Systems with Unknown Channel State Information Jun Zheng an Bhaskar D. Rao Dept. of Electrical an Computer Engineering University of California at San Diego e-mail: juzheng@ucs.eu,

More information

QUANTUMMECHANICAL BEHAVIOUR IN A DETERMINISTIC MODEL. G. t Hooft

QUANTUMMECHANICAL BEHAVIOUR IN A DETERMINISTIC MODEL. G. t Hooft QUANTUMMECHANICAL BEHAVIOUR IN A DETERMINISTIC MODEL G. t Hooft Institute for Theoretical Physics University of Utrecht, P.O.Box 80 006 3508 TA Utrecht, the Netherlans e-mail: g.thooft@fys.ruu.nl THU-96/39

More information

ASYMMETRIC TWO-OUTPUT QUANTUM PROCESSOR IN ANY DIMENSION

ASYMMETRIC TWO-OUTPUT QUANTUM PROCESSOR IN ANY DIMENSION ASYMMETRIC TWO-OUTPUT QUANTUM PROCESSOR IN ANY IMENSION IULIA GHIU,, GUNNAR BJÖRK Centre for Avance Quantum Physics, University of Bucharest, P.O. Box MG-, R-0775, Bucharest Mgurele, Romania School of

More information

Separation of Variables

Separation of Variables Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical

More information

Lower Bounds for the Smoothed Number of Pareto optimal Solutions

Lower Bounds for the Smoothed Number of Pareto optimal Solutions Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.

More information

Schrödinger s equation.

Schrödinger s equation. Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of

More information

TELEBROADCASTING OF ENTANGLED TWO-SPIN-1/2 STATES

TELEBROADCASTING OF ENTANGLED TWO-SPIN-1/2 STATES TELEBRODCSTING OF ENTNGLED TWO-SPIN-/ STTES IULI GHIU Department of Physics, University of Bucharest, P.O. Box MG-, R-775, Bucharest-Mãgurele, Romania Receive December, 4 quantum telebroacasting process

More information

Lecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations

Lecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations Lecture XII Abstract We introuce the Laplace equation in spherical coorinates an apply the metho of separation of variables to solve it. This will generate three linear orinary secon orer ifferential equations:

More information

6 General properties of an autonomous system of two first order ODE

6 General properties of an autonomous system of two first order ODE 6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x

More information

Simple Derivation of the Lindblad Equation

Simple Derivation of the Lindblad Equation Simple Derivation of the Linbla Equation Philip Pearle - arxiv:120.2016v1 10-apr 2012 April 10,2012 Abstract The Linbla equation is an evolution equation for the ensity matrix in quantum theory. It is

More information

SYNCHRONOUS SEQUENTIAL CIRCUITS

SYNCHRONOUS SEQUENTIAL CIRCUITS CHAPTER SYNCHRONOUS SEUENTIAL CIRCUITS Registers an counters, two very common synchronous sequential circuits, are introuce in this chapter. Register is a igital circuit for storing information. Contents

More information

The total derivative. Chapter Lagrangian and Eulerian approaches

The total derivative. Chapter Lagrangian and Eulerian approaches Chapter 5 The total erivative 51 Lagrangian an Eulerian approaches The representation of a flui through scalar or vector fiels means that each physical quantity uner consieration is escribe as a function

More information

arxiv: v1 [math-ph] 10 Apr 2012

arxiv: v1 [math-ph] 10 Apr 2012 Simple Derivation of the Linbla Equation Philip Pearle 1, 1 Department of Physics, Hamilton College, Clinton, NY 1333 (Date: April 11, 01) The Linbla equation is an evolution equation for the ensity matrix

More information

Conservation Laws. Chapter Conservation of Energy

Conservation Laws. Chapter Conservation of Energy 20 Chapter 3 Conservation Laws In orer to check the physical consistency of the above set of equations governing Maxwell-Lorentz electroynamics [(2.10) an (2.12) or (1.65) an (1.68)], we examine the action

More information

Table of Common Derivatives By David Abraham

Table of Common Derivatives By David Abraham Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec

More information

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix

More information

The Exact Form and General Integrating Factors

The Exact Form and General Integrating Factors 7 The Exact Form an General Integrating Factors In the previous chapters, we ve seen how separable an linear ifferential equations can be solve using methos for converting them to forms that can be easily

More information

LeChatelier Dynamics

LeChatelier Dynamics LeChatelier Dynamics Robert Gilmore Physics Department, Drexel University, Philaelphia, Pennsylvania 1914, USA (Date: June 12, 28, Levine Birthay Party: To be submitte.) Dynamics of the relaxation of a

More information

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische

More information

Introduction to the Vlasov-Poisson system

Introduction to the Vlasov-Poisson system Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its

More information

Hyperbolic Moment Equations Using Quadrature-Based Projection Methods

Hyperbolic Moment Equations Using Quadrature-Based Projection Methods Hyperbolic Moment Equations Using Quarature-Base Projection Methos J. Koellermeier an M. Torrilhon Department of Mathematics, RWTH Aachen University, Aachen, Germany Abstract. Kinetic equations like the

More information

A Second Time Dimension, Hidden in Plain Sight

A Second Time Dimension, Hidden in Plain Sight A Secon Time Dimension, Hien in Plain Sight Brett A Collins. In this paper I postulate the existence of a secon time imension, making five imensions, three space imensions an two time imensions. I will

More information

arxiv:quant-ph/ v2 23 Sep 2004

arxiv:quant-ph/ v2 23 Sep 2004 arxiv:quant-ph/0409096v 3 Sep 004 MUBs: From Finite Projective Geometry to Quantum Phase Enciphering H. C. ROSU, M. PLANAT, M. SANIGA Applie Math-IPICyT, Institut FEMTO-ST, Slovak Astronomical Institute

More information

Least-Squares Regression on Sparse Spaces

Least-Squares Regression on Sparse Spaces Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction

More information

On the number of isolated eigenvalues of a pair of particles in a quantum wire

On the number of isolated eigenvalues of a pair of particles in a quantum wire On the number of isolate eigenvalues of a pair of particles in a quantum wire arxiv:1812.11804v1 [math-ph] 31 Dec 2018 Joachim Kerner 1 Department of Mathematics an Computer Science FernUniversität in

More information

05 The Continuum Limit and the Wave Equation

05 The Continuum Limit and the Wave Equation Utah State University DigitalCommons@USU Founations of Wave Phenomena Physics, Department of 1-1-2004 05 The Continuum Limit an the Wave Equation Charles G. Torre Department of Physics, Utah State University,

More information

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013 Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing

More information

u!i = a T u = 0. Then S satisfies

u!i = a T u = 0. Then S satisfies Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace

More information

Compression and entanglement, entanglement transformations

Compression and entanglement, entanglement transformations PHYSICS 491: Symmetry and Quantum Information April 27, 2017 Compression and entanglement, entanglement transformations Lecture 8 Michael Walter, Stanford University These lecture notes are not proof-read

More information

arxiv:quant-ph/ v1 10 Jan 2007

arxiv:quant-ph/ v1 10 Jan 2007 Blin encoing into quits J. S. Shaari a, M. R. B. Wahiin a,b, an S. Mancini c a Faculty of Science, International Islamic University of Malaysia IIUM), Jalan Gombak, 5300 Kuala Lumpur, Malaysia b Cyberspace

More information

Renormalized entanglement entropy and the number of degrees of freedom

Renormalized entanglement entropy and the number of degrees of freedom Renormalize entanglement entropy an the number of egrees of freeom Hong Liu MIT Base on arxiv:1202.2070 with Mark Mezei Goal For any renormalizable quantum fiel theory, construct an observable which coul:

More information

Problem Sheet 2: Eigenvalues and eigenvectors and their use in solving linear ODEs

Problem Sheet 2: Eigenvalues and eigenvectors and their use in solving linear ODEs Problem Sheet 2: Eigenvalues an eigenvectors an their use in solving linear ODEs If you fin any typos/errors in this problem sheet please email jk28@icacuk The material in this problem sheet is not examinable

More information

Lecture 4: Postulates of quantum mechanics

Lecture 4: Postulates of quantum mechanics Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying

More information

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control 19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior

More information

MEASURES WITH ZEROS IN THE INVERSE OF THEIR MOMENT MATRIX

MEASURES WITH ZEROS IN THE INVERSE OF THEIR MOMENT MATRIX MEASURES WITH ZEROS IN THE INVERSE OF THEIR MOMENT MATRIX J. WILLIAM HELTON, JEAN B. LASSERRE, AND MIHAI PUTINAR Abstract. We investigate an iscuss when the inverse of a multivariate truncate moment matrix

More information

The Principle of Least Action

The Principle of Least Action Chapter 7. The Principle of Least Action 7.1 Force Methos vs. Energy Methos We have so far stuie two istinct ways of analyzing physics problems: force methos, basically consisting of the application of

More information

Diagonalization of Matrices Dr. E. Jacobs

Diagonalization of Matrices Dr. E. Jacobs Diagonalization of Matrices Dr. E. Jacobs One of the very interesting lessons in this course is how certain algebraic techniques can be use to solve ifferential equations. The purpose of these notes is

More information

Quantum Measurements: some technical background

Quantum Measurements: some technical background Quantum Measurements: some technical background [From the projection postulate to density matrices & (introduction to) von Neumann measurements] (AKA: the boring lecture) First: One more example I wanted

More information

Introduction to Quantum Information Hermann Kampermann

Introduction to Quantum Information Hermann Kampermann Introduction to Quantum Information Hermann Kampermann Heinrich-Heine-Universität Düsseldorf Theoretische Physik III Summer school Bleubeuren July 014 Contents 1 Quantum Mechanics...........................

More information

Implicit Differentiation

Implicit Differentiation Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,

More information

Math 1B, lecture 8: Integration by parts

Math 1B, lecture 8: Integration by parts Math B, lecture 8: Integration by parts Nathan Pflueger 23 September 2 Introuction Integration by parts, similarly to integration by substitution, reverses a well-known technique of ifferentiation an explores

More information

MP 472 Quantum Information and Computation

MP 472 Quantum Information and Computation MP 472 Quantum Information and Computation http://www.thphys.may.ie/staff/jvala/mp472.htm Outline Open quantum systems The density operator ensemble of quantum states general properties the reduced density

More information

Characterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations

Characterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations Characterizing Real-Value Multivariate Complex Polynomials an Their Symmetric Tensor Representations Bo JIANG Zhening LI Shuzhong ZHANG December 31, 2014 Abstract In this paper we stuy multivariate polynomial

More information

arxiv: v3 [quant-ph] 16 Feb 2016

arxiv: v3 [quant-ph] 16 Feb 2016 What is the probability of a thermoynamical transition? arxiv:504.00020v3 [quant-ph] 6 Feb 206 Álvaro M. Alhambra,, Jonathan Oppenheim,, 2, an Christopher Perry, Department of Physics an Astronomy, University

More information

Optimal CDMA Signatures: A Finite-Step Approach

Optimal CDMA Signatures: A Finite-Step Approach Optimal CDMA Signatures: A Finite-Step Approach Joel A. Tropp Inst. for Comp. Engr. an Sci. (ICES) 1 University Station C000 Austin, TX 7871 jtropp@ices.utexas.eu Inerjit. S. Dhillon Dept. of Comp. Sci.

More information

Compatible quantum correlations: on extension problems for Werner and isotropic states

Compatible quantum correlations: on extension problems for Werner and isotropic states Compatible quantum correlations: on extension problems for Werner an isotropic states Peter D. Johnson an Lorenza Viola Department of Physics an Astronomy, Dartmouth College, 6127 Wiler Laboratory, Hanover,

More information

Quantum Stochastic Walks: A Generalization of Classical Random Walks and Quantum Walks

Quantum Stochastic Walks: A Generalization of Classical Random Walks and Quantum Walks Quantum Stochastic Walks: A Generalization of Classical Ranom Walks an Quantum Walks The Harvar community has mae this article openly available. Please share how this access benefits you. Your story matters

More information

Calculus and optimization

Calculus and optimization Calculus an optimization These notes essentially correspon to mathematical appenix 2 in the text. 1 Functions of a single variable Now that we have e ne functions we turn our attention to calculus. A function

More information

CHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold

CHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the

More information

Linear First-Order Equations

Linear First-Order Equations 5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)

More information

Chapter 2: Quantum Master Equations

Chapter 2: Quantum Master Equations Chapter 2: Quantum Master Equations I. THE LINDBLAD FORM A. Superoperators an ynamical maps The Liouville von Neumann equation is given by t ρ = i [H, ρ]. (1) We can efine a superoperator L such that Lρ

More information

arxiv: v1 [quant-ph] 6 Jun 2008

arxiv: v1 [quant-ph] 6 Jun 2008 Bloch vectors for quits Reinhol A. Bertlmann an Philipp Krammer Faculty of Physics, University of Vienna, Boltzmanngasse 5, A-1090 Vienna, Austria arxiv:0806.1174v1 [quant-ph] 6 Jun 008 We present three

More information

Math 342 Partial Differential Equations «Viktor Grigoryan

Math 342 Partial Differential Equations «Viktor Grigoryan Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite

More information

Acute sets in Euclidean spaces

Acute sets in Euclidean spaces Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of

More information

Euler equations for multiple integrals

Euler equations for multiple integrals Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................

More information

arxiv:quant-ph/ May 2002

arxiv:quant-ph/ May 2002 Multiparty -imensional quantum information splitting Anrze Gruka* an Antoni Wócik** Faculty of Physics, Aam Mickiewicz University, arxiv:quant-ph/5 7 May 8PXOWRZVND3R]QD3RODQG Abstract Generalization of

More information

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy, NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which

More information

arxiv: v2 [quant-ph] 30 Jan 2018

arxiv: v2 [quant-ph] 30 Jan 2018 Funamental limits on quantum ynamics base on entropy change Sihartha Das 1, Sumeet Khatri 1, George Siopsis 3, an Mark M. Wile 1, arxiv:1707.06584v [quant-ph] 30 Jan 018 1 Hearne Institute for Theoretical

More information

Leaving Randomness to Nature: d-dimensional Product Codes through the lens of Generalized-LDPC codes

Leaving Randomness to Nature: d-dimensional Product Codes through the lens of Generalized-LDPC codes Leaving Ranomness to Nature: -Dimensional Prouct Coes through the lens of Generalize-LDPC coes Tavor Baharav, Kannan Ramchanran Dept. of Electrical Engineering an Computer Sciences, U.C. Berkeley {tavorb,

More information

Nullity of Measurement-induced Nonlocality. Yu Guo

Nullity of Measurement-induced Nonlocality. Yu Guo Jul. 18-22, 2011, at Taiyuan. Nullity of Measurement-induced Nonlocality Yu Guo (Joint work with Pro. Jinchuan Hou) 1 1 27 Department of Mathematics Shanxi Datong University Datong, China guoyu3@yahoo.com.cn

More information

Introduction to Markov Processes

Introduction to Markov Processes Introuction to Markov Processes Connexions moule m44014 Zzis law Gustav) Meglicki, Jr Office of the VP for Information Technology Iniana University RCS: Section-2.tex,v 1.24 2012/12/21 18:03:08 gustav

More information

4. Important theorems in quantum mechanics

4. Important theorems in quantum mechanics TFY4215 Kjemisk fysikk og kvantemekanikk - Tillegg 4 1 TILLEGG 4 4. Important theorems in quantum mechanics Before attacking three-imensional potentials in the next chapter, we shall in chapter 4 of this

More information

Lecture 2 Lagrangian formulation of classical mechanics Mechanics

Lecture 2 Lagrangian formulation of classical mechanics Mechanics Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,

More information

. Using a multinomial model gives us the following equation for P d. , with respect to same length term sequences.

. Using a multinomial model gives us the following equation for P d. , with respect to same length term sequences. S 63 Lecture 8 2/2/26 Lecturer Lillian Lee Scribes Peter Babinski, Davi Lin Basic Language Moeling Approach I. Special ase of LM-base Approach a. Recap of Formulas an Terms b. Fixing θ? c. About that Multinomial

More information

arxiv:nlin/ v1 [nlin.cd] 21 Mar 2002

arxiv:nlin/ v1 [nlin.cd] 21 Mar 2002 Entropy prouction of iffusion in spatially perioic eterministic systems arxiv:nlin/0203046v [nlin.cd] 2 Mar 2002 J. R. Dorfman, P. Gaspar, 2 an T. Gilbert 3 Department of Physics an Institute for Physical

More information

ORDINARY DIFFERENTIAL EQUATIONS AND SINGULAR INTEGRALS. Gianluca Crippa

ORDINARY DIFFERENTIAL EQUATIONS AND SINGULAR INTEGRALS. Gianluca Crippa Manuscript submitte to AIMS Journals Volume X, Number 0X, XX 200X Website: http://aimsciences.org pp. X XX ORDINARY DIFFERENTIAL EQUATIONS AND SINGULAR INTEGRALS Gianluca Crippa Departement Mathematik

More information

Chapter 4. Electrostatics of Macroscopic Media

Chapter 4. Electrostatics of Macroscopic Media Chapter 4. Electrostatics of Macroscopic Meia 4.1 Multipole Expansion Approximate potentials at large istances 3 x' x' (x') x x' x x Fig 4.1 We consier the potential in the far-fiel region (see Fig. 4.1

More information

Transmitting and Hiding Quantum Information

Transmitting and Hiding Quantum Information 2018/12/20 @ 4th KIAS WORKSHOP on Quantum Information and Thermodynamics Transmitting and Hiding Quantum Information Seung-Woo Lee Quantum Universe Center Korea Institute for Advanced Study (KIAS) Contents

More information

Lecture 10 Notes, Electromagnetic Theory II Dr. Christopher S. Baird, faculty.uml.edu/cbaird University of Massachusetts Lowell

Lecture 10 Notes, Electromagnetic Theory II Dr. Christopher S. Baird, faculty.uml.edu/cbaird University of Massachusetts Lowell Lecture 10 Notes, Electromagnetic Theory II Dr. Christopher S. Bair, faculty.uml.eu/cbair University of Massachusetts Lowell 1. Pre-Einstein Relativity - Einstein i not invent the concept of relativity,

More information

Perfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs

Perfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs Perfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs Ashish Goel Michael Kapralov Sanjeev Khanna Abstract We consier the well-stuie problem of fining a perfect matching in -regular bipartite

More information

d dx But have you ever seen a derivation of these results? We ll prove the first result below. cos h 1

d dx But have you ever seen a derivation of these results? We ll prove the first result below. cos h 1 Lecture 5 Some ifferentiation rules Trigonometric functions (Relevant section from Stewart, Seventh Eition: Section 3.3) You all know that sin = cos cos = sin. () But have you ever seen a erivation of

More information

1 Heisenberg Representation

1 Heisenberg Representation 1 Heisenberg Representation What we have been ealing with so far is calle the Schröinger representation. In this representation, operators are constants an all the time epenence is carrie by the states.

More information

Quantum Mechanics in Three Dimensions

Quantum Mechanics in Three Dimensions Physics 342 Lecture 20 Quantum Mechanics in Three Dimensions Lecture 20 Physics 342 Quantum Mechanics I Monay, March 24th, 2008 We begin our spherical solutions with the simplest possible case zero potential.

More information

Calculus of Variations

Calculus of Variations 16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t

More information

Solution to the exam in TFY4230 STATISTICAL PHYSICS Wednesday december 1, 2010

Solution to the exam in TFY4230 STATISTICAL PHYSICS Wednesday december 1, 2010 NTNU Page of 6 Institutt for fysikk Fakultet for fysikk, informatikk og matematikk This solution consists of 6 pages. Solution to the exam in TFY423 STATISTICAL PHYSICS Wenesay ecember, 2 Problem. Particles

More information

Jointly continuous distributions and the multivariate Normal

Jointly continuous distributions and the multivariate Normal Jointly continuous istributions an the multivariate Normal Márton alázs an álint Tóth October 3, 04 This little write-up is part of important founations of probability that were left out of the unit Probability

More information

Research Article When Inflation Causes No Increase in Claim Amounts

Research Article When Inflation Causes No Increase in Claim Amounts Probability an Statistics Volume 2009, Article ID 943926, 10 pages oi:10.1155/2009/943926 Research Article When Inflation Causes No Increase in Claim Amounts Vytaras Brazauskas, 1 Bruce L. Jones, 2 an

More information

Math Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors

Math Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+

More information

SYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS

SYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS SYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS GEORGE A HAGEDORN AND CAROLINE LASSER Abstract We investigate the iterate Kronecker prouct of a square matrix with itself an prove an invariance

More information

arxiv: v2 [cond-mat.stat-mech] 11 Nov 2016

arxiv: v2 [cond-mat.stat-mech] 11 Nov 2016 Noname manuscript No. (will be inserte by the eitor) Scaling properties of the number of ranom sequential asorption iterations neee to generate saturate ranom packing arxiv:607.06668v2 [con-mat.stat-mech]

More information

Prof. Dr. Ibraheem Nasser electric_charhe 9/22/2017 ELECTRIC CHARGE

Prof. Dr. Ibraheem Nasser electric_charhe 9/22/2017 ELECTRIC CHARGE ELECTRIC CHARGE Introuction: Orinary matter consists of atoms. Each atom consists of a nucleus, consisting of protons an neutrons, surroune by a number of electrons. In electricity, the electric charge

More information

Thermal conductivity of graded composites: Numerical simulations and an effective medium approximation

Thermal conductivity of graded composites: Numerical simulations and an effective medium approximation JOURNAL OF MATERIALS SCIENCE 34 (999)5497 5503 Thermal conuctivity of grae composites: Numerical simulations an an effective meium approximation P. M. HUI Department of Physics, The Chinese University

More information

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments 2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor

More information

II. First variation of functionals

II. First variation of functionals II. First variation of functionals The erivative of a function being zero is a necessary conition for the etremum of that function in orinary calculus. Let us now tackle the question of the equivalent

More information

Introduction to variational calculus: Lecture notes 1

Introduction to variational calculus: Lecture notes 1 October 10, 2006 Introuction to variational calculus: Lecture notes 1 Ewin Langmann Mathematical Physics, KTH Physics, AlbaNova, SE-106 91 Stockholm, Sween Abstract I give an informal summary of variational

More information

FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction

FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number

More information

QUANTUM INFORMATION -THE NO-HIDING THEOREM p.1/36

QUANTUM INFORMATION -THE NO-HIDING THEOREM p.1/36 QUANTUM INFORMATION - THE NO-HIDING THEOREM Arun K Pati akpati@iopb.res.in Instititute of Physics, Bhubaneswar-751005, Orissa, INDIA and Th. P. D, BARC, Mumbai-400085, India QUANTUM INFORMATION -THE NO-HIDING

More information

Free rotation of a rigid body 1 D. E. Soper 2 University of Oregon Physics 611, Theoretical Mechanics 5 November 2012

Free rotation of a rigid body 1 D. E. Soper 2 University of Oregon Physics 611, Theoretical Mechanics 5 November 2012 Free rotation of a rigi boy 1 D. E. Soper 2 University of Oregon Physics 611, Theoretical Mechanics 5 November 2012 1 Introuction In this section, we escribe the motion of a rigi boy that is free to rotate

More information

How the potentials in different gauges yield the same retarded electric and magnetic fields

How the potentials in different gauges yield the same retarded electric and magnetic fields How the potentials in ifferent gauges yiel the same retare electric an magnetic fiels José A. Heras a Departamento e Física, E. S. F. M., Instituto Politécnico Nacional, México D. F. México an Department

More information

arxiv: v1 [physics.flu-dyn] 8 May 2014

arxiv: v1 [physics.flu-dyn] 8 May 2014 Energetics of a flui uner the Boussinesq approximation arxiv:1405.1921v1 [physics.flu-yn] 8 May 2014 Kiyoshi Maruyama Department of Earth an Ocean Sciences, National Defense Acaemy, Yokosuka, Kanagawa

More information

Calculus of Variations

Calculus of Variations Calculus of Variations Lagrangian formalism is the main tool of theoretical classical mechanics. Calculus of Variations is a part of Mathematics which Lagrangian formalism is base on. In this section,

More information