5 papers
Good Stabilizer Codes from Shallow Clifford Circuits with Random Matchings
Emile Anand, Elia Gorokhovsky, Jennifer Hritz +1
Encoding quantum information with low circuit overhead is a fundamental challenge in fault-tolerant quantum computation. Random circuits provide a natural mechanism for rapidly spr…
Nearly-symmetric matrices in the Cohen-Lenstra universality class
Elia Gorokhovsky
In this paper, we study cokernels of random matrices over with symmetry conditions determined by fixed alternating bilinear forms on . These in…
4-rank distribution of Picard groups of hyperelliptic curves via -symmetric matrices
Elia Gorokhovsky, Mengzhen Liu
We determine the large-genus limiting distribution of the 4-rank of the Picard group of hyperelliptic curves over a fixed finite field of odd characteristic. This is…
Time-inhomogeneous random walks on finite groups and cokernels of random integer block matrices
Elia Gorokhovsky
We study time-inhomogeneous random walks on finite groups in the case where each random walk step need not be supported on a generating set of the group. When the supports of the r…
A quantitative Neumann lemma for finitely generated groups
Elia Gorokhovsky, Nicolás Matte Bon, Omer Tamuz
We study the coset covering function of a finitely generated group: the number of cosets of infinite index subgroups needed to cover the ball of radius . We sh…