5 papers
Sequential Sweeps and High Dimensional Expansion
Vedat Levi Alev, Ori Parzanchevski
It is well known that the spectral gap of the down-up walk over an -partite simplicial complex (also known as Glauber dynamics) cannot be better than due to natural obs…
Ramanujan Bigraphs
Shai Evra, Brooke Feigon, Kathrin Maurischat +1
In their seminal paper, Lubotzky, Phillips and Sarnak (LPS) defined the notion of regular Ramanujan graphs and gave an explicit construction of infinite families of -regular…
Geometry over finite local rings: Rigidity and Isospectrality
Yishai Lavi, Ori Parzanchevski
We study the simplicial order complexes obtained from free modules over finite local rings. These complexes arise naturally as geodesic spheres in Bruhat-Tits buildings over non-ar…
Multi-Qubit Golden Gates
Rahul Dalal, Shai Evra, Ori Parzanchevski
Our goal in this paper is to construct optimal topological generators for compact unitary Lie groups, extending the work of a letter of Sarnak and arXiv:1704.02106 on golden and su…
Arithmeticity, thinness and efficiency of qutrit Clifford+T gates
Shai Evra, Ori Parzanchevski
The Clifford+T gate set is a topological generating set for PU(2), which has been well-studied from the perspective of quantum computation on a single qubit. The discovery that it…