Clifford Orbits from Cayley Graph Quotients
Cynthia Keeler,William Munizzi,Jason Pollack
2023-06-02
Abstract:We describe the structure of the $n$-qubit Clifford group $\mathcal{C}_n$ via Cayley graphs, whose vertices represent group elements and edges represent generators. In order to obtain the action of Clifford gates on a given quantum state, we introduce a quotient procedure. Quotienting the Cayley graph by the stabilizer subgroup of a state gives a reduced graph which depicts the state's Clifford orbit. Using this protocol for $\mathcal{C}_2$, we reproduce and generalize the reachability graphs introduced in <a class="link-https" data-arxiv-id="2204.07593" href="https://arxiv.org/abs/2204.07593">arXiv:2204.07593</a>. Since the procedure is state-independent, we extend our study to non-stabilizer states, including the W and Dicke states. Our new construction provides a more precise understanding of state evolution under Clifford circuit action.
Quantum Physics,High Energy Physics - Theory,Group Theory