702 research outputs found
About the Dedekind psi function in Pauli graphs
We study the commutation structure within the Pauli groups built on all
decompositions of a given Hilbert space dimension , containing a square,
into its factors. The simplest illustrative examples are the quartit ()
and two-qubit () systems. It is shown how the sum of divisor function
and the Dedekind psi function enter
into the theory for counting the number of maximal commuting sets of the qudit
system. In the case of a multiple qudit system (with and a prime),
the arithmetical functions and count the
cardinality of the symplectic polar space that endows the
commutation structure and its punctured counterpart, respectively. Symmetry
properties of the Pauli graphs attached to these structures are investigated in
detail and several illustrative examples are provided.Comment: Proceedings of Quantum Optics V, Cozumel to appear in Revista
Mexicana de Fisic
Pauli graphs when the Hilbert space dimension contains a square: why the Dedekind psi function ?
We study the commutation relations within the Pauli groups built on all
decompositions of a given Hilbert space dimension , containing a square,
into its factors. Illustrative low dimensional examples are the quartit ()
and two-qubit () systems, the octit (), qubit/quartit () and three-qubit () systems, and so on. In the single qudit case,
e.g. , one defines a bijection between the maximal
commuting sets [with the sum of divisors of ] of Pauli
observables and the maximal submodules of the modular ring ,
that arrange into the projective line and a independent set
of size [with the Dedekind psi function]. In the
multiple qudit case, e.g. , the Pauli graphs rely on
symplectic polar spaces such as the generalized quadrangles GQ(2,2) (if
) and GQ(3,3) (if ). More precisely, in dimension ( a
prime) of the Hilbert space, the observables of the Pauli group (modulo the
center) are seen as the elements of the -dimensional vector space over the
field . In this space, one makes use of the commutator to define
a symplectic polar space of cardinality , that
encodes the maximal commuting sets of the Pauli group by its totally isotropic
subspaces. Building blocks of are punctured polar spaces (i.e. a
observable and all maximum cliques passing to it are removed) of size given by
the Dedekind psi function . For multiple qudit mixtures (e.g.
qubit/quartit, qubit/octit and so on), one finds multiple copies of polar
spaces, ponctured polar spaces, hypercube geometries and other intricate
structures. Such structures play a role in the science of quantum information.Comment: 18 pages, version submiited to J. Phys. A: Math. Theo
Krausz dimension and its generalizations in special graph classes
A {\it krausz -partition} of a graph is the partition of into
cliques, such that any vertex belongs to at most cliques and any two
cliques have at most vertices in common. The {\it -krausz} dimension
of the graph is the minimum number such that has a
krausz -partition. 1-krausz dimension is known and studied krausz
dimension of graph .
In this paper we prove, that the problem is polynomially
solvable for chordal graphs, thus partially solving the problem of P. Hlineny
and J. Kratochvil. We show, that the problem of finding -krausz dimension is
NP-hard for every , even if restricted to (1,2)-colorable graphs, but
the problem is polynomially solvable for -polar
graphs for every fixed
- …