Recent Comments

Recent Posts
 A Nice Example Related to the Frankl Conjecture
 Amazing: Justin Gilmer gave a constant lower bound for the unionclosed sets conjecture
 Barnabás Janzer: Rotation inside convex Kakeya sets
 Inaugural address at the Hungarian Academy of Science: The Quantum Computer – A Miracle or Mirage
 Remarkable: “Limitations of Linear CrossEntropy as a Measure for Quantum Advantage,” by Xun Gao, Marcin Kalinowski, ChiNing Chou, Mikhail D. Lukin, Boaz Barak, and Soonwon Choi
 James Davies: Every finite colouring of the plane contains a monochromatic pair of points at an odd distance from each other.
 Bo’az Klartag and Joseph Lehec: The Slice Conjecture Up to Polylogarithmic Factor!
 Alef’s Corner: “It won’t work, sorry”
 Test Your intuition 51
Top Posts & Pages
 Amazing: Justin Gilmer gave a constant lower bound for the unionclosed sets conjecture
 A Nice Example Related to the Frankl Conjecture
 The Möbius Undershirt
 R(5,5) ≤ 48
 Amazing: Jinyoung Park and Huy Tuan Pham settled the expectation threshold conjecture!
 Remarkable: "Limitations of Linear CrossEntropy as a Measure for Quantum Advantage," by Xun Gao, Marcin Kalinowski, ChiNing Chou, Mikhail D. Lukin, Boaz Barak, and Soonwon Choi
 Gödel, Hilbert and Brouwer
 Why are Planar Graphs so Exceptional
 To cheer you up in difficult times 11: Immortal Songs by Sabine Hossenfelder and by Tom Lehrer
RSS
Tag Archives: Quantum computation
Amazing: Feng Pan and Pan Zhang Announced a Way to “Spoof” (Classically Simulate) the Google’s Quantum Supremacy Circuit!
Feng Pan and Pan Zhang uploaded a new paper on the arXive “Simulating the Sycamore supremacy circuits.” with an amazing announcement. Abstract: We propose a general tensor network method for simulating quantum circuits. The method is massively more efficient in … Continue reading
Posted in Computer Science and Optimization, Physics, Quantum
Tagged Feng Pan, Pan Zhang, Quantum computation
8 Comments
Starting today: Kazhdan Sunday seminar: “Computation, quantumness, symplectic geometry, and information”
Sunday, 27 October, 2019 – 14:00 to 16:00 Repeats every week every Sunday until Sat Feb 01 2020 Location: Ross 70 See also: Seminar announcement; previous post Symplectic Geometry, Quantization, and Quantum Noise. The Google supremacy claims are discussed (with … Continue reading
The Race to Quantum Technologies and Quantum Computers (Useful Links)
One of my main research directions in the last decade is quantum information theory and quantum computers. (See this post and this one.) It is therefore a pleasure to report and give many links on the massive efforts carried out these … Continue reading
Why Quantum Computers Cannot Work: The Movie!
Update (April 2016) : Here is a link to a new post on my May 2016 Notices AMS paper. Here are links to a videotaped lecture in two parts entitled “why quantum computers cannot work” recorded at the Simons Institute for … Continue reading
Posted in Movies, Quantum
Tagged Quantum computation, Quantum computers, Quantum faulttolerance, Videotaped lectures
122 Comments
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, Noisesensitivity, Quantum computation
8 Comments
QSTART
Physics, Computer Science, Mathematics, and Foundations’ views on quantum information Inauguration conference for the Quantum Information Science Center (QISC), Hebrew university of Jerusalem Update: The news of our conference have made it to a bigleague blog. Update (July 2013): QStart … Continue reading
My Quantum Debate with Aram III
This is the third and last post giving a timeline and some non technical highlights from my debate with Aram Harrow. Where were we After Aram Harrow and I got in touch in June 2011, and decided to have … Continue reading
My Quantum Debate with Aram II
This is the second of three posts giving few of the nontechnical highlights of my debate with Aram Harrow. (part I) After Aram Harrow and I got in touch in June 2011, and decided to have a blog debate about … Continue reading
My Quantum Debate with Aram Harrow: Timeline, Nontechnical Highlights, and Flashbacks I
How the debate came about (Email from Aram Harrow, June 4, 2011) Dear Gil Kalai, I am a quantum computing researcher, and was wondering about a few points in your paper… (Aram’s email was detailed and thoughtful and at the … Continue reading