English
Related papers

Related papers: On parallelizing the Clifford algebra product for …

200 papers

The Cylindrical Algebraic Decomposition (CAD) algorithm is a comprehensive tool to perform quantifier elimination over real closed fields. CAD has doubly exponential running time, making it infeasible for practical purposes. We propose to…

Discrete Mathematics · Computer Science 2013-01-22 Hari Krishna Malladi , Ambedkar Dukkipati

In fault-tolerant quantum computation and quantum error-correction one is interested on Pauli matrices that commute with a circuit/unitary. We provide a fast algorithm that decomposes any Clifford gate as a $\textit{minimal}$ product of…

Quantum Physics · Physics 2023-04-12 Tefjol Pllaha , Kalle Volanto , Olav Tirkkonen

Let P be a left LCM semigroup, and $\alpha$ an action of $P$ by endomorphisms of a $C^{*}$-algebra $A$. We study a semigroup crossed product $C^{*}$-algebra in which the action $\alpha$ is implemented by partial isometries. This crossed…

Operator Algebras · Mathematics 2022-06-02 Saeid Zahmatkesh

Let $V$ be a $n$-dimensional real vector space. In this paper we introduce the concept of \emph{euclidean} Clifford algebra $\mathcal{C\ell}(V,G_{E})$ for a given euclidean structure on $V,$ i.e., a pair $(V,G_{E})$ where $G_{E}$ is a…

Mathematical Physics · Physics 2016-08-16 V. V. Fernández , A. M. Moya , W. A. Rodrigues

We present different methods for symbolic computer algebra computations in higher dimensional (\ge9) Clifford algebras using the \Clifford\ and \Bigebra\ packages for \Maple(R). This is achieved using graded tensor decompositions,…

Mathematical Physics · Physics 2012-06-19 Rafal Ablamowicz , Bertfried Fauser

In recent years, mesh subdivision---the process of forging smooth free-form surfaces from coarse polygonal meshes---has become an indispensable production instrument. Although subdivision performance is crucial during simulation, animation…

Graphics · Computer Science 2019-01-17 Daniel Mlakar , Martin Winter , Hans-Peter Seidel , Markus Steinberger , Rhaleb Zayer

We introduce and study two-parameter subproduct and product systems of $C^*$-algebras as the operator-algebraic analogues of, and in relation to, Tsirelson's two-parameter product systems of Hilbert spaces. Using several inductive limit…

Operator Algebras · Mathematics 2024-06-27 Remus Floricel , Brian Ketelboeter

We consider a pair of independent scalar products, one scalar product on vectors, and another independent scalar product on dual space of co-vectors. The Clifford co-product of multivectors is calculated from the dual Clifford algebra. With…

q-alg · Mathematics 2010-11-23 Zbigniew Oziewicz

Given the real Clifford algebra of a quadratic space with a given signature, we define a new product in this structure such that it simulates the Clifford product of a quadratic space with another signature different from the original one.…

Mathematical Physics · Physics 2007-05-23 David Miralles , Josep Manel Parra , Jayme Vaz

As multicore systems continue to gain ground in the High Performance Computing world, linear algebra algorithms have to be reformulated or new algorithms have to be developed in order to take advantage of the architectural features on these…

Mathematical Software · Computer Science 2008-06-12 Alfredo Buttari , Julien Langou , Jakub Kurzak , Jack Dongarra

The IEEE 754-2008 standard recommends the correct rounding of some elementary functions. This requires to solve the Table Maker's Dilemma which implies a huge amount of CPU computation time. We consider in this paper accelerating such…

Mathematical Software · Computer Science 2013-06-06 Pierre Fortin , Mourad Gouicem , Stef Graillat

Modern computing workloads commonly involve matrix-matrix multiplication (mmul) as a core computing pattern. Coarse-Grained Reconfigurable Arrays (CGRAs) can flexibly and efficiently support it, since they combine operation-level…

Hardware Architecture · Computer Science 2026-04-29 Yuxuan Wang , María José Belda , Fernando Castro , Katzalin Olcoz , David Atienza , Giovanni Ansaloni

Decoupling approach presents a novel solution/alternative to the highly time-consuming fluid-thermal-structural simulation procedures when thermal effects and resultant displacements on machine tools are analyzed. Using high dimensional…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-31 Janine Glänzel , Andreas Naumann , Tharun Suresh Kumar

In this paper, we present a mixed-integer linear programming (MILP) formulation of a piecewise, polyhedral relaxation (PPR) of a multilinear term using its convex hull representation. Based on the solution of the PPR, we also present a MILP…

Optimization and Control · Mathematics 2020-12-07 Kaarthik Sundar , Harsha Nagarajan , Jeff Linderoth , Site Wang , Russell Bent

As multicore systems continue to gain ground in the High Performance Computing world, linear algebra algorithms have to be reformulated or new algorithms have to be developed in order to take advantage of the architectural features on these…

Numerical Analysis · Mathematics 2008-08-12 Alfredo Buttari , Julien Langou , Jakub Kurzak , Jack Dongarra

The linearization of a quadratic form gives rise to a Clifford algebra structure, as seen in Dirac's factorization of the d'Alembert operator. A similar structure known as a generalized Clifford algebra arises from the continuation of this…

Mathematical Physics · Physics 2023-05-16 Erin T. Albertin , Zachary P. Bradshaw , Kaitlyn M. Kirt , Kathryn E. Long , Anthony Nguyen

We give an algebraic formulation based on Clifford algebras and algebraic spinors for quantum information. In this context, logic gates and concepts such as chirality, charge conjugation, parity and time reversal are introduced and explored…

Quantum Physics · Physics 2020-10-28 Marco A. S. Trindade , Sergio Floquet , J. David M. Vianna

We present results from parallelizing the unpacking and clustering steps of the raw data from the silicon strip modules for reconstruction of charged particle tracks. Throughput is further improved by concurrently processing multiple events…

Clifford algebras have broad applications in science and engineering. The use of Clifford algebras can be further promoted in these fields by availability of computational tools that automate tedious routine calculations. We offer an…

Symbolic Computation · Computer Science 2016-05-23 Dimiter Prodanov , Viktor T. Toth

I apply the algebraic framework developed in arXiv:1101.4542 to study geometry of elliptic spaces in 1, 2, and 3 dimensions. The background material on projectivised Clifford algebras and their application to Cayley-Klein geometries is…

Metric Geometry · Mathematics 2013-10-11 Andrey Sokolov