Showing 1–26 of 26 results for author: Szöllősi, F

A characterization of complex Hadamard matrices appearing in families of MUB triplets

Authors: Ákos K. Matszangosz, Ferenc Szöllősi

Abstract: It is shown that a normalized complex Hadamard matrix of order $6$ having three distinct columns, each containing at least one $-1$ entry necessarily belongs to the transposed Fourier family, or to the family of $2$-circulant complex Hadamard matrices. The proofs rely on solving polynomial system of equations by Gröbner basis techniques, and make use of a structure theorem concerning regular Hadam… ▽ More It is shown that a normalized complex Hadamard matrix of order $6$ having three distinct columns, each containing at least one $-1$ entry necessarily belongs to the transposed Fourier family, or to the family of $2$-circulant complex Hadamard matrices. The proofs rely on solving polynomial system of equations by Gröbner basis techniques, and make use of a structure theorem concerning regular Hadamard matrices. As a consequence, members of these two families can be easily recognized in practice. In particular, one can identify complex Hadamard matrices appearing in known triplets of pairwise mutually unbiased bases in dimension $6$. △ Less

Submitted 16 May, 2024; originally announced May 2024.

Comments: 17 pages, preprint

MSC Class: 05B20; 81P45

A note on five dimensional kissing arrangements

Authors: Ferenc Szöllősi

Abstract: The kissing number $τ(d)$ is the maximum number of pairwise non-overlapping unit spheres each touching a central unit sphere in the $d$-dimensional Euclidean space. In this note we report on how we discovered a new, previously unknown arrangement of $40$ unit spheres in dimension $5$. Our arrangement saturates the best known lower bound on $τ(5)$, and refutes a `belief' of Cohn--Jiao--Kumar--Torqu… ▽ More The kissing number $τ(d)$ is the maximum number of pairwise non-overlapping unit spheres each touching a central unit sphere in the $d$-dimensional Euclidean space. In this note we report on how we discovered a new, previously unknown arrangement of $40$ unit spheres in dimension $5$. Our arrangement saturates the best known lower bound on $τ(5)$, and refutes a `belief' of Cohn--Jiao--Kumar--Torquato. △ Less

Submitted 19 January, 2023; originally announced January 2023.

Comments: Workshop on Orthogonal designs and related Combinatorics, Meiji University, Tokyo

MSC Class: 05B40

Biangular lines revisited

Authors: Mikhail Ganzhinov, Ferenc Szöllősi

Abstract: Line systems passing through the origin of the $d$ dimensional Euclidean space admitting exactly two distinct angles are called biangular. It is shown that the maximum cardinality of biangular lines is at least $2(d-1)(d-2)$, and this result is sharp for $d\in\{4,5,6\}$. Connections to binary codes, few-distance sets, and association schemes are explored, along with their multiangular generalizati… ▽ More Line systems passing through the origin of the $d$ dimensional Euclidean space admitting exactly two distinct angles are called biangular. It is shown that the maximum cardinality of biangular lines is at least $2(d-1)(d-2)$, and this result is sharp for $d\in\{4,5,6\}$. Connections to binary codes, few-distance sets, and association schemes are explored, along with their multiangular generalization. △ Less

Submitted 14 October, 2019; originally announced October 2019.

Comments: 22 pages, preprint

MSC Class: 51K05 (primary); 05E30 (secondary)

The two-distance sets in dimension four

Authors: Ferenc Szöllősi

Abstract: A finite set of distinct vectors $\mathcal{X}$ in the $d$-dimensional Euclidean space $\mathbb{R}^d$ is called a $2$-distance set, if the set of mutual distances between distinct elements of $\mathcal{X}$ has cardinality exactly $2$. In this note we classify the $2$-distance sets in $\mathbb{R}^4$ up to isometry with computer-aided methods. A finite set of distinct vectors $\mathcal{X}$ in the $d$-dimensional Euclidean space $\mathbb{R}^d$ is called a $2$-distance set, if the set of mutual distances between distinct elements of $\mathcal{X}$ has cardinality exactly $2$. In this note we classify the $2$-distance sets in $\mathbb{R}^4$ up to isometry with computer-aided methods. △ Less

Submitted 20 June, 2018; originally announced June 2018.

Comments: 4 pages, preprint

Constructions of maximum few-distance sets in Euclidean spaces

Authors: Ferenc Szöllősi, Patric R. J. Östergård

Abstract: A finite set of distinct vectors $\mathcal{X}$ in the $d$-dimensional Euclidean space $\mathbb{R}^d$ is called an $s$-distance set if the set of mutual distances between distinct elements of $\mathcal{X}$ has cardinality $s$. In this paper we present a combined approach of isomorph-free exhaustive generation of graphs and Gröbner basis computation to classify the largest $3$-distance sets in… ▽ More A finite set of distinct vectors $\mathcal{X}$ in the $d$-dimensional Euclidean space $\mathbb{R}^d$ is called an $s$-distance set if the set of mutual distances between distinct elements of $\mathcal{X}$ has cardinality $s$. In this paper we present a combined approach of isomorph-free exhaustive generation of graphs and Gröbner basis computation to classify the largest $3$-distance sets in $\mathbb{R}^4$, the largest $4$-distance sets in $\mathbb{R}^3$, and the largest $6$-distance sets in $\mathbb{R}^2$. We also construct new examples of large $s$-distance sets for $d\leq 8$ and $s\leq 6$, and independently verify several earlier results from the literature. △ Less

Submitted 17 April, 2018; originally announced April 2018.

Comments: 9 pages, preprint

Orderly generation of Butson Hadamard matrices

Authors: P. H. J. Lampio, P. Östergård, F. Szöllősi

Abstract: In this paper Butson-type complex Hadamard matrices $\mathrm{BH}(n,q)$ of order $n$ and complexity $q$ are classified for small parameters by computer-aided methods. Our main results include the enumeration of $\mathrm{BH}(21,3)$, $\mathrm{BH}(16,4)$, and $\mathrm{BH}(14,6)$ matrices. There are exactly $72$, 1786763, and $167776$ such matrices, up to monomial equivalence. Additionally, we show an… ▽ More In this paper Butson-type complex Hadamard matrices $\mathrm{BH}(n,q)$ of order $n$ and complexity $q$ are classified for small parameters by computer-aided methods. Our main results include the enumeration of $\mathrm{BH}(21,3)$, $\mathrm{BH}(16,4)$, and $\mathrm{BH}(14,6)$ matrices. There are exactly $72$, 1786763, and $167776$ such matrices, up to monomial equivalence. Additionally, we show an example of a $\mathrm{BH}(14,10)$ matrix for the first time, and show the nonexistence of $\mathrm{BH}(8,15)$, $\mathrm{BH}(11,q)$ for $q\in\{10,12,14,15\}$, and $\mathrm{BH}(13,10)$ matrices. △ Less

Submitted 7 July, 2017; originally announced July 2017.

Comments: 15 pages, preprint

A remark on a construction of D.S. Asche

Authors: Ferenc Szöllősi

Abstract: It is shown that a classical construction of D.S. Asche of 72 equiangular lines in the 19 dimensional Euclidean space contains a subset of 54 equiangular lines embedded in an 18 dimensional subspace. It is shown that a classical construction of D.S. Asche of 72 equiangular lines in the 19 dimensional Euclidean space contains a subset of 54 equiangular lines embedded in an 18 dimensional subspace. △ Less

Submitted 13 March, 2017; originally announced March 2017.

Comments: 2 pages

MSC Class: 05B40

Enumeration of Seidel matrices

Authors: Ferenc Szöllősi, Patric R. J. Östergård

Abstract: In this paper Seidel matrices are studied, and their spectrum and several related algebraic properties are determined for order $n\leq 13$. Based on this Seidel matrices with exactly three distinct eigenvalues of order $n\leq 23$ are classified. One consequence of the computational results is that the maximum number of equiangular lines in $\mathbb{R}^{12}$ with common angle $1/5$ is exactly $20$. In this paper Seidel matrices are studied, and their spectrum and several related algebraic properties are determined for order $n\leq 13$. Based on this Seidel matrices with exactly three distinct eigenvalues of order $n\leq 23$ are classified. One consequence of the computational results is that the maximum number of equiangular lines in $\mathbb{R}^{12}$ with common angle $1/5$ is exactly $20$. △ Less

Submitted 8 March, 2017; originally announced March 2017.

Comments: 18 pages, 9 tables

MSC Class: 05B20; 05C50

Equiangular lines in Euclidean spaces

Authors: G. Greaves, J. H. Koolen, A. Munemasa, F. Szöllősi

Abstract: We obtain several new results contributing to the theory of real equiangular line systems. Among other things, we present a new general lower bound on the maximum number of equiangular lines in d dimensional Euclidean space; we describe the two-graphs on 12 vertices; and we investigate Seidel matrices with exactly three distinct eigenvalues. As a result, we improve on two long-standing upper bound… ▽ More We obtain several new results contributing to the theory of real equiangular line systems. Among other things, we present a new general lower bound on the maximum number of equiangular lines in d dimensional Euclidean space; we describe the two-graphs on 12 vertices; and we investigate Seidel matrices with exactly three distinct eigenvalues. As a result, we improve on two long-standing upper bounds regarding the maximum number of equiangular lines in dimensions d=14, and d=16. Additionally, we prove the nonexistence of certain regular graphs with four eigenvalues, and correct some tables from the literature. △ Less

Submitted 22 September, 2015; v1 submitted 10 March, 2014; originally announced March 2014.

Comments: 24 pages, to appear in JCTA. Corrected an entry in Table 2

MSC Class: 05B20; 05B40

Journal ref: J. Combin. Theory Ser. A 138 (2016), pp. 208--235

All complex equiangular tight frames in dimension 3

Authors: Ferenc Szöllősi

Abstract: In this paper we describe some new algebraic features of the Gram matrices of complex Equiangular Tight Frames (ETF). This lead on the one hand to the nonexistence of several low dimensional complex ETFs; and on the other hand to the full algebraic classification of all complex ETFs in C^3. We use computer aided methods, in particular, Groebner basis computations to obtain these results. In this paper we describe some new algebraic features of the Gram matrices of complex Equiangular Tight Frames (ETF). This lead on the one hand to the nonexistence of several low dimensional complex ETFs; and on the other hand to the full algebraic classification of all complex ETFs in C^3. We use computer aided methods, in particular, Groebner basis computations to obtain these results. △ Less

Submitted 26 February, 2014; originally announced February 2014.

Comments: 9 pages, submitted. Research began during the AIM workshop "Frame theory intersects geometry"

MSC Class: 05B20; 46L10

Hadamard matrices modulo 5

Authors: Moon Ho Lee, Ferenc Szöllősi

Abstract: In this paper we introduce modular symmetric designs and use them to study the existence of Hadamard matrices modulo 5. We prove that there exist 5-modular Hadamard matrices of order n if and only if n != 3, 7 (mod 10) or n != 6, 11. In particular, this solves the 5-modular version of the Hadamard conjecture. In this paper we introduce modular symmetric designs and use them to study the existence of Hadamard matrices modulo 5. We prove that there exist 5-modular Hadamard matrices of order n if and only if n != 3, 7 (mod 10) or n != 6, 11. In particular, this solves the 5-modular version of the Hadamard conjecture. △ Less

Submitted 8 July, 2013; originally announced July 2013.

Comments: 7 pages, submitted to JCD

MSC Class: 05B20; 05B05

A note on the existence of BH(19,6) matrices

Authors: Ferenc Szöllősi

Abstract: In this note we utilize a non-trivial block approach due to M. Petrescu to exhibit a Butson-type complex Hadamard matrix of order 19, composed of sixth roots of unity. In this note we utilize a non-trivial block approach due to M. Petrescu to exhibit a Butson-type complex Hadamard matrix of order 19, composed of sixth roots of unity. △ Less

Submitted 23 April, 2012; originally announced April 2012.

Comments: 3 pages, preprint

MSC Class: 05B20; 46L10

The quaternary complex Hadamard matrices of orders 10, 12, and 14

Authors: Pekka H. J. Lampio, Ferenc Szöllősi, Patric R. J. Östergård

Abstract: A complete classification of quaternary complex Hadamard matrices of orders 10, 12 and 14 is given, and a new parametrization scheme for obtaining new examples of affine parametric families of complex Hadamard matrices is provided. On the one hand, it is proven that all 10x10 and 12x12 quaternary complex Hadamard matrices belong to some parametric family, but on the other hand, it is shown by exhi… ▽ More A complete classification of quaternary complex Hadamard matrices of orders 10, 12 and 14 is given, and a new parametrization scheme for obtaining new examples of affine parametric families of complex Hadamard matrices is provided. On the one hand, it is proven that all 10x10 and 12x12 quaternary complex Hadamard matrices belong to some parametric family, but on the other hand, it is shown by exhibiting an isolated 14x14 matrix that there cannot be a general method for introducing parameters into these types of matrices. △ Less

Submitted 23 April, 2012; originally announced April 2012.

Comments: 14+8 pages, preprint

MSC Class: 05B20; 15B34

On quaternary complex Hadamard matrices of small orders

Authors: Ferenc Szöllősi

Abstract: One of the main goals of design theory is to classify, characterize and count various combinatorial objects with some prescribed properties. In most cases, however, one quickly encounters a combinatorial explosion and even if the complete enumeration of the objects is possible, there is no apparent way how to study them in details, store them efficiently, or generate a particular one rapidly. In t… ▽ More One of the main goals of design theory is to classify, characterize and count various combinatorial objects with some prescribed properties. In most cases, however, one quickly encounters a combinatorial explosion and even if the complete enumeration of the objects is possible, there is no apparent way how to study them in details, store them efficiently, or generate a particular one rapidly. In this paper we propose a novel method to deal with these difficulties, and illustrate it by presenting the classification of quaternary complex Hadamard matrices up to order 8. The obtained matrices are members of only a handful of parametric families, and each inequivalent matrix, up to transposition, can be identified through its fingerprint. △ Less

Submitted 23 April, 2012; originally announced April 2012.

Comments: 7 pages

MSC Class: 05B20; 46L10

Journal ref: Advances in Mathematics of Communications 5 309--315 (2011)

Construction, classification and parametrization of complex Hadamard matrices

Authors: Ferenc Szöllősi

Abstract: The intended purpose of this work is to provide the reader with a comprehensive, state-of-the art presentation of the theory of complex Hadamard matrices, or at least report on the very recent advances. This manuscript consists of three chapters, each describing one of three distinct faces of this field whose treatment require various mathematical tools ranging from combinatorics, functional analy… ▽ More The intended purpose of this work is to provide the reader with a comprehensive, state-of-the art presentation of the theory of complex Hadamard matrices, or at least report on the very recent advances. This manuscript consists of three chapters, each describing one of three distinct faces of this field whose treatment require various mathematical tools ranging from combinatorics, functional analysis to symbolic computation. Although we firmly believe that these beautiful objects are interesting on their own and worth investigating from a purely mathematical perspective we make considerable efforts to highlight some of their applications we aware of. △ Less

Submitted 25 October, 2011; originally announced October 2011.

Comments: PhD thesis, 159 pages

MSC Class: 05B20; 46L10

Complex Hadamard matrices and Equiangular Tight Frames

Authors: Ferenc Szöllősi

Abstract: In this paper we give a new construction of parametric families of complex Hadamard matrices of square orders, and connect them to equiangular tight frames. The results presented here generalize some of the recent ideas of Bodmann et al. and extend the list of known equiangular tight frames. In particular, a (36,21) frame coming from a nontrivial cube root signature matrix is obtained for the firs… ▽ More In this paper we give a new construction of parametric families of complex Hadamard matrices of square orders, and connect them to equiangular tight frames. The results presented here generalize some of the recent ideas of Bodmann et al. and extend the list of known equiangular tight frames. In particular, a (36,21) frame coming from a nontrivial cube root signature matrix is obtained for the first time. △ Less

Submitted 14 April, 2011; originally announced April 2011.

Comments: 6 pages, contribution to the 16th ILAS conference, Pisa, 2010

MSC Class: 05B20; 46L10

Complex Hadamard matrices of order 6: a four-parameter family

Authors: Ferenc Szöllősi

Abstract: In this paper we construct a new, previously unknown four-parameter family of complex Hadamard matrices of order 6, the entries of which are described by algebraic functions of roots of various sextic polynomials. We conjecture that the new, generic family G together with Karlsson's degenerate family K and Tao's spectral matrix S form an exhaustive list of complex Hadamard matrices of order 6. S… ▽ More In this paper we construct a new, previously unknown four-parameter family of complex Hadamard matrices of order 6, the entries of which are described by algebraic functions of roots of various sextic polynomials. We conjecture that the new, generic family G together with Karlsson's degenerate family K and Tao's spectral matrix S form an exhaustive list of complex Hadamard matrices of order 6. Such a complete characterization might finally lead to the solution of the famous MUB-6 problem. △ Less

Submitted 3 August, 2010; originally announced August 2010.

Comments: 17 pages; Contribution to the workshop "Quantum Physics in higher dimensional Hilbert Spaces", Traunkirchen, Austria, July 2010

MSC Class: 05B20; 46L10

Exotic complex Hadamard matrices, and their equivalence

Authors: Ferenc Szöllősi

Abstract: In this paper we use a design theoretical approach to construct new, previously unknown complex Hadamard matrices. Our methods generalize and extend the earlier results of de la Harpe--Jones and Munemasa--Watatani and offer a theoretical explanation for the existence of some sporadic examples of complex Hadamard matrices in the existing literature. As it is increasingly difficult to distinguish… ▽ More In this paper we use a design theoretical approach to construct new, previously unknown complex Hadamard matrices. Our methods generalize and extend the earlier results of de la Harpe--Jones and Munemasa--Watatani and offer a theoretical explanation for the existence of some sporadic examples of complex Hadamard matrices in the existing literature. As it is increasingly difficult to distinguish inequivalent matrices from each other, we propose a new invariant, the fingerprint of complex Hadamard matrices. As a side result, we refute a conjecture of Koukouvinos et al. on (n-8)x(n-8) minors of real Hadamard matrices. △ Less

Submitted 9 February, 2010; v1 submitted 18 January, 2010; originally announced January 2010.

Comments: 10 pages. To appear in Cryptography and Communications: Discrete Structures, Boolean Functions and Sequences

MSC Class: 05B20; 46L10

Rational Orthogonal versus Real Orthogonal

Authors: Dragomir Z. Djokovic, Simone Severini, Ferenc Szollosi

Abstract: The main question we raise here is the following one: given a real orthogonal n by n matrix X, is it true that there exists a rational orthogonal matrix Y having the same zero-pattern? We conjecture that this is the case and prove it for n<=5. We also consider the related problem for symmetric orthogonal matrices. The main question we raise here is the following one: given a real orthogonal n by n matrix X, is it true that there exists a rational orthogonal matrix Y having the same zero-pattern? We conjecture that this is the case and prove it for n<=5. We also consider the related problem for symmetric orthogonal matrices. △ Less

Submitted 16 March, 2009; originally announced March 2009.

Comments: 23 pages

Journal ref: Electronic Journal of Linear Algebra 18 (2009) 649-673

A generalized Pauli problem and an infinite family of MUB-triplets in dimension 6

Authors: P. Jaming, M. Matolcsi, P. Móra, F. Szöllősi, M. Weiner

Abstract: We exhibit an infinite family of {\it triplets} of mutually unbiased bases (MUBs) in dimension 6. These triplets involve the Fourier family of Hadamard matrices, $F(a,b)$. However, in the main result of the paper we also prove that for any values of the parameters $(a,b)$, the standard basis and $F(a,b)$ {\it cannot be extended to a MUB-quartet}. The main novelty lies in the {\it method} of proo… ▽ More We exhibit an infinite family of {\it triplets} of mutually unbiased bases (MUBs) in dimension 6. These triplets involve the Fourier family of Hadamard matrices, $F(a,b)$. However, in the main result of the paper we also prove that for any values of the parameters $(a,b)$, the standard basis and $F(a,b)$ {\it cannot be extended to a MUB-quartet}. The main novelty lies in the {\it method} of proof which may successfully be applied in the future to prove that the maximal number of MUBs in dimension 6 is three. △ Less

Submitted 26 February, 2009; v1 submitted 5 February, 2009; originally announced February 2009.

Comments: 32 pages (with Appendix A and B)

A two-parameter family of complex Hadamard matrices of order 6 induced by hypocycloids

Authors: Ferenc Szöllősi

Abstract: Constructions of Hadamard matrices from smaller blocks is a well-known technique in the theory of real Hadamard matrices: tensoring Hadamard matrices and the classical arrays of Williamson, Ito are all procedures involving smaller order building blocks. We apply a new block-construction for order 6 to obtain a previously unknown 2-dimensional family of complex Hadamard matrices. Our results exte… ▽ More Constructions of Hadamard matrices from smaller blocks is a well-known technique in the theory of real Hadamard matrices: tensoring Hadamard matrices and the classical arrays of Williamson, Ito are all procedures involving smaller order building blocks. We apply a new block-construction for order 6 to obtain a previously unknown 2-dimensional family of complex Hadamard matrices. Our results extend the families D_6(t) and B_6(t) found by various authors recently. As a direct application the existence of a 2-parameter family of MUB-triplets of order 6 is shown. △ Less

Submitted 3 March, 2009; v1 submitted 24 November, 2008; originally announced November 2008.

Comments: 10 pages, 1 figure, a new section added. Revised and submitted version

MSC Class: 05B20; 46L10

A further look into combinatorial orthogonality

Authors: Simone Severini, Ferenc Szöllősi

Abstract: Strongly quadrangular matrices have been introduced in the study of the combinatorial properties of unitary matrices. It is known that if a (0, 1)-matrix supports a unitary then it is strongly quadrangular. However, the converse is not necessarily true. In this paper, we fully classify strongly quadrangular matrices up to degree 5. We prove that the smallest strongly quadrangular matrices which… ▽ More Strongly quadrangular matrices have been introduced in the study of the combinatorial properties of unitary matrices. It is known that if a (0, 1)-matrix supports a unitary then it is strongly quadrangular. However, the converse is not necessarily true. In this paper, we fully classify strongly quadrangular matrices up to degree 5. We prove that the smallest strongly quadrangular matrices which do not support unitaries have exactly degree 5. Further, we isolate two submatrices not allowing a (0, 1)-matrix to support unitaries. △ Less

Submitted 16 July, 2008; v1 submitted 23 September, 2007; originally announced September 2007.

Comments: 11 pages, some typos are corrected. To appear in The Electronic journal of Linear Algebra

MSC Class: 05B20

Towards a classification of $6\times 6$ complex Hadamard matrices

Authors: Máté Matolcsi, Ferenc Szöllősi

Abstract: Complex Hadamard matrices have received considerable attention in the past few years due to their appearance in quantum information theory. While a complete characterization is currently available only up to order 5 (in \cite{haagerup}), several new constructions of higher order matrices have appeared recently \cite{dita, karol, BN, MM, sz}. In particular, the classification of {\it self-adjoint… ▽ More Complex Hadamard matrices have received considerable attention in the past few years due to their appearance in quantum information theory. While a complete characterization is currently available only up to order 5 (in \cite{haagerup}), several new constructions of higher order matrices have appeared recently \cite{dita, karol, BN, MM, sz}. In particular, the classification of {\it self-adjoint} complex Hadamard matrices of order 6 was completed by Beuachamp and Nicoara in \cite{BN}, providing a previously unknown non-affine one-parameter orbit. In this paper we classify all \emph{dephased, symmetric} complex Hadamard matrices \emph{with real diagonal} of order 6. Furthermore, relaxing the condition on the diagonal entries we obtain a new non-affine one-parameter orbit connecting the Fourier matrix $F_6$ and Diţă's matrix $D_6$. This answers a recent question of Bengtsson & al. in \cite{BB}. △ Less

Submitted 2 February, 2007; originally announced February 2007.

Comments: 14 pages

MSC Class: 05B20; 46L10

Parametrizing Complex Hadamard Matrices

Authors: Ferenc Szöllosi

Abstract: The purpose of this paper is to introduce new parametric families of complex Hadamard matrices in two different ways. First, we prove that every real Hadamard matrix of order N>=4 admits an affine orbit. This settles a recent open problem of Tadej and Zyczkowski, who asked whether a real Hadamard matrix can be isolated among complex ones. In particular, we apply our construction to the only (up… ▽ More The purpose of this paper is to introduce new parametric families of complex Hadamard matrices in two different ways. First, we prove that every real Hadamard matrix of order N>=4 admits an affine orbit. This settles a recent open problem of Tadej and Zyczkowski, who asked whether a real Hadamard matrix can be isolated among complex ones. In particular, we apply our construction to the only (up to equivalence) real Hadamard matrix of order 12 and show that the arising affine family is different from all previously known examples. Second, we recall a well-known construction related to real conference matrices, and show how to introduce an affine parameter in the arising complex Hadamard matrices. This leads to new parametric families of orders 10 and 14. An interesting feature of both of our constructions is that the arising families cannot be obtained via Dita's general method. Our results extend the recent catalogue of complex Hadamard matrices, and may lead to direct applications in quantum-information theory. △ Less

Submitted 2 May, 2007; v1 submitted 9 October, 2006; originally announced October 2006.

Comments: 16 pages; Final version. Submitted to: European Journal of Combinatorics

MSC Class: 05B20; 46L10

Constructions of complex Hadamard matrices via tiling Abelian groups

Authors: Máté Matolcsi, Júlia Réffy, Ferenc Szöllősi

Abstract: Applications in quantum information theory and quantum tomography have raised current interest in complex Hadamard matrices. In this note we investigate the connection between tiling Abelian groups and constructions of complex Hadamard matrices. First, we recover a recent very general construction of complex Hadamard matrices due to Dita via a natural tiling construction. Then we find some neces… ▽ More Applications in quantum information theory and quantum tomography have raised current interest in complex Hadamard matrices. In this note we investigate the connection between tiling Abelian groups and constructions of complex Hadamard matrices. First, we recover a recent very general construction of complex Hadamard matrices due to Dita via a natural tiling construction. Then we find some necessary conditions for any given complex Hadamard matrix to be equivalent to a Dita-type matrix. Finally, using another tiling construction, due to Szabo, we arrive at new parametric families of complex Hadamard matrices of order 8, 12 and 16, and we use our necessary conditions to prove that these families do not arise with Dita's construction. These new families complement the recent catalogue of complex Hadamard matrices of small order. △ Less

Submitted 5 October, 2006; v1 submitted 11 July, 2006; originally announced July 2006.

Comments: 15 pages

State tomography for two qubits using reduced densities

Authors: D. Petz, K. M. Hangos, A. Szanto, F. Szollosi

Abstract: The optimal state determination (or tomography) is studied for a composite system of two qubits when measurements can be performed on one of the qubits and interactions of the two qubits can be implemented. The goal is to minimize the number of interactions to be used. The algebraic method applied in the paper leads to an extension of the concept of mutually unbiased measurements. The optimal state determination (or tomography) is studied for a composite system of two qubits when measurements can be performed on one of the qubits and interactions of the two qubits can be implemented. The goal is to minimize the number of interactions to be used. The algebraic method applied in the paper leads to an extension of the concept of mutually unbiased measurements. △ Less

Submitted 4 May, 2006; originally announced May 2006.

Comments: 8 pages LATEX

Journal ref: J. Phys. A: Math. Gen. 39, 10901-10907, 2006.