A system s wave function is uniquely determined by its underlying physical state
|
|
- Primrose Pope
- 6 years ago
- Views:
Transcription
1 A system s wave function is uniquely etermine by its unerlying physical state Roger Colbeck 1, an Renato Renner 2, 1 Department of Mathematics, University of York, YO10 5DD, UK 2 Institute for Theoretical Physics, ETH Zurich, 8093 Zurich, Switzerlan (Date: January 13, 2017) We aress the question of whether the quantum-mechanical wave function Ψ of a system is uniquely etermine by any complete escription Λ of the system s physical state. We show that this is the case if the latter satisfies a notion of free choice. This notion requires that certain experimental parameters those that accoring to quantum theory can be chosen inepenently of other variables retain this property in the presence of Λ. An implication of this result is that, among all possible escriptions Λ of a system s state compatible with free choice, the wave function Ψ is as objective as Λ. I. INTRODUCTION The quantum-mechanical wave function, Ψ, has a clear operational meaning, specifie by the Born rule [1]. It asserts that the outcome X of a measurement, efine by a family of projectors {Π x }, follows a istribution P X given by P X (x) = Ψ Π x Ψ, an hence links the wave function Ψ to observations. However, the link is probabilistic: even if Ψ is known to arbitrary precision, we cannot in general preict X with certainty. In classical physics, such ineterministic preictions are always a sign of incomplete knowlege. 1 This raises the question of whether the wave function Ψ associate to a system correspons to an objective property of the system, or whether it shoul instea be interprete subjectively, i.e., as a representation of our (incomplete) knowlege about certain unerlying objective attributes. Another alternative is to eny the existence of the latter, i.e., to give up the iea of an unerlying reality completely. Despite its long history, no consensus about the interpretation of the wave function has been reache. A subjective interpretation was, for instance, supporte by the famous argument of Einstein, Poolsky an Rosen [2] (see also [3]) an, more recently, by information-theoretic consierations [4 6]. The opposite (objective) point of view was taken, for instance, by Schröinger (at least initially), von Neumann, Dirac, an Popper [7 9]. To turn this ebate into a more technical question, one may consier the following geankenexperiment: Assume you are provie with a set of variables Λ that are intene to escribe the physical state of a system. Suppose, furthermore, that the set Λ is complete, i.e., there is nothing that can be ae to Λ to increase the accuracy of any preictions about the outcomes of measurements is complete is not complete P i ( ) P i ( ) P i ( ) P i ( ) ontic -epsistemic FIG. 1: The ifferent possible roles of the wave function Ψ. A moel that uses a variable Λ to escribe a system s physical state can be either Ψ-ontic or Ψ-epistemic, epening on whether or not the wave function Ψ is uniquely etermine by Λ (which takes values enote by λ). Conversely, the relevant parts of Λ may be etermine by Ψ, in which case Ψ is complete. Using free choice (with respect to an appropriate causal orer), [17] rules out the right column, [16] rules out the bottom left case, an the present paper (as well as [14], base on ifferent assumptions) rules out the bottom row. on the system. If you were now aske to specify the wave function Ψ of the system, woul your answer be unique? If so then Ψ is a function of the variables Λ an hence as objective as Λ. The moel efine by Λ woul then be calle Ψ-ontic [10]. Conversely, the existence of a complete set of variables Λ that oes not etermine the wave function Ψ woul mean that Ψ cannot be interprete as an objective property. Λ woul then be calle Ψ-epistemic (see Fig. 1). 2 roger.colbeck@york.ac.uk renner@phys.ethz.ch 1 For example, when we assign a probability istribution P to the outcomes of a ie roll, P is not an objective property but rather a representation of our incomplete knowlege. Inee, if we ha complete knowlege, incluing for instance the precise movement of the thrower s han, the outcome woul be eterministic. 2 Note that the existence or non-existence of Ψ-epistemic theories is also relevant in the context of simulating quantum systems. Here Λ can be thought of as the internal state of a computer performing the simulation, an one woul ieally like that storing Λ requires significantly fewer resources than woul be require to store Ψ. However, a number of existing results alreay cast
2 2 In a seminal paper [14], Pusey, Barrett an Ruolph showe that any complete moel Λ is Ψ-ontic if it satisfies an assumption, terme preparation inepenence. It emans that Λ consists of separate variables for each subsystem, e.g., Λ = (Λ A, Λ B ) for two subsystems S A an S B, an that these are statistically inepenent, i.e., P ΛA Λ B = P ΛA P ΛB, whenever the joint wave function Ψ of the total system has prouct form, i.e., Ψ = Ψ A Ψ B. Here we show that the same conclusion can be reache without imposing any internal structure on Λ. In more etail, our argument relies on the concept of free choice, which can only be efine with reference to an orering, calle here a causal orer 3. More precisely, we prove that Ψ is a function of any complete set of variables that are compatible with free choice with respect to the causal orer of Figure 3 (see later for more etails). This is state as Corollary 1. The free choice assumption use captures the iea that experimental parameters, e.g., which state to prepare or which measurement to carry out, can be chosen inepenently of all other information (relevant to the experiment), except for information that is create after the choice is mae, e.g., measurement outcomes. While this notion is implicit in quantum theory, we eman that it also hols in the presence of Λ. 4 The proof of our result is inspire by our earlier work [16] in which we observe that the wave function Ψ is uniquely etermine by any complete set of variables Λ, provie that Ψ is itself complete (in the sense escribe above). Together with the result of [17], in which we showe that Ψ is complete, we can conclue that the wave function Ψ is uniquely etermine by Λ. The ifference in the present work is that we can circumvent one of the aspects of quantum theory require by the argument in [17]. In particular, here we prove that Ψ is etermine by Λ without requiring that any quantum measurement on a system correspons to a unitary evolution of an extene system. Being base on weaker assumptions, the resulting no-go theorem is stronger. Furthermore, the argument that the wave function Ψ is complete is quite involve an a beneficial feature of the present work is that we circumvent it 5. II. THE UNIQUENESS THEOREM Our argument refers to an experimental setup where a particle emitte by a source ecays into two, each of which is irecte towars one of two measurement evices (see Fig. 2). The measurements that are performe oubt on this possibility (see, for example, [11 13]). 3 This shoul not be confuse with a causal structure as use in e.g. [15]. 4 Free choice of certain variables is also implie by the preparation inepenence assumption use in [14], as iscusse below. 5 Note, however, that the assumptions use in this work o not allow us to conclue that Ψ is complete. A X measurement measurement { a x} { b y} ecay U source FIG. 2: The experimental setup. The proof of the uniqueness theorem relies on a thought experiment where a source takes as input a escription of a wave function Ψ an prepares a particle in a corresponing state (which, in a general moel, is escribe by a variable Λ). The particle then ecays into two parts, which are measure at separate locations. A an B etermine the measurements that are applie to the two parts, an X an Y are the respective outcomes. epen on parameters A an B, an their respective outcomes are enote X an Y. Quantum theory allows us to make preictions about these outcomes base on a escription of the initial state of the system, the evolution it unergoes an the measurement settings. For our purposes, we assume that the quantum state of each particle emitte by the source is pure, an hence specifie by a wave function 6. As we will consier ifferent choices for this wave function, we moel it as a ranom variable Ψ that takes as values unit vectors ψ in a complex Hilbert space H. Furthermore, we take the ecay to act like an isometry, enote U, from H to a prouct space H A H B. Finally, for any choices a an b of the parameters A an B, the measurements are given by families of projectors {Π a x} x X an {Π b y} y Y on H A an H B, respectively. The Born rule, applie to this setting, now asserts that the joint probability istribution of X an Y, conitione on the 6 We consier it uncontroversial that a mixe state can be thought of as a state of knowlege. Y B
3 3 X A Λ Ψ FIG. 3: The causal orer. Free choice is only well efine if one specifies a causal orer, i.e., a preorer relation on the set of variables relevant to the experiment. The causal orer we use is motivate by the arrangement of variables in the experiment epicte by Fig. 2 in relativistic space time. relevant parameters, is given by P XY ABΨ (x, y a, b, ψ) = ψ U (Π a x Π b y)u ψ. (1) To moel the system s physical state, we introuce an aitional ranom variable Λ. We o not impose any structure on Λ (in particular, Λ coul be a list of values). We will consier preictions P XY ABΛ (x, y a, b, λ) conitione on any particular value λ of Λ, analogously to the preictions base on Ψ accoring to the Born rule (1). To efine the notions of free choice an completeness, as introuce informally in the introuction, we take as motivation that any experiment takes place in spacetime an therefore has a causal orer 7. For example, the measurement setting A is chosen before the measurement outcome X is obtaine. This may be moelle mathematically by a preorer relation 8, enote, on the relevant set of ranom variables. While our technical claim oes not epen on how the causal orer is interprete physically, it is intuitive to imagine it being compatible with relativistic spacetime. In this case, A X woul mean that the spacetime point where X is accessible lies in the future light cone of the spacetime point where the choice A is mae. For our argument we consier the causal orer efine by the transitive completion of the relations Ψ Λ, Λ A, Λ B, A X, B Y (2) (cf. Fig. 3). This reflects, for instance, that Ψ is chosen at the very beginning of the experiment, an that A an B are chosen later, right before the two measurements are carrie out. Note, furthermore, that A Y an B X. With the aforementione interpretation of the relation 7 In previous work we sometimes calle this a chronological structure [18]. 8 A preorer relation is a binary relation that is reflexive an transitive. Y B in relativistic spacetime, this woul mean that the two measurements are carrie out at spacelike separation. Using the notion of a causal orer, we can now specify mathematically what we mean by free choices an by completeness. We note that the two efinitions below shoul be unerstoo as necessary (but not necessarily sufficient) conitions characterising these concepts. Since they appear in the assumptions of our main theorem, our result also applies to any more restrictive efinitions. We remark furthermore that the efinitions are generic, i.e., they can be applie to any set of variables equippe with a preorer relation. 9 Definition 1. When we say that a variable A is a free choice from a set A (w.r.t. a causal orer) this means that the support of P A contains A an that P A A = P A where A is the set of all ranom variables Z (within the causal orer) such that A Z. In other wors, a choice A is free if it is uncorrelate with any other variables, except those that lie in the future of A in the causal orer. For a further iscussion an motivation of this notion we refer to Bell s work [19] as well as to [20]. Crucially, we note that Definition 1 is compatible with the usual unerstaning of free choices within quantum theory. For example, if we consier our experimental setup (cf. Fig. 2) in orinary quantum theory (i.e., where there is no Λ), the initial state Ψ as well as the measurement settings A an B can be taken to be free choices w.r.t. Ψ A, Ψ B, A X, B Y (which is the causal orer efine by Eq. 2 with Λ remove). Definition 2. When we say that a variable Λ is complete (w.r.t. a causal orer) this means that 10 P Λ Λ = P Λ ΛΛ where Λ an Λ enote the sets of ranom variables Z (within the causal orer) such that Λ Z an Z Λ, respectively. Completeness of Λ thus implies that preictions base on Λ about future values Λ cannot be improve by taking into account aitional information Λ available in the past. 11 Recall that this is meant as a necessary criterion for completeness an that our conclusions hol for any more restrictive efinition. For example, one may replace the set Λ by the set of all values that are not in the past of Λ. 9 They are therefore ifferent from notions use commonly in the context of Bell-type experiments, such as parameter inepenence an outcome inepenence. These refer explicitly to measurement choices an outcomes, whereas no such istinction is necessary for the efinitions use here. 10 In other wors, Λ Λ Λ is a Markov chain. 11 Using statistics terminology, one may also say that Λ is sufficient for Λ given ata Λ.
4 4 We are now reay to formulate our main result as a theorem. Note that, the assumptions of the theorem as well as its claim correspon to properties of the joint probability istribution of X, Y, A, B, Ψ an Λ. Theorem 1. Let Λ an Ψ be ranom variables an assume that the support of Ψ contains two wave functions, ψ an ψ, with ψ ψ < 1. If for any isometry U an measurements {Π a x} x an {Π b y} y, parameterise by a A an b B, there exist ranom variables A, B, X an Y such that 1. P XY ABΨ satisfies the Born rule (1); 2. A an B are free choices from A an B, w.r.t. (2); 3. Λ is complete w.r.t. (2) then there exists a subset L of the range of Λ such that P Λ Ψ (L ψ) = 1 an P Λ Ψ (L ψ ) = 0. The theorem asserts that, assuming valiity of the Born rule an freeom of choice, the values taken by any complete variable Λ are ifferent for ifferent choices of the wave function Ψ. This implies that Ψ is inee a function of Λ. To formulate this implication as a technical statement, we consier an arbitrary countable 12 set S of wave functions such that ψ ψ < 1 for any istinct elements ψ, ψ S. Corollary 1. Let Λ an Ψ be ranom variables with Ψ taking values from the set S of wave functions. If the conitions of Theorem 1 are satisfie then there exists a function f such that Ψ = f(λ) hols almost surely. III. The proof of this corollary is given in Appenix A. PROOF OF THE UNIQUENESS THEOREM The argument relies on specific wave functions, which epen on parameters, k N an ξ [0, 1], with k <. They are efine as unit vectors on a prouct space H A H B, where H A an H B are ( + 1)- imensional Hilbert spaces equippe with an orthonormal basis { j } j=0,13 φ = 1 j j (3) j=0 φ = 1 k 1 (ξ j j + ) 1 ξ 2. (4) k j=1 Lemma 1. For any 0 α < 1 there exist k, N with k < an ξ [0, 1] such that the vectors φ an φ efine by (3) an (4) have overlap φ φ = α. Proof. If α = 0, set k = 1, = 2 an ξ = 0. Otherwise, set 1/(1 α 2 ), k = α 2 an ξ = α k k + 1, so that ξ [0, 1] an φ φ = α. Furthermore, the choice of ensures that α 2 + 1, which implies k <. Furthermore, for any n N, we consier projective measurements {Π a x} x X an {Π b y} y X on H A an H B, parameterise by a A n {0, 2, 4,..., 2} an b B n {1, 3, 5,..., 1}, an with outcomes in X {0,..., }. For x, y {0,..., 1}, the projectors are efine in terms of the generalise Pauli operator, ˆX 1 l=0 l l 1 (where enotes aition moulo ) by Π a x ( ˆX ) a x x ( ˆX ) a (5) Π b y ( ˆX ) b y y ( ˆX ) b. (6) We also set Π a = Πb =. The outcomes X an Y will generally be correlate. To quantify these correlations, we efine 14 I n, (P XY AB ) P XY AB (x, x 1 0, 1) x=0 a,b x=0 a b =1 P XY AB (x, x a, b). For the correlations preicte by the Born rule for the measurements {Π a x} x X an {Π b y} y X applie to the state φ efine by (3), i.e., P XY AB (x, y a, b) = φ Π a x Π b y φ, we fin (see Appenix B) I n, (P XY AB ) π2 6n. (7) The next lemma shows that I n, gives an upper boun on the istance of the istribution P X AΛ from a uniform istribution over {0,..., 1}. The boun hols for any ranom variable Λ, provie the joint istribution P XY Λ AB satisfies certain conitions. Lemma 2. Let P XY ABΛ be a istribution that satisfies P XΛ AB = P XΛ A, P Y Λ AB = P Y Λ B an P ABΛ = P A P B P Λ with supp(p A ) A n an supp(p B ) B n. Then P Λ (λ) PX AΛ (x 0, λ) 1 2 I n,(p XY AB ). x=0 12 The restriction to a countable set is ue to our proof technique. We leave it as an open problem to etermine whether this restriction is necessary. 13 We use here the abbreviation j j for j j. 14 Note that the first sum correspons to the probability that X 1 = Y, conitione on A = 0 an B = 1. The terms in the secon sum can be interprete analogously.
5 5 (Although our proof eals with the general case, the main ieas can be seen by working through the analogous argument in the slightly simpler (but less general) case in which Λ is iscrete, so that P Λ (λ) is replace by λ P Λ(λ).) The proof of Lemma 2 is given in Appenix C. It generalises an argument escribe in [17], which is in turn base on work relate to chaine Bell inequalities [21, 22] (see also [23, 24]). We have now everything reay to prove the uniqueness theorem. Proof of Theorem 1. Let α, γ R such that e iγ α = ψ ψ. Furthermore, let k,, ξ be as efine by Lemma 1, so that φ φ = α. Then there exists an isometry U such that Uψ = φ an Uψ = e iγ φ (see Lemma 3 of Appenix D). 15 Now let n N an let A, B, X an Y be ranom variables that satisfy the three conitions of the theorem for the isometry U an for the projective measurements efine by (5) an (6), which are parameterise by a A n an b B n, respectively. Accoring to the Born rule (Conition 1), the istribution P XY ABψ P XY ABΨ (,,, ψ) conitione on the choice of initial state Ψ = ψ correspons to the one consiere in (7), i.e., I n, (P XY ABψ ) π2 6n. (8) Note that P A BΨ P Y Λ ABΨ = P AY Λ BΨ = P A BY ΛΨ P Y Λ BΨ. Freeom of choice (Conition 2) implies that P A BΨ = P A BY ΛΨ. It follows that P Y Λ ABΨ = P Y Λ BΨ. By a similar reasoning, we also have P XΛ ABΨ = P XΛ AΨ. The freeom of choice conition also ensures that P ABΛ Ψ = P A P B P Λ Ψ with supp(p A ) A n an supp(p B ) B n. We can thus apply Lemma 2 to give, with (8), P Λ ψ (λ) PX AΛΨ (x 0, λ, ψ) 1 π2 1. x=0 Consiering only the term x = k (recall that k < ) an noting that the left han sie oes not epen on n, we have P Λ ψ (λ) PX AΛΨ (k 0, λ, ψ) 1 = 0 (otherwise, by taking n sufficiently large, we will get a contraiction with the above). Let L be the set of all elements λ from the range of Λ for which P X AΛΨ (k 0, λ, ψ) is efine an equal to 1. The above implies that P Λ Ψ (L ψ) = 1. Furthermore, completeness of Λ (Conition 3) implies that for any λ L for which P X AΛΨ (k 0, λ, ψ ) is efine P X AΛΨ (k 0, λ, ψ ) = P X AΛΨ (k 0, λ, ψ) = 1. Thus, using P Λ AΨ = P Λ Ψ (which is implie by the freeom of choice assumption, Conition 2) an writing δ L for the inicator function, we have P X AΨ (k 0, ψ ) = P Λ Ψ (λ ψ )P X AΛΨ (k 0, λ, ψ ) (9) δ L (λ)p Λ Ψ (λ ψ )P X AΛΨ (k 0, λ, ψ ) = 1 δ L (λ)p Λ Ψ (λ ψ ) = 1 P Λ Ψ(L ψ ). However, because the vector e iγ φ = Uψ has no overlap with k (because k < ) an because the measurement {Π a x} x X for a = 0 correspons to projectors along the { x } x=0 basis, we have P X AΨ (k 0, ψ ) = 0 by the Born rule (Conition 1). Inserting this in (9) we conclue that P Λ Ψ (L ψ ) = 0. IV. DISCUSSION It is interesting to compare Theorem 1 to the result of [14], which we briefly escribe in the introuction. The latter is base on a ifferent experimental setup, where n particles with wave functions Ψ 1,..., Ψ n, each chosen from a set {ψ, ψ }, are prepare inepenently at n remote locations. The n particles are then irecte to a evice where they unergo a joint measurement with outcome Z. The main result of [14] is that, for any variable Λ that satisfies certain assumptions, the wave functions Ψ 1,..., Ψ n are etermine by Λ. One of these assumptions is that Λ consists of n parts, Λ 1,..., Λ n, one for each particle. To state the other assumptions an compare them to ours, it is useful to consier the causal orer efine by the transitive completion of the relations 16 Ψ i Λ i ( i), (Λ 1,..., Λ n ) Λ, Λ Z. (10) It is then easily verifie that the assumptions of [14] imply the following: 1. P Z Ψ1 Ψ n satisfies the Born rule; 2. Ψ 1,..., Ψ n are free choices from {ψ, ψ } w.r.t. (10); 3. Λ is complete w.r.t. (10). 15 If H has a larger imension than H A H B (e.g., because H is infinite imensional) then we can consier an (infinite imensional) extension of H B, keeping the same notation for convenience. 16 Note that this causal orer captures the aforementione experimental setup. In particular, we have Ψ i Λ j for i j, reflecting the iea that the n particles are prepare in separate isolate evices.
6 6 These conitions are essentially in one-to-one corresponence with the assumptions of Theorem The main ifference thus concerns the moelling of the physical state Λ, which in the approach of [14] is assume to have an internal structure. A main goal of the present work was to avoi using this assumption (see also [25, 26] for alternative arguments). We conclue by noting that the assumptions of Theorem 1 an Corollary 1 may be weakene. For example, the inepenence conition that is implie by free choice may be replace by a partial inepenence conition along the lines consiere in [27]. An analogous weakening was given in [28, 29] regaring the argument of [14]. More generally, recall that all our assumptions are properties of the probability istribution P XY ABΨΛ. One may therefore replace them by relaxe properties that nee only be satisfie for istributions that are ε- close (in total variation istance) to P XY ABΨΛ. (For example, the Born rule may only hol approximately.) It is relatively straightforwar to verify that the proof still goes through, leaing to the claim that Ψ = f(λ) hols with probability at least 1 δ, with δ 0 in the limit where ε 0. Nevertheless, none of the three assumptions of Theorem 1 can be roppe without replacement. Inee, without the Born rule, the wave function Ψ has no meaning an coul be taken to be inepenent of the measurement outcomes X. Furthermore, a recent impossibility result [30] implies that the analogous theorem with the secon assumption omitte oes not hol. It also implies that the statement of Theorem 1 cannot hol for a setting with only one single measurement. This means that there exist Ψ-epistemic theories compatible with the remaining assumptions. However, in this case, it is still possible to exclue a certain subclass of such theories, calle maximally Ψ-epistemic theories [31] (see also [32]). Finally, completeness of Λ is necessary because, without it, Λ coul be set to a constant, in which case it clearly cannot etermine Ψ. Acknowlegments We thank Omar Fawzi, Michael Hush, Matt Leifer, Matthew Pusey an Rob Spekkens for useful iscussions. Research leaing to these results was supporte by the Swiss National Science Founation (through the National Centre of Competence in Research Quantum Science an Technology an grant No ), the CHIST- ERA project DIQIP, an the European Research Council (grant No ). [1] M. Born, Zur Quantenmechanik er Stoßvorgänge, Zeitschrift für Physik 37, (1926). [2] A. Einstein, B. Poolsky an N. Rosen, Can quantummechanical escription of physical reality be consiere complete?, Phys. Rev. 47, (1935). [3] A. Einstein, Letter to Schröinger (1935). Translation from D. Howar, Stu. Hist. Phil. Sci. 16, 171 (1985). [4] E. T. Jaynes, Probability in quantum theory, in Complexity, Entropy an the Physics of Information, e. by W.H. Zurek, Aison Wesley Publishing (1990). [5] C.M. Caves, C.A. Fuchs an R. Schack, Quantum probabilities as Bayesian probabilities, Phys. Rev. A 65, (2002). [6] R.W. Spekkens, Evience for the epistemic view of quantum states: a toy theory, Phys. Rev. A 75, (2007). [7] J. von Neumann, Mathematical Founations of Quantum Mechanics, Princeton University Press, Princeton, New Jersey (1955). [8] P. A. M. Dirac, Principles of Quantum Mechanics, 4th en., Oxfor University Press (1958). [9] K. R. Popper, Quantum mechanics without the observer, in Quantum Theory an Reality, e. by M. Bunge, Springer, Chap. 1 (1967). [10] N. Harrigan an R.W. Spekkens, Einstein, incompleteness, an the epistemic view of quantum states, Foun. Phys. 40, (2010). [11] L. Hary, Quantum ontological excess baggage, Stu. Hist. Philos. Mo. Phys. 35, (2006). [12] A. Montina, Exponential complexity an ontological theories of quantum mechanics, Phys. Rev. A 77, (2008). [13] A. Montina, Epistemic view of quantum states an communication complexity of quantum channels, Phys. Rev. Lett. 109, (2012). [14] M.F. Pusey, J. Barrett an T. Ruolph, On the reality of the quantum state, Nat. Phys. 8, (2012). [15] J. Pearl, Causality (Cambrige University Press, Cambrige, UK, 2009). [16] R. Colbeck an R. Renner, Is a system s wave function in one-to-one corresponence with its elements of reality?, Phys. Rev. Lett. 108, (2012). [17] R. Colbeck an R. Renner, No extension of quantum theory can have improve preictive power, Nat. Commun. 2, 411 (2011). [18] R. Colbeck an R. Renner, On the sufficiency of the wavefunction, in The message of Quantum Science: Attempts Towars a Synthesis, e. by P. Blanchar an J. Fröhlich, Springer, Chap. 4 (2015) [19] J.S. Bell, Free variables an local causality, in Speakable an Unspeakable in Quantum Mechanics, Cambrige University Press, Chap. 12 (2004). [20] R. Colbeck an R. Renner, A short note on the concept of free choice, arxiv: (2013). [21] P.M. Pearle, Hien-variable example base upon ata rejection, Phys. Rev. D 2, (1970). [22] S.L. Braunstein an C.M. Caves, Wringing out better Bell inequalities, Ann. Phys. 202, (1990). [23] J. Barrett, L. Hary an A. Kent. No signaling an quantum key istribution, Phys. Rev. Lett. 95, (2005). [24] J. Barrett, A. Kent an S. Pironio. Maximally non-local an monogamous quantum correlations, Phys. Rev. Lett. 97, (2006).
7 7 [25] L. Hary, Are quantum states real?, Int. J. Mo. Phys. B 27, (2013). [26] S. Aaronson, A. Boulan, L. Chua an G. Lowther, ψ- epistemic theories: the role of symmetry, Phys. Rev. A 88, (2013). [27] R. Colbeck an R. Renner, Free ranomness can be amplifie, Nat. Phys. 8, (2012). [28] M.J.W. Hall, Generalisations of the recent Pusey- Barrett-Ruolph theorem for statistical moels of quantum phenomena, arxiv: (2011). [29] M. Schlosshauer an A. Fine, Implications of the Pusey- Barrett-Ruolph quantum no-go theorem, Phys. Rev. Lett. 108, (2012). [30] P.G. Lewis, D. Jennings, J. Barrett an T. Ruolph, Distinct quantum states can be compatible with a single state of reality, Phys. Rev. Lett. 109, (2012). [31] O.J.E. Maroney, How statistical are quantum states?, arxiv: (2012). [32] M.S. Leifer an O.J.E. Maroney, Maximally epistemic interpretations of the quantum state an contextuality, Phys. Rev. Lett. 110, (2013). Appenix A: Proof of Corollary 1 For any istinct ψ, ψ S, let L ψ,ψ be the set efine by Theorem 1, i.e., P Λ Ψ (L ψ,ψ ψ) = 1 P Λ Ψ (L ψ,ψ ψ ) = 0, an for any ψ S efine the (countable) intersection L ψ ψ S\{ψ} L ψ,ψ. This satisfies { P Λ Ψ (L ψ ψ 1 if ψ = ψ ) = 0 otherwise. (Here we have use that for any probability istribution P an for any events L, L, P (L) = P (L ) = 1 implies that P (L L ) = 1.) To efine the function f, we specify the inverse sets f 1 (ψ) = L ψ \ ( L ψ ). ψ S\{ψ} The function f is well efine on ψ S f 1 (ψ) because, by construction, the sets f 1 (ψ) are isjoint for ifferent ψ S. Furthermore, it follows from the above that for any ψ S P Λ Ψ (f 1 (ψ) ψ) = 1. This implies that f(λ) = Ψ hols with probability 1 conitione on Ψ = ψ. The assertion of the corollary then follows because this is true for any ψ S. Appenix B: Quantum correlations The aim of this appenix is to erive the boun (7) use in the proof of the uniqueness theorem. Note that the state φ, efine by (3), has support on H H, where H = span{ 0, 1,..., 1 }. Since the projectors Π a x an Π b y, efine by (5) an (6), for a A n an b B n an for x, y {0,..., 1} also act on H, we can restrict to this subspace. For j {0,..., 1} an k {0,..., 1} the projectors Π k j are along the vectors ζ k j = ( ˆX ) k j, where ˆX enotes the generalise Pauli operator (efine in the main text). To write these vectors out more explicitly, we consier the iagonal operator Ẑ 1 j=0 e2πij/ j j an the unitary U 1 jk e2πijk/ j k. These have the property that ˆX = U Ẑ U, an hence it follows that ( ˆX ) k = U (Ẑ) k U. Thus, we can write ζ k j = 1 m=0 1 exp[ 2πi 1 exp[ ikπ n ] (m + k/ j)] m, for k 0. Note that ζj k ζk j = δ j,j, implying that, for each k, {Π k j } j is a projective measurement on H. Recall that the probability istribution in (7) is obtaine from a measurement of φ with respect to these projectors, i.e., P XY AB (x, y a, b) = ( ζx ζ a y ) φ b 2. We are now going to show that P XY AB (x, x a, b) = sin2 π x for a b = 1, an 2 sin 2 π P XY AB (x, x 1 0, 1) = sin2 π x 2 sin 2 π, (B1). (B2) For this it is useful to use the relation that for any operator C, (11 C) φ = (C T 11) φ, where C T enotes the transpose of C in the i basis. Thus, noting that = U, we have U T ( ζx ζ a x ) φ b = 1 x U Ẑ a (U )2 Ẑ b U x. Then, using (U )2 = 1 e 2πij(k+m)/ k m = k k, we fin jkm ( ζx ζ a x ) φ b = 1 3/2 j k=0 e πij n (a b) = 1 We can hence use 1 e iy 2 = 4 sin 2 y 2 x πi 1 e 3/2 1 e πi to obtain P n, XY AB (x, x a, b) = sin2 π(a b), 2 sin 2 π(a b) n (a b). n (a b)
8 8 from which (B1) follows. (B2) can be obtaine by a similar argument. These two expressions immeiately imply I n, (P XY AB ) = (1 sin2 π 2 sin 2 π Using x 2 x 4 /3 sin 2 x x 2 for 0 x 1 leas to the boun (7). Appenix C: Proof of Lemma 2 In the following we use the abbreviations P XY ABλ P XY ABΛ (,,, λ) an P XY abλ = P XY ABλ (, a, b) for the istributions conitione on Λ = λ an (A, B) = (a, b). The inequality in Lemma 2 can be expresse in terms of the total variation istance, efine by D(P X, Q X ) 1 2 x P X(x) Q X (x), as P Λ (λ)d(p X a0λ, 1/) 4 I n,(p XY AB ). where 1/ enotes the uniform istribution over {0,..., 1}, an where a 0 = 0. Furthermore, using P XY AB = P Λ (λ)p XY ABλ (which hols because P Λ AB = P Λ ) an that I n, is a linear function, we have I n, (P XY AB ) = P Λ (λ)i n, (P XY ABλ ). It therefore suffices to show that, for any λ, D(P X a0λ, 1/) 4 I n,(p XY ABλ ). For this, we consier the istribution P X 1 aλ, which correspons to the istribution of X if its values are shifte by one (moulo ). Accoring to Lemma 5 an using we have ). D(P X a0λ, 1/) 4 D(P X 1 a 0λ, P X a0λ). The assertion then follows with I n, (P XY ABλ ) = x P XY a0b 0λ(x, x 1) x,a,b a b =1 D(P X 1 a0b 0λ, P Y a0b 0λ) + a,b a b =1 D(P X 1 a0λ, P X a0λ), P XY abλ (x, x) D(P X abλ, P Y abλ ) where we have set b 0 1; the first inequality follows from Lemma 4; the secon is obtaine with P X abλ = P X aλ an P Y abλ = P Y bλ (which are implie by the conitions state in the lemma) as well as the triangle inequality for D(, ). Appenix D: Aitional Lemmas Lemma 3. For any unit vectors ψ, ψ H 1 an φ, φ H 2, where im(h 1 ) im(h 2 ) an ψ ψ = φ φ, there exists an isometry U : H 1 H 2 such that Uψ = φ an Uψ = φ. Proof. With α = ψ ψ = φ φ an β = 1 α 2 we can write ψ = αψ + βψ an φ = αφ + βφ with unit vectors ψ an φ orthogonal to ψ an φ, respectively. The isometry U can be taken as any that acts as φ ψ + φ ψ on the subspace spanne by ψ an ψ. Lemma 4. For two ranom variables X an Y with joint istribution P XY, the total variation istance between the marginal istributions P X an P Y satisfies D(P X, P Y ) 1 x P XY (x, x). Proof. Consier P XY P XY X Y, the istribution of X an Y conitione on the event that X Y, as well as P XY = P XY X=Y so that P XY = p P XY + (1 p )P = XY where p 1 x P XY (x, x). The marginals also obey this relation, i.e., P X P Y = p P X + (1 p )P X = = p P Y + (1 p )P Y =. Hence, since the total variation istance is convex, D(P X, P Y ) p D(P X, P Y ) + (1 p )D(P = X, P = Y ) p, where we have use the fact that the total variation istance is at most 1, as well as D(P X =, P Y = ) = 0 in the last line. Lemma 5. The total variation istance between any probability istribution with range {0, 1,..., 1} an the uniform istribution over this set, 1/, is boune by Proof. Using 1 D, we fin D(P X, 1/) D(P X 1, P X ). 1 P X i = 1/ an the convexity of D(P X, 1/) = D( 1 P X, 1 P X i ) 1 D(P X, P X i ).
9 9 Because D(P X (i 1), P X i ) = D(P X 1, P X ) for all i we have for i /2 Combining this with the above conclues the proof. D(P X, P X i ) D(P X, P X (i 1) ) + D(P X (i 1), P X i ) = D(P X, P X (i 1) ) + D(P X 1, P X ). Using this multiple times yiels D(P X, P X i ) id(p X 1, P X ). Similarly, for i /2, we use D(P X, P X i ) D(P X, P X (i+1) ) + D(P X (i+1), P X i ) = D(P X, P X (i+1) ) + D(P X 1, P X ) multiple times to yiel D(P X, P X i ) ( i)d(p X 1, P X ). Thus, D(P X, P X i ) /2 i + i= /2 +1 ( i) D(P X 1, P X ) 2 = D(P X 1, P X ). 4 Note that there are istributions that achieve the boun of Lemma 5, as can be seen for even an the istribution P X = (2/, 2/,..., 2/, 0, 0,...), for which D(P X, 1/) = 1/2 an D(P X 1, P X ) = 2/.
A system s wave function is uniquely determined by its underlying physical state
A system s wave function is uniquely determined by its underlying physical state Colbeck and Renner December 27, 2013 arxiv Abstract We address the question of whether the quantum-mechanical wave function
More informationLecture 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 informationAcute 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 information6 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 informationSeparation 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 informationLower 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 informationChapter 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 informationA Sketch of Menshikov s Theorem
A Sketch of Menshikov s Theorem Thomas Bao March 14, 2010 Abstract Let Λ be an infinite, locally finite oriente multi-graph with C Λ finite an strongly connecte, an let p
More informationQubit 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 informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationSchrö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 informationMath 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 informationSurvey 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 informationEntanglement 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 informationA new proof of the sharpness of the phase transition for Bernoulli percolation on Z d
A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition
More informationTractability results for weighted Banach spaces of smooth functions
Tractability results for weighte Banach spaces of smooth functions Markus Weimar Mathematisches Institut, Universität Jena Ernst-Abbe-Platz 2, 07740 Jena, Germany email: markus.weimar@uni-jena.e March
More informationOn the Conservation of Information in Quantum Physics
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
More informationthere is no special reason why the value of y should be fixed at y = 0.3. Any y such that
25. More on bivariate functions: partial erivatives integrals Although we sai that the graph of photosynthesis versus temperature in Lecture 16 is like a hill, in the real worl hills are three-imensional
More informationThe 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 informationImplicit 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 informationLeast-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 informationII. 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 informationIntroduction 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 informationIntegration Review. May 11, 2013
Integration Review May 11, 2013 Goals: Review the funamental theorem of calculus. Review u-substitution. Review integration by parts. Do lots of integration eamples. 1 Funamental Theorem of Calculus In
More informationSturm-Liouville Theory
LECTURE 5 Sturm-Liouville Theory In the three preceing lectures I emonstrate the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series are just the tip of the iceberg of the theory
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationA 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 informationTime-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 information1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7.
Lectures Nine an Ten The WKB Approximation The WKB metho is a powerful tool to obtain solutions for many physical problems It is generally applicable to problems of wave propagation in which the frequency
More informationOn 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 informationu!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 information1 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 informationensembles 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 informationRobust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k
A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine
More informationMath 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 information19 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 informationMath 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 informationTwo formulas for the Euler ϕ-function
Two formulas for the Euler ϕ-function Robert Frieman A multiplication formula for ϕ(n) The first formula we want to prove is the following: Theorem 1. If n 1 an n 2 are relatively prime positive integers,
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationSome vector algebra and the generalized chain rule Ross Bannister Data Assimilation Research Centre, University of Reading, UK Last updated 10/06/10
Some vector algebra an the generalize chain rule Ross Bannister Data Assimilation Research Centre University of Reaing UK Last upate 10/06/10 1. Introuction an notation As we shall see in these notes the
More informationEntanglement, Einstein-Podolsky-Rosen correlations, Bell nonlocality, and steering
PHYSICAL REVIEW A 76, 0526 2007 Entanglement, Einstein-Poolsky-Rosen correlations, Bell nonlocality, an steering S. J. Jones, H. M. Wiseman, an A. C. Doherty 2 Centre for Quantum Computer Technology, Centre
More informationCalculus 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 informationLogarithmic spurious regressions
Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate
More informationBalancing Expected and Worst-Case Utility in Contracting Models with Asymmetric Information and Pooling
Balancing Expecte an Worst-Case Utility in Contracting Moels with Asymmetric Information an Pooling R.B.O. erkkamp & W. van en Heuvel & A.P.M. Wagelmans Econometric Institute Report EI2018-01 9th January
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationJointly 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 informationA 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 informationRemarks on time-energy uncertainty relations
Remarks on time-energy uncertainty relations arxiv:quant-ph/0207048v1 9 Jul 2002 Romeo Brunetti an Klaus Freenhagen II Inst. f. Theoretische Physik, Universität Hamburg, 149 Luruper Chaussee, D-22761 Hamburg,
More informationExpected Value of Partial Perfect Information
Expecte Value of Partial Perfect Information Mike Giles 1, Takashi Goa 2, Howar Thom 3 Wei Fang 1, Zhenru Wang 1 1 Mathematical Institute, University of Oxfor 2 School of Engineering, University of Tokyo
More informationLecture 10: October 30, 2017
Information an Coing Theory Autumn 2017 Lecturer: Mahur Tulsiani Lecture 10: October 30, 2017 1 I-Projections an applications In this lecture, we will talk more about fining the istribution in a set Π
More informationSYNCHRONOUS 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 informationThe 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 informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More informationThe canonical controllers and regular interconnection
Systems & Control Letters ( www.elsevier.com/locate/sysconle The canonical controllers an regular interconnection A.A. Julius a,, J.C. Willems b, M.N. Belur c, H.L. Trentelman a Department of Applie Mathematics,
More informationCHAPTER 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 informationHyperbolic 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 informationOn the enumeration of partitions with summands in arithmetic progression
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 8 (003), Pages 149 159 On the enumeration of partitions with summans in arithmetic progression M. A. Nyblom C. Evans Department of Mathematics an Statistics
More informationLinear 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 informationOn combinatorial approaches to compressed sensing
On combinatorial approaches to compresse sensing Abolreza Abolhosseini Moghaam an Hayer Raha Department of Electrical an Computer Engineering, Michigan State University, East Lansing, MI, U.S. Emails:{abolhos,raha}@msu.eu
More informationCounting Lattice Points in Polytopes: The Ehrhart Theory
3 Counting Lattice Points in Polytopes: The Ehrhart Theory Ubi materia, ibi geometria. Johannes Kepler (1571 1630) Given the profusion of examples that gave rise to the polynomial behavior of the integer-point
More informationinflow 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 informationarxiv:physics/ v4 [physics.class-ph] 9 Jul 1999
AIAA-99-2144 PROPULSION THROUGH ELECTROMAGNETIC SELF-SUSTAINED ACCELERATION arxiv:physics/9906059v4 [physics.class-ph] 9 Jul 1999 Abstract As is known the repulsion of the volume elements of an uniformly
More informationPerfect 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 informationMulti-View Clustering via Canonical Correlation Analysis
Technical Report TTI-TR-2008-5 Multi-View Clustering via Canonical Correlation Analysis Kamalika Chauhuri UC San Diego Sham M. Kakae Toyota Technological Institute at Chicago ABSTRACT Clustering ata in
More informationQuantum mechanical approaches to the virial
Quantum mechanical approaches to the virial S.LeBohec Department of Physics an Astronomy, University of Utah, Salt Lae City, UT 84112, USA Date: June 30 th 2015 In this note, we approach the virial from
More informationConvergence of Random Walks
Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of
More informationLECTURE NOTES ON DVORETZKY S THEOREM
LECTURE NOTES ON DVORETZKY S THEOREM STEVEN HEILMAN Abstract. We present the first half of the paper [S]. In particular, the results below, unless otherwise state, shoul be attribute to G. Schechtman.
More informationProblem 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 informationKramers Relation. Douglas H. Laurence. Department of Physical Sciences, Broward College, Davie, FL 33314
Kramers Relation Douglas H. Laurence Department of Physical Sciences, Browar College, Davie, FL 333 Introuction Kramers relation, name after the Dutch physicist Hans Kramers, is a relationship between
More informationQuantum circuit dynamics via path integrals: Is there a classical action for discrete-time paths?
Quantum circuit ynamics via path integrals: Is there a classical action for iscrete-time paths? Mark D. Penney, 1, Dax Enshan Koh, 2, an Robert W. Spekkens 3, 1 Mathematical Institute, University of Oxfor,
More informationd 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 informationLagrangian and Hamiltonian Mechanics
Lagrangian an Hamiltonian Mechanics.G. Simpson, Ph.. epartment of Physical Sciences an Engineering Prince George s Community College ecember 5, 007 Introuction In this course we have been stuying classical
More informationLATTICE-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 informationQuantum 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 informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationA Review of Multiple Try MCMC algorithms for Signal Processing
A Review of Multiple Try MCMC algorithms for Signal Processing Luca Martino Image Processing Lab., Universitat e València (Spain) Universia Carlos III e Mari, Leganes (Spain) Abstract Many applications
More informationShort Intro to Coordinate Transformation
Short Intro to Coorinate Transformation 1 A Vector A vector can basically be seen as an arrow in space pointing in a specific irection with a specific length. The following problem arises: How o we represent
More informationTEMPORAL AND TIME-FREQUENCY CORRELATION-BASED BLIND SOURCE SEPARATION METHODS. Yannick DEVILLE
TEMPORAL AND TIME-FREQUENCY CORRELATION-BASED BLIND SOURCE SEPARATION METHODS Yannick DEVILLE Université Paul Sabatier Laboratoire Acoustique, Métrologie, Instrumentation Bât. 3RB2, 8 Route e Narbonne,
More information05 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 informationRobustness and Perturbations of Minimal Bases
Robustness an Perturbations of Minimal Bases Paul Van Dooren an Froilán M Dopico December 9, 2016 Abstract Polynomial minimal bases of rational vector subspaces are a classical concept that plays an important
More informationarxiv: v4 [cs.ds] 7 Mar 2014
Analysis of Agglomerative Clustering Marcel R. Ackermann Johannes Blömer Daniel Kuntze Christian Sohler arxiv:101.697v [cs.ds] 7 Mar 01 Abstract The iameter k-clustering problem is the problem of partitioning
More informationThe chromatic number of graph powers
Combinatorics, Probability an Computing (19XX) 00, 000 000. c 19XX Cambrige University Press Printe in the Unite Kingom The chromatic number of graph powers N O G A A L O N 1 an B O J A N M O H A R 1 Department
More informationAssignment 1. g i (x 1,..., x n ) dx i = 0. i=1
Assignment 1 Golstein 1.4 The equations of motion for the rolling isk are special cases of general linear ifferential equations of constraint of the form g i (x 1,..., x n x i = 0. i=1 A constraint conition
More informationA simple model for the small-strain behaviour of soils
A simple moel for the small-strain behaviour of soils José Jorge Naer Department of Structural an Geotechnical ngineering, Polytechnic School, University of São Paulo 05508-900, São Paulo, Brazil, e-mail:
More informationLecture 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 informationRelative Entropy and Score Function: New Information Estimation Relationships through Arbitrary Additive Perturbation
Relative Entropy an Score Function: New Information Estimation Relationships through Arbitrary Aitive Perturbation Dongning Guo Department of Electrical Engineering & Computer Science Northwestern University
More information7.1 Support Vector Machine
67577 Intro. to Machine Learning Fall semester, 006/7 Lecture 7: Support Vector Machines an Kernel Functions II Lecturer: Amnon Shashua Scribe: Amnon Shashua 7. Support Vector Machine We return now to
More informationarxiv: v1 [math.co] 17 Feb 2011
On Gromov s Metho of Selecting Heavily Covere Points Jiří Matoušek a,b Uli Wagner b, c August 16, 2016 arxiv:1102.3515v1 [math.co] 17 Feb 2011 Abstract A result of Boros an Fürei ( = 2) an of Bárány (arbitrary
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More informationGeneralization of the persistent random walk to dimensions greater than 1
PHYSICAL REVIEW E VOLUME 58, NUMBER 6 DECEMBER 1998 Generalization of the persistent ranom walk to imensions greater than 1 Marián Boguñá, Josep M. Porrà, an Jaume Masoliver Departament e Física Fonamental,
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson
JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises
More informationCalculus in the AP Physics C Course The Derivative
Limits an Derivatives Calculus in the AP Physics C Course The Derivative In physics, the ieas of the rate change of a quantity (along with the slope of a tangent line) an the area uner a curve are essential.
More informationGeneralized Tractability for Multivariate Problems
Generalize Tractability for Multivariate Problems Part II: Linear Tensor Prouct Problems, Linear Information, an Unrestricte Tractability Michael Gnewuch Department of Computer Science, University of Kiel,
More informationWitt#5: Around the integrality criterion 9.93 [version 1.1 (21 April 2013), not completed, not proofread]
Witt vectors. Part 1 Michiel Hazewinkel Sienotes by Darij Grinberg Witt#5: Aroun the integrality criterion 9.93 [version 1.1 21 April 2013, not complete, not proofrea In [1, section 9.93, Hazewinkel states
More informationIPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy
IPA Derivatives for Make-to-Stock Prouction-Inventory Systems With Backorers Uner the (Rr) Policy Yihong Fan a Benamin Melame b Yao Zhao c Yorai Wari Abstract This paper aresses Infinitesimal Perturbation
More informationORDINARY 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. 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 informationOn lower bounds for integration of multivariate permutation-invariant functions
arxiv:1310.3959v1 [math.na] 15 Oct 2013 On lower bouns for integration of multivariate permutation-invariant functions Markus Weimar October 16, 2013 Abstract In this note we stuy multivariate integration
More informationarxiv: 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