Quantum Detection of Quaternary. Amplitude-Shift Keying Coherent State Signal

Size: px
Start display at page:

Download "Quantum Detection of Quaternary. Amplitude-Shift Keying Coherent State Signal"

Transcription

1 ISSN 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, Machida, Tokyo Japan Tamagawa University Quantum ICT Research Institute Bulletin, Vol.6, No., 9-2, 206 Tamagawa University Quantum ICT Research Institute 206 All rights reserved. No part of this publication may be reproduced in any form or by any means electrically, mechanically, by photocopying or otherwise, without prior permission of the copy right owner.

2 9 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, Machida, Tokyo Japan Abstract This is a note on quantum detection of quaternary amplitude-shift keying (QASK) coherent state signal. The closed-form expression of the square-root measurement (SRM) of QASK coherent state signal is derived by solving the eigenvalue problem of the Gram matrix consisting of the signal. The Bayes-optimal detection and the minimax detection for QASK coherent state signal are respectively analyzed by using novel iterative calculation algorithms of Nakahira et al. [5]. Toward derivation of the closed-form expressions of the Bayes-optimal detection and the minimax detection, mathematical structure of the corresponding optimal detection vectors is discussed based on the numerical calculation results. I. INTRODUCTION The main role of quantum signal detection theory [], [2], [3], [] is to examine the performance limit of quantum state signals and to clarify the mathematical structure of optimal quantum detection. Hence it is expected to be a guiding theory that provides design methods for optimal quantum detection that enables a highly functional communication system which close to quantum limits beyond classical ones. In this article, we attempt to apply quantum signal detection theory to a particular coherent state signal. A coherent state signal is characterized by its modulation format. For example, phase-shift keying (PSK) and quadrature amplitude modulation (QAM) are major formats widely used in advanced digital coherent optical communication systems [5]. Here let us recall some preceding studies about coherent state signals based on quantum signal detection theory. The early work on the optimal detection problem of PSK coherent state signal can be found in the literatures [6], [7] in which the so-called Belavkin weighted square-root measurement (BWSRM) was introduced. Since PSK coherent state signal is a kind of symmetric quantum state signals, analysis of symmetric signals may involve the case of PSK coherent state signal. In this context, the analysis of optimal detection of symmetric quantum states by Ban et al. [8] is remarkable. Based on the analyses of Belavkin and Ban et al., it can be understood that the squareroot measurement (SRM) for PSK coherent state signal is not only the Bayes-optimal detection at the uniform signal distribution but also the minimax detection. The numerical comparison of the error rate performance of quantum detection for M-ary PSK and M-ary QAM coherent state signals was done under the assumption that every signal state is pure and the SRM is employed as a receiver [9]. Extending this result, numerical simulations for PSK, 8PSK and 6QAM coherent state signals in the presence of thermal noise were performed by Cariolaro and Pierobon [0]. Since the error rate performance of Bayes-optimal detection depends on a priori probability distribution of signal elements in general, the minimax strategy would be preferable than Bayes-optimal strategy in some cases. The error rate performance of the minimax detection for 6QAM coherent state signal was numerically investigated by the author []. As for another type of coherent state signals, some results with respect to amplitude-shift keying (ASK) coherent state signal can be found. In the literature [2] by Helstrom, the error rates of Bayes-optimal detection for ternary amplitude-shift keying (3ASK) and quaternary amplitude-shift keying (QASK) coherent state signals were computed using his Bayes-cost reduction algorithm [2]. In contrast, the closed-form expressions of the SRM and the minimax detection for 3ASK coherent state signal were derived by the author [3], []. Taking account of recent progress in the applications of quantum signal detection theory, the analysis of M-ary ASK coherent state signal is of importance. However, no comprehensive analysis of M-ary ASK coherent state signal has been done. Towards a future study on M-ary ASK coherent state signal, we focus on quaternary amplitude-shift keying (QASK) coherent state signal in this article as a first step. As mentioned above, the error rate performance of the Bayes-optimal detection for QASK coherent state signal at the uniform signal distribution has been already shown in the literature [2]. Hence the central problem in our analysis is to derive closed-form expressions of optimal quantum detection in each detection strategy. However, as we will see later, derivation of the closedform expressions of optimal quantum detection for QASK coherent state signal was restricted only to the case of SRM. Aiming to break through this deadlock, we perform numerical analysis of QASK coherent state signal with the help of the calculation algorithms of Nakahira et al. [5], because the results to be obtained in the numerical

3 0 calculation will be helpful to figure out the structure of optimal quantum detection. The remaining part of this article is organized as follows. In Section II, the error rate performance and the optimal detection operators of QASK coherent state signal are investigated for the SRM, the Bayes-optimal detection at the uniform signal distribution, and the minimax detection, respectively. In the first half of Section II, the closed-form expression of the SRM for QASK coherent state signal is derived by solving the eigenvalue problem of the corresponding Gram matrix. In the remaining part of Section II, the Bayes-optimal detection and the minimax detection cases are numerically investigated. In each case, the optimal detection vectors and the corresponding minimal average probability of error are numerically shown. In Section III, some discussions on the properties of QASK coherent state signal are given, and we summarize the results in Section IV. II. ERROR RATE PERFORMANCE OF QASK COHERENT STATE SIGNAL A. QASK coherent state signal Let ψ i denote a quantum state that corresponds to a signal element. We define QASK coherent state signal as follows (See also Appendix A). S = { ψ, ψ 2, ψ 3, ψ } = { 3α, α, α, 3α }, () where α is a coherent state defined by â α = α α with the photon annihilation operator â. In this article, we assume α>0 for simplicity. The signal constellation of QASK coherent sate signal is shown in Fig., where ˆx c =(â +â )/2, ˆx s =(â â )/2i, and i=. Let p =(p,p 2,p 3,p ) denote x s ψ ψ 2 ψ 3 ψ 0 3α α α(> 0) 3α Fig.. Signal constellation of QASK. a probability distribution of the signal elements. If the distribution is uniform, p = u =(/, /, /, /), then the average number of signal photons for QASK coherent state signal is given as n s =5 α 2. In general, the Gram operator and the Gram matrix of pure states ψ i are respectively defined by Ĝ = x c M ψ k ψ k, (2) k= and ψ ψ ψ ψ 2 ψ ψ M ψ 2 ψ ψ 2 ψ 2 ψ 2 ψ M G =......, (3) ψ M ψ ψ M ψ 2 ψ M ψ M where M is the number of states. Suppose that ψ i are linearly independent. Then the Gram operator is strictly positive-definite, Ĝ>0. The SRM vectors are defined by μ i Ĝ /2 ψ i, i M. () Conversely, ψ i = Ĝ/2 μ i, i M. (5) Letting γ = { μ i : i M}, the set γ is an orthonormal basis for the space spanned by linearly independent states { ψ i }. In fact, it satisfies μ i μ j = δ ij (i, j), and M μ k μ k = ˆ, (6) k= where δ ij is the Kronecker delta and ˆ is the identity. Note that matrix representation of Ĝ in the basis γ is the Gram matrix G: [ ] [Ĝ] γ = μ i Ĝ μ j [ ] = μ i Ĝ/2 Ĝ /2 μ j = [ ψ i ψ j ]=G. (7) Applying the completeness relation of Eq.(6) to Eq.(5), we have ( M ) ψ i = μ k μ k Ĝ /2 μ i = = k= k= M [ ] μ k Ĝ/2 μ i μ k M k= ( g /2) μ k, (8) ki where ( g /2) ki is the (k, i)-entry of G/2. From this we observe that the ith column ofg /2 corresponds to the coefficients in the expansion by the basis γ. Conversely, the relation Ĝ/2 Ĝ /2 = ˆ and the completeness relation provide the following expression. μ i = Ĝ/2 Ĝ /2 μ i ( M ) = Ĝ/2 μ k μ k Ĝ /2 μ i = = M k= M k= k= [ ) μ k Ĝ /2 μ i ](Ĝ/2 μ k ( g /2) ψ k, (9) ki

4 where ( g /2) is the (k, i)-entry of ki G /2. From the analysis mentioned above, the column vector representation of each signal element of QASK coherent state signal in the basis γ is given as follows. ψ i. =[ ψ i ] γ = (g /2 ) i (g /2 ) 2i (g /2 ) 3i (g /2 ) i, i =, 2, 3,, (0). where the symbol = means the left-hand side is represented by the right-hand side. Similarly, the column vector representation of each SRM vector for QASK coherent state signal in the basis γ is given by μ i. =[ μ i ] γ = δ i δ 2i δ 3i δ i, i =, 2, 3,. () B. Square-root of Gram matrix of QASK The Gram matrix of QASK coherent state signal is given by κ κ κ 9 G = κ κ κ κ κ κ, (2) κ 9 κ κ where κ =exp[ 2 α 2 ]. The eigenvalues and the corresponding eigenvectors of G are respectively given as follows: and λ = 2 ( κ) ( 2 κz y+ ) ; (3) λ 2 = 2 ( + κ) ( 2 κz 2 y ) ; () λ 3 = 2 ( κ) ( 2+κz 3 y+ ) ; (5) λ = 2 ( + κ) ( 2+κz y ), (6) z λ = z 3 2 z3 (7) z λ2 = 2 λ3 = 2 z2 z z z2 z3 z z z 3 (8) (9) where and λ = 2 z z2 z2 z, (20) z = x + y+ ; (2) z 2 = + x y ; (22) z 3 = + x + y+ ; (23) z = x y, (2) y + = ( +κ + κ 2) 2 + x 2 + ; (25) y = ( κ + κ 2) 2 + x 2 ; (26) x + = (+κ)( + κ 2 )( + κ ); (27) x = ( κ)( + κ 2 )( + κ ), (28) and where the eigenvectors have been normalized. Since the signal elements are linearly independent, the Gram matrix G of Eq.(2) is a positive definite matrix. Therefore every eigenvalue is positive, λ i > 0, i =, 2, 3,. Further, the projectors P i = λ i t λi, where t λ i means the transpose of λ i, are given by P = P 2 = P 3 = P = z z z 3 z z 3 z z z 3 z 3 z 3 z z 3 zz 3 z 3 z 3 z z 3 z z z 3 z z 3 z z 2 z 2 z z 2 z z 2 z 2z z z z 2z z 2 z z z z 3 z z 2 z 2 z z 2 z z 2 z 3 zz 3 z z 3 z 3 z z 3 z z z z 3 z z 3 z z zz 3 z 3 z z 3 zz 3 z 3 z z2z z2z z z2 z z 2 z 2 z2 z z2z z 2 z 2 z3z z z2 z z2 z z, (29), (30), (3) (32) A straightforward calculation yields the following properties: ) Eigenequation holds: 2) Trace of Gram matrix: G λ i = λ i λi, i =, 2, 3,. λ + λ 2 + λ 3 + λ =.

5 2 3) Orthonormality of eigenvectors: t λi λj = δ ij, (i, j) {, 2, 3, } 2. ) Completeness of eigenvectors: P + P 2 + P 3 + P = 5) Reconstruction of Gram matrix: λ P + λ 2 P 2 + λ 3 P 3 + λ P = G. By using the eigenvalues λ i and the projectors P i, G /2 is formally given by G /2 = λ P + λ 2 P 2 + λ 3 P 3 + λ P (g /2 ) (g /2 ) 2 (g /2 ) 3 (g /2 ) = (g /2 ) 2 (g /2 ) 22 (g /2 ) 23 (g /2 ) 2 (g /2 ) 3 (g /2 ) 32 (g /2 ) 33 (g /2 ) 3 (g /2 ) (g /2 ) 2 (g /2 ) 3 (g /2 ) (33) Substituting Eqs.(29)-(32) to this matrix, each entry of this matrix is given as follows: (g /2 ) = ( λ z + λ 2 z 2 + λ 3 z 3 + ) λ z =(g /2 ) ; (3) (g /2 ) 2 = {( λ + ) z λ 3 z 3 ( + λ2 + ) z2 } λ z =(g /2 ) 2 =(g /2 ) 3 =(g /2 ) 3 ; (35) (g /2 ) 3 = {( λ ) z λ 3 z 3 + ( λ 2 + ) z2 } λ z =(g /2 ) 3 =(g /2 ) 2 =(g /2 ) 2 ; (36) (g /2 ) = ( λ z + λ 2 z 2 λ 3 z 3 + ) λ z =(g /2 ) ; (37) (g /2 ) 22 = ( λ3 z + λ z 2 + λ z 3 + ) λ 2 z =(g /2 ) 33 ; (38) (g /2 ) 23 = ( λ 3 z + λ z 2 λ z 3 + ) λ 2 z =(g /2 ) 32. (39) Similarly, we have the inverse of the square-root of Gram matrix as follows: G /2 = P + P 2 + P 3 + P λ λ2 λ3 λ (g /2 ) (g /2 ) 2 (g /2 ) 3 (g /2 ) = (g /2 ) 2 (g /2 ) 22 (g /2 ) 23 (g /2 ) 2 (g /2 ) 3 (g /2 ) 32 (g /2 ) 33 (g /2 ) 3, (g /2 ) (g /2 ) 2 (g /2 ) 3 (g /2 ) (0) where (g /2 ) = (g /2 ) 2 = (g /2 ) 3 = (g /2 ) = (g /2 ) 22 = (g /2 ) 23 = ( z + z 2 + z 3 + z ) λ λ2 λ3 λ = (g /2 ) ; () { ( + ) z z 3 λ λ3 ( + + ) z2 } z λ2 λ = (g /2 ) 2 =(g /2 ) 3 =(g /2 ) 3 ; (2) { ( ) z z 3 λ λ3 ( + + ) z2 } z λ2 λ = (g /2 ) 3 =(g /2 ) 2 =(g /2 ) 2 ; (3) ( z + z 2 z 3 + z ) λ λ2 λ3 λ = (g /2 ) ; () ( z + z 2 + z 3 + z ) λ3 λ λ λ2 = (g /2 ) 33 ; (5) ( z + z 2 z 3 + z ) λ3 λ λ λ2 = (g /2 ) 32. (6) Some specific examples of the square-root of the Gram matrix for QASK coherent state signal are shown in Appendix B. Further, we show some examples of the column vector representation of the signal elements in Appendix C for the later analysis done in Section III.

6 3 C. SRM for QASK The detection vectors of the SRM are defined by μ i = Ĝ /2 ψ i. The column vector representation of μ i for QASK coherent state signal in the basis γ was already shown in Eq.(). In accordance with Theorem 5 of the literature [6], we set p =(p,p 2,p 3,p ) with.0e-0.0e- SRM p = p = (g /2 ) 22 2 { }, (g /2 ) +(g /2 ) 22 (7) p 2 = p 3 = (g /2 ) 2 { }. (g /2 ) +(g /2 ) 22 (8) It satisfies ( ) μ i μ i p i ψ i ψ i p j ψ j ψ j μ j μ j =0 (9) for every (i, j). Therefore, Π = { μ i μ i : i =, 2, 3, } becomes the Bayes-optimal detection strategy at the signal distribution p, and the closed-form expression of the minimal average probability of error at p is given by P e = min P e (Π, p ) Π = P e (Π, p )= (g /2 ) (g /2 ) 22. (50) This minimal error probability P e at p is illustrated in (a) of Fig. 2. The associated signal probabilities, p = p and p 2 = p 3, are plotted in (b) and (c) of Fig. 2, respectively. In each figure, the parameter κ was taken from 0.00 to Some specific examples of the optimal distribution p, the channel matrix obtained by the SRM, and the minimal error probability P e for κ =0., 0.3, 0.5, 0.7, and 0.9 are shown in Appendix D. D. Bayes-optimal detection of QASK at the uniform input Numerical analysis of error rate performance of the Bayes-optimal detection for QASK coherent state signal at the uniform signal distribution can be found in Fig. of the literature [2] by Helstrom. In this section, we redo anumerical simulation in the same problem settings as that but by using another algorithm. The problem is to find the minimal error probability (u) such that P e P e (u) =min P e (Π, u), (5) Π where Π stands for a positive operator-valued measure (POVM). For this type of optimization problem, several numerical calculation algorithms have been developed [2], [7], [8], [5]. In this article, we use Nakahira s iterative algorithm for finding the Bayes-optimal error probability (Section IV.A of the literature [5]). Calculation program was implemented by Mathematica, and the constant for stopping criteria in Nakahira s algorithm was set to be δp C =0 2. The optimality of the simulation results has been verified with the condition (5) of the literature [5] which is equivalent to the Holevo s original condition for Bayes-optimality [2]. average probability of error probability of signal probability of signal.0e-2.0e-3.0e-.0e-5.0e-6.0e SRM SRM (a) (b) (c) Fig. 2. SRM: (a) P e, (b) p = p, and (c) p 2 = p 3. The simulation results are shown in Fig. 3, which is essentially the same as Fig. of the literature [2] although the parameters of horizontal axis are different.

7 The parameter κ in Fig. 3 was taken from 0.00 to Some specific examples of the Bayes-optimal detection vectors i (u), the channel matrix obtained by the Bayes-optimal detection, and the minimal error probability P e (u) for κ =0., 0.3, 0.5, 0.7, and 0.9 are shown in Appendix E. average probability of error.0e-0.0e-.0e-2.0e-3.0e-.0e-5.0e-6.0e Bayes, uniform Fig. 3. Bayes-optimal detection at u: P e (u). E. Minimax detection of QASK The minimax strategy is one of fundamental strategies in quantum signal detection theory [], [9], [20]. The minimax detection problem is formulated as follows: P e = P e (Π, p ) = min max P e (Π, p) Π p = max min P e (Π, p). (52) p Π To solve this problem, Nakahira s iterative calculation algorithm for the minimax detection problem (Section V.A of the literature [5]) is used. Like in the Bayesoptimal detection case, calculation program was implemented by Mathematica and the stopping constant was set to δp C =0 2. The simulation results have been verified with the condition (22) of the literature [5] which is equivalent to the optimality conditions of Hirota and Ikehara []. The simulation results are shown in Fig.. Note that numerically obtained result on the optimal probability p (or p 2) is equal to that of p (p 3). This is a reflection of its own symmetric structure of QASK coherent state signal. Some specific examples of the minimax distribution p, the minimax detection vectors μ i, the channel matrix, and the minimax value P e for κ =0., 0.3, 0.5, 0.7, and 0.9 are shown in Appendix F. III. SOME DISCUSSIONS ON QASK COHERENT STATE SIGNAL A. Comparison of SRM, Bayes-optimal, minimax Here let us compare the three cases considered in the preceding section. Basically, the following discussion is parallel to Section IV of the literature []. To begin with, we define the following factors. The rate of difference for P e : ɛ( P e )= P e P e P e and ɛ ( P e )= The rate of difference for p : ɛ(p )= p p p The rate of difference for p 2 : ɛ(p 2 )= p 2 p 2 p 2 P e (u) P e. P e and ɛ (p )= / p p. and ɛ (p 2 )= / p 2 p. 2 The behavior of these factors is shown in Fig.5. In each comparison, the parameter κ was taken from 0.00 to Fig. 5 (a) shows ɛ( P e ) > 0.0 and ɛ ( P e ) < 0.0. That is, P e > P e > P e (u) (53) holds for 0.00 κ The similar relation was observed also in the case of 3ASK []. Similarly, we observed ɛ(p ) < 0.0 and ɛ (p ) > 0.0 in (b) of Fig. 5. Hence we can say that p <p < 0.25 (5) holds for 0.00 κ Alternatively, p 2 >p 2 > 0.25 (55) holds for 0.00 κ 0.99, because ɛ(p 2 ) > 0.0 and ɛ (p 2 ) < 0.0 are observed in (c) of Fig. 5. Overviewing (a), (b), and (c) of Fig. 5 and the specific examples for κ =0., we observed that the structure of the detection vectors of the SRM is similar to that of the Bayesoptimal detection at the uniform distribution of signal elements when κ<0.. On the other hand, all the optimal probability of signal converges to / when κ is close to, but this is just a reflection of pure guessing situation caused by the preparation of almost identical quantum states. A typical schematic of the relationships (53)-(55) is shown in Fig. 6, where we have assumed p = p

8 5 average probability of error probability of signal probability of signal.0e-0.0e-.0e-2.0e-3.0e-.0e-5.0e-6.0e minimax 0.0 minimax 0.0 minimax 0.0 (a) (b) (c) Fig.. Minimax detection: (a) P e, (b) p = p, and (c) p 2 = p 3. and p 2 = p 3 for simplicity. In this figure, the concave curve stands for the all of Bayes-optimal detection cases, P e (p). Point A( , ) stands for difference [%] difference [%] difference [%] (a) (b) (c) Fig. 5. Rates of difference. (a) P e, (b) p (or p ), (c) p 2 (or p 3 ). the case of SRM, Point B(0.8750, 0.262) the case of minimax detection, and Point C( , ) the case of Bayes-optimum detection at the uniform distribution of signal elements. The straight lines (dashed, dotted and dot-dashed) are tangent lines that touch to the concave curve at Points A, B, and C, respectively. Each line represents the error rate performance of the corresponding detection strategy when the probability distribution of signal elements varies from the optimal one. The error rate performance of the minimax detection is stable even if the distribution varies. This is a basic feature of the minimax detection. B. Toward derivation of the optimal detection vectors In the analysis of error rate performance for the Bayesoptimal detection and the minimax detection, we performedanumerical calculation. Hence the closed-form solutions are still open. Toward analytical derivation of the optimal detection vectors in each case, we analyze the structure of the vectors based on the examples shown in

9 6 Sections II.D and II.E. From observations of the results, atemplate of the optimal detection vectors is conjectured to the following form. [ ] (u), or [ μ ] γ γ [ ] 2 (u), or γ [ μ 2 ] γ [ ] 3 (u), or [ μ 3 ] γ γ [ ] (u), or γ [ μ ] γ A B C D B A D C C D A B D C B A (56) (57) (58) (59) As demonstrated in the literatures [], [2], this type of conjecture might be helpful to derive the closed-form expressions. If these are the optimal detection vectors, then the parameters A, B, C, and D must satisfy the orthonormality condition, A 2 + B 2 + C 2 + D 2 =, AD + BC =0. (60) In the case of Bayes-optimal detection at the uniform distribution of signal elements, its optimality condition yields the following equations. (r A + r 2 B + r 3 C + r D) (r 2 A r B r C + r 3 D) =(r 2 A + r 5 B + r 6 C + r 3 D) (r 5 A r 2 B r 3 C + r 6 D); (6) (r A + r 2 B + r 3 C + r D) (r 3 A r B r C + r 2 D) =(r 3 A + r 6 B + r 5 C + r 2 D) (r 5 A r 2 B r 3 C + r 6 D), (62) where r = (g) /2, r 2 = (g) /2 2, r 3 = (g) /2 3, r = (g) /2, r 5 =(g) /2 22, and r 6 =(g) /2 23. The conditions (60), (6), and (62) form a system of equations for unknowns A, B, C, and D. Unfortunately, it is still difficult to solve this system of equations analytically. However, it has been verified that the same results as the examples shown in Section II.D are numerically obtained from the system of equations. Although it is just only anumerical verification, we expect the set of equations mentioned above correctly captures an algebraic structure of the optimal detection.. In the case of minimax detection, the following conditions are enforced: Symmetry of the minimax distribution. p = p and p 2 = p 3, (63) and p + p 2 + p 3 + p =and p i 0 for every i. Bayes-optimality at the minimax distribution. p (r A + r 2 B + r 3 C + r D) (r 2 A r B r C + r 3 D) = p 2(r 2 A + r 5 B + r 6 C + r 3 D) (r 5 A r 2 B r 3 C + r 6 D); (6) p (r A + r 2 B + r 3 C + r D) (r 3 A r B r C + r 2 D) = p 2(r 3 A + r 6 B + r 5 C + r 2 D) (r 5 A r 2 B r 3 C + r 6 D). (65) Minimax condition. r A + r 2 B + r 3 C + r D = r 5 A r 2 B r 3 C + r 6 D. (66) We expect the conditions, (60) and (63)-(66), will be helpful for finding the analytical solution to the minimax detection problem of QASK. IV. SUMMARY Quantum detection of quaternary amplitude-shift keying (QASK) coherent state signal was investigated. The closed-form expression of the square-root measurement (SRM) for QASK coherent state signal was derived by solving the eigenvalue problem of the corresponding Gram matrix. The optimal detection vectors of the Bayesoptimal detection at the uniform distribution of signal elements and the minimax detection were respectively calculated by Nakahira s iterative calculation algorithms [5]. Toward derivation of the closed-form expressions of the Bayes-optimal detection and the minimax detection, the structure of optimal detection vectors was discussed based on the calculation results. From this, templates of the optimal detection vectors for the Bayes-optimal detection at the uniform signal distribution and for the minimax detection were conjectured. Based on this conjecture, the systems of equations to determine the corresponding optimal detection vectors for QASK coherent state signal were proposed. Thus the derivation of the closedform expressions for the Bayes-optimal detection at the uniform signal distribution and for the minimax detection for QASK coherent state signal are still remaining. This problem will be discussed else where. ACKNOWLEDGMENT The author is grateful to Professor Osamu Hirota of Tamagawa University for his encouraging comments. This work was supported in part by JSPS KAKENHI Grant Number JP5K06082.

10 7 average probability of error B A C QASK condi ons [0] G. Cariolaro, and G. Pierobon, Performance of quantum data transmission systems in the presence of thermal noise, IEEE Trans. Commun., vol.58, no.2, pp , 200. [] K. Kato, Error performance of quantum minimax receiver for 6QAM coherent state signal, Tamagawa University Quantum ICT Research Institute Bulletin, vol.2, no., pp.9-2, 203. [2] C. W. Helstrom, Bayes-cost reduction algorithm in quantum hypothesis testing, IEEE Trans. Inform. Theory, vol.it-28, no.2, 982. [3] K. Kato, Quantum minimax receiver for ternary coherent state signal in the presence of thermal noise, J. Phys.: Confer. Series, vol., 02039, 203. [] K. Kato, Square-root measurement for ternary coherent state signal, Tamagawa University Quantum ICT Research Institute Bulletin, vol.3, no., pp.29-33, 20. [5] K. Nakahira, K. Kato, and T. S. Usuda, Iterative methods for finding optimal quantum measurements under minimum-error and minimax criteria, Phys. Rev. A, vol.9, 0238, 205. [6] C. Mochon, Family of generalized pretty good measurements and the minimal-error pure-state discrimination problems for which they are optimal, Phys. Rev. A, vol.73, , [7] M. Ježek, J. Řeháček, and J. Fiurášek, Finding optimal strategies for minimum-error quantum-state discrimination, Phys. Rev. A, vol.65, no.6, 0630(R), [8] Y. C. Eldar, A. Megretski, and G. C. Verghese, Designing optimal quantum detectors via semidefinite programming, IEEE Trans. Inform. Theory, vol.9, no., [9] K. Kato, Necessary and sufficient conditions for minimax strategy in quantum signal detection, 202 IEEE Int. Symp. Inform. Theory Proc., pp , 202. [20] K. Nakahira, K. Kato, and T. S. Usuda, Minimax strategy in quantum signal detection with inconclusive results, Phys. Rev. A, vol.88, 0323, 203. [2] M. Osaki, M. Ban, and O. Hirota, Derivation and physical interpretation of the optimum detection operators for coherentstate signals, Phys. Rev. A, vol.5, no.2, pp.69-70, Fig. 6. SRM, minimax, and Bayes-optimal cases for κ =0.7 REFERENCES [] C. W. Helstrom, QUANTUM DETECTION AND ESTIMATION THE- ORY, Academic Press, New York, 976. [2] A. S. Holevo, Statistical decision theory for quantum systems, J. Multivar. Analys., vol.3, pp , 973. [3] H. P. Yuen, R. S. Kennedy, and M. Lax, Optimum testing of multiple hypotheses in quantum detection theory, IEEE Trans. Inform. Theory, vol.it-2, no.2, pp.25-3, 975. [] O. Hirota and S. Ikehara, Minimax strategy in the quantum detection theory and its application to optical communication, Trans. IECE. Japan, vol.e65, pp , 982. [5] K. Kikuchi, Digital coherent optical communication systems:digital coherent optical communication systems, IEICE Electronics Express, vol.8, no.20, pp , 20. [6] V. P. Belavkin, Optimal multiple quantum statistical hypothesis testing, Stochastics, vol., pp.35-35, 975. [7] V. P. Belavkin, Optimal distinction of non-orthogonal quantum signals, Radio Engineering and Electronic Physics, vol.20, pp.39-7, 975. [8] M. Ban, K. Kurokawa, R. Momose, and O. Hirota, Optimum measurements for discrimination among symmetric quantum states and parameter estimation, Int. J. Theor. Phys., vol.36, no.6, pp , 997. [9] K. Kato, M. Osaki, M. Sasaki, and O. Hirota, Quantum detection and mutual information for QAM and PSK signals, IEEE Trans. Commun., vol.7, no.2, pp.28-25, 999. APPENDIX A. Definition of QASK We have defined QASK coherent state signal by Eq.(). However, QASK coherent state signal may be defined as follows. S = { 0, 2α, α, 6α }. When this type of definition is employed, the average number of signal photons is given as n s = α 2.Even in this case, the Gram matrix is given by Eq.(2). B. Numerical example of the square-root of Gram matrix The following examples are obtained from Eqs.(3)- (6) and (7)-(20). Case of κ =0. Gram matrix G:.0000E E-.0000E-.0000E E-.0000E E-.0000E-.0000E-.0000E-.0000E E-.0000E E-.0000E-.0000E+0 Eigenvalues and eigenvectors of G: λ = , λ =

11 8 λ 2 = 0.938, λ2 = λ 3 =.067, λ3 = λ =.69, λ = Square-root of G, G /2 : [ 9.987E E-2.26E E E E E-2.26E-3.26E E E E E-5.26E E E- case of κ =0.3 Gram matrix G:.0000E E E E E-.0000E E E E E-.0000E E-.9683E E E-.0000E+0 Eigenvalues and eigenvectors of G: λ = 0.528, λ = λ 2 = , λ2 = λ 3 =.782, λ3 = λ =.927, λ = Square-root of G, G /2 : [ 9.883E-.5339E E E E E-.597E E E-3.597E E-.5339E-.2639E E E E- case of κ =0.5 Gram matrix G:.0000E E E-2.953E E-.0000E E E E E-.0000E E-.953E E E-.0000E+0 ]. ]. Eigenvalues and eigenvectors of G: λ = , λ = λ 2 = , λ2 = λ 3 =.252, λ3 = λ =.866, λ = Square-root of G, G /2 : [ 9.60E E- 5.78E E E E E- 5.78E E E E E E E E- 9.60E- case of κ =0.7 Gram matrix G:.0000E E- 2.00E-.035E E-.0000E E- 2.00E- 2.00E E-.0000E E-.035E E E-.0000E+0 Eigenvalues and eigenvectors of G: λ = , λ = λ 2 = , λ2 = λ 3 =.958, λ3 = λ = , λ = ]. Square-root of G, G /2 : 9.980E E-.78E E E E-.0009E-.78E-2.78E E E E-.6795E-3.78E E E-

12 9 case of κ =0.9 Gram matrix G:.0000E E E E E-.0000E E E E E-.0000E E E E E-.0000E+0 Eigenvalues and eigenvectors of G: λ = , λ = λ 2 = , λ2 = λ 3 = , λ3 = λ = , λ = Square-root of G, G /2 : 8.79E- 5.56E E E E E-.960E E E-.960E E- 5.56E E E- 5.56E- 8.79E- C. Numerical example of the column vector representation of the signal elements case of κ =0. case of κ =0.3 ψ. =[ ψ ] γ = ψ 2. =[ ψ 2 ] γ = ψ 3. =[ ψ 3 ] γ = ψ. =[ ψ ] γ = 9.987E E-2.26E E E E E-2.26E-3.26E E E E E-5.26E E E- case of κ =0.5 case of κ =0.7 ψ. =[ ψ ] γ = ψ 2. =[ ψ 2 ] γ = ψ 3 =[ ψ. 3 ] γ = ψ. =[ ψ ] γ = ψ. =[ ψ ] γ = ψ 2. =[ ψ 2 ] γ = ψ 3 =[ ψ. 3 ] γ = ψ. =[ ψ ] γ = ψ. =[ ψ ] γ = ψ 2. =[ ψ 2 ] γ = ψ 3. =[ ψ 3 ] γ = 9.883E-.5339E E E E E-.597E E E-3.597E E-.5339E-.2639E E E E- 9.60E E- 5.78E E E E E- 5.78E E E E E E E E- 9.60E E E-.78E E E E-.0009E-.78E-2.78E E E E-

13 20 case of κ =0.9 ψ. =[ ψ ] γ = ψ. =[ ψ ] γ = ψ 2. =[ ψ 2 ] γ = ψ 3. =[ ψ 3 ] γ = ψ. =[ ψ ] γ = D. Numerical example of the SRM case of κ =0. Optimal distribution p of signal:.6795e-3.78e E E- 8.79E- 5.56E E E E E-.960E E E-.960E E- 5.56E E E- 5.56E- 8.79E- p = p = 0.298; p 2 = p 3 = Channel matrix [P (j i)] = [ ψ i ˆΠ j ψ i ]: 9.979E E-3.68E E E E E-3.68E-6.68E E E E E-9.68E E E- Minimal average probability of error, P e : P e = 3.772E-3. case of κ =0.3 Optimal distribution p of signal: p = p = 0.28; p 2 = p 3 = Channel matrix [P (j i)] = [ ψ i ˆΠ j ψ i ]: 9.76E E E-5.597E E E- 2.07E E E E E E-2.597E E E E- Minimal average probability of error, P e : P e = E-2. case of κ =0.5 Optimal distribution p of signal: p = p = 0.282; p 2 = p 3 = Channel matrix [P (j i)] = [ ψ i ˆΠ j ψ i ]: 9.299E E E E E E E E E E E E E E E E- Minimal average probability of error, P e : P e = case of κ =0.7 Optimal distribution p of signal: p = p = ; p 2 = p 3 = Channel matrix [P (j i)] = [ ψ i ˆΠ j ψ i ]: 8.603E-.568E E E-6.568E E-.6007E E E E E-.568E E E-3.568E E- Minimal average probability of error, P e : P e = case of κ =0.9 Optimal distribution p of signal: p = p = ; p 2 = p 3 = Channel matrix [P (j i)] = [ ψ i ˆΠ j ψ i ]: E E E E E-.293E E E E E-.293E E E E E E- Minimal average probability of error, P e : P e = E. Numerical example of the Bayes-optimal detection at the uniform signal distribution case of κ =0. (u). =[ (u) ] γ = 2 (u) =[ μ. 2 (u) ] γ =.0000E E E E E E E-.5708E-6

14 2 3 (u). =[ 3 (u) ] γ = (u). =[ (u) ] γ =.5708E E-.0000E E E-.5708E E E+0 Note that.0000e+0 in this example is not with machine accuracy. It is very close to, but below. Channel matrix [P (j i)] = [ ψ i ˆΠ j (u) ψ i ]: 9.979E E-3.63E E E E E-3.680E-6.680E E E E E-9.63E E E- Minimal average probability of error, P e (u): P e (u) =3.773E-3. case of κ =0.3 (u). =[ (u) ] γ = 2 (u) =[ μ. 2 (u) ] γ = 3 (u). =[ 3 (u) ] γ = (u). =[ (u) ] γ =.0000E E-3.326E-.336E E E+0.336E-7.326E-.326E-.336E E E-3.336E-7.326E-.0076E E+0 Channel matrix [P (j i)] = [ ψ i ˆΠ j (u) ψ i ]: 9.767E E E E E E E E E E E E E E E E- Minimal average probability of error, P e (u): P e (u) =3.5602E-2. case of κ =0.5 (u). =[ (u) ] γ = E E E E-6 2 (u) =[ μ. 2 (u) ] γ = 3 (u). =[ 3 (u) ] γ = (u). =[ (u) ] γ = 6.790E E E E E E E E E E E E- Channel matrix [P (j i)] = [ ψ i ˆΠ j (u) ψ i ]: E E E E E E- 7.07E E E E E E E E E E- Minimal average probability of error, P e (u): P e (u) = case of κ =0.7 (u). =[ (u) ] γ = 2 (u) =[ μ. 2 (u) ] γ = 3 (u). =[ 3 (u) ] γ = (u). =[ (u) ] γ = E E E E E E E E E E E E E E E E- Channel matrix [P (j i)] = [ ψ i ˆΠ j (u) ψ i ]: E-.307E E E-6.703E E-.5972E E E E E-.703E-.3697E E-3.307E E- Minimal average probability of error, P e (u): P e (u) = case of κ =0.9

15 22 (u). =[ (u) ] γ = 2 (u). =[ 2 (u) ] γ = 3 (u). =[ 3 (u) ] γ = (u) =[ μ. (u) ] γ = E-.3977E E E E E E E E E E-.3977E E E E E-, Channel matrix [P (j i)] = [ ψ i ˆΠ j (u) ψ i ]: E-.576E-.297E E E E-.96E-.029E-.029E-.96E E E-.5999E-2.297E-2.576E E- Minimal average probability of error, P e (u): P e (u) =0.88. F. Numerical example of the minimax detection case of κ =0. Optimal distribution p : μ. =[ μ ] γ = μ 2. =[ μ 2 ] γ = p = ; p 2 = 0.323; p 3 = 0.323; p = μ 3 =[ μ. 3 ] γ = E-.256E E E-6.256E E E E E E E-.256E-2 μ. =[ μ ] γ = 8.772E E-.256E E- Channel matrix [P (j i)] = [ ψ i ˆΠ j ψ i ]: E E E-6.38E-8.56E E- 2.52E-3.36E-6.36E E E-.56E-3.38E E E E- (Note that the diagonal entries are identical.) Minimal average probability of error, P e : P e = 3.93E-3. case of κ =0.3 Optimal distribution p : μ. =[ μ ] γ = μ 2. =[ μ 2 ] γ = μ 3. =[ μ 3 ] γ = μ. =[ μ ] γ = p = ; p 2 = ; p 3 = ; p = E E E E E E- 2.39E E E E E E E E E E- Channel matrix [P (j i)] = [ ψ i ˆΠ j ψ i ]: E E-2.996E- 7.83E E E E E E E E-.3396E E-6.996E E E- Minimal average probability of error, P e : P e = 3.735E-2. case of κ =0.5 Optimal distribution p : p = ; p 2 = 0.32;

16 23 μ. =[ μ ] γ = μ 2. =[ μ 2 ] γ = μ 3. =[ μ 3 ] γ = μ. =[ μ ] γ = p 3 = 0.32; p = E E-2.557E E E E-.0602E-3.557E-2.557E E E E E-3.557E E E- Channel matrix [P (j i)] = [ ψ i ˆΠ j ψ i ]: 8.875E-.20E E E E E E-2.32E-.32E E E-.0607E E E-.20E E- Minimal average probability of error, P e : P e = case of κ =0.7 Optimal distribution p : μ. =[ μ ] γ = μ 2. =[ μ 2 ] γ = μ 3. =[ μ 3 ] γ = p = ; p 2 = ; p 3 = ; p = E-.798E E E-3.798E E E E E E E-.798E- μ. =[ μ ] γ = 2.063E E-2.798E E- Channel matrix [P (j i)] = [ ψ i ˆΠ j ψ i ]: E E E E E E-.5758E- 3.26E- 3.26E-.5758E E E E E E E- Minimal average probability of error, P e : case of κ =0.9 Optimal distribution p : μ. =[ μ ] γ = μ 2. =[ μ 2 ] γ = μ 3. =[ μ 3 ] γ = μ. =[ μ ] γ = P e = p = 0.956; p 2 = 0.308; p 3 = 0.308; p = E-.557E E-.0799E-.557E E-.0799E E E-.0799E E-.557E-.0799E E-.557E E- Channel matrix [P (j i)] = [ ψ i ˆΠ j ψ i ]: 5.292E-.085E- 6.03E E-3.659E E E E E E E-.659E E E-2.085E E- Minimal average probability of error, P e : P e =

17 2 G. Optimal detection of QPSK The quadrature phase-shift keying (QPSK) coherent state signal is defined as S = { α, iα, α, iα }. The average number of signal photons for QPSK is given as n s = α 2. The optimality of the SRM for the symmetric pure state signal (including PSK coherent state signal) was proved by Belavkin [6] and by Ban et al. [8], independently. The Gram matrix of QPSK is given as follows [2]. G = Z c +iz s ζ 2 Z c iz s Z c iz s Z c +iz s ζ 2 ζ 2 Z c iz s Z c +iz s Z c +iz s ζ 2 Z c iz s, where ζ = exp[ α 2 ], Z c = ζ cos[ α 2 ], and Z s = ζ sin[ α 2 ]. Since this matrix is a circular matrix, its eigenvalues and eigenvectors are respectively given as follows. λ QPSK = +ζ 2 2Z c, λ QPSK = 2 λ QPSK 2 = +ζ 2 +2Z c, λ QPSK 2 = 2 λ QPSK 3 = ζ 2 2Z s, λ QPSK 3 = 2 λ QPSK = ζ 2 +2Z s, λ QPSK = 2 i i i i From these, the minimal average probability of error at the uniform distribution of signal elements is given as follows (See also [9]). ( P e (QPSK) = ) 2 λ QPSK i. (67) 6 i= Here let us compare the error rate performance of QASK coherent state signal with that of QPSK. Since QPSK coherent state signal is a symmetric pure state signal, its SRM is identical to the Bayes-optimal detection at the uniform distribution of signal elements and to the minimax detection. The simulation results are shown in Fig. 7. When the designed error probability is set to P e =0 5, QASK requires 3.2 photons, while QPSK requires 5. photons. Thus, 3.9dB power budget of QPSK is expected than QASK at Pe =0 5. In an ordinary usage of the optical communications system, QPSK coherent state signal is clearly better than QASK. However, QASK might have a potential than QPSK in some cases of unusual usage of an optical communications system. Such applications of QASK coherent state signal will be discussed else where. average probability of error.0e-0.0e-.0e-2.0e-3.0e-.0e-5.0e-6.0e-7.0e-8 QASK v.s. QPSK.0E Fig. 7. QASK v.s. QPSK

Performance of the Neyman-Pearson Receiver for a Binary Thermal. Coherent State Signal

Performance of the Neyman-Pearson Receiver for a Binary Thermal. Coherent State Signal ISSN 86-6570 Performance of the Neyman-Pearson Receiver for a Binary Thermal Coherent State Signal Kentaro Kato Quantum ICT Research Institute, Tamagawa University 6-- Tamagawa-gakuen, Machida, Tokyo 94-860,

More information

Error Exponents of Quantum Communication System with M-ary. PSK Coherent State Signal

Error 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 information

Performance of Quantum Data Transmission Systems in the Presence of Thermal Noise

Performance 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 information

Towards Quantum Enigma Cipher -A protocol for G bit/sec encryption based on discrimination property of non-orthogonal quantum states-

Towards Quantum Enigma Cipher -A protocol for G bit/sec encryption based on discrimination property of non-orthogonal quantum states- Towards Quantum Enigma Cipher -A protocol for G bit/sec encryption based on discrimination property of non-orthogonal quantum states- Osamu Hirota Quantum ICT Research Institute, Tamagawa University 6-1-1

More information

Coherent Pulse Position Modulation Quantum Cipher Supported by. Secret Key

Coherent Pulse Position Modulation Quantum Cipher Supported by. Secret Key ISSN 2186-6570 Coherent Pulse Position Modulation Quantum Cipher Supported by Secret Key Masaki Sohma and Osamu Hirota Quantum ICT Research Institute, Tamagawa University 6-1-1 Tamagawa-gakuen, Machida,

More information

Evaluation of Error probability for Quantum. Gaussian Channels Using Gallager Functions

Evaluation of Error probability for Quantum. Gaussian Channels Using Gallager Functions ISSN 186-6570 Evaluation of Error probability for Quantum Gaussian Channels Using Gallager Functions Masaki Sohma Quantum Information Science Research Center, Quantum ICT Research Institute, Tamagawa University

More information

A simple quantum channel having superadditivity of channel capacity

A simple quantum channel having superadditivity of channel capacity A simple quantum channel having superadditivity of channel capacity Masahide Sasaki, Kentaro Kato, Masayuki Izutsu, and Osamu Hirota Communication Research Laboratory, Ministry of Posts and Telecommunications

More information

A Simple Example Binary Hypothesis Testing Optimal Receiver Frontend M-ary Signal Sets Message Sequences. possible signals has been transmitted.

A Simple Example Binary Hypothesis Testing Optimal Receiver Frontend M-ary Signal Sets Message Sequences. possible signals has been transmitted. Introduction I We have focused on the problem of deciding which of two possible signals has been transmitted. I Binary Signal Sets I We will generalize the design of optimum (MPE) receivers to signal sets

More information

arxiv:quant-ph/ v1 4 Nov 2005

arxiv:quant-ph/ v1 4 Nov 2005 arxiv:quant-ph/05043v 4 Nov 2005 The Sufficient Optimality Condition for Quantum Information Processing V P Belavkin School of Mathematical Sciences, University of Nottingham, Nottingham NG7 2RD E-mail:

More information

CS 246 Review of Linear Algebra 01/17/19

CS 246 Review of Linear Algebra 01/17/19 1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector

More information

Evaluation of Second Order Nonlinearity in Periodically Poled

Evaluation of Second Order Nonlinearity in Periodically Poled ISSN 2186-6570 Evaluation of Second Order Nonlinearity in Periodically Poled KTiOPO 4 Crystal Using Boyd and Kleinman Theory Genta Masada Quantum ICT Research Institute, Tamagawa University 6-1-1 Tamagawa-gakuen,

More information

arxiv: v1 [quant-ph] 3 Feb 2009

arxiv: v1 [quant-ph] 3 Feb 2009 arxiv:0902.0395v1 [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

More information

Quantum Minimax Theorem (Extended Abstract)

Quantum 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 information

Evaluation Method for Inseparability of Two-Mode Squeezed. Vacuum States in a Lossy Optical Medium

Evaluation Method for Inseparability of Two-Mode Squeezed. Vacuum States in a Lossy Optical Medium ISSN 2186-6570 Evaluation Method for Inseparability of Two-Mode Squeezed Vacuum States in a Lossy Optical Medium Genta Masada Quantum ICT Research Institute, Tamagawa University 6-1-1 Tamagawa-gakuen,

More information

Efficient Generation of Second Harmonic Wave with Periodically. Poled MgO:LiNbO 3

Efficient Generation of Second Harmonic Wave with Periodically. Poled MgO:LiNbO 3 ISSN 2186-6570 Efficient Generation of Second Harmonic Wave with Periodically Poled MgO:LiNbO 3 Genta Masada Quantum ICT Research Institute, Tamagawa University 6-1-1 Tamagawa-gakuen, Machida, Tokyo 194-8610,

More information

Linear Algebra using Dirac Notation: Pt. 2

Linear Algebra using Dirac Notation: Pt. 2 Linear Algebra using Dirac Notation: Pt. 2 PHYS 476Q - Southern Illinois University February 6, 2018 PHYS 476Q - Southern Illinois University Linear Algebra using Dirac Notation: Pt. 2 February 6, 2018

More information

Math 443 Differential Geometry Spring Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook.

Math 443 Differential Geometry Spring Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook. Math 443 Differential Geometry Spring 2013 Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook. Endomorphisms of a Vector Space This handout discusses

More information

Chapter 3 Transformations

Chapter 3 Transformations Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases

More information

The quantum state as a vector

The quantum state as a vector The quantum state as a vector February 6, 27 Wave mechanics In our review of the development of wave mechanics, we have established several basic properties of the quantum description of nature:. A particle

More information

Quantum Computing Lecture 2. Review of Linear Algebra

Quantum Computing Lecture 2. Review of Linear Algebra Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces

More information

Lecture 5: Linear models for classification. Logistic regression. Gradient Descent. Second-order methods.

Lecture 5: Linear models for classification. Logistic regression. Gradient Descent. Second-order methods. Lecture 5: Linear models for classification. Logistic regression. Gradient Descent. Second-order methods. Linear models for classification Logistic regression Gradient descent and second-order methods

More information

Unambiguous Discrimination Between Linearly Dependent States With Multiple Copies

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 information

DS-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 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 information

1 Kernel methods & optimization

1 Kernel methods & optimization Machine Learning Class Notes 9-26-13 Prof. David Sontag 1 Kernel methods & optimization One eample of a kernel that is frequently used in practice and which allows for highly non-linear discriminant functions

More information

A First Course in Digital Communications

A First Course in Digital Communications A First Course in Digital Communications Ha H. Nguyen and E. Shwedyk February 9 A First Course in Digital Communications 1/46 Introduction There are benefits to be gained when M-ary (M = 4 signaling methods

More information

Short Course in Quantum Information Lecture 2

Short Course in Quantum Information Lecture 2 Short Course in Quantum Information Lecture Formal Structure of Quantum Mechanics Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture

More information

arxiv:quant-ph/ v1 14 Mar 2001

arxiv:quant-ph/ v1 14 Mar 2001 Optimal quantum estimation of the coupling between two bosonic modes G. Mauro D Ariano a Matteo G. A. Paris b Paolo Perinotti c arxiv:quant-ph/0103080v1 14 Mar 001 a Sezione INFN, Universitá di Pavia,

More information

Mathematical Introduction

Mathematical Introduction Chapter 1 Mathematical Introduction HW #1: 164, 165, 166, 181, 182, 183, 1811, 1812, 114 11 Linear Vector Spaces: Basics 111 Field A collection F of elements a,b etc (also called numbers or scalars) with

More information

Lecture notes on Quantum Computing. Chapter 1 Mathematical Background

Lecture notes on Quantum Computing. Chapter 1 Mathematical Background Lecture notes on Quantum Computing Chapter 1 Mathematical Background Vector states of a quantum system with n physical states are represented by unique vectors in C n, the set of n 1 column vectors 1 For

More information

Quantum Statistics -First Steps

Quantum 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 information

Chapter 2. Linear Algebra. rather simple and learning them will eventually allow us to explain the strange results of

Chapter 2. Linear Algebra. rather simple and learning them will eventually allow us to explain the strange results of Chapter 2 Linear Algebra In this chapter, we study the formal structure that provides the background for quantum mechanics. The basic ideas of the mathematical machinery, linear algebra, are rather simple

More information

Review of Linear Algebra

Review of Linear Algebra Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=

More information

5 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

5 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 information

A Statistical Analysis of Fukunaga Koontz Transform

A Statistical Analysis of Fukunaga Koontz Transform 1 A Statistical Analysis of Fukunaga Koontz Transform Xiaoming Huo Dr. Xiaoming Huo is an assistant professor at the School of Industrial and System Engineering of the Georgia Institute of Technology,

More information

Supplementary Figure 1: Scheme of the RFT. (a) At first, we separate two quadratures of the field (denoted by and ); (b) then, each quadrature

Supplementary Figure 1: Scheme of the RFT. (a) At first, we separate two quadratures of the field (denoted by and ); (b) then, each quadrature Supplementary Figure 1: Scheme of the RFT. (a At first, we separate two quadratures of the field (denoted by and ; (b then, each quadrature undergoes a nonlinear transformation, which results in the sine

More information

MTH 2032 SemesterII

MTH 2032 SemesterII MTH 202 SemesterII 2010-11 Linear Algebra Worked Examples Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2011 ii Contents Table of Contents

More information

Miniaturization of an Optical Parametric Oscillator with a Bow-Tie. Configuration for Broadening a Spectrum of Squeezed Light

Miniaturization of an Optical Parametric Oscillator with a Bow-Tie. Configuration for Broadening a Spectrum of Squeezed Light ISSN 2186-6570 Miniaturization of an Optical Parametric Oscillator with a Bow-Tie Configuration for Broadening a Spectrum of Squeezed Light Genta Masada Quantum ICT Research Institute, Tamagawa University

More information

MP463 QUANTUM MECHANICS

MP463 QUANTUM MECHANICS MP463 QUANTUM MECHANICS Introduction Quantum theory of angular momentum Quantum theory of a particle in a central potential - Hydrogen atom - Three-dimensional isotropic harmonic oscillator (a model of

More information

Detecting Parametric Signals in Noise Having Exactly Known Pdf/Pmf

Detecting Parametric Signals in Noise Having Exactly Known Pdf/Pmf Detecting Parametric Signals in Noise Having Exactly Known Pdf/Pmf Reading: Ch. 5 in Kay-II. (Part of) Ch. III.B in Poor. EE 527, Detection and Estimation Theory, # 5c Detecting Parametric Signals in Noise

More information

Repeated Eigenvalues and Symmetric Matrices

Repeated Eigenvalues and Symmetric Matrices Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one

More information

Notes on basis changes and matrix diagonalization

Notes on basis changes and matrix diagonalization Notes on basis changes and matrix diagonalization Howard E Haber Santa Cruz Institute for Particle Physics, University of California, Santa Cruz, CA 95064 April 17, 2017 1 Coordinates of vectors and matrix

More information

The Adaptive Classical Capacity of a Quantum Channel,

The Adaptive Classical Capacity of a Quantum Channel, The Adaptive Classical Capacity of a Quantum Channel, or Information Capacities of Three Symmetric Pure States in Three Dimensions Peter W. Shor 1 AT&T Labs Research Florham Park, NJ 07932 02139 1 Current

More information

Optimal Sequences and Sum Capacity of Synchronous CDMA Systems

Optimal Sequences and Sum Capacity of Synchronous CDMA Systems Optimal Sequences and Sum Capacity of Synchronous CDMA Systems Pramod Viswanath and Venkat Anantharam {pvi, ananth}@eecs.berkeley.edu EECS Department, U C Berkeley CA 9470 Abstract The sum capacity of

More information

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing

More information

Linear Algebra and Dirac Notation, Pt. 2

Linear Algebra and Dirac Notation, Pt. 2 Linear Algebra and Dirac Notation, Pt. 2 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 1 / 14

More information

Digital Modulation 1

Digital Modulation 1 Digital Modulation 1 Lecture Notes Ingmar Land and Bernard H. Fleury Navigation and Communications () Department of Electronic Systems Aalborg University, DK Version: February 5, 27 i Contents I Basic

More information

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing

More information

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one

More information

Modulation & Coding for the Gaussian Channel

Modulation & Coding for the Gaussian Channel Modulation & Coding for the Gaussian Channel Trivandrum School on Communication, Coding & Networking January 27 30, 2017 Lakshmi Prasad Natarajan Dept. of Electrical Engineering Indian Institute of Technology

More information

Quantum Physics II (8.05) Fall 2002 Assignment 3

Quantum Physics II (8.05) Fall 2002 Assignment 3 Quantum Physics II (8.05) Fall 00 Assignment Readings The readings below will take you through the material for Problem Sets and 4. Cohen-Tannoudji Ch. II, III. Shankar Ch. 1 continues to be helpful. Sakurai

More information

Digital Transmission Methods S

Digital Transmission Methods S Digital ransmission ethods S-7.5 Second Exercise Session Hypothesis esting Decision aking Gram-Schmidt method Detection.K.K. Communication Laboratory 5//6 Konstantinos.koufos@tkk.fi Exercise We assume

More information

Linear Algebra and Dirac Notation, Pt. 3

Linear Algebra and Dirac Notation, Pt. 3 Linear Algebra and Dirac Notation, Pt. 3 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 3 February 1, 2017 1 / 16

More information

Schur-convexity of the Symbol Error Rate in Correlated MIMO Systems with Precoding and Space-time Coding

Schur-convexity of the Symbol Error Rate in Correlated MIMO Systems with Precoding and Space-time Coding Schur-convexity of the Symbol Error Rate in Correlated MIMO Systems with Precoding and Space-time Coding RadioVetenskap och Kommunikation (RVK 08) Proceedings of the twentieth Nordic Conference on Radio

More information

Least-Squares Performance of Analog Product Codes

Least-Squares Performance of Analog Product Codes Copyright 004 IEEE Published in the Proceedings of the Asilomar Conference on Signals, Systems and Computers, 7-0 ovember 004, Pacific Grove, California, USA Least-Squares Performance of Analog Product

More information

On the Concentration of the Crest Factor for OFDM Signals

On the Concentration of the Crest Factor for OFDM Signals On the Concentration of the Crest Factor for OFDM Signals Igal Sason Department of Electrical Engineering Technion - Israel Institute of Technology, Haifa 3, Israel E-mail: sason@eetechnionacil Abstract

More information

9.520: Class 20. Bayesian Interpretations. Tomaso Poggio and Sayan Mukherjee

9.520: Class 20. Bayesian Interpretations. Tomaso Poggio and Sayan Mukherjee 9.520: Class 20 Bayesian Interpretations Tomaso Poggio and Sayan Mukherjee Plan Bayesian interpretation of Regularization Bayesian interpretation of the regularizer Bayesian interpretation of quadratic

More information

! EN! EU! NE! EE.! ij! NN! NU! UE! UN! UU

! EN! EU! NE! EE.! ij! NN! NU! UE! UN! UU A-1 Appendix A. Equations for Translating Between Stress Matrices, Fault Parameters, and P-T Axes Coordinate Systems and Rotations We use the same right-handed coordinate system as Andy Michael s program,

More information

complex dot product x, y =

complex dot product x, y = MODULE 11 Topics: Hermitian and symmetric matrices Setting: A is an n n real or complex matrix defined on C n with the complex dot product x, y = Notation: A = A T, i.e., a ij = a ji. We know from Module

More information

Image Registration Lecture 2: Vectors and Matrices

Image Registration Lecture 2: Vectors and Matrices Image Registration Lecture 2: Vectors and Matrices Prof. Charlene Tsai Lecture Overview Vectors Matrices Basics Orthogonal matrices Singular Value Decomposition (SVD) 2 1 Preliminary Comments Some of this

More information

,, rectilinear,, spherical,, cylindrical. (6.1)

,, rectilinear,, spherical,, cylindrical. (6.1) Lecture 6 Review of Vectors Physics in more than one dimension (See Chapter 3 in Boas, but we try to take a more general approach and in a slightly different order) Recall that in the previous two lectures

More information

Quantum Physics II (8.05) Fall 2004 Assignment 3

Quantum Physics II (8.05) Fall 2004 Assignment 3 Quantum Physics II (8.5) Fall 24 Assignment 3 Massachusetts Institute of Technology Physics Department Due September 3, 24 September 23, 24 7:pm This week we continue to study the basic principles of quantum

More information

Matrix Algebra: Summary

Matrix Algebra: Summary May, 27 Appendix E Matrix Algebra: Summary ontents E. Vectors and Matrtices.......................... 2 E.. Notation.................................. 2 E..2 Special Types of Vectors.........................

More information

Lecture 7 MIMO Communica2ons

Lecture 7 MIMO Communica2ons Wireless Communications Lecture 7 MIMO Communica2ons Prof. Chun-Hung Liu Dept. of Electrical and Computer Engineering National Chiao Tung University Fall 2014 1 Outline MIMO Communications (Chapter 10

More information

Impact of channel-state information on coded transmission over fading channels with diversity reception

Impact of channel-state information on coded transmission over fading channels with diversity reception Impact of channel-state information on coded transmission over fading channels with diversity reception Giorgio Taricco Ezio Biglieri Giuseppe Caire September 4, 1998 Abstract We study the synergy between

More information

Digital Band-pass Modulation PROF. MICHAEL TSAI 2011/11/10

Digital Band-pass Modulation PROF. MICHAEL TSAI 2011/11/10 Digital Band-pass Modulation PROF. MICHAEL TSAI 211/11/1 Band-pass Signal Representation a t g t General form: 2πf c t + φ t g t = a t cos 2πf c t + φ t Envelope Phase Envelope is always non-negative,

More information

REVIEW FOR EXAM III SIMILARITY AND DIAGONALIZATION

REVIEW FOR EXAM III SIMILARITY AND DIAGONALIZATION REVIEW FOR EXAM III The exam covers sections 4.4, the portions of 4. on systems of differential equations and on Markov chains, and..4. SIMILARITY AND DIAGONALIZATION. Two matrices A and B are similar

More information

1 9/5 Matrices, vectors, and their applications

1 9/5 Matrices, vectors, and their applications 1 9/5 Matrices, vectors, and their applications Algebra: study of objects and operations on them. Linear algebra: object: matrices and vectors. operations: addition, multiplication etc. Algorithms/Geometric

More information

CS 143 Linear Algebra Review

CS 143 Linear Algebra Review CS 143 Linear Algebra Review Stefan Roth September 29, 2003 Introductory Remarks This review does not aim at mathematical rigor very much, but instead at ease of understanding and conciseness. Please see

More information

Discrete quantum random walks

Discrete quantum random walks Quantum Information and Computation: Report Edin Husić edin.husic@ens-lyon.fr Discrete quantum random walks Abstract In this report, we present the ideas behind the notion of quantum random walks. We further

More information

22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices

22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices m:33 Notes: 7. Diagonalization of Symmetric Matrices Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman May 3, Symmetric matrices Definition. A symmetric matrix is a matrix

More information

Problem Set 7 Due March, 22

Problem Set 7 Due March, 22 EE16: Probability and Random Processes SP 07 Problem Set 7 Due March, Lecturer: Jean C. Walrand GSI: Daniel Preda, Assane Gueye Problem 7.1. Let u and v be independent, standard normal random variables

More information

A Method to Estimate the True Mahalanobis Distance from Eigenvectors of Sample Covariance Matrix

A Method to Estimate the True Mahalanobis Distance from Eigenvectors of Sample Covariance Matrix A Method to Estimate the True Mahalanobis Distance from Eigenvectors of Sample Covariance Matrix Masakazu Iwamura, Shinichiro Omachi, and Hirotomo Aso Graduate School of Engineering, Tohoku University

More information

Optimal Receiver for MPSK Signaling with Imperfect Channel Estimation

Optimal Receiver for MPSK Signaling with Imperfect Channel Estimation This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 27 proceedings. Optimal Receiver for PSK Signaling with Imperfect

More information

Optimal discrimination of quantum measurements. Michal Sedlák. Department of Optics, Palacký University, Olomouc, Czech Republic

Optimal discrimination of quantum measurements. Michal Sedlák. Department of Optics, Palacký University, Olomouc, Czech Republic Department of Optics, Palacký University, Olomouc, Czech Republic Optimal discrimination of quantum measurements Michal Sedlák joint work with M. Ziman Research Center for Quantum Information Institute

More information

A NOTE ON SUMS OF INDEPENDENT RANDOM MATRICES AFTER AHLSWEDE-WINTER

A 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 information

Introduction to Quantum Information Hermann Kampermann

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

More information

Computation of Bit-Error Rate of Coherent and Non-Coherent Detection M-Ary PSK With Gray Code in BFWA Systems

Computation of Bit-Error Rate of Coherent and Non-Coherent Detection M-Ary PSK With Gray Code in BFWA Systems Computation of Bit-Error Rate of Coherent and Non-Coherent Detection M-Ary PSK With Gray Code in BFWA Systems Department of Electrical Engineering, College of Engineering, Basrah University Basrah Iraq,

More information

Lecture 7 September 24

Lecture 7 September 24 EECS 11: Coding for Digital Communication and Beyond Fall 013 Lecture 7 September 4 Lecturer: Anant Sahai Scribe: Ankush Gupta 7.1 Overview This lecture introduces affine and linear codes. Orthogonal signalling

More information

A Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels

A Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels A Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels Mehdi Mohseni Department of Electrical Engineering Stanford University Stanford, CA 94305, USA Email: mmohseni@stanford.edu

More information

PY 351 Modern Physics Short assignment 4, Nov. 9, 2018, to be returned in class on Nov. 15.

PY 351 Modern Physics Short assignment 4, Nov. 9, 2018, to be returned in class on Nov. 15. PY 351 Modern Physics Short assignment 4, Nov. 9, 2018, to be returned in class on Nov. 15. You may write your answers on this sheet or on a separate paper. Remember to write your name on top. Please note:

More information

Lecture 2: Linear operators

Lecture 2: Linear operators Lecture 2: Linear operators Rajat Mittal IIT Kanpur The mathematical formulation of Quantum computing requires vector spaces and linear operators So, we need to be comfortable with linear algebra to study

More information

Theoretical Physics II B Quantum Mechanics. Lecture 5

Theoretical Physics II B Quantum Mechanics. Lecture 5 Theoretical Physics II B Quantum Mechanics Lecture 5 Frank Krauss February 11, 2014 Solutions to previous control questions 4.1 Determine first the transformation matrix ˆT through ( ˆT ij = ψ i φ j =

More information

Applications of Lattices in Telecommunications

Applications of Lattices in Telecommunications Applications of Lattices in Telecommunications Dept of Electrical and Computer Systems Engineering Monash University amin.sakzad@monash.edu Oct. 2013 1 Sphere Decoder Algorithm Rotated Signal Constellations

More information

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3]. Appendix : A Very Brief Linear ALgebra Review Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics Very often in this course we study the shapes

More information

Conceptual Questions for Review

Conceptual Questions for Review Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.

More information

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Quantum Optical Communication

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Quantum Optical Communication Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.453 Quantum Optical Communication Problem Set 4 Solutions Fall 016 Problem 4.1 Here we shall show that

More information

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2. APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product

More information

Solutions to Review Problems for Chapter 6 ( ), 7.1

Solutions to Review Problems for Chapter 6 ( ), 7.1 Solutions to Review Problems for Chapter (-, 7 The Final Exam is on Thursday, June,, : AM : AM at NESBITT Final Exam Breakdown Sections % -,7-9,- - % -9,-,7,-,-7 - % -, 7 - % Let u u and v Let x x x x,

More information

Computing Probability of Symbol Error

Computing Probability of Symbol Error Computing Probability of Symbol Error I When decision boundaries intersect at right angles, then it is possible to compute the error probability exactly in closed form. I The result will be in terms of

More information

33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM

33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM 33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM (UPDATED MARCH 17, 2018) The final exam will be cumulative, with a bit more weight on more recent material. This outline covers the what we ve done since the

More information

Burst Markers in EPoC Syed Rahman, Huawei Nicola Varanese, Qualcomm

Burst Markers in EPoC Syed Rahman, Huawei Nicola Varanese, Qualcomm Burst Markers in EPoC Syed Rahman, Huawei Nicola Varanese, Qualcomm Page 1 Introduction Burst markers are used to indicate the start and end of each burst in EPoC burst mode The same marker delimits the

More information

New Coherence and RIP Analysis for Weak. Orthogonal Matching Pursuit

New Coherence and RIP Analysis for Weak. Orthogonal Matching Pursuit New Coherence and RIP Analysis for Wea 1 Orthogonal Matching Pursuit Mingrui Yang, Member, IEEE, and Fran de Hoog arxiv:1405.3354v1 [cs.it] 14 May 2014 Abstract In this paper we define a new coherence

More information

Optimal Sequences, Power Control and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers

Optimal Sequences, Power Control and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers Optimal Sequences, Power Control and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers Pramod Viswanath, Venkat Anantharam and David.C. Tse {pvi, ananth, dtse}@eecs.berkeley.edu

More information

Lecture 15, 16: Diagonalization

Lecture 15, 16: Diagonalization Lecture 15, 16: Diagonalization Motivation: Eigenvalues and Eigenvectors are easy to compute for diagonal matrices. Hence, we would like (if possible) to convert matrix A into a diagonal matrix. Suppose

More information

LDPC-Coded M-ary PSK Optical Coherent State Quantum Communication Ivan B. Djordjevic, Member, IEEE

LDPC-Coded M-ary PSK Optical Coherent State Quantum Communication Ivan B. Djordjevic, Member, IEEE 494 JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 27, NO. 5, MARCH 1, 2009 LDPC-Coded M-ary PSK Optical Coherent State Quantum Communication Ivan B. Djordjevic, Member, IEEE Abstract This paper addresses two important

More information

arxiv: v3 [quant-ph] 6 Sep 2014

arxiv: v3 [quant-ph] 6 Sep 2014 Unambiguous discrimination of linearly independent pure quantum states: Optimal average probability of success Somshubhro Bandyopadhyay Department of Physics and Center for Astroparticle Physics and Space

More information

Math 205, Summer I, Week 4b:

Math 205, Summer I, Week 4b: Math 205, Summer I, 2016 Week 4b: Chapter 5, Sections 6, 7 and 8 (5.5 is NOT on the syllabus) 5.6 Eigenvalues and Eigenvectors 5.7 Eigenspaces, nondefective matrices 5.8 Diagonalization [*** See next slide

More information

The Performance of Quaternary Amplitude Modulation with Quaternary Spreading in the Presence of Interfering Signals

The Performance of Quaternary Amplitude Modulation with Quaternary Spreading in the Presence of Interfering Signals Clemson University TigerPrints All Theses Theses 1-015 The Performance of Quaternary Amplitude Modulation with Quaternary Spreading in the Presence of Interfering Signals Allison Manhard Clemson University,

More information

CSE 554 Lecture 7: Alignment

CSE 554 Lecture 7: Alignment CSE 554 Lecture 7: Alignment Fall 2012 CSE554 Alignment Slide 1 Review Fairing (smoothing) Relocating vertices to achieve a smoother appearance Method: centroid averaging Simplification Reducing vertex

More information

Math Linear Algebra Final Exam Review Sheet

Math Linear Algebra Final Exam Review Sheet Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of

More information