6 papers · 1 filter
Removing Online Exponential Net Search from Solovay-Kitaev
Henrique Ennes, Clément Maria
The Solovay-Kitaev algorithm describes how to approximate, to arbitrary precision, a matrix in the special unitary group SU(d) using any fixed universal gate set. Although the algo…
A fast algorithm for the Hecke representation of the braid group, and applications to the computation of the HOMFLY-PT polynomial and the search for interesting braids
Clément Maria, Hoel Queffelec
Knot theory is an active field of mathematics, in which combinatorial and computational methods play an important role. One side of computational knot theory, that has gained inter…
Well-quasi-orders on embedded planar graphs
Corentin Lunel, Clément Maria
The central theorem of topological graph theory states that the graph minor relation is a well-quasi-order on graphs. It has far-reaching consequences, in particular in the study o…
On Sparse Representations of 3-Manifolds
Kristóf Huszár, Clément Maria
3-manifolds are commonly represented as triangulations, consisting of abstract tetrahedra whose triangular faces are identified in pairs. The combinatorial sparsity of a triangulat…
Compressed data structures for Heegaard splittings
Henrique Ennes, Clément Maria
Heegaard splittings provide a natural representation of closed 3-manifolds by gluing two handlebodies along a common surface. These splittings can be equivalently given by two fini…
An algorithm for Tambara-Yamagami quantum invariants of 3-manifolds, parameterized by the first Betti number
Colleen Delaney, Clément Maria, Eric Samperton
Quantum topology provides various frameworks for defining and computing invariants of manifolds inspired by quantum theory. One such framework of substantial interest in both mathe…