7 papers
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…
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…
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…
Hardness of computation of quantum invariants on 3-manifolds with restricted topology
Henrique Ennes, Clément Maria
Quantum invariants in low dimensional topology offer a wide variety of valuable invariants of knots and 3-manifolds, presented by explicit formulas that are readily computable. The…