Recent Comments
-
Recent Posts
- Peter Cameron: Doing research
- To cheer you up in difficult times 18: Beautiful drawings by Neta Kalai for my book: “Gina Says”
- Amazing: Simpler and more general proofs for the g-theorem by Stavros Argyrios Papadakis and Vasiliki Petrotou, and by Karim Adiprasito, Stavros Argyrios Papadakis, and Vasiliki Petrotou.
- Igor Pak: What if they are all wrong?
- To cheer you up in difficult times 17: Amazing! The Erdős-Faber-Lovász conjecture (for large n) was proved by Dong Yeap Kang, Tom Kelly, Daniela Kühn, Abhishek Methuku, and Deryk Osthus!
- Open problem session of HUJI-COMBSEM: Problem #5, Gil Kalai – the 3ᵈ problem
- To cheer you up in difficult times 16: Optimism, two quotes
- The Argument Against Quantum Computers – A Very Short Introduction
- Open problem session of HUJI-COMBSEM: Problem #4, Eitan Bachmat: Weighted Statistics for Permutations
Top Posts & Pages
- Peter Cameron: Doing research
- TYI 30: Expected number of Dice throws
- Amazing: Simpler and more general proofs for the g-theorem by Stavros Argyrios Papadakis and Vasiliki Petrotou, and by Karim Adiprasito, Stavros Argyrios Papadakis, and Vasiliki Petrotou.
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Igor Pak: What if they are all wrong?
- Chomskian Linguistics
- The Argument Against Quantum Computers - A Very Short Introduction
- To cheer you up in difficult times 18: Beautiful drawings by Neta Kalai for my book: "Gina Says"
- Dan Romik on the Riemann zeta function
RSS
Tag Archives: BosonSampling
Photonic Huge Quantum Advantage ???
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 BosonSampling, quantum supremacy
12 Comments
Influence, Threshold, and Noise
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
BosonSampling and (BKS) Noise Sensitivity
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 BosonSampling, Noise, Noise-sensitivity, Quantum computation
8 Comments