English
Related papers

Related papers: Fast matrix representation for Clifford algebras

200 papers

Clifford algebras are naturally associated with quadratic forms. These algebras are Z_2-graded by construction. However, only a Z_n-gradation induced by a choice of a basis, or even better, by a Chevalley vector space isomorphism Cl(V) <->…

Quantum Algebra · Mathematics 2007-05-23 Bertfried Fauser , Rafal Ablamowicz

We study briefly some properties of real Clifford algebras and identify them as matrix algebras. We then show that the representation space on which Clifford algebras act are spinors and we study in details matrix representations. The…

High Energy Physics - Theory · Physics 2007-05-23 M. Rausch de Traubenberg

In this paper we propose a global optimization-based approach to jointly matching a set of images. The estimated correspondences simultaneously maximize pairwise feature affinities and cycle consistency across multiple images. Unlike…

Computer Vision and Pattern Recognition · Computer Science 2015-12-03 Xiaowei Zhou , Menglong Zhu , Kostas Daniilidis

In this paper we presented the algorithm designed to efficient coordinate cross-match of objects in the modern massive astronomical catalogues. Preliminary data sort in the existed catalogues provides the opportunity for coordinate…

Instrumentation and Methods for Astrophysics · Physics 2018-05-28 Volodymyr Akhmetov , Artem Dmytrenko , Sergii Khlamov

Resource-efficient and high-precision approximate synthesis of quantum circuits expressed in the Clifford+T gate set is vital for Fault-Tolerant quantum computing. Efficient optimal methods are known for single-qubit RZ unitaries, otherwise…

Quantum Physics · Physics 2026-04-27 Mathias Weiden , Justin Kalloor , John Kubiatowicz , Ed Younis , Costin Iancu

The geometric calculus based on Clifford algebra is a very useful tool for geometry and physics. It describes a geometric structure which is much richer than the ordinary geometry of spacetime. A Clifford manifold (C-space) consists not…

General Relativity and Quantum Cosmology · Physics 2011-08-17 Matej Pavsic

Finite element analysis of solid mechanics is a foundational tool of modern engineering, with low-order finite element methods and assembled sparse matrices representing the industry standard for implicit analysis. We use performance models…

Recently, the numerical schemes of the Fokker-Planck equations describing anomalous diffusion with two internal states have been proposed in [Nie, Sun and Deng, arXiv: 1811.04723], which use convolution quadrature to approximate the…

Numerical Analysis · Mathematics 2024-12-20 Jing Sun , Daxin Nie , Weihua Deng

In this paper we address the problem of constructing a class of representations of Clifford algebras that can be named "alphabetic (re)presentations". The Clifford algebras generators are expressed as m-letter words written with a…

Mathematical Physics · Physics 2010-01-15 Francesco Toppan , Piet W. Verbeek

In many real-world applications, data are represented by matrices or high-order tensors. Despite the promising performance, the existing two-dimensional discriminant analysis algorithms employ a single projection model to exploit the…

Machine Learning · Computer Science 2017-07-11 Xiaojun Chang , Feiping Nie , Sen Wang , Yi Yang , Xiaofang Zhou , Chengqi Zhang

We present a polynomial time algorithm to approximately scale tensors of any format to arbitrary prescribed marginals (whenever possible). This unifies and generalizes a sequence of past works on matrix, operator and tensor scaling. Our…

Data Structures and Algorithms · Computer Science 2020-03-10 Peter Bürgisser , Cole Franks , Ankit Garg , Rafael Oliveira , Michael Walter , Avi Wigderson

Given a fixed binary form $f(u,v)$ of degree $d$ over a field $k$, the associated \emph{Clifford algebra} is the $k$-algebra $C_f=k\{u,v\}/I$, where $I$ is the two-sided ideal generated by elements of the form $(\alpha u+\beta…

Rings and Algebras · Mathematics 2010-09-13 Emre Coskun

We define a reduction covariant for the representations a la Vinberg associated to stably graded Lie algebras. We then give an analogue of the LLL algorithm for the odd split special orthogonal group and show how this can be combined with…

Number Theory · Mathematics 2025-01-22 Jack A. Thorne

Kernel methods are a highly effective and widely used collection of modern machine learning algorithms. A fundamental limitation of virtually all such methods are computations involving the kernel matrix that naively scale quadratically…

Machine Learning · Computer Science 2021-06-09 John Paul Ryan , Sebastian Ament , Carla P. Gomes , Anil Damle

We show how to use Clifford algebra techniques to describe the de Rham cohomology ring of equal rank compact symmetric spaces $G/K$. In particular, for $G/K=U(n)/U(k)\times U(n-k)$, we obtain a new way of multiplying Schur polynomials,…

Representation Theory · Mathematics 2024-11-19 Kieran Calvert , Karmen Grizelj , Andrey Krutov , Pavle Pandžić

In this paper we study representations of ultragraph Leavitt path algebras via branching systems and, using partial skew ring theory, prove the reduction theorem for these algebras. We apply the reduction theorem to show that ultragraph…

Rings and Algebras · Mathematics 2019-02-04 Daniel Gonçalves , Danilo Royer

In the present study, we establish two new block variants of the Conjugate Orthogonal Conjugate Gradient (COCG) and the Conjugate A-Orthogonal Conjugate Residual (COCR) Krylov subspace methods for solving complex symmetric linear systems…

Numerical Analysis · Mathematics 2016-01-21 Xian-Ming Gu , Bruno Carpentieri , Ting-Zhu Huang , Jing Meng

Recently the authors presented a matrix representation approach to real Appell polynomials essentially determined by a nilpotent matrix with natural number entries. It allows to consider a set of real Appell polynomials as solution of a…

Classical Analysis and ODEs · Mathematics 2024-03-19 Lidia Aceto , Helmuth Robert Malonek , Graça Tomaz

Recent work has constructed neural networks that are equivariant to continuous symmetry groups such as 2D and 3D rotations. This is accomplished using explicit Lie group representations to derive the equivariant kernels and nonlinearities.…

Machine Learning · Computer Science 2022-12-08 Noah Shutty , Casimir Wierzynski

We review the basic outline of the highly successful diffusion Monte Carlo technique commonly used in contexts ranging from electronic structure calculations to rare event simulation and data assimilation, and propose a new class of…

Numerical Analysis · Mathematics 2017-10-10 Lek-Heng Lim , Jonathan Weare