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

	Cha on Polymath10, Post 2: Homologica…
	Cha on Polymath10, Post 2: Homologica…
	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…
	Gil Kalai on The Race to Quantum Technologi…
	Notes of the seminar… on Mind Boggling: Following the w…
	Optimal Colorful Tve… on Seven Problems Around Tverberg…
	Seven Problems Aroun… on Optimal Colorful Tverberg…
	Gil Kalai on Chess can be a Game of Lu…
	月旦 XIV \| Fight with… on The Race to Quantum Technologi…

Tag Archives: BosonSampling

Influence, Threshold, and Noise

BosonSampling and (BKS) Noise Sensitivity

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives