Clifford Orbits from Cayley Graph Quotients

MaRDI QIDQ6438918zbMATH OpenFDO

Authors Cynthia A. Keeler, William Munizzi, Jason Pollack

Publication date 1 June 2023

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 arXiv:2204.07593. 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.

This page was built for publication: Clifford Orbits from Cayley Graph Quotients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6438918)