Recent Comments

Recent Posts
 Laci Babai Visits Israel!
 Polymath10 conclusion
 Is HeadsUp Poker in P?
 The Median Game
 International mathematics graduate studies at the Hebrew University of Jerusalem
 Polynomial Method Workshop
 Amazing: Stefan Glock, Daniela Kühn, Allan Lo, and Deryk Osthus give a new proof for Keevash’s Theorem. And more news on designs.
 The US Elections and Nate Silver: Informtion Aggregation, Noise Sensitivity, HEX, and Quantum Elections.
 Avifest live streaming
Top Posts & Pages
 About Conjectures: Shmuel Weinberger
 Laci Babai Visits Israel!
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Polymath10 conclusion
 The Median Game
 The Ultimate Riddle
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 Updates and plans III.
 The Erdős Szekeres polygon problem  Solved asymptotically by Andrew Suk.
RSS
Tag Archives: Quantum computers
The Quantum Computer Puzzle @ Notices of the AMS
The Quantum Computer Puzzle My paper “the quantum computer puzzle” has just appeared in the May 2016 issue of Notices of the AMS. Here are the beautiful drawings for the paper (representing the “optimistic view” and the “pessimistic view”) by my … Continue reading
Why Quantum Computers Cannot Work: The Movie!
Update (April 2016) : and here is a link to a lecture at the Technion from 2015 in Hebrew! 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
116 Comments
Pictures from Recent Quantum Months
A special slide I prepared for my lecture at Gdansk featuring Robert Alicki and I as climber on the mountain of quantum computers “because it is not there.” It has been quite a while since I posted here about quantum … Continue reading
Posted in Conferences, Quantum, Updates
Tagged Aram Harrow, Connie Sidles, John Sidles, Michal Horodecki, Michel Dyakonov, Quantum computers, Rico Picone, Robert Alicki, Updates, Yuri Gurevich
3 Comments
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
A Few Slides and a Few Comments From My MIT Lecture on Quantum Computers
I gathered a few of the comments made by participants of my lecture “Why quantum computers cannot work and how”, and a few of my answers. Here they are along with some of the lecture’s slides. Here is the link … Continue reading
Meeting with Aram Harrow, and my Lecture on Why Quantum Computers Cannot Work.
Last Friday, I gave a lecture at the quantum information seminar at MIT entitled “Why quantum computers cannot work and how.” It was a nice event with lovely participation during the talk, and a continued discussion after it. Many very … Continue reading