Designs from Local Random Quantum Circuits with Symmetry

Z Li, H Zheng, J Liu, L Jiang, ZW Liu - PRX Quantum, 2024 - APS
The generation of k-designs (pseudorandom distributions that emulate the Haar measure up
to k moments) with local quantum circuit ensembles is a problem of fundamental importance …

Elements of high order in finite fields of the form Fq [x]/Φr (x)

R Popovych - Finite Fields and Their Applications, 2012 - Elsevier
Elements of high order in finite fields of the form Fq[x]/Φr(x) Page 1 Finite Fields and Their
Applications 18 (2012) 700–710 Contents lists available at SciVerse ScienceDirect Finite Fields …

On almost p-rational characters of p′-degree

NN Hung, G Malle, A Maróti - Forum Mathematicum, 2022 - degruyter.com
Let p be a prime and let G be a finite group. A complex character of G is called almost p-
rational if its values belong to a cyclotomic field ℚ⁢(e 2⁢ π⁢ i/n) for some n∈ ℤ+ not …

Finite primitive groups of small rank: symmetric and sporadic groups

M Muzychuk, P Spiga - Journal of Algebraic Combinatorics, 2020 - Springer
Finite primitive groups of small rank have been studied for a long time because they are a
natural source of important examples and because of their applications to various parts of …

Finite groups have more conjugacy classes

B Baumeister, A Maróti, HP Tong-Viet - Forum Mathematicum, 2017 - degruyter.com
We prove that for every ϵ> 0 there exists a δ> 0 such that every group of order n≥ 3 has at
least δ⁢ log 2⁡ n/(log 2⁡ log 2⁡ n) 3+ ϵ conjugacy classes. This sharpens earlier results of …

Towards antisymmetric neural ansatz separation

A Zweig, J Bruna - arxiv preprint arxiv:2208.03264, 2022 - arxiv.org
We study separations between two fundamental models (or\emph {Ans\" atze}) of
antisymmetric functions, that is, functions $ f $ of the form $ f (x_ {\sigma (1)},\ldots, x …

Counting partitions on the abacus

M Wildon - The Ramanujan Journal, 2008 - Springer
In 2003, Maróti showed that one could use the machinery of ℓ-cores and ℓ-quotients of
partitions to establish lower bounds for p (n), the number of partitions of n. In this paper we …

Efficient quantum pseudorandomness under conservation laws

Z Li, H Zheng, ZW Liu - arxiv preprint arxiv:2411.04893, 2024 - arxiv.org
The efficiency of locally generating unitary designs, which capture statistical notions of
quantum pseudorandomness, lies at the heart of wide-ranging areas in physics and …

Notes on integer partitions

B Ganter - International Journal of Approximate Reasoning, 2022 - Elsevier
Some observations concerning the lattices of integer partitions are presented. We determine
the size of the standard contexts, discuss a recursive construction and show that the lattices …

Bounding the number of conjugacy classes of a permutation group

A Maróti - 2005 - degruyter.com
For a finite group G, let k (G) denote the number of conjugacy classes of G. If G is a finite
permutation group of degree n> 2, then k (G)≤ 3 (n− 1)/2. This is an extension of a theorem …