116 research outputs found
Hadamard 2-(63,31,15) designs invariant under the dihedral group of order 10
AbstractAll Hadamard 2-(63,31,15) designs invariant under the dihedral group of order 10 are constructed and classified up to isomorphism together with related Hadamard matrices of order 64. Affine 2-(64,16,5) designs can be obtained from Hadamard 2-(63,31,15) designs having line spreads by Rahilly’s construction [A. Rahilly, On the line structure of designs, Discrete Math. 92 (1991) 291–303]. The parameter set 2-(64,16,5) is one of two known sets when there exists several nonisomorphic designs with the same parameters and p-rank as the design obtained from the points and subspaces of a given dimension in affine geometry AG(n,pm) (p a prime). It is established that an affine 2-(64,16,5) design of 2-rank 16 that is associated with a Hadamard 2-(63,31,15) design invariant under the dihedral group of order 10 is either isomorphic to the classical design of the points and hyperplanes in AG(3,4), or is one of the two exceptional designs found by Harada, Lam and Tonchev [M. Harada, C. Lam, V.D. Tonchev, Symmetric (4, 4)-nets and generalized Hadamard matrices over groups of order 4, Designs Codes Cryptogr. 34 (2005) 71–87]
Self-Dual Codes
Self-dual codes are important because many of the best codes known are of
this type and they have a rich mathematical theory. Topics covered in this
survey include codes over F_2, F_3, F_4, F_q, Z_4, Z_m, shadow codes, weight
enumerators, Gleason-Pierce theorem, invariant theory, Gleason theorems,
bounds, mass formulae, enumeration, extremal codes, open problems. There is a
comprehensive bibliography.Comment: 136 page
Testing symmetry on quantum computers
Symmetry is a unifying concept in physics. In quantum information and beyond,
it is known that quantum states possessing symmetry are not useful for certain
information-processing tasks. For example, states that commute with a
Hamiltonian realizing a time evolution are not useful for timekeeping during
that evolution, and bipartite states that are highly extendible are not
strongly entangled and thus not useful for basic tasks like teleportation.
Motivated by this perspective, this paper details several quantum algorithms
that test the symmetry of quantum states and channels. For the case of testing
Bose symmetry of a state, we show that there is a simple and efficient quantum
algorithm, while the tests for other kinds of symmetry rely on the aid of a
quantum prover. We prove that the acceptance probability of each algorithm is
equal to the maximum symmetric fidelity of the state being tested, thus giving
a firm operational meaning to these latter resource quantifiers. Special cases
of the algorithms test for incoherence or separability of quantum states. We
evaluate the performance of these algorithms on choice examples by using the
variational approach to quantum algorithms, replacing the quantum prover with a
parameterized circuit. We demonstrate this approach for numerous examples using
the IBM quantum noiseless and noisy simulators, and we observe that the
algorithms perform well in the noiseless case and exhibit noise resilience in
the noisy case. We also show that the maximum symmetric fidelities can be
calculated by semi-definite programs, which is useful for benchmarking the
performance of these algorithms for sufficiently small examples. Finally, we
establish various generalizations of the resource theory of asymmetry, with the
upshot being that the acceptance probabilities of the algorithms are resource
monotones and thus well motivated from the resource-theoretic perspective.Comment: v3: 51 pages, 41 figures, 31 tables, final version accepted for
publication in Quantum Journa
Three-qubit entangled embeddings of CPT and Dirac groups within E8 Weyl group
In quantum information context, the groups generated by Pauli spin matrices,
and Dirac gamma matrices, are known as the single qubit Pauli group P, and
two-qubit Pauli group P2, respectively. It has been found [M. Socolovsky, Int.
J. Theor. Phys. 43, 1941 (2004)] that the CPT group of the Dirac equation is
isomorphic to P. One introduces a two-qubit entangling orthogonal matrix S
basically related to the CPT symmetry. With the aid of the two-qubit swap gate,
the S matrix allows the generation of the three-qubit real Clifford group and,
with the aid of the Toffoli gate, the Weyl group W(E8) is generated (M. Planat,
Preprint 0904.3691). In this paper, one derives three-qubit entangling groups ?
P and ? P2, isomorphic to the CPT group P and to the Dirac group P2, that are
embedded into W(E8). One discovers a new class of pure theequbit quantum states
with no-vanishing concurrence and three-tangle that we name CPT states. States
of the GHZ and CPT families, and also chain-type states, encode the new
representation of the Dirac group and its CPT subgroup.Comment: 12 page
A Construction of Difference Sets in High Exponent 2-Groups Using Representation Theory
Nontrivial difference sets in groups of order a power of 2 are part of the family of difference sets called Menon difference sets (or Hadamard), and they have parameters (22d+2, 22d+1 ±2d, 22d±2d). In the abelian case, the group has a difference set if and only if the exponent of the group is less than or equal to 2d+2. In [14], the authors construct a difference set in a nonabelian group of order 64 and exponent 32. This paper generalizes that result to show that there is a difference set in a nonabelian group of order 22d+2 with exponent 2d+3 . We use representation theory to prove that the group has a difference set, and this shows that representation theory can be used to verify a construction similar to the use of character theory in the abelian case
- …