Complex Hadamard matrices and some of their applications
|
|
- Roderick Atkins
- 5 years ago
- Views:
Transcription
1 Complex Hadamard matrices and some of their applications Karol Życzkowski in collaboration with W. Bruzda and W. S lomczyński (Cracow) W. Tadej (Warsaw) and I. Bengtsson (Stockholm) Institute of Physics, Jagiellonian University, Cracow, Poland and Center for Theoretical Physics, Polish Academy of Sciences Bȩdlewo, August 21, 2009 KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
2 Hadamard matrices (real) definition (Sylvester 1867) mutually orthogonal row and columns, HH = ½, H ij = ±1. (1) simplest example of order n = 2 [ ] 1 1 H 2 = 1 1. (2) Hadamard conjecture (real) Hadamard matrices do exist for n = 2 and 4k for any k = 1, 2,... After a discovery of n = 428 Hadamard matrix (Kharaghani and Tayfeh-Razaie, 2005) this conjecture is known to hold up to n = 664 KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
3 Generalized Hadamard matrices Hadamard matrices of the Butson type composed off roots of unity; H H(q, n) iff Butson, 1962 HH = ½, (H ij ) q = 1 for i, j = 1,...n (3) special case: q = 4 H H(4, n) iff HH = ½ and H ij = ±1, ±i (also called complex Hadamard matrices, Turyn, 1970) Complex Hadamard matrices (general case) HH = ½ and H ij = 1, hence H ij = exp(iφ ij ) with an arbitrary complex phase. KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
4 Complex Hadamard matrices do exist for any n! example: the Fourier matrix special case : n = 4 (F n ) jk := exp(ijk2π/n) with j, k = 0, 1,...,n 1. (4) F 4 = i 1 i i 1 i H(4, 4) (5) The Fourier matrices are constructed of n th root of unity, so they are of the Butson type, F n H(n, n). KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
5 Equivalent Hadamard matrices H 1 H 2 iff there exist permutation matrices P 1 and P 2 and diagonal unitary matrices D 1 and D 2 such that Dephased form of a Hadamard matrix H 1 = D 1 P 1 H 2 P 2 D 2. (6) H 1,j = H j,1 = 1 for j = 1,...,n. (7) Any complex Hadamard matrix can be brought to the dephased form by an equivalence relation. example for N = 3, here α [0, 2π) while w = exp(i 2π/3), so w 3 = 1 w 1 w F 3 = e iα w w 2 =: F 3, (8) w 2 1 w 1 w 2 w KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
6 Classification of (real) Hadamard matrices n 12 For n = 2, 4, 8, 12 all (real) Hadamard matrices are equivalent higher dimensions The number E of equivalence classes of real Hadamard matrices of order n reads n = E = Fang and Ge For n = 32 and n = 36 this number is not smaller than 3, 578, 006 and 4, 745, 357 respectively (Orrick 2005), but the problem of ennumerating all equivalence classes of Hadamard matrices remains open. KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
7 Classification of Complex Hadamard matrices I n = 2 all complex Hadamard matrices are equivalent to the real Hadamard (Fourier) matrix [ ] 1 1 H 2 = F 2 =. (9) 1 1 n = 3 all complex Hadamard matrices are equivalent to the Fourier matrix F 3 = 1 w w 2, w = e 2πi/3. (10) 1 w 2 w U. Haagerup, Orthogonal maximal abelian -subalgebras of the n n matrices and cyclic n rots, in Operator Algebras and Quantum Field Theory, KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
8 Classification of Complex Hadamard matrices II n = 4 Lemma (Haagerup). For n = 4 all complex Hadamard matrices are equivalent to one of the matrices from the following 1 d orbit, w = i F (1) 4 (a) = w 1 exp(i a) w 2 w 3 exp(i a) 1 w 2 1 w 2 1 w 3 exp(i a) w 2 w 1 exp(i a) n = 5 All n = 5 complex Hadamard matrices are equivalent to the Fourier matrix F 5 (Haagerup 1996)., a [0, /pi]. n 6 Several orbits of Complex Hadamard matrices are known, but the problem of their complete classification remains open! KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
9 Complex Hadamard matrices: some applications 1 subalgebras of finite dimensional von Neuman algebras, Haagerup, Popa, de la Harpe & Jones, Munemasa & Watatani, 2 Bi-unimodular sequences and cyclic n roots, Björk, Fröberg, Saffari 3 Equiangular lines, Godsil & Roy 4 quantum optics: symmetric multiports, Jex, Stenholm & Zeilinger 5 quantum designs, Zauner quantum information: bases of unitary operators, Werner KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
10 Complex Hadamards & Quantum Information Werner lemma (2001) A complex Hadamard matrix H allows one to construct a) Basis of unitary operators the set of mutually orthogonal unitary operators, {U k } n2 U k U(n) and TrUk U l = nδ kl for k, l = 1,...,n 2, k=1 such that b) Basis of maximally entangled states the set { ψ k } n2 k=1 such that each ψ k belongs to a composed Hilbert space H = H A H B with the partial trace (marginal) Tr n ( ψ k ψ k ) = ½/n, and they are mutually orthogonal, ψ k ψ l = δ kl, c) Unitary depolarisers the set {U k } n2 k=1 such that for any bounded linear operator A the following property holds: n 2 k=1 U k AU k = n(tra) ½. KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
11 Werner construction: shift and multiply basis Basis of unitaries in U(n) Take a set of n arbitrary complex Hadamard matrices {H (j) } n j= and a Latin square λ of size n, e.g. λ 3 = Then the basis in the set of unitary matrices is given by of order n U i,j k := H (j) λ(j, k) / n, for i, j, k = 1,...n. (11) Basis of entangled states in H = H A H B Define a maximally entangled state φ + := 1 n n i=1 i i. Then the maximally entangled basis is given by the set of n 2 states ψ m := (U i,j ½) φ +, m = i + n(j 1) = 1,..n 2 (12) KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
12 How does the Werner construction work? Example for n = 2 Set n = 2 and H (1) = H (2) = H 2 = [ ] and λ 2 = [ ]. Unitary basis in U(2) reads: [ ] 1 0 U 1 = U 1,1 = / [ ] 2 = ½ ; U 2 = U 1,2 = 0 1 [ ] 0 1 U 3 = U 2,1 = / [ 2 = 0 1 σx ; U 4 = U 2,2 = 1 0 / 2 = σz 2 ; ] / 2 = iσy 2 ; Bell basis consisting of entangled states in H 4 = H 2 H 2 φ 1 = Ψ + = 1 2 [ 0, 0 + 1, 1 ]; φ 2 = Ψ = 1 2 [ 0, 0 1, 1 ] φ 3 = Φ + = 1 2 [ 0, 1 + 1, 0 ]; φ 4 = Φ = 1 2 [ 0, 1 + 1, 0 ]. KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
13 If you would like to know more about quantum entanglement please have a look at I. Bengtsson and K. Życzkowski, Geometry of Quantum States: an Introduction to Quantum Entanglement (Cambridge 2006, 2008) KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
14 Our aim: Classify all Complex Hadamard matrices for small matrix size n. One distinguishes: a) isolated Hadamard matrices: if they do not belong to any continuous family of inequivalent complex Hadamard matrices. Examples: F 2, F 3, F 5 b) non-isolated Hadamard matrices, which belong to a k-dimensional continuous family of inequivalent complex Hadamard matrices. Examples: F 4 F (1) 4 (a) and F 6 F (2) 6 (a, b) For n 6 such a full classification is still missing... For n = 6 only partial results are available and several special cases are known: KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
15 Zoo of n = 6 complex Hadamard matrices S (0) 6 isolated spectral set matrix, Tao 2004, Moorhouse w w w 2 w 2 S (0) 6 = 1 w 1 w 2 w 2 w 1 w w 2 1 w w 2 ; w = exp(2πi/3). 1 w 2 w 2 w 1 w 1 w 2 w w 2 w 1 Alternative notation with entry-by-entry exponentiation EXP S (0) 6 = EXP[i R]; R = 2π H(3, 6). KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
16 C 6 : Dephased circulant matrix of Björk 1995 C 6 = 1 id d i d 1 id 1 id 1 1 id d i d 1 d 1 id 1 1 id d i i d 1 id 1 1 id d d i d 1 id 1 1 id id d i d 1 id 1 1 where a unimodular complex number d = i is a solution of the equation x 2 (1 3)x + 1 = 0. C 6 = d d 2 d 2 d 1 d 1 1 d 2 d 3 d 2 1 d 2 d 2 1 d 2 d 2 1 d 2 d 3 d 2 1 d 1 d 1 d 2 d 2 d 1 1 KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26 2
17 D (1) 6 : 1-d affine family of Diţă (c) = D 6 EXP[i R (1) D (c)]; a Hadamard product of i i i i D 6 = 1 i 1 i i i 1 i i 1 i i H(4, 6) 1 i i i 1 i 1 i i i i 1 D (1) and a single parameter matrix of phases, R(c), in which ( ) = 0, R (1) D (c) = 6 c c c c c c c c ( enphasing ) KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
18 F (2) 6 (a, b): affine 2-d family of Haagerup (1996) stemming from the Fourier matrix F 6 6 (a, b) = F 6 EXP[i R (2) F (a, b)]; a Hadamard product of w 1 w 2 w 3 w 4 w 5 F 6 = 1 w 2 w 4 1 w 2 w 4 1 w 3 1 w 3 1 w 3 ; w = exp(2πi/6). 1 w 4 w 2 1 w 4 w 2 1 w 5 w 4 w 3 w 2 w 1 F (2) and a two-parameter matrix of phases, R (2) F (a, b) = 6 a b a b a b a b a b a b ; a, b [0, 2 π) KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
19 B (1) 6 (y): non-affine 1-d family of Beauchamp & Nicoara, April 2006 B (1) 6 (y) = /x y y 1/x 1 x 1 y 1/z 1/t 1 1/y 1/y 1 1/t 1/t 1 1/y z t 1 1/x 1 x t t x 1 where y = exp(i s) is a free parameter and x(y) = 1 + 2y + y2 ± y + 2y 3 + y y y 2 z(y) = 1 + 2y y2 y( 1 + 2y + y 2 ) ; t(y) = xyz W. Bruzda discovered his family independenty in May 2006 KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
20 n = 6, state of the art, July 2008 New 1-d non-affine orbit M 6 (x) found by Matolcsi and Szöllősi Sketch of the set of n = 6 inequivalent complex Hadamards KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
21 X (2) 6 (a, b): non-affine 2-d family Szöllősi, Oct Bi-circulant n = 6 complex Hadamard matrix [ ] A B X = B A, (13) where A and B are 3 by 3 circulant matrices a b c A = c a b, B = b c a d e f f d e e f d, a = b = = f = 1. X is an Hadamard matrix if AA + BB = 61. These conditions lead to a 2-parameter family X (2) 6 (a, b): KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
22 Hot news: August 2009 (during the conference) Mail from I. Bengtsson (Stockholm), August 19, 2009 B. Karlsson (Uppsala) anounced a 2-d non-affine family of complex Hadamard matrices,k 6 (x, y). Apparently a new one i.e. not equivalent to the previously known families :) An attempt for a conclusion Many new families discoverd recently suggest that we know only a small fraction (perhaps of measure zero) of the landscape of all inequivalent n = 6 complex Hadamard matrices! Conjecture: Bengtsson et al. J.Math-Phys All known n = 6 complex Hadamard matrices (besides the isolated matrix S 6 of Tao) belong to an (yet unknown) 4-diemesional family of complex Hadamard matrices. KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
23 Defect of a unitary matrix d(u) a) - Take matrix U to the dephased form b) - Multiply matrix elements by arbitrary phase factors, and expand to the first orders in the angles: U ij U ij e iφ ij U ij (1 + iφ ij ), 2 i, j n. c) - Solve the unitarity equations to first order in the angles φ ij. The number of free parameters in the solution of this linear equations is called defect of the matrix U (Tadej & Życzkowski 2006, 2008) (and can be determined be calculating the rank of a differential matrix). defect d(u) gives an upper bound on the dimension of the family of inequivalent Hadamard matrices containing nu. If d(u) = 0 then H = nu is isolated. Observation: for all known n = 6 complex Hadamard matrix H we have d(h) = 4 with a single exception [d(s 6 ) = 0, since Tao matrix is isolated]. KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
24 The Defect for the Fourier matrix F n Theorem: (Tadej, S lomczyński, Życzkowski, 2008) Factorize into power of primes the number n = m j=1 p j k j where p 1 > p 2 >... > p m. Then the defect of the Fourier matrix F n of size n reads m ( d(f n ) = n 1 + kj k j ) (14) p j Special cases j=1 a) n = p 1 is prime, so m = 1, k 1 = 1, so d(f p ) = p(2 1/p 2) + 1 = 0 hence F p is isolated. b) product of primes, n = pq, so d = 2(p 1)(q 1), [e.g. d(f 6 ) = 4 gives the upper bound of the dimension of the orbit stemming from F 6.] c) power of primes, n = p k, so d(f p k) = p k 1 [(p 1)k p] + 1. In this case we know the family of (generalized) Fourier matrices of this dimension! KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
25 A more general set-up Unistochastic matrices Let B be a bistochastic matrix of order n, so that i B ij = j B ij = 1 and B ij 0. B is called unistochastic if there exist a unitary U such that B ij = U ij 2 what implies B = f (U) Existence problem: Which B is unistochastic? Every B of size n = 2 is unistochastic, for n = 3 it is not the case (Schur). Constructive conditions for unistochasticity are known for n = 3 Au-Yeung and Poon 1979, but for n = 4 this problem remains open. Classification problem: Assume B is unistochastic Find all preimages U such that f 1 (B) = U. Special case: Flat matrix of van der Waerden of size n. Set B ij = 1/n. Then the problem of classification of all preimages of B reduces to the search for all complex Hadamard matrices of size n. KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
26 Concluding remarks 1 Complex Hadamard matrices (CHM) form a natural generalization of (real) Hadamard matrices. They are useful in theoretical physics and are related to several problems in pure mathematics. 2 CHM do exist for any matrix size n, (Fourier matrix F n ). However their classification is completed only for n = 2, 3, 4, 5. 3 For n = 6 three 2-dim orbits of CHM are known. It is conjectured that they are embedded into a single 4-d orbit but this problem remains open. 4 Several CHM for n = are listed in a Catalog of CHM, see Tadej & Życzkowski OSID, 13, (2006) and its updated online version at karol/hadamard 5 The defect of a Hadamard (unitary) matrix H gives the upper bound of the dimensionality of the orbit stemming from H. Entire orbit stemming form F n is known only if n = p k. KŻ (IF UJ/CFT PAN ) Complex Hadamard matrices August 21, / 26
Structured Hadamard matrices and quantum information
Structured Hadamard matrices and quantum information Karol Życzkowski in collaboration with Adam G asiorowski, Grzegorz Rajchel (Warsaw) Dardo Goyeneche (Concepcion/ Cracow/ Gdansk) Daniel Alsina, José
More informationarxiv:quant-ph/ v2 25 May 2006
A concise guide to complex Hadamard matrices arxiv:quant-ph/0512154v2 25 May 2006 Wojciech Tadej 1 and Karol Życzkowski2,3 1 Faculty of Mathematics and Natural Sciences, College of Sciences, Cardinal Stefan
More informationA Concise Guide to Complex Hadamard Matrices
Open Sys. & Information Dyn. 2006 13: 133 177 DOI: 10.1007/s11080-006-8220-2 In a 1867 paper on simultaneous sign-successions, tessellated pavements in two or more colors, and ornamental tile-work Sylvester
More informationMultipartite entangled states, orthogonal arrays & Hadamard matrices. Karol Życzkowski in collaboration with Dardo Goyeneche (Concepcion - Chile)
Multipartite entangled states, orthogonal arrays & Hadamard matrices Karol Życzkowski in collaboration with Dardo Goyeneche (Concepcion - Chile) Institute of Physics, Jagiellonian University, Cracow, Poland
More informationMaximally entangled states and combinatorial designes
Maximally entangled states and combinatorial designes Karol Życzkowski in collaboration with Dardo Goyeneche (Concepcion/ Cracow/ Warsaw) Jagiellonian University (Cracow) & Polish Academy of Sciences (Warsaw)
More informationUncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement
Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement Karol Życzkowski in collaboration with Lukasz Rudnicki (Warsaw) Pawe l Horodecki (Gdańsk) Jagiellonian University, Cracow,
More informationEntropic Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement
Entropic Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement Karol Życzkowski in collaboration with Lukasz Rudnicki (Warsaw) Pawe l Horodecki (Gdańsk) Phys. Rev. Lett. 107,
More informationarxiv:math/ v1 [math.oa] 3 Sep 2006
arxiv:math/0609076v [math.oa] 3 Sep 006 Orthogonal maximal abelian *-subalgebras of the 6 6 matrices Kyle Beauchamp and Remus Nicoara Vanderbilt University, Nashville TN Abstract We construct new pairs
More informationPonownie o zasadach nieoznaczoności:
.. Ponownie o zasadach nieoznaczoności: Specjalne seminarium okolicznościowe CFT, 19 czerwca 2013 KŻ (CFT/UJ) Entropic uncertainty relations June 19, 2013 1 / 20 Majorization Entropic Uncertainty Relations
More informationON CONSTRUCTION OF HADAMARD MATRICES
International Journal of Science, Environment and Technology, Vol. 5, No 2, 2016, 389 394 ISSN 2278-3687 (O) 2277-663X (P) ON CONSTRUCTION OF HADAMARD MATRICES Abdul Moiz Mohammed 1 & Mohammed Abdul Azeem
More informationQuantum Chaos and Nonunitary Dynamics
Quantum Chaos and Nonunitary Dynamics Karol Życzkowski in collaboration with W. Bruzda, V. Cappellini, H.-J. Sommers, M. Smaczyński Phys. Lett. A 373, 320 (2009) Institute of Physics, Jagiellonian University,
More informationQuantum Stochastic Maps and Frobenius Perron Theorem
Quantum Stochastic Maps and Frobenius Perron Theorem Karol Życzkowski in collaboration with W. Bruzda, V. Cappellini, H.-J. Sommers, M. Smaczyński Institute of Physics, Jagiellonian University, Cracow,
More informationRestricted Numerical Range and some its applications
Restricted Numerical Range and some its applications Karol Życzkowski in collaboration with P. Gawron, J. Miszczak, Z. Pucha la (Gliwice), L. Skowronek (Kraków), M.D. Choi (Toronto), C. Dunkl (Virginia)
More informationHadamard matrices and Compact Quantum Groups
Hadamard matrices and Compact Quantum Groups Uwe Franz 18 février 2014 3ème journée FEMTO-LMB based in part on joint work with: Teodor Banica, Franz Lehner, Adam Skalski Uwe Franz (LMB) Hadamard & CQG
More informationComplex Hadamard matrices and 3-class association schemes
Complex Hadamard matrices and 3-class association schemes Akihiro Munemasa 1 1 Graduate School of Information Sciences Tohoku University (joint work with Takuya Ikuta) June 26, 2013 The 30th Algebraic
More informationViolation of CP symmetry. Charles Dunkl (University of Virginia)
Violation of CP symmetry form a point of view of a mathematician Karol Życzkowski in collaboration with Charles Dunkl (University of Virginia) J. Math. Phys. 50, 123521 (2009). ZFCz IF UJ, Kraków January
More informationComplex Hadamard matrices and 3-class association schemes
Complex Hadamard matrices and 3-class association schemes Akihiro Munemasa 1 (joint work with Takuya Ikuta) 1 Graduate School of Information Sciences Tohoku University June 27, 2014 Algebraic Combinatorics:
More informationAlgebraic aspects of Hadamard matrices
Algebraic aspects of Hadamard matrices Padraig Ó Catháin University of Queensland 22 February 2013 Overview Difference set Relative difference set Symmetric Design Hadamard matrix Overview 1 Hadamard matrices
More informationarxiv: v2 [math-ph] 7 Feb 2017
Equiangular tight frames and unistochastic matrices Dardo Goyeneche Institute of Physics, Jagiellonian University, Kraków, Poland Faculty of Applied Physics and Mathematics, Technical University of Gdańsk,
More informationButson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 4
Butson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 4 Akihiro Munemasa Tohoku University (joint work with Takuya Ikuta) November 17, 2017 Combinatorics Seminar
More informationarxiv: v4 [math.co] 7 Dec 2014
SMALL CIRCULANT COMPLEX HADAMARD MATRICES OF BUTSON TYPE GAURUSH HIRANANDANI AND JEAN-MARC SCHLENKER arxiv:1311.5390v4 [math.co] 7 Dec 2014 Abstract. We study the circulant complex Hadamard matrices of
More informationButson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 4
Butson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 4 Akihiro Munemasa Tohoku University (joint work with Takuya Ikuta) November 17, 2017 Combinatorics Seminar
More informationOn unit weighing matrices with small weight
On unit weighing matrices with small weight arxiv:1209.4581v2 [math.co] 10 Dec 2012 Darcy Best, Hadi Kharaghani, Hugh Ramp Department of Mathematics & Computer Science University of Lethbridge Lethbridge,
More informationDifference sets and Hadamard matrices
Difference sets and Hadamard matrices Padraig Ó Catháin University of Queensland 5 November 2012 Outline 1 Hadamard matrices 2 Symmetric designs 3 Hadamard matrices and difference sets 4 Two-transitivity
More informationTrades in complex Hadamard matrices
Trades in complex Hadamard matrices Padraig Ó Catháin Ian M. Wanless School of Mathematical Sciences, Monash University, VIC 3800, Australia. February 9, 2015 Abstract A trade in a complex Hadamard matrix
More informationarxiv: v1 [math.co] 3 Jan 2012
REAL AND COMPLEX UNBIASED HADAMARD MATRICES arxiv:1201.0631v1 [math.co] 3 Jan 2012 M. MATOLCSI, I.Z. RUZSA, AND M. WEINER Abstract. We use combinatorial and Fourier analytic arguments to prove various
More informationHadamard matrices, difference sets and doubly transitive permutation groups
Hadamard matrices, difference sets and doubly transitive permutation groups Padraig Ó Catháin University of Queensland 13 November 2012 Outline 1 Hadamard matrices 2 Symmetric designs 3 Hadamard matrices
More informationNew constructions for Hadamard matrices
New constructions for Hadamard matrices Paul Leopardi Mathematical Sciences Institute, Australian National University. For presentation at University of Newcastle. 26 April 2012 Introduction Acknowledgements
More informationStructure of Unital Maps and the Asymptotic Quantum Birkhoff Conjecture. Peter Shor MIT Cambridge, MA Joint work with Anand Oza and Dimiter Ostrev
Structure of Unital Maps and the Asymptotic Quantum Birkhoff Conjecture Peter Shor MIT Cambridge, MA Joint work with Anand Oza and Dimiter Ostrev The Superposition Principle (Physicists): If a quantum
More informationA remarkable representation of the Clifford group
A remarkable representation of the Clifford group Steve Brierley University of Bristol March 2012 Work with Marcus Appleby, Ingemar Bengtsson, Markus Grassl, David Gross and Jan-Ake Larsson Outline Useful
More informationNumerical Range of non-hermitian random Ginibre matrices and the Dvoretzky theorem
Numerical Range of non-hermitian random Ginibre matrices and the Dvoretzky theorem Karol Życzkowski Institute of Physics, Jagiellonian University, Cracow and Center for Theoretical Physics, PAS, Warsaw
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 informationInduced Ginibre Ensemble and random operations
Induced Ginibre Ensemble and random operations Karol Życzkowski in collaboration with Wojciech Bruzda, Marek Smaczyński, Wojciech Roga Jonith Fischmann, Boris Khoruzhenko (London), Ion Nechita (Touluse),
More informationarxiv: v2 [quant-ph] 18 Jul 2014
Genuinely multipartite entangled states and orthogonal arrays Dardo Goyeneche Departamento de Fisíca, Universidad de Concepción, Casilla 160-C, Concepción, Chile Center for Optics and Photonics, Universidad
More informationValerio Cappellini. References
CETER FOR THEORETICAL PHYSICS OF THE POLISH ACADEMY OF SCIECES WARSAW, POLAD RADOM DESITY MATRICES AD THEIR DETERMIATS 4 30 SEPTEMBER 5 TH SFB TR 1 MEETIG OF 006 I PRZEGORZAłY KRAKÓW Valerio Cappellini
More informationarxiv: v1 [math.co] 15 Jan 2019
arxiv:1901.04941v1 [math.co] 15 Jan 2019 DEFORMED FOURIER MATRICES IN BISTOCHASTIC FORM TEO BANICA Abstract. Many interesting examples of complex Hadamard matrices H M N (C) can be put, up to the standard
More informationConstructive quantum scaling of unitary matrices
Quantum Inf Process (016) 15:5145 5154 DOI 10.1007/s1118-016-1448-z Constructive quantum scaling of unitary matrices Adam Glos 1, Przemysław Sadowski 1 Received: 4 March 016 / Accepted: 1 September 016
More informationBinary codes of t-designs and Hadamard matrices
Binary codes of t-designs and Hadamard matrices Akihiro Munemasa 1 1 Graduate School of Information Sciences Tohoku University November 8, 2013 JSPS-DST Asian Academic Seminar 2013 Discrete Mathematics
More informationOn A Special Case Of A Conjecture Of Ryser About Hadamard Circulant Matrices
Applied Mathematics E-Notes, 1(01), 18-188 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/amen/ On A Special Case Of A Conjecture Of Ryser About Hadamard Circulant Matrices
More informationSpectra of Semidirect Products of Cyclic Groups
Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with
More informationA group G is a set of discrete elements a, b, x alongwith a group operator 1, which we will denote by, with the following properties:
1 Why Should We Study Group Theory? Group theory can be developed, and was developed, as an abstract mathematical topic. However, we are not mathematicians. We plan to use group theory only as much as
More informationQuantum measurements with prescribed symmetry
Quantum measurements with prescribed symmetry Wojciech Bruzda Institute of Physics, Jagiellonian University, Kraków, Poland Dardo Goyeneche Institute of Physics, Jagiellonian University, Kraków, Poland
More informationOn Hadamard s Maximal Determinant Problem
Judy-anne Osborn MSI, ANU April 2009 m 0 1 1 0 0 0 0.... 1....................... 1......... 0 0......... 0......... 1......... 0......... 1......... m 1 max det =? A Naive Computer Search Order max det
More informationMUBs. William M. Kantor. Newark August / 14
MUBs William M. Kantor Newark August 2017 1 / 14 MUBs: Mutually unbiased bases C d : complex space ( with hermitian inner product (xi ), (y i ) ) := i x iy i MUBs = Mutually unbiased orthonormal bases
More information1 More on the Bloch Sphere (10 points)
Ph15c Spring 017 Prof. Sean Carroll seancarroll@gmail.com Homework - 1 Solutions Assigned TA: Ashmeet Singh ashmeet@caltech.edu 1 More on the Bloch Sphere 10 points a. The state Ψ is parametrized on the
More information--------------------------------------------------------------------------------------------- Math 6023 Topics: Design and Graph Theory ---------------------------------------------------------------------------------------------
More informationMutually unbiased bases with free parameters
Mutually unbiased bases with free parameters Dardo Goyeneche National Quantum Information Center of Gdańsk, 81-824 Sopot, Poland Faculty of Applied Physics and Mathematics, Technical University of Gdańsk,
More informationLinear 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 informationarxiv: v1 [quant-ph] 8 Oct 2009
On the connection between mutually unbiased bases and orthogonal Latin squares arxiv:0910.1439v1 [quant-ph] 8 Oct 2009 1. Introduction T Paterek 1, M Paw lowski 2, M Grassl 1 and Č Brukner 3,4 1 Centre
More informationPermutations and quantum entanglement
Journal of Physics: Conference Series Permutations and quantum entanglement To cite this article: D Chruciski and A Kossakowski 2008 J. Phys.: Conf. Ser. 104 012002 View the article online for updates
More informationDifference sets and Hadamard matrices
Difference sets and Hadamard matrices Padraig Ó Catháin National University of Ireland, Galway 14 March 2012 Outline 1 (Finite) Projective planes 2 Symmetric Designs 3 Difference sets 4 Doubly transitive
More informationNumerical range and random matrices
Numerical range and random matrices Karol Życzkowski in collaboration with P. Gawron, J. Miszczak, Z. Pucha la (Gliwice), C. Dunkl (Virginia), J. Holbrook (Guelph), B. Collins (Ottawa) and A. Litvak (Edmonton)
More informationQuantum Systems Measurement through Product Hamiltonians
45th Symposium of Mathematical Physics, Toruń, June 1-2, 2013 Quantum Systems Measurement through Product Hamiltonians Joachim DOMSTA Faculty of Applied Physics and Mathematics Gdańsk University of Technology
More informationFourier Bases on the Skewed Sierpinski Gasket
Fourier Bases on the Skewed Sierpinski Gasket Calvin Hotchkiss University Nebraska-Iowa Functional Analysis Seminar November 5, 2016 Part 1: A Fast Fourier Transform for Fractal Approximations The Fractal
More informationSmall Unextendible Sets of Mutually Unbiased Bases (MUBs) Markus Grassl
Quantum Limits on Information Processing School of Physical & Mathematical Sciences Nanyang Technological University, Singapore Small Unextendible Sets of Mutually Unbiased Bases (MUBs) Markus Grassl Markus.Grassl@mpl.mpg.de
More informationSquare 2-designs/1. 1 Definition
Square 2-designs Square 2-designs are variously known as symmetric designs, symmetric BIBDs, and projective designs. The definition does not imply any symmetry of the design, and the term projective designs,
More informationLecture 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 informationQuantum Entanglement and the Bell Matrix
Quantum Entanglement and the Bell Matrix Marco Pedicini (Roma Tre University) in collaboration with Anna Chiara Lai and Silvia Rognone (La Sapienza University of Rome) SIMAI2018 - MS27: Discrete Mathematics,
More informationUnitary rotations. October 28, 2014
Unitary rotations October 8, 04 The special unitary group in dimensions It turns out that all orthogonal groups SO n), rotations in n real dimensions) may be written as special cases of rotations in a
More informationThe effect of spin in the spectral statistics of quantum graphs
The effect of spin in the of quantum graphs J. M. Harrison and J. Bolte Baylor University, Royal Holloway Banff 28th February 08 Outline Random matrix theory 2 Pauli op. on graphs 3 Motivation Bohigas-Gianonni-Schmit
More informationHadamard and conference matrices
Hadamard and conference matrices Peter J. Cameron December 2011 with input from Dennis Lin, Will Orrick and Gordon Royle Hadamard s theorem Let H be an n n matrix, all of whose entries are at most 1 in
More informationAssignment 12. O = O ij O kj = O kj O ij. δ ik = O ij
Assignment 12 Arfken 4.1.1 Show that the group of n n orthogonal matrices On has nn 1/2 independent parameters. First we need to realize that a general orthogonal matrix, O, has n 2 elements or parameters,
More informationThe Unimodular Determinant Spectrum Problem
The Unimodular Determinant Spectrum Problem April 18, 2015 What are the possible determinants of ±1 matrices? Order 2 {0, ±2} Order 3 {0, ±4} Order 4 {0, ±8, ±16} Order 5 {0, ±16, ±32, ±48} The Determinant
More informationQuantum chaos in composite systems
Quantum chaos in composite systems Karol Życzkowski in collaboration with Lukasz Pawela and Zbigniew Pucha la (Gliwice) Smoluchowski Institute of Physics, Jagiellonian University, Cracow and Center for
More informationarxiv: v1 [math-ph] 28 Jun 2016
The Birkhoff theorem for unitary matrices of arbitrary dimensions arxiv:1606.08642v1 [math-ph] 28 Jun 2016 Stijn De Baerdemacker a,b, Alexis De Vos c, Lin Chen d,e, Li Yu f a Ghent University, Center for
More informationMultilinear Singular Value Decomposition for Two Qubits
Malaysian Journal of Mathematical Sciences 10(S) August: 69 83 (2016) Special Issue: The 7 th International Conference on Research and Education in Mathematics (ICREM7) MALAYSIAN JOURNAL OF MATHEMATICAL
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationThese notes are incomplete they will be updated regularly.
These notes are incomplete they will be updated regularly. LIE GROUPS, LIE ALGEBRAS, AND REPRESENTATIONS SPRING SEMESTER 2008 RICHARD A. WENTWORTH Contents 1. Lie groups and Lie algebras 2 1.1. Definition
More informationReview 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 informationLECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI. 1. Maximal Tori
LECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI 1. Maximal Tori By a torus we mean a compact connected abelian Lie group, so a torus is a Lie group that is isomorphic to T n = R n /Z n. Definition 1.1.
More informationClassification of joint numerical ranges of three hermitian matrices of size three
Classification of joint numerical ranges of three hermitian matrices of size three talk at The 14th Workshop on Numerical Ranges and Numerical Radii Max-Planck-Institute MPQ, München, Germany June 15th,
More informationSOME ANALYTICAL ASPECTS OF HADAMARD MATRICES
SOME AALYTICAL ASPECTS OF HADAMARD MATRICES IO ECHITA Contents. The Hadamard conjecture. Historical remarks 2. The determinant of sign matrices 2 3. The l norm of orthogonal matrices 3 4. Almost Hadamard
More informationPHY305: Notes on Entanglement and the Density Matrix
PHY305: Notes on Entanglement and the Density Matrix Here follows a short summary of the definitions of qubits, EPR states, entanglement, the density matrix, pure states, mixed states, measurement, and
More informationElliott s program and descriptive set theory I
Elliott s program and descriptive set theory I Ilijas Farah LC 2012, Manchester, July 12 a, a, a, a, the, the, the, the. I shall need this exercise later, someone please solve it Exercise If A = limna
More informationQuantum 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 informationIntroduction to Association Schemes
Introduction to Association Schemes Akihiro Munemasa Tohoku University June 5 6, 24 Algebraic Combinatorics Summer School, Sendai Assumed results (i) Vandermonde determinant: a a m =. a m a m m i
More informationFrom Bernstein approximation to Zauner s conjecture
From Bernstein approximation to Zauner s conjecture Shayne Waldron Mathematics Department, University of Auckland December 5, 2017 Shayne Waldron (University of Auckland) Workshop on Spline Approximation
More informationFactorizable completely positive maps and quantum information theory. Magdalena Musat. Sym Lecture Copenhagen, May 9, 2012
Factorizable completely positive maps and quantum information theory Magdalena Musat Sym Lecture Copenhagen, May 9, 2012 Joint work with Uffe Haagerup based on: U. Haagerup, M. Musat: Factorization and
More informationGroup actions on Hadamard matrices
National University of Ireland, Galway Group actions on Hadamard matrices by Padraig Ó Catháin A thesis submitted in partial fulfillment for the degree of Master of Literature in the Faculty of Arts School
More informationMathematical Methods wk 2: Linear Operators
John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm
More informationCS286.2 Lecture 8: A variant of QPCP for multiplayer entangled games
CS286.2 Lecture 8: A variant of QPCP for multiplayer entangled games Scribe: Zeyu Guo In the first lecture, we saw three equivalent variants of the classical PCP theorems in terms of CSP, proof checking,
More informationHamilton Cycles in Digraphs of Unitary Matrices
Hamilton Cycles in Digraphs of Unitary Matrices G. Gutin A. Rafiey S. Severini A. Yeo Abstract A set S V is called an q + -set (q -set, respectively) if S has at least two vertices and, for every u S,
More informationMath 108b: Notes on the Spectral Theorem
Math 108b: Notes on the Spectral Theorem From section 6.3, we know that every linear operator T on a finite dimensional inner product space V has an adjoint. (T is defined as the unique linear operator
More informationDECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS
DECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS SCOTT HOTTOVY Abstract. Quantum networks are used to transmit and process information by using the phenomena of quantum mechanics.
More informationClassification of cocyclic Hadamard matrices
Padraig Ó Catháin NUI Galway 35 th ACCMCC, 5 December 2011 35 th ACCMCC, 5 December 2011 1 / Outline 1 Motivation: Difference sets, group development 2 Hadamard matrices 3 Cocyclic development 4 35 th
More informationAn Overview of Complex Hadamard Cubes
Rose- Hulman Undergraduate Mathematics Journal An Overview of Complex Hadamard Cubes Ben Lantz a Michael Zowada b Volume 3, No. 2, Fall 202 Sponsored by Rose-Hulman Institute of Technology Department of
More informationEntanglement and quantum combinatorial designs
Entanglement and quantum combinatorial designs Dardo Goyeneche Institute of Physics, Jagiellonian University, 30-348 Kraków, Poland Faculty of Applied Physics and Mathematics, Technical University of Gdańsk,
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationA CLASS OF SCHUR MULTIPLIERS ON SOME QUASI-BANACH SPACES OF INFINITE MATRICES
A CLASS OF SCHUR MULTIPLIERS ON SOME QUASI-BANACH SPACES OF INFINITE MATRICES NICOLAE POPA Abstract In this paper we characterize the Schur multipliers of scalar type (see definition below) acting on scattered
More informationProblem Set # 6 Solutions
Id: hw.tex,v 1.4 009/0/09 04:31:40 ike Exp 1 MIT.111/8.411/6.898/18.435 Quantum Information Science I Fall, 010 Sam Ocko October 6, 010 1. Building controlled-u from U (a) Problem Set # 6 Solutions FIG.
More informationQuantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139
Quantum Error Correcting Codes and Quantum Cryptography Peter Shor M.I.T. Cambridge, MA 02139 1 We start out with two processes which are fundamentally quantum: superdense coding and teleportation. Superdense
More informationAlgebraic Theory of Entanglement
Algebraic Theory of (arxiv: 1205.2882) 1 (in collaboration with T.R. Govindarajan, A. Queiroz and A.F. Reyes-Lega) 1 Physics Department, Syracuse University, Syracuse, N.Y. and The Institute of Mathematical
More informationCirculant Hadamard matrices as HFP-codes of type C 4n C 2. arxiv: v1 [math.co] 26 Nov 2017
Circulant Hadamard matrices as HFP-codes of type C 4n C 2. arxiv:1711.09373v1 [math.co] 26 Nov 2017 J. Rifà Department of Information and Communications Engineering, Universitat Autònoma de Barcelona October
More informationLinear 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 informationHOMEWORK Graduate Abstract Algebra I May 2, 2004
Math 5331 Sec 121 Spring 2004, UT Arlington HOMEWORK Graduate Abstract Algebra I May 2, 2004 The required text is Algebra, by Thomas W. Hungerford, Graduate Texts in Mathematics, Vol 73, Springer. (it
More informationNotes 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 informationSymmetries, Groups, and Conservation Laws
Chapter Symmetries, Groups, and Conservation Laws The dynamical properties and interactions of a system of particles and fields are derived from the principle of least action, where the action is a 4-dimensional
More informationConstructive quantum scaling of unitary matrices arxiv: v3 [quant-ph] 26 Oct 2016
Constructive quantum scaling of unitary matrices arxiv:1510.00606v3 [quant-ph] 6 Oct 016 Adam Glos, and Przemys law Sadowski Institute of Theoretical and Applied Informatics, Polish Academy of Sciences,
More informationProducts of Rectangular Gaussian Matrices
Products of Rectangular Gaussian Matrices Jesper R. Ipsen Department of Physics Bielefeld University in collaboration with Gernot Akemann Mario Kieburg Summer School on Randomness in Physics & Mathematics
More information