English
Related papers

Related papers: Generators and Relations for 2-Qubit Clifford+T Op…

200 papers

According to the Tits conjecture proved by Crisp and Paris, [CP], the subgroups of the braid group generated by proper powers of the Artin elements are presented by the commutators of generators which are powers of commuting elements. Hence…

Group Theory · Mathematics 2009-04-10 Michael Lönne

These are notes of a seminar given at the 30th International Symposium on the Theory of Elementary Particles, Berlin-Buckow, August 1996. The material is derived from collaborations with E. Cremmer and J.-L. Gervais, and C. Klimcik, and is…

High Energy Physics - Theory · Physics 2009-10-30 Jens Schnittger

The Clifford group is the set of gates generated by the CZ gate, and the two local gates: the Hadamard and the Pi/2 phase shift gate. It is known that, for a two qubit system, the Clifford group C2 is a subgroup of order 92160 of the group…

Quantum Physics · Physics 2020-08-12 Oscar Perdomo , Reilly Ratcliffe

A theory of Clebsch-Gordan coefficients for $SL(2, C)$ is given using only rational numbers. Features include orthogonality relations, recurrence relations, and Regge's symmetry group. Results follow from elementary representation theory…

Representation Theory · Mathematics 2021-10-28 Robert W. Donley , Won Geun Kim

We describe generators and defining relations for the commutator subgroup of topological full groups of minimal subshifts. We show that the word problem in a topological full group is solvable if and only if the language of the underlying…

Group Theory · Mathematics 2015-09-17 Rostislav Grigorchuk , Konstantin Medynets

We give an algorithm to decide if a given braid is a product of two factors which are conjugates of given powers of standard generators of the braid group. The same problem is solved in a certain class of Garside groups including Artin-Tits…

Group Theory · Mathematics 2024-12-04 Stepan Yu. Orevkov

Our goal in this paper is to construct optimal topological generators for compact unitary Lie groups, extending the work of a letter of Sarnak and arXiv:1704.02106 on golden and super-golden gates to higher dimensions. To do so we consider…

Number Theory · Mathematics 2025-09-12 Rahul Dalal , Shai Evra , Ori Parzanchevski

This paper is devoted to a factorization of the higher dimensional Schrodinger operator in the framework of Clifford analysis.

Complex Variables · Mathematics 2010-01-26 Nele De Schepper , Dixan Peña Peña

The Clifford group is the set of gates generated by the controlled not gates, the Hadamard gate and the P={{1,0},{0,i}} gate. We will say that a n-qubit state is a Clifford state if it can be prepared using Clifford gates. In this paper we…

Quantum Physics · Physics 2020-04-21 Frederic Latour , Oscar Perdomo

We consider four-dimensional qudits as qubit pairs and their qudit Pauli operators as qubit Clifford operators. This introduces a nesting, $C_1^2 \subset C_2^4 \subset C_3^2$, where $C_n^m$ is the $n$th level of the $m$-dimensional qudit…

Quantum Physics · Physics 2016-10-18 Jonathan E. Moussa

We present a simple algorithm that implements an arbitrary $n$-qubit unitary operator using a Clifford+T circuit with T-count $O(2^{4n/3} n^{2/3})$. This improves upon the previous best known upper bound of $O(2^{3n/2} n)$, while the best…

Quantum Physics · Physics 2025-10-01 Xinyu Tan

The Clifford group is a fundamental structure in quantum information with a wide variety of applications. We discuss the tensor representations of the $q$-qubit Clifford group, which is defined as the normalizer of the $q$-qubit Pauli group…

Quantum Physics · Physics 2018-07-17 Jonas Helsen , Joel J. Wallman , Stephanie Wehner

Exact synthesis provides unconditional optimality and canonical structure, but is often limited to small, carefully scoped regimes. We present an exact synthesis framework for two-qubit circuits over the Clifford+$T$ gate set that optimizes…

This paper deals with generators $\mathsf{A}$ of strongly continuous right linear semigroups in Banach two-sided spaces whose set of scalars is an arbitrary Clifford algebra $\mathit{C}\ell(0,n)$. We study the invertibility of operators of…

Functional Analysis · Mathematics 2021-04-16 Riccardo Ghiloni , Vincenzo Recupero

We study two-qubit circuits over the Clifford+CS gate set, which consists of the Clifford gates together with the controlled-phase gate CS=diag(1,1,1,i). The Clifford+CS gate set is universal for quantum computation and its elements can be…

Quantum Physics · Physics 2021-06-21 Andrew N. Glaudell , Neil J. Ross , Jacob M. Taylor

In this paper, we introduce the theory of Rota-Baxter operators on Clifford semigroups, useful tools for obtaining dual weak braces, i.e., triples $\left(S,+,\circ\right)$ where $\left(S,+\right)$ and $\left(S,\circ\right)$ are Clifford…

Quantum Algebra · Mathematics 2023-05-19 Francesco Catino , Marzia Mazzotta , Paola Stefanelli

Representations of Spin groups and Clifford algebras derived from the structure of qubit trees are introduced in this work. For ternary trees the construction is more general and reduction to binary trees is formally defined by deletion of…

Quantum Physics · Physics 2022-12-06 Alexander Yu. Vlasov

We introduce a complete equational theory for the fragment of quantum circuits generated by the real Clifford gates plus the two-qubit controlled-Hadamard gate. That is, we give a simple set of equalities between circuits of this fragment,…

Quantum Physics · Physics 2026-02-09 Alexandre Clément

The Gottesman-Knill theorem asserts that quantum circuits composed solely of Clifford gates can be efficiently simulated classically. This theorem hinges on the fact that Clifford gates map Pauli strings to other Pauli strings, thereby…

Quantum Physics · Physics 2024-07-30 George Biswas

It is classical that given any Seifert structure on N, Reidemeister-Schreier's algorithm produces a presentation of all index 2 subgroups of the fundamental group of N, described as the fundamental group of some Seifert manifolds. The new…

Geometric Topology · Mathematics 2014-10-01 A. Bauval , C. Hayat