Matches in SemOpenAlex for { <https://semopenalex.org/work/W3160400124> ?p ?o ?g. }
- W3160400124 endingPage "4563" @default.
- W3160400124 startingPage "4546" @default.
- W3160400124 abstract "The Clifford group plays a central role in quantum randomized benchmarking, quantum tomography, and error correction protocols. Here we study the structural properties of this group. We show that any Clifford operator can be uniquely written in the canonical form $F_1HSF_2$, where $H$ is a layer of Hadamard gates, $S$ is a permutation of qubits, and $F_i$ are parameterized Hadamard-free circuits chosen from suitable subgroups of the Clifford group. Our canonical form provides a one-to-one correspondence between Clifford operators and layered quantum circuits. We report a polynomial-time algorithm for computing the canonical form. We employ this canonical form to generate a random uniformly distributed $n$-qubit Clifford operator in runtime $O(n^2)$. The number of random bits consumed by the algorithm matches the information-theoretic lower bound. A surprising connection is highlighted between random uniform Clifford operators and the Mallows distribution on the symmetric group. The variants of the canonical form, one with a short Hadamard-free part and one allowing a circuit depth $9n$ implementation of arbitrary Clifford unitaries in the Linear Nearest Neighbor architecture are also discussed. Finally, we study computational quantum advantage where a classical reversible linear circuit can be implemented more efficiently using Clifford gates, and show an explicit example where such an advantage takes place." @default.
- W3160400124 created "2021-05-24" @default.
- W3160400124 creator A5021754799 @default.
- W3160400124 creator A5082889085 @default.
- W3160400124 date "2021-07-01" @default.
- W3160400124 modified "2023-10-05" @default.
- W3160400124 title "Hadamard-Free Circuits Expose the Structure of the Clifford Group" @default.
- W3160400124 cites W1532834996 @default.
- W3160400124 cites W1987188265 @default.
- W3160400124 cites W2006181434 @default.
- W3160400124 cites W2038073775 @default.
- W3160400124 cites W2052146120 @default.
- W3160400124 cites W2060887031 @default.
- W3160400124 cites W2061320730 @default.
- W3160400124 cites W2063445365 @default.
- W3160400124 cites W2079294297 @default.
- W3160400124 cites W2148118219 @default.
- W3160400124 cites W2170620327 @default.
- W3160400124 cites W2192515608 @default.
- W3160400124 cites W2918135161 @default.
- W3160400124 cites W2963956175 @default.
- W3160400124 cites W2990961515 @default.
- W3160400124 cites W3100110742 @default.
- W3160400124 cites W3100246962 @default.
- W3160400124 cites W3100536493 @default.
- W3160400124 cites W3103870741 @default.
- W3160400124 doi "https://doi.org/10.1109/tit.2021.3081415" @default.
- W3160400124 hasPublicationYear "2021" @default.
- W3160400124 type Work @default.
- W3160400124 sameAs 3160400124 @default.
- W3160400124 citedByCount "24" @default.
- W3160400124 countsByYear W31604001242020 @default.
- W3160400124 countsByYear W31604001242021 @default.
- W3160400124 countsByYear W31604001242022 @default.
- W3160400124 countsByYear W31604001242023 @default.
- W3160400124 crossrefType "journal-article" @default.
- W3160400124 hasAuthorship W3160400124A5021754799 @default.
- W3160400124 hasAuthorship W3160400124A5082889085 @default.
- W3160400124 hasBestOaLocation W31604001241 @default.
- W3160400124 hasConcept C100856211 @default.
- W3160400124 hasConcept C104317684 @default.
- W3160400124 hasConcept C114614502 @default.
- W3160400124 hasConcept C118615104 @default.
- W3160400124 hasConcept C121332964 @default.
- W3160400124 hasConcept C134306372 @default.
- W3160400124 hasConcept C136119220 @default.
- W3160400124 hasConcept C158448853 @default.
- W3160400124 hasConcept C165464430 @default.
- W3160400124 hasConcept C17020691 @default.
- W3160400124 hasConcept C185592680 @default.
- W3160400124 hasConcept C202444582 @default.
- W3160400124 hasConcept C203087015 @default.
- W3160400124 hasConcept C21308566 @default.
- W3160400124 hasConcept C24890656 @default.
- W3160400124 hasConcept C2781311116 @default.
- W3160400124 hasConcept C30463267 @default.
- W3160400124 hasConcept C33923547 @default.
- W3160400124 hasConcept C55493867 @default.
- W3160400124 hasConcept C58053490 @default.
- W3160400124 hasConcept C58849907 @default.
- W3160400124 hasConcept C60292330 @default.
- W3160400124 hasConcept C62520636 @default.
- W3160400124 hasConcept C84114770 @default.
- W3160400124 hasConcept C86339819 @default.
- W3160400124 hasConcept C92957085 @default.
- W3160400124 hasConceptScore W3160400124C100856211 @default.
- W3160400124 hasConceptScore W3160400124C104317684 @default.
- W3160400124 hasConceptScore W3160400124C114614502 @default.
- W3160400124 hasConceptScore W3160400124C118615104 @default.
- W3160400124 hasConceptScore W3160400124C121332964 @default.
- W3160400124 hasConceptScore W3160400124C134306372 @default.
- W3160400124 hasConceptScore W3160400124C136119220 @default.
- W3160400124 hasConceptScore W3160400124C158448853 @default.
- W3160400124 hasConceptScore W3160400124C165464430 @default.
- W3160400124 hasConceptScore W3160400124C17020691 @default.
- W3160400124 hasConceptScore W3160400124C185592680 @default.
- W3160400124 hasConceptScore W3160400124C202444582 @default.
- W3160400124 hasConceptScore W3160400124C203087015 @default.
- W3160400124 hasConceptScore W3160400124C21308566 @default.
- W3160400124 hasConceptScore W3160400124C24890656 @default.
- W3160400124 hasConceptScore W3160400124C2781311116 @default.
- W3160400124 hasConceptScore W3160400124C30463267 @default.
- W3160400124 hasConceptScore W3160400124C33923547 @default.
- W3160400124 hasConceptScore W3160400124C55493867 @default.
- W3160400124 hasConceptScore W3160400124C58053490 @default.
- W3160400124 hasConceptScore W3160400124C58849907 @default.
- W3160400124 hasConceptScore W3160400124C60292330 @default.
- W3160400124 hasConceptScore W3160400124C62520636 @default.
- W3160400124 hasConceptScore W3160400124C84114770 @default.
- W3160400124 hasConceptScore W3160400124C86339819 @default.
- W3160400124 hasConceptScore W3160400124C92957085 @default.
- W3160400124 hasIssue "7" @default.
- W3160400124 hasLocation W31604001241 @default.
- W3160400124 hasLocation W31604001242 @default.
- W3160400124 hasOpenAccess W3160400124 @default.
- W3160400124 hasPrimaryLocation W31604001241 @default.
- W3160400124 hasRelatedWork W179560240 @default.
- W3160400124 hasRelatedWork W2030867075 @default.