Ryan O'Donnell
@booleananalysis
Videos: youtube.com/ryanodonnellte…
ID: 397809289
http://www.cs.cmu.edu/~odonnell/ 25-10-2011 05:37:40
711 Tweet
6,6K Takipçi
0 Takip Edilen
Answer to poll: Yes (since QM exists in this world)! Yassine Hamoudi proved this in his terrific PhD thesis: yassine-hamoudi.github.io/files/other/Ph… Given code (classical or quantum) to sample Y, and time for O(n) samples, his quantum algorithm whp estimates E[Y] to ±σ/n', where n'=n/polylog(n)