5 citations · 5 across the 3 of their papers we have counts for
4 papers
The Detectability Lemma and Quantum Gap Amplification
Dorit Aharonov, Itai Arad, Zeph Landau +1
The quantum analogue of a constraint satisfaction problem is a sum of local Hamiltonians - each local Hamiltonian specifies a local constraint whose violation contributes to the en…
Polynomial Quantum Algorithms for Additive approximations of the Potts model and other Points of the Tutte Plane
Dorit Aharonov, Itai Arad, Elad Eban +1
In the first 36 pages of this paper, we provide polynomial quantum algorithms for additive approximations of the Tutte polynomial, at any point in the Tutte plane, for any planar g…
Measure Functions for Frames
Radu Balan, Zeph Landau
This paper addresses the natural question: ``How should frames be compared?'' We answer this question by quantifying the overcompleteness of all frames with the same index set. We…
Random Multiplication Approaches Uniform Measure in Finite Groups
Aaron Abrams, Henry Landau, Zeph Landau +2
In order to study how well a finite group might be generated by repeated random multiplications, P. Diaconis suggested the following urn model. An urn contains some balls labeled b…