Tag Archives: BosonSampling

Influence, Threshold, and Noise

Posted on June 14, 2014 by Gil Kalai

My dear friend Itai Benjamini told me that he won’t be able to make it to my Tuesday talk on influence, threshold, and noise, and asked if I already have the slides. So it occurred to me that perhaps … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Conferences, Probability, Quantum | Tagged BosonSampling, Guy Kindler, Influence, Jean Bourgain, Jeff Kahn, Noise, Noise-sensitivity, Sharp thresholds | 4 Comments

BosonSampling and (BKS) Noise Sensitivity

Posted on August 1, 2013 by Gil Kalai

Update (Nov 2014): Noise sensitivity of BosonSampling and computational complexity of noisy BosonSampling are studied in this paper by Guy Kindler and me. Some of my predictions from this post turned out to be false. In particular the noisy BosonSampling … Continue reading →

Posted in Computer Science and Optimization, Physics, Probability | Tagged BosonSampling, Noise, Noise-sensitivity, Quantum computation | 8 Comments

	Pewa on Answer: Lord Kelvin, The Age o…
	Gil Kalai on Answer: Lord Kelvin, The Age o…
	Pewa on Answer: Lord Kelvin, The Age o…
	fedja on Chess can be a Game of Lu…
	qm computing summer… on The Race to Quantum Technologi…
	Murat Aygen on Remote Blogging: Efficiency of…
	Gil Kalai on Chess can be a Game of Lu…
	fedja on Chess can be a Game of Lu…
	Solvig Kadison-Singe… on The Kadison-Singer Conjecture…
	Matthew Cory on Call for nominations for the O…
	Matthew Cory on The Race to Quantum Technologi…
	domotorp on Chess can be a Game of Lu…

Tag Archives: BosonSampling

Influence, Threshold, and Noise

BosonSampling and (BKS) Noise Sensitivity

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives