arxiv: v1 [quant-ph] 3 Feb 2009
|
|
- Myles Tobias Dawson
- 6 years ago
- Views:
Transcription
1 arxiv: v1 [quant-ph] 3 Feb 2009 Simplified and robust conditions for optimum testing of multiple hypotheses in quantum detection theory Jon Tyson Harvard University Feb 2, 2009 Abstract Strengthening a result of Yuen-Kennedy-Lax and Holevo YKLH, we relax the redundant standard conditions for optimality of minimum-error quantum measurements while retaining sufficiency. This result is made robust by giving quantitative bounds on non-optimality when the simplified conditions fail to hold. These conditions serendipitously appeared as an intermediate step in Barnett and Croe s recent operator-theoretic proof of the necessity of the YKLH conditions, although sufficiency of these new conditions was apparently not previously realized. As an application, we use our estimates to show that a modification of Barnett and Croe s perturbative proof yields a conceptually-simple iterative scheme for computing optimal measurements. jonetyson@x.y.z, where X=post Y=harvard, and Z=edu 1
2 1 Introduction The minimum-error quantum detection problem arose in the 1960 s in the design of optical detectors [1] and has been of recent importance in the subjects of quantum information [2, 3, 4, 5] and quantum computation [6, 7, 8, 9, 10, 11]: If an unnown state ρ is randomly chosen from a nown ensemble of quantum states, what is the chance that the value of will be discovered by an optimal measurement? Barnett and Croe [12] have recently provided a simple operator-theoretic proof of the necessity of the standard Yuen-Kennedy-Lax & Holevo YKLH optimality conditions [13, 14] for this problem. This note points out that intermediate step in Barnett and Croe s proof of the necessity of the YKLH conditions also provides a relaxed sufficient condition for optimality of a measurement. In particular, we strengthen the result of Yuen-Kennedy-Lax and Holevo by reducing redundant hypotheses. Section 4 gives a robust version of the simplified optimality condition, by estimating non-optimality in terms of quantitative violation of the optimality conditions. Conversely, a measurement approximately satisfying these conditions is shown to be approximately-optimal. In section 5 these bounds are applied to show that the perturbative method of Barnett and Croe may be converted into an iterative numerical algorithm for computing optimal measurements, adding to the list [15, 16, 17, 18]of algorithms for this purpose. This iteration succeeds even for countably-infinite ensembles in an infinite-dimensional Hilbert space. 2 Bacground and a formal description of minimumerror discrimination A precise description of the minimum-error quantum measurement problem is given by: Definition 1 Let E = {ρ } K be an ensemble of mixed quantum states ρ, which are represented as positive semidefinite operators on a Hilbert space H normalized by a-priori probability: Trρ = p with p = 1. The support supp E is the closure of the span of the ranges of the ρ. A positive operatorvalued measurement POVM is a collection of positive semidefinite operators {M } satisfying M = 11. The corresponding Lagrange operator is given by L = M ρ. 1 The minimum-error quantum discrimination problem [1] consists of finding a POVM maximizing the success probability P succ {M } = Tr M ρ = Tr L 2 2
3 of correctly distinguishing an element blindly drawn from the ensemble E. We will often abuse notation by writing P succ M instead of P succ {M }. The standard optimality conditions are given by 1 Theorem 2 Yuen-Kennedy-Lax [13], Holevo[14] Let {M } =1,...,m be a POVM for distinguishing the ensemble E. Then the following are equivalent: I. {M } maximizes P succ. II. L = L and L ρ for all. II. L = L and ReL ρ for all. III. There exists an operator G satisfying G ρ and G ρ M = 0 for all. IV. M j ρ j ρ M = 0 for all j,, and L ρ for all. Furthermore, under these equivalent conditions L = G, and L is the unique self-adjoint operator of minimal trace satisfying L ρ for all. 2 The conditions II-IV above use the standard order on self-adjoint matrices: A B iff A B is positive semidefinite. The real part of an operator A is given by Re A = A + A /2. 3 In particular, conditions II and II are trivially equivalent. The implication IV II may be seen by summing over j and. 2.1 Mathematical bacground Definition 3 Let A be a self-adjoint operator on a Hilbert space H with spectral decomposition A = λ Π. The positive part of A is given by The positive projection is given by [A] + = λ Π. 4 λ >0 χ + A = Π. 5 λ >0 The trace norm of an operator B : H H is given by B 1 = Tr B B. The operator norm is given by B = sup ψ =1 Bψ. 1 Another interesting condition may be found in section 2.2 of [19]. 2 The operator L is interesting from the point of view of operator theory as a noncommutative generalization of the maximum of a collection of real numbers. Note that there is no mathematical reason not to relax the positivity of the ρ in this setting. 3
4 We collect some simple mathematical facts. We will frequently use the inequalities TrA A 1 6 BC 1 B 1 C, 7 which may be found in [20]. For positive semidefinite operators P 1, P 2 0 such that P 1 P 2 is trace class, one has with equality iff P 1 P 2 = 0 [13] and for all operators C and self-adjoint A 1, A 2. TrP 1 P 2 0, 8 A 1 A 2 C A 1 C C A 2 C 9 3 Simplified optimality conditions We now state the simplified optimality condition: Theorem 4 Simplified optimality conditions The measurement {M } is optimal iff II. Re L ρ for all, where Re L is defined by 3. In particular, the condition II is explicitly redundant. Remar: Condition II first appeared as an intermediate step in Barnett and Croe s operator-theoretic proof that I IV. Our contribution is to observe conversely that II I. Proof. The proof is an easy modification of the proof [13] of sufficiency of condition II. Suppose that M satisfies II, tae L to be defined by 1, and let be an optimal POVM. Then M opt P succ M = TrRe L = Tr Re LM opt Tr ρ M opt = P succ M opt. The inequality followed from the simple observation [13] that if A B and M 0 then Tr A BM 0. 4
5 4 Estimates of near- and non-optimality Our next goal is to strengthen Theorem 4 by giving quantitative bounds in the case that condition II fails to hold. As a first step, note that in the finitedimensional case if ReL ρ α 10 for some scalar α > 0, then a simple modification of the proof of Theorem 4 shows that P succ M P succ M opt α dim H. 11 In order to control dimensional factors and to consider ensembles on infinitedimensional Hilbert spaces it is useful to introduce the following concept: Definition 5 Let E = {ρ } be the ensemble of definition 1, and let p [0, 1]. The p-dimension dim p E is the minimum dimension of a subspace Λ for which 1 Π Λ ρ 1 p, 12 where Π Λ is the orthogonal projection onto Λ. Remar: Note that the inequality 12 implies that Tr1 Π Λ ρ 1 1 Π Λ ρ 1 Π Λ ρ 1 p. Lemma 6 For fixed E, the function p dim p E is finite on 0, 1] and monotonicallydecreasing on [0, 1]. Proof. The monotonicity of p dim p E is immediate from the definition. To prove finiteness for p > 0, tae spectral decompositions ρ = λ l ψ l ψ l. For a finite subset S of the, l, let Π S be the projection onto the linear span of the ψ l with, l S. By the triangle inequality Since 1 Π S ρ 1 1 Π S λ l ψ l ψ l 1 l,l S,l/ S λ l = 1, we may tae a finite subset S of the, l such that the right-hand side may be made smaller than p. We may now state a robust version of Theorem 4: λ l 5
6 Theorem 7 Let {M } be a POVM for distinguishing E, let L = M ρ, and let {M opt } be an optimal measurement. Then 1. Assume that α > 0 is a scalar such that for all. Then for p [0, 1/4 P succ M P succ M opt 2. Suppose that Re L ρ l for some l. Then Re L ρ α 13 α dimp E 4p. 14 P succ M P succ M opt 2 Tr [ρl Re L] +, 15 where [ ] + is the positive part, defined in definition Discussion of Theorem 7 The small-α case of Part 1 addresses the case where {M } nearly-satisfies condition II. In particular, 14 implies that P succ M P succ M opt ε if α < sup p [0,ε/4] ε 4p dim p E. 16 The following example shows that the dependence of this expression on E may not be removed except in the finite-dimensional case by introducing dimensional factors: Example 8 Let m be a positive integer, and let E be the ensemble on C m defined by ρ = /m. Set M = , using addition mod m. Then one has P succ M = 0 and P succ M opt = 1, but inequality 13 holds for α = 1/m, which approaches 0 as m. 4.2 Proof of part 1 of Theorem 7 Proof. Let Π be an orthogonal projection, and set Π = 11 Π. Then P succ M = TrΠRe LΠ + Tr Π Re LΠ. 17 Using equations 6-9 to estimate the first term, TrΠRe LΠ = Tr Re L ΠM opt Π Tr ρ α ΠM opt = P succ M opt P succ M opt Π α TrΠ + Tr Πρ Π ρ M opt α TrΠ ρ Πρ Π
7 But ρ Πρ Π 1 = 3 Π ρ + ρ Π + Π ρ Π 1 Π ρ Using 7 to estimate the second term of 17, Tr Π Re LΠ 1 Π ρ M Π + Π M ρ Π 1 2 Putting together gives Π ρ 1 20 P succ M P succ M opt α TrΠ 4 Π ρ The bound 14 follows by picing Π to minimize TrΠ when the last term of 21 is constrained to be less than p. By Lemma 6 such Π of finite ran always exist. 4.3 Proof of part 2 of Theorem 7 Definition 9 Let {M } be a POVM for distinguishing the ensemble E of definition 1, let X 11 be a positive semidefinite operator on H, and let l K. Then the Barnett -Croe modification of {M } is defined by M X, l = 1 XM 1 X + δ l 2X X 2. Remar: Note that since 0 2X X 2 for 0 X 11, the operators M X, l form a POVM. Barnett and Croe [12] considered the case X = ε ψ ψ, where ψ is a unit vector satisfying the eigenvalue equation ρ l Re L ψ = λ ψ, with λ > 0. They showed that d dε P succ M X, l = 2λ > 0. ε=0 In order to complete the proof of part 2 of Theorem 7, it suffices to turn this perturbative argument into an estimate. 7
8 Proof of part 2 of Theorem 7. Let Π + be the positive projection 5 Then for α [0, 1], Π + = χ + ρ l ReL. 22 P succ M απ +, l = P succ M + 2α Tr[ρ l ReL Π + ] 23 α 2 Tr Π + ρ l + α 2 Tr Π + M Π + ρ 24 P succ M + 2α Tr [ρ l Re L] + α 2, 25 where we have used cyclicity of the trace and8 9. Note that if Tr [ρ l Re L] + > 1 then P succ M Π +, l = P succ M + 2 Tr [ρ l Re L] + 1 > 1, giving a contradiction. In particular, we may set α = Tr [ρ l ReL] + [0, 1], 26 maximizing the RHS of 25 over α [0, 1]. This gives P succ M απ +, l P succ M + Tr [ρ l Re L] Barnett-Croe iteration In this section we show how to convert Barnett and Croe s perturbative proof into an algorithm for computing optimal measurements. Although the success rate of poorly-chosen iterations might fail to actually converge to that of an optimal measurement, 3 the following sequence does not exhibit this malady: Definition 10 Let {M } be a POVM for distinguishing the ensemble E of definition 1, and chose l to maximize Then the iterate of {M } is the POVM α = Tr [ρ l Re L] M + = M αχ + ρ l Re L,l, 29 where [ ] + and χ + are defined in 4 5. For a given measurement {M 0 }, recursively define the iterative series {M n } n 1 by + M n+1 = M n In is asserted in [16] that the algorithm of [15] suffers this fate. 8
9 Remar: An index l maximizing 28 exists using minimax principle Theorem XIII.1 of [21] and the fact that Tr ρ l = 1. The proof of part II of Theorem 7 actually proved the stronger result Theorem 11 The above iteration monotonically increases success rate. In particular, for an arbitrary POVM {M } the set { M + } is a well-defined POVM, and P succ M + 2 Psucc M + max Tr [ρl Re L] We now show that the iterative scheme of definition 10 approaches optimality: Theorem 12 Let M 0 be an arbitrary starting POVM for the iterative series 30. Then lim = P succ M opt, 32 where M opt n P succm n is an optimal measurement. Proof. Let ε > 0 be arbitrary. We see an N > 0 such that n > N P succ M n P succ M opt ε. 33 Set L n = M n ρ. By equation 16 and the monotonicity of n P succ a n N such that for all l, where is any real number satisfying 4 l M n, it suffices to find Re L n ρ l 34 ε 4p 0 < sup p [0,ε/4] dim p E. 35 We claim that N = 2 suffices. Assume that [ maxtr ρ l Re L n] l + for all n N. By Theorem 11, P succ yielding a contraction. p = 0. M N +1 > > N 2 1, 4 In finite dimensions, one may tae = ε/dim H ε/dimsupp E, corresponding to 9
10 It follows that [ maxtr ρ l Re L n] l + for some n N. The inequality 34 follows from the observation that for A = ρ l Re L n. A Tr [A] + 11, 6 Conclusion and open problems We have simplified current understanding of optimal quantum measurements by showing that Yuen-Kennedy-Lax-Holevo optimality conditions are redundant, since the intermediate necessary inequalities of Barnett and Croe are also sufficient for optimality. Furthermore, we have proven a robust version of these conditions, by providing two-sided estimates in the case that they do not hold. It followed from these estimates that one may convert Barnett and Croe s proof into a convergent iterative method for computing optimal measurements. This iterative scheme was considered for its conceptual simplicity, rather than as an attempt to compete with the computation efficiency of existing algorithms [15, 16, 17, 18]. It would be interesting to try to improve the bounds of Theorem 7. In particular, it is left as an open problem whether one can construct a bound similar to inequality 15 but depending on more than one index l. Whether the exponent in the right-hand-side of this inequality can be reduced is also a possibly interesting problem. Acnowledgements: The author would lie to than Arthur Jaffe for his encouragement. References [1] C. W. Helstrom, Quantum Detection and Estimation Theory Academic, New Yor [2] P. Hausladen, R. Josza, B. Schumacher, M. Westmoreland, and W. K. Wootters, Classical information capacity of a quantum channel, Phys Rev A 54, [3] B. Schumacher and M. D. Westmoreland, Sending classical information via noisy quantum channels, Phys Rev A 56, [4] A. S. Holevo, The capacity of the quantum channel with general signal states, IEEE Trans. Inf. Theory 44,
11 [5] R. Koenig, R. Renner, and C. Schaffner, The operational meaning of minand max-entropy, e-print arxiv: [6] L. Ip, Shor s algorithm is optimal, [7] D. Bacon, A. M. Childs, and W. van Dam, Optimal measurements for the dihedral hidden subgroup problem, Chicago J. of Theoret. Comput. Sci. 2006, 2006; e-print arxiv: quant-ph/ [8] D. Bacon, A. M. Childs, and W. van Dam, From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups, Proceedings of the 46th IEEE Symp. Foundations of Computer Science, IEEE, Los Alamitos, CA, 2005, pp [9] A. M. Childs and W. van Dam, Quantum algorithm for a generalized hidden shift problem, Proceedings of the 18th ACM-SIAM Symp. Discrete Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2007, pp ; e-print arxiv:quant-ph/ [10] C. Moore and A. Russell, For Distinguishing Hidden Subgroups, the Pretty Good Measurement is as Good as it Gets, Quantum Inform. Compu. 7, ; e-print arxiv:quant-ph/ [11] D. Bacon and T. Decer, The optimal single-copy measurement for the hidden-subgroup problem, Phys. Rev. A 77, ; e-print arxiv: [12] S. M. Barnett and S. Croe, On the conditions for discrimination between quantum states with minimum error, J. Phys. A: Math. Theor ; arxiv: [13] H. P. Yuen, R. S. Kennedy, and M. Lax, Optimum testing of multiple hypotheses in quantum detection theory, IEEE Trans. Inf. Theory, IT- 21, [14] A. S. Holevo, Statistical Decision Theory for Quantum Systems, J. Multivariate Anal. 3, [15] C. W. Helstrom, Bayes-Cost reduction algorithm in quantum hypothesis testing, IEEE Transactions on Information Theory IT-28 no.2, March Note: It is asserted in footnote [36] of [16] that this algorithm generally only gives a lower bound on P succ. [16] M. Ježe, J. Řeháče, and J. Fiuráše, Finding optimal strategies for minimum-error quantum state discrimination, Physical Review A 65, R 2002; quant-ph/
12 [17] Z. Hradil, J. Řeháče, J. Fiuráše, and M. Ježe, Maximum-Lielihood Methods in Quantum Mechanics, Lecture Notes in Physics 649, [18] Y. C. Eldar, A. Megretsi, and G. C. Verghese, Designing Optimal Quantum Detectors Via Semidefinite Programming, IEEE Trans. Inf. Theory, 49, Note: The reported implementation appears to have mild numerical inaccuracies in the case of optimal measurement operators which are identically zero. In particular, the numerical example reported in equation 40 has the unique exact solution µ 1 = 0, 0, /2, 1, and µ3 = N 1 3 µ 2 = N /2, 1, where N2,3 are normalization factors. The identity µ 1 µ 1 = 0 follows from the invertibility of L ρ 1, by an application of condition III above. [19] V. P. Belavin and V. Maslov, Design of Optimal Dynamic Analyzer: Mathematical Aspects of Wave Pattern Recognition In Mathematical Aspects of Computer Engineering, Ed V. Maslov, , Mir, Moscow 1987; quant-ph/ [20] M. Reed and B. Simon, Methods of Modern Mathmatical Physics I: Functional Analysis Academic, New Yor, [21] M. Reed and B. Simon, Methods of Modern Mathematical Physics IV: Analysis of Operators, Academic Press, Boston
Unambiguous Discrimination Between Linearly Dependent States With Multiple Copies
Unambiguous Discrimination Between Linearly Dependent States With Multiple Copies Anthony Chefles Department of Physical Sciences, University of Hertfordshire, Hatfield AL10 9AB, Herts, UK arxiv:quant-ph/0105016v3
More informationLecture 21: HSP via the Pretty Good Measurement
Quantum Computation (CMU 5-859BB, Fall 205) Lecture 2: HSP via the Pretty Good Measurement November 8, 205 Lecturer: John Wright Scribe: Joshua Brakensiek The Average-Case Model Recall from Lecture 20
More information08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms
(February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops
More informationarxiv: v1 [quant-ph] 11 Jul 2011
Multi-query quantum sums David A. Meyer and James Pommersheim, arxiv:07.940v [quant-ph] Jul 0 Department of Mathematics University of California/San Diego, La Jolla, CA 909-0 Department of Mathematics
More informationPh 219/CS 219. Exercises Due: Friday 3 November 2006
Ph 9/CS 9 Exercises Due: Friday 3 November 006. Fidelity We saw in Exercise. that the trace norm ρ ρ tr provides a useful measure of the distinguishability of the states ρ and ρ. Another useful measure
More informationQuantum Detection of Quaternary. Amplitude-Shift Keying Coherent State Signal
ISSN 286-6570 Quantum Detection of Quaternary Amplitude-Shift Keying Coherent State Signal Kentaro Kato Quantum Communication Research Center, Quantum ICT Research Institute, Tamagawa University 6-- Tamagawa-gakuen,
More informationQuantum Minimax Theorem (Extended Abstract)
Quantum Minimax Theorem (Extended Abstract) Fuyuhiko TANAKA November 23, 2014 Quantum statistical inference is the inference on a quantum system from relatively small amount of measurement data. It covers
More informationLecture 4: Purifications and fidelity
CS 766/QIC 820 Theory of Quantum Information (Fall 2011) Lecture 4: Purifications and fidelity Throughout this lecture we will be discussing pairs of registers of the form (X, Y), and the relationships
More informationSome Bipartite States Do Not Arise from Channels
Some Bipartite States Do Not Arise from Channels arxiv:quant-ph/0303141v3 16 Apr 003 Mary Beth Ruskai Department of Mathematics, Tufts University Medford, Massachusetts 0155 USA marybeth.ruskai@tufts.edu
More informationError Exponents of Quantum Communication System with M-ary. PSK Coherent State Signal
ISSN 2186-6570 Error Exponents of Quantum Communication System with -ary PSK Coherent State Signal Kentaro Kato Quantum ICT Research Institute, Tamagawa University 6-1-1 Tamagawa-gakuen, achida, Tokyo
More informationQuantum Statistics -First Steps
Quantum Statistics -First Steps Michael Nussbaum 1 November 30, 2007 Abstract We will try an elementary introduction to quantum probability and statistics, bypassing the physics in a rapid first glance.
More informationAsymptotic distribution of eigenvalues of Laplace operator
Asymptotic distribution of eigenvalues of Laplace operator 23.8.2013 Topics We will talk about: the number of eigenvalues of Laplace operator smaller than some λ as a function of λ asymptotic behaviour
More informationFRAMES IN QUANTUM AND CLASSICAL INFORMATION THEORY
FRAMES IN QUANTUM AND CLASSICAL INFORMATION THEORY Emina Soljanin Mathematical Sciences Research Center, Bell Labs April 16, 23 A FRAME 1 A sequence {x i } of vectors in a Hilbert space with the property
More informationPerformance of Quantum Data Transmission Systems in the Presence of Thermal Noise
PERFORMANCE OF QUANTUM DATA TRANSMISSION SYSTEMS IN THE PRESENCE OF THERMAL NOISE 1 Performance of Quantum Data Transmission Systems in the Presence of Thermal Noise G. Cariolaro, Life Member, IEEE and
More informationhere, this space is in fact infinite-dimensional, so t σ ess. Exercise Let T B(H) be a self-adjoint operator on an infinitedimensional
15. Perturbations by compact operators In this chapter, we study the stability (or lack thereof) of various spectral properties under small perturbations. Here s the type of situation we have in mind:
More information1 Math 241A-B Homework Problem List for F2015 and W2016
1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let
More informationCS286.2 Lecture 13: Quantum de Finetti Theorems
CS86. Lecture 13: Quantum de Finetti Theorems Scribe: Thom Bohdanowicz Before stating a quantum de Finetti theorem for density operators, we should define permutation invariance for quantum states. Let
More information5 HAO San-Ru, HOU o-yu, XI Xiao-Qiang and YUE Rui-Hong Vol. 37 states form a basis in the Hilbert space of two qubits. In general, the two parties hav
ommun. Theor. Phys. (eijing, hina) 37 () pp 49{54 c International Academic Publishers Vol. 37, No., February 5, Accessible Information for Equally-Distant Partially-Entangled Alphabet State Resource HAO
More informationLecture 7: Semidefinite programming
CS 766/QIC 820 Theory of Quantum Information (Fall 2011) Lecture 7: Semidefinite programming This lecture is on semidefinite programming, which is a powerful technique from both an analytic and computational
More informationChapter 5. Density matrix formalism
Chapter 5 Density matrix formalism In chap we formulated quantum mechanics for isolated systems. In practice systems interect with their environnement and we need a description that takes this feature
More informationThe Hunt for a Quantum Algorithm for Graph Isomorphism
The Hunt for a Quantum Algorithm for Graph Isomorphism Cristopher Moore, University of New Mexico Alexander Russell, University of Connecticut Leonard J. Schulman, Caltech The Hidden Subgroup Problem Given
More information5 Compact linear operators
5 Compact linear operators One of the most important results of Linear Algebra is that for every selfadjoint linear map A on a finite-dimensional space, there exists a basis consisting of eigenvectors.
More informationMultiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2
Multiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2 arxiv:quant-ph/0410063v1 8 Oct 2004 Nilanjana Datta Statistical Laboratory Centre for Mathematical Sciences University of Cambridge
More informationCHAPTER 6. Representations of compact groups
CHAPTER 6 Representations of compact groups Throughout this chapter, denotes a compact group. 6.1. Examples of compact groups A standard theorem in elementary analysis says that a subset of C m (m a positive
More informationarxiv: v1 [quant-ph] 26 Sep 2018
EFFECTIVE METHODS FOR CONSTRUCTING EXTREME QUANTUM OBSERVABLES ERKKA HAAPASALO AND JUHA-PEKKA PELLONPÄÄ arxiv:1809.09935v1 [quant-ph] 26 Sep 2018 Abstract. We study extreme points of the set of finite-outcome
More informationSince G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =
Problem 1 Show that if π is an irreducible representation of a compact lie group G then π is also irreducible. Give an example of a G and π such that π = π, and another for which π π. Is this true for
More informationLecture 19 October 28, 2015
PHYS 7895: Quantum Information Theory Fall 2015 Prof. Mark M. Wilde Lecture 19 October 28, 2015 Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike
More informationAsymptotic Pure State Transformations
Asymptotic Pure State Transformations PHYS 500 - Southern Illinois University April 18, 2017 PHYS 500 - Southern Illinois University Asymptotic Pure State Transformations April 18, 2017 1 / 15 Entanglement
More informationOn the distinguishability of random quantum states
1 1 Department of Computer Science University of Bristol Bristol, UK quant-ph/0607011 Distinguishing quantum states Distinguishing quantum states This talk Question Consider a known ensemble E of n quantum
More information9. Distance measures. 9.1 Classical information measures. Head Tail. How similar/close are two probability distributions? Trace distance.
9. Distance measures 9.1 Classical information measures How similar/close are two probability distributions? Trace distance Fidelity Example: Flipping two coins, one fair one biased Head Tail Trace distance
More information1 The independent set problem
ORF 523 Lecture 11 Spring 2016, Princeton University Instructor: A.A. Ahmadi Scribe: G. Hall Tuesday, March 29, 2016 When in doubt on the accuracy of these notes, please cross chec with the instructor
More informationON THE REMOVAL OF FINITE DISCRETE SPECTRUM BY COEFFICIENT STRIPPING
ON THE REMOVAL OF FINITE DISCRETE SPECTRUM BY COEFFICIENT STRIPPING BARRY SIMON Abstract. We prove for a large class of operators, J, including block Jacobi matrices, if σ(j) \ [α, β] is a finite set,
More informationIowa State University. Instructor: Alex Roitershtein Summer Exam #1. Solutions. x u = 2 x v
Math 501 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 015 Exam #1 Solutions This is a take-home examination. The exam includes 8 questions.
More informationMAT 445/ INTRODUCTION TO REPRESENTATION THEORY
MAT 445/1196 - INTRODUCTION TO REPRESENTATION THEORY CHAPTER 1 Representation Theory of Groups - Algebraic Foundations 1.1 Basic definitions, Schur s Lemma 1.2 Tensor products 1.3 Unitary representations
More informationRemarks on the Additivity Conjectures for Quantum Channels
Contemporary Mathematics Remarks on the Additivity Conjectures for Quantum Channels Christopher King Abstract. In this article we present the statements of the additivity conjectures for quantum channels,
More informationNullity of Measurement-induced Nonlocality. Yu Guo
Jul. 18-22, 2011, at Taiyuan. Nullity of Measurement-induced Nonlocality Yu Guo (Joint work with Pro. Jinchuan Hou) 1 1 27 Department of Mathematics Shanxi Datong University Datong, China guoyu3@yahoo.com.cn
More informationQuantum-controlled measurement device for quantum-state discrimination
PHYSICAL REVIEW A, 66, 022112 2002 Quantum-controlled measurement device for quantum-state discrimination Miloslav Dušek 1,2 and Vladimír Bužek 2,3 1 Department of Optics, Palacký University, 17. listopadu
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationDistinguishing multi-partite states by local measurements
Distinguishing multi-partite states by local measurements Guillaume Aubrun / Andreas Winter Université Claude Bernard Lyon 1 / Universitat Autònoma de Barcelona Cécilia Lancien UCBL1 / UAB Madrid OA and
More information5 Measure theory II. (or. lim. Prove the proposition. 5. For fixed F A and φ M define the restriction of φ on F by writing.
5 Measure theory II 1. Charges (signed measures). Let (Ω, A) be a σ -algebra. A map φ: A R is called a charge, (or signed measure or σ -additive set function) if φ = φ(a j ) (5.1) A j for any disjoint
More informationEstimation of Optimal Singlet Fraction (OSF) and Entanglement Negativity (EN)
Estimation of Optimal Singlet Fraction (OSF) and Entanglement Negativity (EN) Satyabrata Adhikari Delhi Technological University satyabrata@dtu.ac.in December 4, 2018 Satyabrata Adhikari (DTU) Estimation
More informationQuantum Computing Lecture Notes, Extra Chapter. Hidden Subgroup Problem
Quantum Computing Lecture Notes, Extra Chapter Hidden Subgroup Problem Ronald de Wolf 1 Hidden Subgroup Problem 1.1 Group theory reminder A group G consists of a set of elements (which is usually denoted
More informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets
FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES CHRISTOPHER HEIL 1. Compact Sets Definition 1.1 (Compact and Totally Bounded Sets). Let X be a metric space, and let E X be
More informationBy allowing randomization in the verification process, we obtain a class known as MA.
Lecture 2 Tel Aviv University, Spring 2006 Quantum Computation Witness-preserving Amplification of QMA Lecturer: Oded Regev Scribe: N. Aharon In the previous class, we have defined the class QMA, which
More informationWelsh s problem on the number of bases of matroids
Welsh s problem on the number of bases of matroids Edward S. T. Fan 1 and Tony W. H. Wong 2 1 Department of Mathematics, California Institute of Technology 2 Department of Mathematics, Kutztown University
More informationGraph isomorphism, the hidden subgroup problem and identifying quantum states
1 Graph isomorphism, the hidden subgroup problem and identifying quantum states Pranab Sen NEC Laboratories America, Princeton, NJ, U.S.A. Joint work with Sean Hallgren and Martin Rötteler. Quant-ph 0511148:
More informationMath 121 Homework 4: Notes on Selected Problems
Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W
More informationA DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,
More informationarxiv:quant-ph/ v1 8 Jul 1998
Unambiguous Discrimination Between Linearly-Independent Quantum States Anthony Chefles Department of Physics and Applied Physics, University of Strathclyde, Glasgow G4 0NG, Scotland e-mail: tony@phys.strath.ac.u
More informationA Holevo-type bound for a Hilbert Schmidt distance measure
Journal of Quantum Information Science, 205, *,** Published Online **** 204 in SciRes. http://www.scirp.org/journal/**** http://dx.doi.org/0.4236/****.204.***** A Holevo-type bound for a Hilbert Schmidt
More informationFunctional Analysis Exercise Class
Functional Analysis Exercise Class Week: January 18 Deadline to hand in the homework: your exercise class on week January 5 9. Exercises with solutions (1) a) Show that for every unitary operators U, V,
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 6: Quantum query complexity of the HSP
Quantum algorithms (CO 78, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 6: Quantum query complexity of the HSP So far, we have considered the hidden subgroup problem in abelian groups.
More informationCS/Ph120 Homework 4 Solutions
CS/Ph10 Homework 4 Solutions November 3, 016 Problem 1: Robustness of GHZ and W states, part Solution: Due to Bolton Bailey a For the GHZ state, we have T r N GHZ N GHZ N = 1 0 N 1 0 N 1 + 1 N 1 1 N 1
More informationTrace Class Operators and Lidskii s Theorem
Trace Class Operators and Lidskii s Theorem Tom Phelan Semester 2 2009 1 Introduction The purpose of this paper is to provide the reader with a self-contained derivation of the celebrated Lidskii Trace
More informationLecture Notes 1: Vector spaces
Optimization-based data analysis Fall 2017 Lecture Notes 1: Vector spaces In this chapter we review certain basic concepts of linear algebra, highlighting their application to signal processing. 1 Vector
More informationTOEPLITZ OPERATORS. Toeplitz studied infinite matrices with NW-SE diagonals constant. f e C :
TOEPLITZ OPERATORS EFTON PARK 1. Introduction to Toeplitz Operators Otto Toeplitz lived from 1881-1940 in Goettingen, and it was pretty rough there, so he eventually went to Palestine and eventually contracted
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Petros Wallden Lecture 3: Basic Quantum Mechanics 26th September 2016 School of Informatics, University of Edinburgh Resources 1. Quantum Computation and Quantum Information
More informationSPECTRAL THEORY EVAN JENKINS
SPECTRAL THEORY EVAN JENKINS Abstract. These are notes from two lectures given in MATH 27200, Basic Functional Analysis, at the University of Chicago in March 2010. The proof of the spectral theorem for
More informationIntroduction to Quantum Information Hermann Kampermann
Introduction to Quantum Information Hermann Kampermann Heinrich-Heine-Universität Düsseldorf Theoretische Physik III Summer school Bleubeuren July 014 Contents 1 Quantum Mechanics...........................
More informationACENTRAL goal of information theory is the (quantitative)
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 9, SEPTEMBER 2009 4337 The Operational Meaning of Min- and Max-Entropy Robert König, Renato Renner, and Christian Schaffner Abstract In this paper,
More informationOn m-accretive Schrödinger operators in L p -spaces on manifolds of bounded geometry
On m-accretive Schrödinger operators in L p -spaces on manifolds of bounded geometry Ognjen Milatovic Department of Mathematics and Statistics University of North Florida Jacksonville, FL 32224 USA. Abstract
More informationLecture 22: Introduction to Quantum Tomography
Quantum Computation CMU 15-859BB, Fall 2015) Lecture 22: Introduction to Quantum Tomography November 23, 2015 Lecturer: John Wright Scribe: Tom Tseng 1 Motivation When conducting research in quantum physics,
More informationFidelity and trace norm
Fidelity and trace norm In this lecture we will see two simple examples of semidefinite programs for quantities that are interesting in the theory of quantum information: the first is the trace norm of
More informationElements of Convex Optimization Theory
Elements of Convex Optimization Theory Costis Skiadas August 2015 This is a revised and extended version of Appendix A of Skiadas (2009), providing a self-contained overview of elements of convex optimization
More information4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan
The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan Wir müssen wissen, wir werden wissen. David Hilbert We now continue to study a special class of Banach spaces,
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More information1. Basic rules of quantum mechanics
1. Basic rules of quantum mechanics How to describe the states of an ideally controlled system? How to describe changes in an ideally controlled system? How to describe measurements on an ideally controlled
More informationSpectral theory for compact operators on Banach spaces
68 Chapter 9 Spectral theory for compact operators on Banach spaces Recall that a subset S of a metric space X is precompact if its closure is compact, or equivalently every sequence contains a Cauchy
More informationDensity results for frames of exponentials
Density results for frames of exponentials P. G. Casazza 1, O. Christensen 2, S. Li 3, and A. Lindner 4 1 Department of Mathematics, University of Missouri Columbia, Mo 65211 USA pete@math.missouri.edu
More informationQuantum algorithm for a generalized hidden shift problem
Quantum algorithm for a generalized hidden shift problem Andrew M. Childs Wim van Dam Abstract Consider the following generalized hidden shift problem: given a function f on {0,...,M } Z promised to be
More informationEntropy in Classical and Quantum Information Theory
Entropy in Classical and Quantum Information Theory William Fedus Physics Department, University of California, San Diego. Entropy is a central concept in both classical and quantum information theory,
More informationECE 275A Homework #3 Solutions
ECE 75A Homework #3 Solutions. Proof of (a). Obviously Ax = 0 y, Ax = 0 for all y. To show sufficiency, note that if y, Ax = 0 for all y, then it must certainly be true for the particular value of y =
More informationThe following definition is fundamental.
1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic
More informationSpanning and Independence Properties of Finite Frames
Chapter 1 Spanning and Independence Properties of Finite Frames Peter G. Casazza and Darrin Speegle Abstract The fundamental notion of frame theory is redundancy. It is this property which makes frames
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationarxiv: v4 [quant-ph] 28 Oct 2009
Max- Relative Entropy of Entanglement, alias Log Robustness arxiv:0807.2536v4 [quant-ph] 28 Oct 2009 Nilanjana Datta, Statistical Laboratory, DPMMS, University of Cambridge, Cambridge CB3 0WB, UK (Dated:
More informationto mere bit flips) may affect the transmission.
5 VII. QUANTUM INFORMATION THEORY to mere bit flips) may affect the transmission. A. Introduction B. A few bits of classical information theory Information theory has developed over the past five or six
More informationTHE FORM SUM AND THE FRIEDRICHS EXTENSION OF SCHRÖDINGER-TYPE OPERATORS ON RIEMANNIAN MANIFOLDS
THE FORM SUM AND THE FRIEDRICHS EXTENSION OF SCHRÖDINGER-TYPE OPERATORS ON RIEMANNIAN MANIFOLDS OGNJEN MILATOVIC Abstract. We consider H V = M +V, where (M, g) is a Riemannian manifold (not necessarily
More informationMP 472 Quantum Information and Computation
MP 472 Quantum Information and Computation http://www.thphys.may.ie/staff/jvala/mp472.htm Outline Open quantum systems The density operator ensemble of quantum states general properties the reduced density
More informationLemma 1.3. The element [X, X] is nonzero.
Math 210C. The remarkable SU(2) Let G be a non-commutative connected compact Lie group, and assume that its rank (i.e., dimension of maximal tori) is 1; equivalently, G is a compact connected Lie group
More informationStrong Converse and Stein s Lemma in the Quantum Hypothesis Testing
Strong Converse and Stein s Lemma in the Quantum Hypothesis Testing arxiv:uant-ph/9906090 v 24 Jun 999 Tomohiro Ogawa and Hiroshi Nagaoka Abstract The hypothesis testing problem of two uantum states is
More informationLecture 11: Quantum Information III - Source Coding
CSCI5370 Quantum Computing November 25, 203 Lecture : Quantum Information III - Source Coding Lecturer: Shengyu Zhang Scribe: Hing Yin Tsang. Holevo s bound Suppose Alice has an information source X that
More informationSome Properties of the Augmented Lagrangian in Cone Constrained Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented
More informationA brief introduction to trace class operators
A brief introduction to trace class operators Christopher Hawthorne December 2015 Contents 1 Introduction 1 2 Preliminaries 1 3 Trace class operators 2 4 Duals 8 1 Introduction The trace is a useful number
More informationCS120, Quantum Cryptography, Fall 2016
CS10, Quantum Cryptography, Fall 016 Homework # due: 10:9AM, October 18th, 016 Ground rules: Your homework should be submitted to the marked bins that will be by Annenberg 41. Please format your solutions
More informationGlobal Maxwellians over All Space and Their Relation to Conserved Quantites of Classical Kinetic Equations
Global Maxwellians over All Space and Their Relation to Conserved Quantites of Classical Kinetic Equations C. David Levermore Department of Mathematics and Institute for Physical Science and Technology
More information12.4 Known Channel (Water-Filling Solution)
ECEn 665: Antennas and Propagation for Wireless Communications 54 2.4 Known Channel (Water-Filling Solution) The channel scenarios we have looed at above represent special cases for which the capacity
More informationMAT 585: Johnson-Lindenstrauss, Group testing, and Compressed Sensing
MAT 585: Johnson-Lindenstrauss, Group testing, and Compressed Sensing Afonso S. Bandeira April 9, 2015 1 The Johnson-Lindenstrauss Lemma Suppose one has n points, X = {x 1,..., x n }, in R d with d very
More informationTHE NUMBER OF ORTHOGONAL CONJUGATIONS
THE NUMBER OF ORTHOGONAL CONJUGATIONS Armin Uhlmann University of Leipzig, Institute for Theoretical Physics After a short introduction to anti-linearity, bounds for the number of orthogonal (skew) conjugations
More informationFredholm Theory. April 25, 2018
Fredholm Theory April 25, 208 Roughly speaking, Fredholm theory consists of the study of operators of the form I + A where A is compact. From this point on, we will also refer to I + A as Fredholm operators.
More informationThis article was published in an Elsevier journal. The attached copy is furnished to the author for non-commercial research and education use, including for instruction at the author s institution, sharing
More informationC.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series
C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also
More informationExercise Solutions to Functional Analysis
Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n
More informationLecture: Quantum Information
Lecture: Quantum Information Transcribed by: Crystal Noel and Da An (Chi Chi) November 10, 016 1 Final Proect Information Find an issue related to class you are interested in and either: read some papers
More informationMathematics Department Stanford University Math 61CM/DM Inner products
Mathematics Department Stanford University Math 61CM/DM Inner products Recall the definition of an inner product space; see Appendix A.8 of the textbook. Definition 1 An inner product space V is a vector
More informationHilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space.
Hilbert Spaces Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Vector Space. Vector space, ν, over the field of complex numbers,
More informationRepresentation Theory. Ricky Roy Math 434 University of Puget Sound
Representation Theory Ricky Roy Math 434 University of Puget Sound May 2, 2010 Introduction In our study of group theory, we set out to classify all distinct groups of a given order up to isomorphism.
More informationA NOTE ON SUMS OF INDEPENDENT RANDOM MATRICES AFTER AHLSWEDE-WINTER
A NOTE ON SUMS OF INDEPENDENT RANDOM MATRICES AFTER AHLSWEDE-WINTER 1. The method Ashwelde and Winter [1] proposed a new approach to deviation inequalities for sums of independent random matrices. The
More informationSmith theory. Andrew Putman. Abstract
Smith theory Andrew Putman Abstract We discuss theorems of P. Smith and Floyd connecting the cohomology of a simplicial complex equipped with an action of a finite p-group to the cohomology of its fixed
More information