DOCSLIB.ORG

Arxiv:1101.2944V2 [Quant-Ph] 30 Jul 2021 Entropic Uncertainty Relations

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Arxiv:1101.2944V2 [Quant-Ph] 30 Jul 2021 Entropic Uncertainty Relations Entropic uncertainty relations in multidimensional position and momentum spaces Yichen Huang (黄溢辰)∗† Department of Physics, University of California, Berkeley, Berkeley, California 94720, USA August 2, 2021 Abstract Commutator-based entropic uncertainty relations in multidimensional position and momentum spaces are derived, twofold generalizing previous entropic uncertainty re- lations for one-mode states. They provide optimal lower bounds and imply the multi- dimensional variance-based uncertainty principle. The article concludes with an open conjecture. 1 Introduction Without a classical analog, uncertainty relations are one of the most fundamental ideas of quantum mechanics, underlying many conceptual differences between classical and quantum theories. They reveal by rigorous inequalities that incompatible observables cannot be mea- sured to arbitrarily high precision simultaneously. They are applied widely in areas both related and unrelated to quantum mechanics, such as entanglement detection [1–8], quantum cryptography [9–11], and signal processing [12, 13]. arXiv:1101.2944v2 [quant-ph] 30 Jul 2021 We associate a random variable A with an operator Aˆ. The possible values of A are the eigenvalues of Aˆ, and the probability (density) that A takes the value a is the probability (density) that we get a when we measure the operator Aˆ with respect to a quantum state |Ψi. The variance of Aˆ, denoted ∆Aˆ, is the variance of A, and the (differential) Shannon entropy of Aˆ, denoted H(A,ˆ |Ψi), or H(Aˆ), or H(P (a)), where P (a) is the distribution of A, is defined as the (differential) Shannon entropy of A. The famous commutator-based Heisenberg uncertainty principle is formulated by Robert- son [14] for observables: 2 ∆Aˆ∆Bˆ ≥ hΨ|[A,ˆ Bˆ]|Ψi /4. (1) ∗[email protected] †Present address: Center for Theoretical Physics, Massachuse tts Institute of Technology, Cambridge, Massachusetts 02139, USA. 1 We set ~ = 1 throughout this article. Denote the n-dimensional position and momentum space Hn. For the position and the momentum operatorsx, ˆ pˆ on H1, (1) reduces to ∆ˆx∆ˆp ≥ 1/4. (2) (2) is generalized to multidimensional spaces. The n-dimensional position and momentum space Hn is described by 2n operators Rˆ = (ˆx1, pˆ1, xˆ2,..., xˆn, pˆn), which satisfy the canonical commutation relations [Rˆj, Rˆk]= iΩjk, for j, k =1, 2,..., 2n, where n 0 1 Ω= . (3) −1 0 j=1 M For an n-mode density operator ρ, define the covariance matrix γ as γjk = 2tr(ρ(Rj − tr(ρRj))(Rk − tr(ρRk))) − iΩjk. (4) γ is real and symmetric. The multidimensional variance-based uncertainty relation [15] is given by γ + iΩ ≥ 0. (5) Reference [16] provides much more detailed backgrounds. There are some other types of uncertainty relations for multimode states (e.g., Ref. [6]). A different approach is to formulate uncertainty relations based on the Shannon entropy, rather than the variance. In the continuous variable case, Refs. [17, 18] prove inf{H(ˆx)+ H(ˆp)} = 1 + ln π (6) |Ψi for H1. Equation (6) implies (2) [17, 18], showing the advantages of entropic uncertainty relations. Lots of entropic uncertainty relations in the discrete variable case are proposed (e.g., Ref. [19]). Reference [10] is a recent survey on this topic. The main contribution of the present work is to twofold generalize Eq. (6). The commutator-based entropic uncertainty relation Eq. (7) holds for more general operators on multidimensional position and momentum spaces. Equation (7) implies the multidimen- sional variance-based uncertainty relation (5), so every time we use (5) in applications, we might think of using Eq. (7) instead to produce better results. Theorem 1 (entropic uncertainty relation in Hn). inf{H(Aˆ)+ H(Bˆ)} = 1 + ln π + ln |[A,ˆ Bˆ]|, (7) |Ψi where n n ˆ ′ ˆ ′ A = (aixˆi + aipˆi), B = (bixˆi + bipˆi) (8) i=1 i=1 X X ˆ ′ ′ are linear combinations of the components of R (ai, ai, bi, bi are real coefficients). Equivalently and more precisely, n n ′ ′ inf H (aixˆi + aipˆi) + H (bixˆi + bipˆi) |Ψi ( i=1 ! i=1 !) X n Xn n ′ ′ ′ ′ = 1 + ln π + ln (aixˆi + aipˆi), (bixˆi + bipˆi) = 1 + ln π + ln (aibi − biai) . (9) " # i=1 i=1 i=1 X X X 2 ′ ′ Letting n = a1 = b1 =1, a1 = b1 = 0, Eq. (7) obviously reduces to Eq. (6). Equation (7) strengthens the importance of commutation relations and supports the intuitive idea that commutators quantify the extent of incompatibility of two operators. The paper is organized as follows. Section 2 provides the detailed proof of Theorem 1, which is arranged in lemmas to help you get the whole picture. Section 3 proves that Eq. (7) implies the variance-based uncertainty principle (5). Section 4 concludes with an open conjecture. 2 Proof of Theorem 1 We begin our discussion in H1. The fractional Fourier transform [20] Φ(ω) = Fˆ(θ)Ψ(x) plays an important role in the proof. It is defined as iθ−πi/2 iω2 ∞ iωx ix2 e − + Φ(ω)= e 2 tan θ e sin θ 2 tan θ Ψ(x) dx. (10) 2π sin θ r Z−∞ Naturally, Fˆ(0) is the identity map Iˆ, and Fˆ(π/2) = Fˆ, Fˆ(−π/2) = Fˆ−1, (11) where Fˆ and Fˆ−1 are the Fourier transform and the inverse Fourier transform, respectively. Fˆ satisfies [20] Fˆ(θ1 + θ2)= Fˆ(θ1) ◦ Fˆ(θ2)= Fˆ(θ2) ◦ Fˆ(θ1). (12) The eigenvector of the operator d xˆ cos θ +ˆp sin θ =x ˆ cos θ − i(sin θ) (13) dx corresponding to the eigenvalue ω is πi/2−iθ iω2 iωx ix2 e − + − e 2 tan θ sin θ 2 tan θ . (14) r2π sin θ Let Ψ(x) be the position wave function of a quantum state |Ψi. Following from the definition of the fractional Fourier transform, the wave function in thex ˆ cos θi +ˆp sin θi representation is Ψi = Fˆ(θi)Ψ(x) for i = 1, 2, which implies Ψ2 = Fˆ(θ2 − θ1)Ψ1 from Eq. (12). Therefore, wave functions of the same quantum state in different representations are related by the fractional Fourier transform. Lemma 1 ([21, 22]). For c ∈ R, H(cAˆ)= H(Aˆ) + ln |c|. (15) Lemma 2 ([13]). inf{H(ˆx cos θ1 +ˆp sin θ1)+ H(ˆx cos θ2 +ˆp sin θ2)} = 1 + ln π + ln | sin(θ2 − θ1)|, (16) |Ψi 3 which can be rephrased as inf {H(|Ψ(x)|2)+ H(|Φ(ω)|2)} = 1 + ln π + ln | sin θ|, (17) Ψ(x) where Ψ(x) runs through all legitimate wave functions and Φ(ω)= Fˆ(θ)Ψ(x). Theorem 2 (Theorem 1 in H1). inf{H(a1xˆ + a2pˆ)+ H(b1xˆ + b2pˆ)} = 1 + ln π + ln |[a1xˆ + a2p,ˆ b1xˆ + b2pˆ]| |Ψi = 1 + ln π + ln |a1b2 − a2b1|. (18) Proof. Using Lemma 1 and then Lemma 2, we have inf{H(a1xˆ + a2pˆ)+ H(b1xˆ + b2pˆ)} |Ψi a1xˆ + a2pˆ 2 2 b1xˆ + b2pˆ 2 2 = inf H + ln a1 + a2 + H + ln b1 + b2 |Ψi a2 + a2 b2 + b2 ( 1 2 ! q 1 2 ! q ) = 1 + ln π +p ln |a1b2 − a2b1| = 1 + ln π + ln |[ap1xˆ + a2p,ˆ b1xˆ + b2pˆ]|. (19) We have completed our discussion in H1. Let us move on to H2. Define cos θ − sin θ R = . (20) θ sin θ cos θ Lemma 3 (invariance of infimum under local rotations). xˆ1 xˆ2 xˆ1 xˆ2 inf H (a1 a2) +(a3 a4) , |Ψi + H (b1 b2) +(b3 b4) , |Ψi |Ψi pˆ pˆ pˆ pˆ 1 2 1 2 xˆ1 xˆ2 = inf H (a1 a2)Rθ1 +(a3 a4)Rθ2 , |Ψi |Ψi pˆ pˆ 1 2 xˆ xˆ + H (b b )R 1 +(b b )R 2 , |Ψi . (21) 1 2 θ1 pˆ 3 4 θ2 pˆ 1 2 T T T T Proof. We apply local rotations (ˆx1 pˆ1) → Rθ1 (ˆx1 pˆ1) and (ˆx2 pˆ2) → Rθ2 (ˆx2 pˆ2) . Under this transform, a state |Ψi, whose position wave function is Ψ(x1, x2), should become a new state denoted as Fˆ(θ1)⊗Fˆ(θ2)|Ψi, whose position wave function is (Fˆ(θ1)⊗Fˆ(θ2))Ψ(x1, x2). Thus, the left-hand side of Eq. (21) is equal to xˆ1 xˆ2 ˆ ˆ inf H (a1 a2)Rθ1 +(a3 a4)Rθ2 , F (θ1) ⊗ F (θ2)|Ψi |Ψi pˆ pˆ 1 2 xˆ xˆ + H (b b )R 1 +(b b )R 2 , Fˆ(θ ) ⊗ Fˆ(θ )|Ψi . (22) 1 2 θ1 pˆ 3 4 θ2 pˆ 1 2 1 2 This is equal to the right-hand side of Eq. (21) as Fˆ(θ1) ⊗ Fˆ(θ2)|Ψi is a legitimate quantum state if and only if |Ψi is a legitimate quantum state. 4 The commutator is preserved under local rotations, which can be verified by direct com- putation: xˆ xˆ xˆ xˆ (a a ) 1 +(a a ) 2 , (b b ) 1 +(b b ) 2 1 2 pˆ 3 4 pˆ 1 2 pˆ 3 4 pˆ 1 2 1 2 xˆ xˆ xˆ xˆ = (a a )R 1 +(a a )R 2 , (b b )R 1 +(b b )R 2 . (23) 1 2 θ1 pˆ 3 4 θ2 pˆ 1 2 θ1 pˆ 3 4 θ2 pˆ 1 2 1 2 Lemma 4 (invariance of infimum under global rotations). xˆ1 pˆ1 xˆ1 pˆ1 inf H (a1 a2) +(a3 a4) , |Ψi + H (b1 b2) +(b3 b4) , |Ψi |Ψi xˆ pˆ xˆ pˆ 2 2 2 2 xˆ1 pˆ1 = inf H (a1 a2)Rθ +(a3 a4)Rθ , |Ψi |Ψi xˆ pˆ 2 2 xˆ pˆ + H (b b )R 1 +(b b )R 1 , |Ψi . (24) 1 2 θ xˆ 3 4 θ pˆ 2 2 T Proof. For simplicity, the position wave function of |Ψi is denoted Ψ((x1 x2) ).
Load more

Recommended publications
  • Entropic Uncertainty Relations and Their Applications
    REVIEWS OF MODERN PHYSICS, VOLUME 89, JANUARY–MARCH 2017 Entropic uncertainty relations and their applications Patrick J. Coles* Institute for Quantum Computing and Department of Physics and Astronomy, University of Waterloo, N2L3G1 Waterloo, Ontario, Canada Mario Berta† Institute for Quantum Information and Matter, California Institute of Technology, Pasadena, California 91125, USA Marco Tomamichel‡ School of Physics, The University of Sydney, Sydney, NSW 2006, Australia Stephanie Wehner§ QuTech, Delft University of Technology, 2628 CJ Delft, Netherlands (published 6 February 2017) Heisenberg’s uncertainty principle forms a fundamental element of quantum mechanics. Uncertainty relations in terms of entropies were initially proposed to deal with conceptual shortcomings in the original formulation of the uncertainty principle and, hence, play an important role in quantum foundations. More recently, entropic uncertainty relations have emerged as the central ingredient in the security analysis of almost all quantum cryptographic protocols, such as quantum key distribution and two-party quantum cryptography. This review surveys entropic uncertainty relations that capture Heisenberg’s idea that the results of incompatible measurements are impossible to predict, covering both finite- and infinite-dimensional measurements. These ideas are then extended to incorporate quantum correlations between the observed object and its environment, allowing for a variety of recent, more general formulations of the uncertainty principle. Finally, various applications are discussed, ranging from entanglement witnessing to wave-particle duality to quantum cryptography. DOI: 10.1103/RevModPhys.89.015002 CONTENTS 1. Shannon entropy 9 2. Rényi entropies 10 I. Introduction 2 3. Maassen-Uffink proof 10 A. Scope of this review 4 4. Tightness and extensions 10 II.
    [Show full text]
  • Uncertainty Relations for a Non-Canonical Phase-Space Noncommutative Algebra
    Journal of Physics A: Mathematical and Theoretical PAPER Uncertainty relations for a non-canonical phase-space noncommutative algebra To cite this article: Nuno C Dias and João N Prata 2019 J. Phys. A: Math. Theor. 52 225203 View the article online for updates and enhancements. This content was downloaded from IP address 188.184.3.52 on 21/05/2019 at 07:56 IOP Journal of Physics A: Mathematical and Theoretical J. Phys. A: Math. Theor. Journal of Physics A: Mathematical and Theoretical J. Phys. A: Math. Theor. 52 (2019) 225203 (32pp) https://doi.org/10.1088/1751-8121/ab194b 52 2019 © 2019 IOP Publishing Ltd Uncertainty relations for a non-canonical phase-space noncommutative algebra JPHAC5 Nuno C Dias1,2 and João N Prata1,2 225203 1 Grupo de Física Matemática, Faculdade de Ciências da Universidade de Lisboa, Campo Grande, Edifício C6 1749-016 Lisboa, Portugal N C Dias and J N Prata 2 Escola Superior Náutica Infante D. Henrique, Av. Engenheiro Bonneville Franco, 2770-058 Paço de Arcos, Portugal Uncertainty relations for noncommutative algebra E-mail: [email protected] and [email protected] Received 17 October 2018, revised 22 March 2019 Printed in the UK Accepted for publication 15 April 2019 Published 3 May 2019 JPA Abstract We consider a non-canonical phase-space deformation of the Heisenberg– 10.1088/1751-8121/ab194b Weyl algebra that was recently introduced in the context of quantum cosmology. We prove the existence of minimal uncertainties for all pairs of non-commuting variables. We also show that the states which minimize each Paper uncertainty inequality are ground states of certain positive operators.
    [Show full text]
  • Additivity of Entropic Uncertainty Relations
    Additivity of entropic uncertainty relations René Schwonnek Institut für Theoretische Physik, Leibniz Universität Hannover, Germany March 28, 2018 We consider the uncertainty between two bound cABC... gives the central estimate in many ap- pairs of local projective measurements per- plications like: entropic steering witnesses [1–4], un- formed on a multipartite system. We show certainty relations with side-information [5], some se- that the optimal bound in any linear uncer- curity proofs [6] and many more. tainty relation, formulated in terms of the When speaking about uncertainty, we consider so Shannon entropy, is additive. This directly im- called preparation uncertainty relations [7–14]. From plies, against naive intuition, that the minimal an operational point of view, a preparation uncer- entropic uncertainty can always be realized by tainty describes fundamental limitations, i.e. a trade- fully separable states. Hence, in contradic- off, on the certainty of predicting outcomes of sev- tion to proposals by other authors, no entan- eral measurements that are performed on instances glement witness can be constructed solely by of the same state. This should not be confused [15] comparing the attainable uncertainties of en- with its operational counterpart named measurement tangled and separable states. However, our re- uncertainty[16–20]. A measurement uncertainty rela- sult gives rise to a huge simplification for com- tion describes the ability of producing a measurement puting global uncertainty bounds as they now device which approximates several incompatible mea- can be deduced from local ones. surement devices in one shot. Furthermore, we provide the natural gener- The calculations in this work focus on uncertainty alization of the Maassen and Uffink inequality relations in a bipartite setting.
    [Show full text]
  • Arxiv:1312.4392V2 [Quant-Ph] 30 Apr 2014 Approach the Uncertainty-Limited Regime
    Measurement uncertainty relations Paul Busch,1, a) Pekka Lahti,2, b) and Reinhard F. Werner3, c) 1)Department of Mathematics, University of York, York, United Kingdom 2)Turku Centre for Quantum Physics, Department of Physics and Astronomy, University of Turku, FI-20014 Turku, Finland 3)Institut f¨urTheoretische Physik, Leibniz Universit¨at,Hannover, Germany (Dated: 29 March 2014 (Revised Version)) Measurement uncertainty relations are quantitative bounds on the errors in an approximate joint measurement of two observables. They can be seen as a general- ization of the error/disturbance tradeoff first discussed heuristically by Heisenberg. Here we prove such relations for the case of two canonically conjugate observables like position and momentum, and establish a close connection with the more familiar preparation uncertainty relations constraining the sharpness of the distributions of the two observables in the same state. Both sets of relations are generalized to means of order α rather than the usual quadratic means, and we show that the optimal constants are the same for preparation and for measurement uncertainty. The constants are determined numerically and compared with some bounds in the literature. In both cases the near-saturation of the inequalities entails that the state (resp. observable) is uniformly close to a minimizing one. Published in: J. Math. Phys. 55 (2014) 042111. DOI:10.1063/1.4871444 PACS numbers: 03.65.Ta, 03.65.Db, 03.67.-a I. INTRODUCTION Following Heisenberg's ground-breaking paper1 from 1927 uncertainty relations have be- come an indispensable tool of quantum mechanics. Often they are used in a qualitative heuristic way rather than in the form of proven inequalities.
    [Show full text]
  • Quantum Information Chapter 10. Quantum Shannon Theory
    Quantum Information Chapter 10. Quantum Shannon Theory John Preskill Institute for Quantum Information and Matter California Institute of Technology Updated June 2016 For further updates and additional chapters, see: http://www.theory.caltech.edu/people/preskill/ph219/ Please send corrections to [email protected] Contents 10 Quantum Shannon Theory 1 10.1 Shannon for Dummies 2 10.1.1 Shannon entropy and data compression 2 10.1.2 Joint typicality, conditional entropy, and mutual infor- mation 6 10.1.3 Distributed source coding 8 10.1.4 The noisy channel coding theorem 9 10.2 Von Neumann Entropy 16 10.2.1 Mathematical properties of H(ρ) 18 10.2.2 Mixing, measurement, and entropy 20 10.2.3 Strong subadditivity 21 10.2.4 Monotonicity of mutual information 23 10.2.5 Entropy and thermodynamics 24 10.2.6 Bekenstein’s entropy bound. 26 10.2.7 Entropic uncertainty relations 27 10.3 Quantum Source Coding 30 10.3.1 Quantum compression: an example 31 10.3.2 Schumacher compression in general 34 10.4 Entanglement Concentration and Dilution 38 10.5 Quantifying Mixed-State Entanglement 45 10.5.1 Asymptotic irreversibility under LOCC 45 10.5.2 Squashed entanglement 47 10.5.3 Entanglement monogamy 48 10.6 Accessible Information 50 10.6.1 How much can we learn from a measurement? 50 10.6.2 Holevo bound 51 10.6.3 Monotonicity of Holevo χ 53 10.6.4 Improved distinguishability through coding: an example 54 10.6.5 Classical capacity of a quantum channel 58 ii Contents iii 10.6.6 Entanglement-breaking channels 62 10.7 Quantum Channel Capacities and Decoupling
    [Show full text]
  • Entropic Uncertainty Minimum for Angle and Angular Momentum
    Journal of Optics J. Opt. 16 (2014) 105404 (6pp) doi:10.1088/2040-8978/16/10/105404 Entropic uncertainty minimum for angle and angular momentum Alison M Yao1, Thomas Brougham2, Electra Eleftheriadou1, Miles J Padgett2 and Stephen M Barnett2 1 Department of Physics, SUPA, University of Strathclyde, Glasgow G4 0NG, UK 2 School of Physics and Astronomy, University of Glasgow, Glasgow G12 8QQ, UK Received 19 June 2014, revised 8 August 2014 Accepted for publication 15 August 2014 Published 23 September 2014 Abstract Uncertainty relations are key components in the understanding of the nature of quantum mechanics. In particular, entropic relations are preferred in the study of angular position and angular momentum states. We propose a new form of angle–angular momentum state that provides, for all practical purposes, a lower bound on the entropic uncertainty relation, Hφ + Hm, for any given angular uncertainty, thus improving upon previous bounds. We establish this by comparing this sum with the absolute minimum value determined by a global numerical search. These states are convenient to work with both analytically and experimentally, which suggests that they may be of use for quantum information purposes. Keywords: entropic uncertainty, orbital angular momentum, quantum information PACS numbers: 03.67.-a, 03.67.Dd, 03.67.Mn, 42.50.-p (Some figures may appear in colour only in the online journal) 1. Introduction determined, the less well known will be its counterpart. Indeed, the complementarity of incompatible observables is Current demands for secure, high-bandwidth communications one of the fundamentally distinctive properties of quantum have resulted in a lot of interest in new protocols in quantum theory [5].
    [Show full text]
  • Some Extensions of the Uncertainty Principle
    Some extensions of the uncertainty principle Steeve Zozor a, Mariela Portesi b and Christophe Vignat c aGIPSA-Lab, D´epartement Images et Signal 961 Rue de la Houille Blanche, B.P. 46 38420 Saint Martin d’H`eres Cedex, France E-mail: [email protected] bInstituto de F´ısica La Plata (CONICET), and Departamento de F´ısica, Facultad de Ciencias Exactas, Universidad Nacional de La Plata C.C. 67, 1900 La Plata, Argentina E-mail: [email protected] cLaboratoire d’Informatique de l’Institut Gaspard Monge, Equipe SYSCOM Universit´ede Marne-la-Vall´ee, 77454 Marne-la-Vall´ee Cedex 2, France Abstract We study the formulation of the uncertainty principle in quantum mechanics in terms of entropic inequalities, extending results recently derived by Bialynicki- Birula [1] and Zozor et al. [2]. Those inequalities can be considered as general- izations of the Heisenberg uncertainty principle, since they measure the mutual uncertainty of a wave function and its Fourier transform through their associated R´enyi entropies with conjugated indices. We consider here the general case where the entropic indices are not conjugated, in both cases where the state space is discrete and continuous: we discuss the existence of an uncertainty inequality depending on the location of the entropic indices α and β in the plane (α, β). Our results explain and extend a recent study by Luis [3], where states with quantum fluctuations below arXiv:0709.3011v2 [math.PR] 2 Apr 2008 the Gaussian case are discussed at the single point (2, 2). Key words: Entropic uncertainty relation, R´enyi entropy, non-conjugated indices PACS: 03.65.Ca, 03.65.Ta, 03.65.Db, 89.70.Cf 1 Introduction The Uncertainty Principle (UP) is such a fundamental concept that it focuses great attention not only in quantum physics but even in other areas (e.g.
    [Show full text]
  • Discrete Entropic Uncertainty Relations Associated with FRFT*
    Journal of Signal and Information Processing, 2013, 4, 120-124 doi:10.4236/jsip.2013.43B021 Published Online August 2013 (http://www.scirp.org/journal/jsip) Discrete Entropic Uncertainty Relations Associated with * FRFT Guanlei Xu1, Xiaotong Wang2, Lijia Zhou1, Limin Shao1, Xiaogang Xu2 1Ocean department of Dalian Naval Academy, Dalian, China, 116018; 2Navgation department of Dalian Naval Academy, Dalian, China, 116018. Email: [email protected] Received March, 2013. ABSTRACT Based on the definition and properties of discrete fractional Fourier transform (DFRFT), we introduced the discrete Hausdorff-Young inequality. Furthermore, the discrete Shannon entropic uncertainty relation and discrete Rényi en- tropic uncertainty relation were explored. Also, the condition of equality via Lagrange optimization was developed, as shows that if the two conjugate variables have constant amplitudes that are the inverse of the square root of numbers of non-zero elements, then the uncertainty relations reach their lowest bounds. In addition, the resolution analysis via the uncertainty is discussed as well. Keywords: Discrete Fractional Fourier Transform (DFRFT); Uncertainty Principle; Rényi Entropy; Shannon Entropy 1. Introduction zation. The third contribution is that we derived the Renyi entropic uncertainty principle in FRFT domain for Uncertainty principle not only holds in analog signals, discrete case. The final contribution is that we discussed but also in discrete signals [1,2]. Recently, with the de- the resolution in multiple FRFT domains as a succession velopment of fractional Fourier transform (FRFT), ana- of above derivative, including new proofs. In a word, log generalized uncertainty relations associated with there have been no reported papers covering these gener- FRFT have been carefully explored in some papers such alized discrete entropic uncertainty relations on FRFT.
    [Show full text]
  • Entropic Uncertainty Relations in Quantum Physics
    Chapter 1 Entropic Uncertainty Relations in Quantum Physics Iwo Bialynicki-Birula and Łukasz Rudnicki Abstract Uncertainty relations have become the trademark of quantum theory since they were formulated by Bohr and Heisenberg. This review covers various generalizations and extensions of the uncertainty relations in quantum theory that involve the Rényi and the Shannon entropies. The advantages of these entropic un- certainty relations are pointed out and their more direct connection to the observed phenomena is emphasized. Several remaining open problems are mentioned. 1.1 Introduction In recent years we have seen many applications of the Rényi and Shannon entropies in many fields from biology, medicine, genetics, linguistics, and economics to elec- trical engineering, computer science, geophysics, chemistry, and physics. In particu- lar, the Rényi entropy has been widely used in the study of quantum systems. It was used in the analysis of quantum entanglement [1–5], quantum communication pro- tocols [6, 7], quantum correlations [8], quantum measurement [9], and decoherence [10], multiparticle production in high-energy collisions [11–13], quantum statisti- cal mechanics [14], pattern formation [15, 16], localization properties of Rydberg states [17] and spin systems [18, 19], in the study of the quantum-classical corre- spondence [20], in electromagnetic beams [21], and the localization in phase space [22, 23]. Our aim in this review is to use the Shannon and Rényi entropies to describe the limitations on the available information that characterizes the states of quantum sys- tems. These limitations in the form of mathematical inequalities have the physical interpretation of the uncertainty relations. We will not enter here into the discussion (cf.
    [Show full text]
  • The Entropic Uncertainty Principle and the Fast Fourier Transform
    The Entropic Uncertainty Principle and the Fast Fourier Transform Charles S. Peskin Courant Institute of Mathematical Sciences, New York University Modeling and Simulation Group Seminar — March 5, 2020 Abstract The entropic uncertainty principle for the discrete Fourier transform states that H(u)+ H(F u) log(n), where F is the discrete Fourier transform of order n ≥ n n, and H(u) is the entropy of the discrete probability distribution given by Pj = 2 ( uj / u ) . This is a special case of a known result [1] that requires substantial mathematical| | k k apparatus for its proof. Here, we give an elementary proof for the special case of the discrete Fourier transform with n = 2p. Our method of proof is induction on p. By proceeding in this way, we reveal a connection between the entropic uncertainty principle and the Fast Fourier Transform algorithm. Introduction The discrete Fourier transform F : Cn Cn is defined by n → n 1 − 2 1 i π jk (F u) = e− n u , (1) n k √n j j=0 X for k =0, 1,...,n 1. It is easy to check that F is unitary: − n F u = u , (2) k n k k k where is the Euclidean norm. Thek entropy k of a vector u Cn may be defined as follows: ∈ n 1 2 2 − u u H(u)= | j| log | j| . (3) − u u j=0 ! X k k k k 1 Note that H(u) is invariant under any permutation of the components of u, and also that H is homogeneous of degree 0, that is, H(cu)= H(u) (4) for any complex number c.
    [Show full text]
  • Arxiv:1609.09207V2 [Quant-Ph]
    R´enyi and Tsallis formulations of separability conditions in finite dimensions Alexey E. Rastegin Department of Theoretical Physics, Irkutsk State University, Gagarin Bv. 20, Irkutsk 664003, Russia Separability conditions for a bipartite quantum system of finite-dimensional subsystems are for- mulated in terms of R´enyi and Tsallis entropies. Entropic uncertainty relations often lead to en- tanglement criteria. We propose new approach based on the convolution of discrete probability distributions. Measurements on a total system are constructed of local ones according to the con- volution scheme. Separability conditions are derived on the base of uncertainty relations of the Maassen–Uffink type as well as majorization relations. On each of subsystems, we use a pair of sets of subnormalized vectors that form rank-one POVMs. We also obtain entropic separability conditions for local measurements with a special structure, such as mutually unbiased bases and symmetric informationally complete measurements. The relevance of the derived separability con- ditions is demonstrated with several examples. Keywords: entropic uncertainty principle, convolution, majorization, separable states I. INTRODUCTION Quantum entanglement stands among fundamentals of the quantum world. This quantum-mechanical feature was concerned by founders in the Schr¨odinger “cat paradox” paper [1] and in the Einstein–Podolsky–Rosen paper [2]. Entanglement is central to all questions of the emerging technologies of quantum information. Features of quantum entanglement are currently the subject of active research (see, e.g., the review [3] and references therein). Due to progress in quantum information processing, both the detection and quantification of entanglement are very important. In the case of discrete variables, the positive partial transpose (PPT) criterion [4] and the reduction criterion [5] are very powerful.
    [Show full text]
  • The Uncertainty Principle: Variations on a Theme
    The uncertainty principle: variations on a theme Avi Wigderson∗ Yuval Wigdersony September 10, 2020 Abstract We show how a number of well-known uncertainty principles for the Fourier trans- form, such as the Heisenberg uncertainty principle, the Donoho{Stark uncertainty principle, and Meshulam's non-abelian uncertainty principle, have little to do with the structure of the Fourier transform itself. Rather, all of these results follow from very weak properties of the Fourier transform (shared by numerous linear operators), namely that it is bounded as an operator L1 ! L1, and that it is unitary. Using a single, simple proof template, and only these (or weaker) properties, we obtain some new proofs and many generalizations of these basic uncertainty principles, to new op- erators and to new settings, in a completely unified way. Together with our general overview, this paper can also serve as a survey of the many facets of the phenomena known as uncertainty principles. Contents 1 Introduction . 2 1.1 Background . 2 1.2 The simple theme and its variations . 4 1.3 Outline of the paper . 6 2 The primary uncertainty principle and k-Hadamard matrices . 6 2.1 The primary uncertainty principle . 7 2.2 Examples of k-Hadamard matrices . 9 3 Finite-dimensional uncertainty principles . 11 3.1 The Donoho{Stark support-size uncertainty principle . 11 3.2 Support-size uncertainty principles for general finite groups . 12 ∗School of Mathematics, Institute for Advanced Study, Princeton, NJ 08540, USA. Email: [email protected]. Research supported by NSF grant CCF-1900460 yDepartment of Mathematics, Stanford University, Stanford, CA 94305, USA.
    [Show full text]