42 citations · 175 across the 47 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
quant-ph2011★ 42 cited
How Quantum Computers Fail: Quantum Codes, Correlations in Physical Systems, and Noise Accumulation
Gil Kalai
The feasibility of computationally superior quantum computers is one of the most exciting and clear-cut scientific questions of our time. The question touches on fundamental issues…
math.CO2011
A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives
Ehud Friedgut, Gil Kalai, Nathan Keller +1
The Gibbard-Satterthwaite theorem states that every non-dictatorial election rule among at least three alternatives can be strategically manipulated. We prove a quantitative versio…