English
Related papers

Related papers: Kochen-Specker sets and Hadamard matrices

200 papers

We investigate the possibility of constructing Kochen-Specker uncolorable sets of idempotent matrices whose entries lie in various rings, including the rational numbers, the integers, and finite fields. Most notably, we show that there is…

Mathematical Physics · Physics 2017-08-14 Michael Ben-Zvi , Alexander Ma , Manuel Reyes

We give a description in terms of square matrices of the family of group-like algebras with $S*id=id*S=u\epsilon$. In the case that $S=id$ and $char\Bbbk$ is not 2 and does not divide the dimension of the algebra, this translation take us…

Quantum Algebra · Mathematics 2007-05-23 Mariana Haim

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…

Operator Algebras · Mathematics 2014-02-26 Ferenc Szöllősi

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…

Combinatorics · Mathematics 2007-05-23 Ferenc Szöllosi

A new, two-parameter, nonaffine family of complex Hadamard matrices of order 6 is reported. It interpolates between the two Fourier families, and contains as one-parameter subfamilies the Dita family, a symmetric family and an almost (up to…

Mathematical Physics · Physics 2015-05-13 Bengt R. Karlsson

This paper introduces and investigates a novel class of skew-regular Quaternary Hadamard matrices. For every odd prime power $p$, we establish the existence of these matrices for all orders $1+p^2$, each characterized by a constant row sum…

Combinatorics · Mathematics 2026-03-31 Hadi Kharaghani , Vlad Zaitsev

In previous work [Adv. Math. 298, pp. 325-368, 2016], the structure of the simultaneous kernels of Hadamard powers of any positive semidefinite matrix were described. Key ingredients in the proof included a novel stratification of the cone…

Rings and Algebras · Mathematics 2019-05-17 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

This is a presentation of recent work on quantum permutation groups, complex Hadamard matrices, and the connections between them. A long list of problems is included. We include as well some conjectural statements, about matrix models.

Quantum Algebra · Mathematics 2013-03-12 Teodor Banica

The Kochen-Specker theorem shows the impossibility for a hidden variable theory to consistently assign values to certain (finite) sets of observables in a way that is non-contextual and consistent with quantum mechanics. If we require…

Quantum Physics · Physics 2012-12-19 Alastair A. Abbott , Cristian S. Calude , Jonathan Conder , Karl Svozil

The Kochen-Specker theorem is a fundamental result in quantum foundations that has spawned massive interest since its inception. We show that within every Kochen-Specker graph, there exist interesting subgraphs which we term $01$-gadgets,…

We introduce a class of polytopes that we call chainlink polytopes and which allow us to construct infinite families of pairs of non isomorphic rational polytopes with the same Ehrhart quasi-polynomial. Our construction is based on circular…

Combinatorics · Mathematics 2025-04-08 Ezgi Kantarcı Oğuz , Cem Yalım Özel , Mohan Ravichandran

We introduce a new family of superalgebras which should be considered as a super version of the Khovanov-Lauda-Rouquier algebras. Let $I$ be the set of vertices of a Dynkin diagram with parity. To this data, we associate a family of graded…

Quantum Algebra · Mathematics 2013-03-19 Seok-Jin Kang , Masaki Kashiwara , Shunsuke Tsuchioka

We use modular symmetric designs to study the existence of Hadamard matrices modulo certain primes. We solve the $7$-modular and $11$-modular versions of the Hadamard conjecture for all but a finite number of cases. In doing so, we state a…

Combinatorics · Mathematics 2015-06-12 Vivian Kuperberg

A proof of the Kochen-Specker theorem for a single two-level system is presented. It employs five eight-element positive operator-valued measures and a simple algebraic reasoning based on the geometry of the dodecahedron.

Quantum Physics · Physics 2009-07-28 Adan Cabello

We develop a family of simple rank one theories built over quite arbitrary sequences of finite hypergraphs. (This extends an idea from the recent proof that Keisler's order has continuum many classes, however, the construction does not…

Logic · Mathematics 2024-07-24 M. Malliaris , S. Shelah

A central result in the foundations of quantum mechanics is the Kochen-Specker theorem. In short, it states that quantum mechanics cannot be reconciled with classical models that are noncontextual for ideal measurements. The first explicit…

Quantum Physics · Physics 2020-06-11 Zhen-Peng Xu , Jing-Ling Chen , Otfried Gühne

We give a method for exhaustive generation of a huge number of Kochen-Specker contextual sets, based on the 600-cell, for possible experiments and quantum gates. The method is complementary to our previous parity proof generation of these…

Quantum Physics · Physics 2011-10-06 Norman D. Megill , Kresimir Fresl , Mordecai Waegell , P. K. Aravind , Mladen Pavicic

Let $S(x)$ be the number of $n \leq x$ for which a Hadamard matrix of order $n$ exists. Hadamard's conjecture states that $S(x)$ is about $x/4$. From Paley's constructions of Hadamard matrices, we have that \[ S(x) = \Omega(x/\log x). \] In…

Combinatorics · Mathematics 2010-04-28 Warwick de Launey , Daniel M. Gordon

We put forward three simple algorithms to generate Kochen-Specker sets used for parity proof of Kochen-Specker theorem in three-qubit system. These algorithms enables us to generate 320, 640 and 64 Kochen-Specket sets with 36, 38 and 40…

Quantum Physics · Physics 2013-04-26 S. P. Toh

We introduce the concept of an infinite cochain sequence and initiate a theory of homological algebra for them. We show how these sequences simplify and improve the construction of infinite coclass families (as introduced by Eick and…

Group Theory · Mathematics 2017-04-04 Bettina Eick , David J. Green