Geometric Algebra Quantum Gate Decomposition
- URL: http://arxiv.org/abs/2606.12480v1
- Date: Wed, 10 Jun 2026 07:19:00 GMT
- Title: Geometric Algebra Quantum Gate Decomposition
- Abstract summary: We formulate the Pauli and Clifford groups within the complex Geometric Algebra framework.<n>We show that the Pauli group is naturally identified with the group of blades up to a global phase.<n>We also prove that Clifford operators are generated by products of /4-Pauli rotors and introduce a greedy Pauli decomposition algorithm.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum gates are usually described through matrix and tensor-product formalisms that often obscure their geometric structure. In this work, we formulate the Pauli and Clifford groups within the complex Geometric Algebra (GA) framework. We show that the Pauli group is naturally identified with the group of blades up to a global phase, thereby providing a geometric interpretation of Pauli operators and their commutation relations in terms of oriented subspaces. We further prove that Clifford operators are generated by products of π/4-Pauli rotors and introduce a greedy Pauli rotor decomposition algorithm whose empirical behavior suggests unexpectedly compact decompositions for Clifford operators. Finally, we show that Clifford+T universality admits a natural geometric interpretation through π/8-rotors within this framework.
Related papers
- Spectral graph clustering with inhomogeneous latent geometry [42.02177719060884]
We develop a density-based spectral clustering algorithm that requires only approximate localization of the informative eigenvalue.<n>Our theoretical predictions for the location of the informative eigenvalue notably align with observations in real-world experiments.
arXiv Detail & Related papers (2026-08-11T18:15:38Z) - Temporal Entanglement from Twist Correlators in 2d Conformal Field Theory and Holography [36.94429692322632]
We formulate timelike entanglement entropy and its Rényi extension in two-dimensional conformal field theory.<n>Within three-dimensional holography, the semiclassical boundary correlator identifies boundary-anchored complex geodesics as the relevant bulk saddles.<n>We develop these ideas in several representative settings, including locally and globally excited states and quantum operator quenches.
arXiv Detail & Related papers (2026-07-15T16:40:45Z) - A Lie-Jordan Geometric Formulation of Lindblad Dynamics [35.18016233072556]
We develop a Lie-Jordan geometric formulation of finite-dimensional open quantum dynamics.<n>We identify a basis-independent universal trilinear dissipative map.<n>We also derive its Hilbert-Schmidt adjoint and illustrate the formalism for a qubit with pure dephasing and amplitude-damping channels.
arXiv Detail & Related papers (2026-07-04T23:16:57Z) - From Pauli Strings to Quantum Dynamics: A Unified Characterization [0.0]
We focus on the setting of Pauli strings, which satisfy numerous exceptional properties that simplify the problem.<n>We find deep connections between Pauli Lie algebras and certain subgroups of the Clifford group generated by transvections.<n>We show in an elementary way that Clifford subgroups generated by transvections provide 3-designs for the corresponding Pauli Lie groups.
arXiv Detail & Related papers (2026-06-08T17:33:15Z) - Graph automorphisms to obtain Clifford symmetries in open and closed qudit models [33.81183023775755]
We provide an algorithm to obtain Clifford symmetries on general qudit systems.<n>We show that the graph automorphism representation of Clifford symmetries can be expanded to open quantum systems.
arXiv Detail & Related papers (2026-05-28T18:00:10Z) - The Geometry of Efficient Nonconvex Sampling [18.653581233103157]
We present an efficient algorithm for uniformly sampling from an arbitrary compact body.<n>The complexity of the algorithm is in the dimension of the Poincaré constant of the uniform distribution on $mathcalX$ and the volume growth constant of the set $mathcalX$.
arXiv Detail & Related papers (2026-03-26T16:35:53Z) - Sparsity is Combinatorial Depth: Quantifying MoE Expressivity via Tropical Geometry [21.251058776601553]
We present the first analysis of MoE through the lens of tropical geometry.<n>Our framework unifies the discrete geometry of the Hyperx with the continuous geometry of neural functions.
arXiv Detail & Related papers (2026-02-03T07:17:38Z) - Matrix Elements of Fermionic Gaussian Operators in Arbitrary Pauli Bases: A Pfaffian Formula [0.0]
We introduce a fully explicit and general Pfaffian formula for the matrix elements of fermionic Gaussian operators between arbitrary Pauli product states.<n>The resulting framework enables scalable computations across diverse fields.
arXiv Detail & Related papers (2025-06-03T12:37:06Z) - A complete theory of the Clifford commutant [0.2796197251957244]
The Clifford group plays a central role in quantum information science.<n>It is the building block for many error-correcting schemes and matches the first three moments of the Haar measure over the unitary group.<n>At the heart of understanding many properties of the Clifford group lies the Clifford commutant.
arXiv Detail & Related papers (2025-04-16T17:21:34Z) - Topological Obstructions and How to Avoid Them [22.45861345237023]
We show that local optima can arise due to singularities or an incorrect degree or winding number.
We propose a new flow-based model that maps data points to multimodal distributions over geometric spaces.
arXiv Detail & Related papers (2023-12-12T18:56:14Z) - Homotopy Classification of loops of Clifford unitaries [0.0]
We study Clifford quantum circuits acting on $mathsfd$-dimensional lattices of prime $p$-dimensional qudits.
We calculate homotopy classes of such loops for any odd $p$ and $mathsfd=0,1,2,3$, and $4$.
We observe that the homotopy classes of loops of Clifford circuits in $(mathsfd+1)$-dimensions coincide with the quotient of the group of Clifford Quantum Cellular Automata modulo shallow circuits and lattice translations in $mathsfd$-dimensions
arXiv Detail & Related papers (2023-06-16T15:31:34Z) - Clifford Group Equivariant Neural Networks [14.260561321140976]
We introduce Clifford Group Equivariant Neural Networks, a novel approach for constructing $mathrmO(n)$- and $mathrmE(n)$-equivariant models.
We demonstrate, notably from a single core implementation, state-of-the-art performance on several distinct tasks.
arXiv Detail & Related papers (2023-05-18T17:35:35Z) - Geometric Clifford Algebra Networks [53.456211342585824]
We propose Geometric Clifford Algebra Networks (GCANs) for modeling dynamical systems.
GCANs are based on symmetry group transformations using geometric (Clifford) algebras.
arXiv Detail & Related papers (2023-02-13T18:48:33Z) - Geometric Approach Towards Complete Logarithmic Sobolev Inequalities [15.86478274881752]
In this paper, we use the Carnot-Caratheodory distance from sub-Riemanian geometry to prove entropy decay estimates for all finite dimensional symmetric quantum Markov semigroups.
Our approach relies on the transference principle, the existence of $t$-designs, and the sub-Riemanian diameter of compact Lie groups and implies estimates for the spectral gap.
arXiv Detail & Related papers (2021-02-08T18:48:15Z) - Un-Weyl-ing the Clifford Hierarchy [5.28387934064129]
We study the structure of the second and third levels of the Clifford hierarchy.
We show that every third level unitary commutes with at least one Pauli matrix.
We discuss potential applications in quantum error correction and the design of flag gadgets.
arXiv Detail & Related papers (2020-06-24T20:48:44Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.