English
Related papers

Related papers: An Introduction to Cartan's KAK Decomposition for …

200 papers

The Quantum Fourier transform (QFT) is a key ingredient in most quantum algorithms. We have compared various spin-based quantum computing schemes to implement the QFT from the point of view of their actual time-costs and the accuracy of the…

Quantum Physics · Physics 2014-08-07 Kavita Dorai , Dieter Suter

Quantum programs today are written at a low level of abstraction - quantum circuits akin to assembly languages - and the unitary parts of even advanced quantum programming languages essentially function as circuit description languages.…

Programming Languages · Computer Science 2025-12-02 Chris Heunen , Louis Lemonnier , Christopher McNally , Alex Rice

We present an extension to the $\mathtt{mathlib}$ library of the Lean theorem prover formalizing the foundations of computability theory. We use primitive recursive functions and partial recursive functions as the main objects of study, and…

Logic in Computer Science · Computer Science 2019-07-19 Mario Carneiro

We consider a generic elementary gate sequence which is needed to implement a general quantum gate acting on n qubits -- a unitary transformation with 4^n degrees of freedom. For synthesizing the gate sequence, a method based on the…

Quantum Physics · Physics 2009-11-10 Mikko Mottonen , Juha J. Vartiainen , Ville Bergholm , Martti M. Salomaa

A numerical algorithm that computes the decomposition of any finite-dimen\-sio\-nal unitary reducible representation of a compact Lie group is presented. The algorithm, which does not rely on an algebraic insight on the group structure, is…

Mathematical Physics · Physics 2024-01-19 Alberto Ibort , Alberto López-Yela , Julio Moro

Wavelets, known to be useful in non-linear multi-scale processes and in multi-resolution analysis, are shown to have a q-deformed algebraic structure. The translation and dilation operators of the theory associate with any scaling equation…

Mathematical Physics · Physics 2009-10-31 Andrei Ludu , Martin Greiner , Jerry P. Draayer

Decoupling has become a central concept in quantum information theory with applications including proving coding theorems, randomness extraction and the study of conditions for reaching thermal equilibrium. However, our understanding of the…

Quantum Physics · Physics 2018-02-06 Winton Brown , Omar Fawzi

The ``local'' structure of a quantum group G_q is currently considered to be an infinite-dimensional object: the corresponding quantum universal enveloping algebra U_q(g), which is a Hopf algebra deformation of the universal enveloping…

Quantum Algebra · Mathematics 2009-11-13 E. Celeghini , A. Ballesteros , M. A. del Olmo

We demonstrate that the matrix quantum group $SL_q(2)$ gives rise to nontrivial matrix product operator representations of the Lie group $SL(2)$, providing an explicit characterization of the nontrivial global $SU(2)$ symmetry of the XXZ…

Statistical Mechanics · Physics 2022-02-15 Romain Couvreur , Laurens Lootens , Frank Verstraete

We introduce a practical construction of group-equivariant and permutation-invariant functions of $N$ variables given a finite-dimensional space stable with respect to the group action. The construction applies to any connected linear Lie…

Numerical Analysis · Mathematics 2026-05-25 Eloïse Barthelemy , Geneviève Dusson , Camille Hernandez , Liwei Zhang

This thesis is devoted to algorithmic aspects of the implementation of Cartan's moving frame method to the problem of the equivalence of submanifolds under a Lie group action. We adopt a general definition of a moving frame as an…

Differential Geometry · Mathematics 2019-09-06 Irina Kogan

The efficient implementation of matrix arithmetic operations underpins the speedups of many quantum algorithms. We develop a suite of methods to perform matrix arithmetics -- with the result encoded in the off-diagonal blocks of a…

Quantum Physics · Physics 2026-01-23 Christopher Kang , Yuan Su

We construct explicit examples of half-sided modular inclusions ${\mathcal N}\subset{\mathcal M}$ of von Neumann algebras with trivial relative commutants. After stating a general criterion for triviality of the relative commutant in terms…

Mathematical Physics · Physics 2022-03-09 Gandalf Lechner , Charley Scotford

This article explains how to apply the computer algebra package GAP (www.gap-system.org) in the computation of the problems in quantum physics, in which the application of Lie algebra is necessary. The article contains several exemplary…

Computational Physics · Physics 2017-09-12 Ichio Kikuchi , Akihito Kikuchi

Kuznetsov showed that for a flat quadric fibration $\mathcal{Q}$ over a smooth base $S$, $\mathrm{D}^b(\mathcal{Q})$ admits a semiorthogonal decomposition where one of the components is the derived category of the sheaf of even parts of a…

Algebraic Geometry · Mathematics 2026-04-15 Saket Shah

We show that the U(2) group structure of thin barriers can be adopted for quantum information processing when used in combination with environmental potential whose bouncing modes are profile preserving. Qubits are realized as wave…

Quantum Physics · Physics 2007-05-23 Taksu Cheon

Let $A$ be a, not necessarily closed, linear relation in a Hilbert space $\sH$ with a multivalued part $\mul A$. An operator $B$ in $\sH$ with $\ran B\perp\mul A^{**}$ is said to be an operator part of $A$ when $A=B \hplus (\{0\}\times \mul…

Functional Analysis · Mathematics 2009-07-01 S. Hassi , H. S. V. de Snoo , F. H. Szafraniec

We consider the decomposition of bounded linear operators on Hilbert spaces in terms of functions forming frames. Similar to the singular-value decomposition, the resulting frame decompositions encode information on the structure and…

Numerical Analysis · Mathematics 2021-05-26 Simon Hubmer , Ronny Ramlau

We establish a connection between the problem of constructing maximal collections of mutually unbiased bases (MUBs) and an open problem in the theory of Lie algebras. More precisely, we show that a collection of m MUBs in K^n gives rise to…

Quantum Physics · Physics 2007-05-23 P. Oscar Boykin , Meera Sitharam , Pham Huu Tiep , Pawel Wocjan

We discuss the Iwasawa-decomposition of a general matrix in SL($n$, $\mathbb{Q}_p$) and SL($n$, $\mathbb{R}$). For SL($n$, $\mathbb{Q}_p$) we define an algorithm for computing a complete Iwasawa-decomposition and give a formula…

Number Theory · Mathematics 2016-09-22 Olof Ahlén