English
Related papers

Related papers: A note on Beckett-Gray codes and the relationship …

200 papers

We describe a combinatorial approach for investigating properties of rational numbers. The overall approach rests on structural bijections between rational numbers and familiar combinatorial objects, namely rooted trees. We emphasize that…

Combinatorics · Mathematics 2012-01-13 Edinah K. Gnang , Chetan Tonde

Let $\mathscr{Q}(m,q)$ and $\mathscr{S}(m,q)$ be the sets of quadratic forms and symmetric bilinear forms on an $m$-dimensional vector space over $\mathbb{F}_q$, respectively. The orbits of $\mathscr{Q}(m,q)$ and $\mathscr{S}(m,q)$ under a…

Combinatorics · Mathematics 2018-03-13 Kai-Uwe Schmidt

Quantum computations are easily represented in the graphical notation known as the ZX-calculus, a.k.a. the red-green calculus. We demonstrate its use in reasoning about measurement-based quantum computing, where the graphical syntax…

Quantum Physics · Physics 2012-03-29 Ross Duncan

This paper introduces a logical system, called BV, which extends multiplicative linear logic by a non-commutative self-dual logical operator. This extension is particularly challenging for the sequent calculus, and so far it is not achieved…

Logic in Computer Science · Computer Science 2007-05-23 Alessio Guglielmi

The standard genetic code multiplet structure as well as the correct degeneracies, class by class, are all extracted from the (unique) number 23, the order of the permutation group of 23 objects.

Other Quantitative Biology · Quantitative Biology 2008-09-01 Tidjani Negadi

The natural order in the space of binary sequences permits to recover the $U$-sequence. Also the scaling laws of the period-doubling cascade and the intermittency route to chaos defined in that ordered set are explained. These arise as…

Chaotic Dynamics · Physics 2015-06-26 Ricardo Lopez-Ruiz

Given pairwise distinct vertices $\{\alpha_i , \beta_i\}^k_{i=1}$ of the $n$-dimensional hypercube $Q_n$ such that the distance of $\alpha_i$ and $\beta_i$ is odd, are there paths $P_i$ between $\alpha_i$ and $\beta_i$ such that $\{V…

Discrete Mathematics · Computer Science 2017-01-25 Tomáš Dvořák , Václav Koubek

Although quantum states nicely explain experiments, the outcomes of experiments are not states. Instead, outcomes correspond to probability distributions. Twenty years ago we proved categorically that probability distributions leave open a…

General Physics · Physics 2024-09-09 John M. Myers , Hadi Madjid

A fundamental problem in quantum information is to describe efficiently multipartite quantum states. An efficient representation in terms of graphs exists for several families of quantum states (graph, cluster, stabilizer states),…

Quantum Physics · Physics 2012-07-04 Radu Ionicioiu , Tim P. Spiller

Let $q$ be an odd prime power and let $X(m,q)$ be the set of symmetric bilinear forms on an $m$-dimensional vector space over $\mathbb{F}_q$. The partition of $X(m,q)$ induced by the action of the general linear group gives rise to a…

Combinatorics · Mathematics 2014-10-28 Kai-Uwe Schmidt

In this paper, we provide two methods of constructing quantum codes from linear codes over finite chain rings. The first one is derived from the Calderbank-Shor-Steane (CSS) construction applied to self-dual codes over finite chain rings.…

Information Theory · Computer Science 2017-04-24 Xiusheng Liu , Hualu Liu

The quantum de Finetti theorem says that, given a symmetric state, the state obtained by tracing out some of its subsystems approximates a convex sum of power states. The more subsystems are traced out, the better this approximation…

Quantum Physics · Physics 2007-05-23 Graeme Mitchison

In this paper, some nonbinary quantum codes using classical codes over Gaussian integers are obtained. Also, some of our quantum codes are better than or comparable with those known before, (for instance [[8; 2; 5]]4+i).

Information Theory · Computer Science 2012-01-16 Murat Güzeltepe , Mehmet Özen

We consider a natural generalization of the Nagell-Ljunggren equation to the case where the qth power of an integer y, for q >= 2, has a base-b representation that consists of a length-l block of digits repeated n times, where n >= 2.…

Number Theory · Mathematics 2017-07-25 Andrew Bridy , Robert J. Lemke Oliver , Arlo Shallit , Jeffrey Shallit

We introduce string diagrams as a formal mathematical, graphical language to represent, compose, program and reason about games. The language is well established in quantum physics, quantum computing and quantum linguistic with the…

Computer Science and Game Theory · Computer Science 2016-04-21 Jules Hedges , Evguenia Shprits , Viktor Winschel , Philipp Zahn

A known Kronecker construction of completely regular codes has been investigated taking different alphabets in the component codes. This approach is also connected with lifting constructions of completely regular codes. We obtain several…

Combinatorics · Mathematics 2015-10-26 J. Rifà , V. Zinoviev

Correlation functions in a dynamic quartic matrix model are obtained from the two-point function through a recurrence relation. This paper gives the explicit solution of the recurrence by mapping it bijectively to a two-fold nested…

Mathematical Physics · Physics 2022-04-15 Jins de Jong , Alexander Hock , Raimar Wulkenhaar

Borrowing ideas from the relation between simply laced Lie algebras and Dynkin diagrams, a weighted graph theory representation of quantum information is addressed. In this way, the density matrix of a quantum state can be interpreted as a…

High Energy Physics - Theory · Physics 2016-09-13 Abdelilah Belhaj , Adil Belhaj , Larbi Machkouri , Moulay Brahim Sedra , Soumia Ziti

Much work has been done to identify which binary codes can be represented by collections of open convex or closed convex sets. While not all binary codes can be realized by such sets, here we prove that every binary code can be realized by…

Combinatorics · Mathematics 2018-04-30 Megan K. Franke , Samuel Muthiah

We introduce self-dual codes over the Kleinian four group $K = \mathbb{Z}_2 \times \mathbb{Z}_2$ for a natural quadratic form on $K^n$ and develop the theory. Topics studied are: weight enumerators, mass formulas, classification up to…

Combinatorics · Mathematics 2025-10-13 Gerald Höhn