activity
20192025
most citedTopological obstructions to quantum computation with unitary oracles

3 citations · 6 across the 6 of their papers we have counts for

collaborators

6 papers

math.GR2025

Exposure Orders in Free Group Algebras: Minimal Schreier Transversals, Free Bases, and Gröbner Bases

Matan Seidel

Consider the free group algebra , where is a free group and a field. A well-order on is called an exposure order if words are greater than thei…

math.GR2025

Primitivity Testing in Free Group Algebras via Duality

Matan Seidel, Danielle Ernst-West, Doron Puder

Let be a field and a free group. By a classical result of Cohn and Lewin, the free group algebra is a free ideal ring (FIR): a ring over which the submodu…

math.GR2023

Stable Invariants of Words from Random Matrices

Doron Puder, Yotam Shomroni, Danielle Ernst-West +1

Let be a word in a free group. A few years ago, Magee and the first named author discovered that the stable commutator length (scl) of , a well-known topological invariant,…

math.GR2021★ 2 cited

Word Measures on and Free Group Algebras

Danielle Ernst-West, Doron Puder, Matan Seidel

Fix a finite field of order and a word in a free group on generators. A -random element in is obtained by sampling independent uniformly random…

quant-ph2020★ 3 cited

Topological obstructions to quantum computation with unitary oracles

Zuzana Gavorová, Matan Seidel, Yonathan Touati

Algorithms with unitary oracles can be nested, which makes them extremely versatile. An example is the phase estimation algorithm used in many candidate algorithms for quantum spee…

math.PR2019★ 1 cited

Recurrence of a Weighted Random Walk on a Circle Packing with Parabolic Carrier

Ori Gurel-Gurevich, Matan Seidel

In this paper we show that given a circle packing of an infinite planar triangulation such that its carrier is parabolic, placing weights on the edges according to a certain natura…