Quasi-Clifford to qubit mappings
- URL: http://arxiv.org/abs/2508.01470v1
- Date: Sat, 02 Aug 2025 19:40:44 GMT
- Title: Quasi-Clifford to qubit mappings
- Authors: Felix Huber,
- Abstract summary: Algebras with given (anti-)commutativity structure are widespread in quantum mechanics.<n>We present a mapping from QCA to Pauli algebras and discuss its use in quantum information and computation.
- Score: 3.626013617212667
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Algebras with given (anti-)commutativity structure are widespread in quantum mechanics. This structure is captured by quasi-Clifford algebras (QCA): a QCA generated by $\alpha_1, \dots, \alpha_n$ is is given by the relations $\alpha_i^2 = k_i$ and $\alpha_j \alpha_i = (-1)^{\chi_{ij}} \alpha_i \alpha_j$, where $k_i \in \mathbb{C}$ and $\chi_{ij} \in \{0, 1\}$. We present a mapping from QCA to Pauli algebras and discuss its use in quantum information and computation. The mapping also provides a Wedderburn decomposition of matrix groups with quasi-Clifford structure. This provides a block-diagonalization for e.g. Pauli groups, while for Majorana operators the Jordan-Wigner transform is recovered. Applications to the symmetry reduction of semidefinite programs and for constructing maximal anti-commuting subsets are discussed.
Related papers
- Natural Qubit Algebra: clarification of the Clifford boundary and new non-embeddability theorem [0.0]
We introduce Natural Qubit Algebra (NQA), a compact real operator calculus for qubit systems.<n>NQA is based on a $2times2$ block alphabet $I,X,Z,WsubsetmathrmMat (2,mathbbR)$ and tensor-word representations.
arXiv Detail & Related papers (2026-02-24T21:30:19Z) - Block encoding of sparse matrices with a periodic diagonal structure [67.45502291821956]
We provide an explicit quantum circuit for block encoding a sparse matrix with a periodic diagonal structure.<n>Various applications for the presented methodology are discussed in the context of solving differential problems.
arXiv Detail & Related papers (2026-02-11T07:24:33Z) - Group Representational Position Encoding [66.33026480082025]
We present GRAPE, a unified framework for positional encoding based on group actions.<n>Two families of mechanisms: (i) multiplicative rotations (Multiplicative GRAPE) in $mathrmSO(d)$ and (ii) additive logit biases (Additive GRAPE) arising from unipotent actions in the general linear group $mathrmGL$.
arXiv Detail & Related papers (2025-12-08T18:39:13Z) - The State-Operator Clifford Compatibility: A Real Algebraic Framework for Quantum Information [0.0]
We introduce a real, grade-preserving framework for $N$-qubit quantum computation based on the tensor product structure $Cell_2,0(mathbbR)otimes N$.
arXiv Detail & Related papers (2025-12-05T22:55:31Z) - An Efficient Computational Framework for Discrete Fuzzy Numbers Based on Total Orders [41.99844472131922]
We introduce algorithms that exploit the structure of total (admissible) orders to compute the $textitpos$ function.<n>The proposed approach achieves a complexity of $mathcalO(n2 m log n)$, which is quadratic in the size of the underlying chain.<n>The results demonstrate that this formulation substantially reduces computational cost.
arXiv Detail & Related papers (2025-11-21T09:35:07Z) - Iterative construction of $\mathfrak{S}_p \ imes \mathfrak{S}_p$ group-adapted irreducible matrix units for the walled Brauer algebra [0.5735035463793009]
We present an algorithmic treatment of the representation theory of the algebra of partially transposed permutation operators.<n>We provide an explicit and fully developed framework for constructing irreducible matrix units within the algebra.
arXiv Detail & Related papers (2025-09-22T12:34:50Z) - Clifford quantum cellular automata from topological quantum field theories and invertible subalgebras [10.600087006666332]
We present a framework for constructing quantum cellular automata (QCA) from topological quantum field theories (TQFT) and invertible subalgebras (ISA)<n>This approach explicitly realizes all $mathbbZ$ and $mathbbZ_p$ Clifford QCAs in all admissible dimensions.
arXiv Detail & Related papers (2025-09-08T18:00:13Z) - Quantum Circuit Encodings of Polynomial Chaos Expansions [5.63729124086755]
We study countably-parametric holomorphic maps $u:Uto mathbbR$, where the parameter domain is $U=[-1,1]mathbbN$.<n>We establish dimension-independent quantum circuit approximation rates via the best $n$-term truncations of generalized chaos (gPC) expansions of these parametric maps.<n>Our results have implications for quantum-enhanced algorithms for a wide range of maps in applications.
arXiv Detail & Related papers (2025-06-02T15:53:36Z) - Complex tridiagonal quantum Hamiltonians and matrix continued fractions [0.0]
Quantum resonances described by non-Hermitian tridiagonal-matrix Hamiltonians $H$ with complex energy eigenvalues are considered.<n>The numerical MCF convergence is found quick, supported also by a fixed-point-based formal proof.
arXiv Detail & Related papers (2025-04-23T05:23:07Z) - Irreducible matrix representations for the walled Brauer algebra [0.9374652839580183]
This paper investigates the representation theory of the algebra of partially transposed permutation operators, $mathcalAd_p,p$.<n>It provides a matrix representation for the abstract walled Brauer algebra.<n>This algebra has recently gained significant attention due to its relevance in quantum information theory.
arXiv Detail & Related papers (2025-01-22T18:22:20Z) - Optimal Quantization for Matrix Multiplication [35.007966885532724]
We build a universal quantizer based on nested lattices with an explicit guarantee of approximation error.<n>A practical low-complexity version of our quantizer achieves performance quite close to optimal.
arXiv Detail & Related papers (2024-10-17T17:19:48Z) - Antiparticles in non-relativistic quantum mechanics [55.2480439325792]
Non-relativistic quantum mechanics was originally formulated to describe particles.<n>We show how the concept of antiparticles can and should be introduced in the non-relativistic case without appealing to quantum field theory.
arXiv Detail & Related papers (2024-04-02T09:16:18Z) - On a Neural Implementation of Brenier's Polar Factorization [24.48716080522871]
In 1991, Brenier proved a theorem that generalizes the polar decomposition for square matrices factored as PSD $times$ unitary -- to any vector field $F:mathbbRdright mathbbRdarrow.<n>We propose a practical implementation of the polar factorization theorem, and explore possible uses within machine learning.
arXiv Detail & Related papers (2024-03-05T15:59:54Z) - Matrix Compression via Randomized Low Rank and Low Precision
Factorization [47.902465710511485]
Modern matrices can involve billions of elements, making their storage and processing quite demanding in terms of computational resources and memory usage.
We propose an algorithm that exploits this structure to obtain a low rank decomposition of any matrix $mathbfA$ as $mathbfLmathbfR$.
We empirically demonstrate the efficacy of our algorithm in image compression, nearest neighbor classification of image and text embeddings, and compressing the layers of LlaMa-$7$b.
arXiv Detail & Related papers (2023-10-17T06:56:57Z) - Relaxations and Exact Solutions to Quantum Max Cut via the Algebraic Structure of Swap Operators [0.3177496877224142]
The Quantum Max Cut (QMC) problem has emerged as a test-problem for designing approximation algorithms for local Hamiltonian problems.
In this paper we attack this problem using the algebraic structure of QMC, in particular the relationship between the quantum max cut Hamiltonian and the representation theory of the symmetric group.
arXiv Detail & Related papers (2023-07-28T16:45:16Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
We develop a general framework to linearize the von-Neumann equation rendering it in a suitable form for quantum simulations.
We show that one of these linearizations of the von-Neumann equation corresponds to the standard case in which the state vector becomes the column stacked elements of the density matrix.
A quantum algorithm to simulate the dynamics of the density matrix is proposed.
arXiv Detail & Related papers (2023-06-14T23:08:51Z) - Quantum and classical low-degree learning via a dimension-free Remez
inequality [52.12931955662553]
We show a new way to relate functions on the hypergrid to their harmonic extensions over the polytorus.
We show the supremum of a function $f$ over products of the cyclic group $exp(2pi i k/K)_k=1K$.
We extend to new spaces a recent line of work citeEI22, CHP, VZ22 that gave similarly efficient methods for learning low-degrees on hypercubes and observables on qubits.
arXiv Detail & Related papers (2023-01-04T04:15:40Z) - Near-optimal fitting of ellipsoids to random points [68.12685213894112]
A basic problem of fitting an ellipsoid to random points has connections to low-rank matrix decompositions, independent component analysis, and principal component analysis.
We resolve this conjecture up to logarithmic factors by constructing a fitting ellipsoid for some $n = Omega(, d2/mathrmpolylog(d),)$.
Our proof demonstrates feasibility of the least squares construction of Saunderson et al. using a convenient decomposition of a certain non-standard random matrix.
arXiv Detail & Related papers (2022-08-19T18:00:34Z) - Algebraic Aspects of Boundaries in the Kitaev Quantum Double Model [77.34726150561087]
We provide a systematic treatment of boundaries based on subgroups $Ksubseteq G$ with the Kitaev quantum double $D(G)$ model in the bulk.
The boundary sites are representations of a $*$-subalgebra $Xisubseteq D(G)$ and we explicate its structure as a strong $*$-quasi-Hopf algebra.
As an application of our treatment, we study patches with boundaries based on $K=G$ horizontally and $K=e$ vertically and show how these could be used in a quantum computer
arXiv Detail & Related papers (2022-08-12T15:05:07Z) - Annihilating Entanglement Between Cones [77.34726150561087]
We show that Lorentz cones are the only cones with a symmetric base for which a certain stronger version of the resilience property is satisfied.
Our proof exploits the symmetries of the Lorentz cones and applies two constructions resembling protocols for entanglement distillation.
arXiv Detail & Related papers (2021-10-22T15:02:39Z) - Matrix Quantization of Classical Nambu Brackets and Super $p$-Branes [0.5156484100374059]
We present an explicit matrix algebra quantization of the algebra of volume-preserving diffeomorphisms of the $n$-torus.
We approximate the corresponding classical Nambu brackets using $mathfraksl(Nlceilfracn2rceil,mathbbC)$-matrices equipped with the finite bracket given by the completely anti-symmetrized matrix product.
arXiv Detail & Related papers (2021-03-11T13:44:57Z)
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.