7 citations · 7 across the 1 of their papers we have counts for
2 papers
math.CO2004★ 7 cited
Entropy waves, the zig-zag graph product, and new constant-degree
Omer Reingold, Salil Vadhan, Avi Wigderson
The main contribution of this work is a new type of graph product, which we call the {\it zig-zag product}. Taking a product of a large graph with a small graph, the resulting grap…
quant-ph1998
Quantum vs. Classical Communication and Computation
Harry Buhrman, Richard Cleve, Avi Wigderson
We present a simple and general simulation technique that transforms any black-box quantum algorithm (a la Grover's database search algorithm) to a quantum communication protocol f…