Tag Archives: BosonSampling

Photonic Huge Quantum Advantage ???

Posted on December 6, 2020 by Gil Kalai

This is a quick and preliminary post about a very recent announcement in a Science Magazine paper: Quantum computational advantage using photons by a group of researchers leaded by Jianwei Pan and Chao-Yang Lu. (Most of the researchers are from … Continue reading →

Posted in Combinatorics, Physics, Probability, Quantum | Tagged , | 12 Comments

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 , , , , , , , | 6 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, Quantum | Tagged , , , | 8 Comments