On sets of commuting and anticommuting Paulis

2019/09/17 by Rahul Sarkar, Sarkar, Rahul, E. van den Berg +1 · 3 citations
Computer Science · Mathematics · #Coding theory and cryptography #FOS: Mathematics #FOS: Physical sciences #Finite Group Theory Research #Graph theory and applications #Group Theory (math.GR) #Mathematical Physics (math-ph) #Quantum Physics (quant-ph)

paper · pdf · doi:10.48550/arxiv.1909.08123

openalex publication_date 2019/09/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04

Abstract

In this work we study the structure and cardinality of maximal sets of commuting and anticommuting Paulis in the setting of the abelian Pauli group. We provide necessary and sufficient conditions for anticommuting sets to be maximal, and present an efficient algorithm for generating anticommuting sets of maximum size. As a theoretical tool, we introduce commutativity maps, and study properties of maps associated with elements in the cosets with respect to anticommuting minimal generating sets. We also derive expressions for the number of distinct sets of commuting and anticommuting abelian Paulis of a given size.

Cited by

• A competitive NISQ and qubit-efficient solver for the LABS problem
• Phase space tableau simulation for quantum computation
• Detecting high-dimensional entanglement with simple measurements

Related

• Maximal subset of pairwise non-commuting elements of finite minimal non-Abelian groups
• Strong conciseness of coprime and anti-coprime commutators
• On non-commuting sets and centralizers in infinite group
• Forbidden multipliers in abelian difference sets
• Antiautomorphisms and biantiautomorphisms of some finite abelian groups