Recent Comments

Recent Posts
 My Very First Book “Gina Says”, Now Published by “World Scientific”
 Itai Benjamini: Coarse Uniformization and Percolation & A Paper by Itai and me in Honor of Lucio Russo
 AfterDinner Speech for Alex Lubotzky
 Boaz Barak: The different forms of quantum computing skepticism
 Bálint Virág: Random matrices for Russ
 Test Your Intuition 33: The Great Free Will Poll
 Mustread book by Avi Wigderson
 High Dimensional Combinatorics at the IIAS – Program Starts this Week; My course on Hellytype theorems; A workshop in Sde Boker
 Stan Wagon, TYI 23: Ladies and Gentlemen: The Answer
Top Posts & Pages
 My Very First Book "Gina Says", Now Published by "World Scientific"
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 TYI 30: Expected number of Dice throws
 Test Your Intuition 33: The Great Free Will Poll
 Believing that the Earth is Round When it Matters
 If Quantum Computers are not Possible Why are Classical Computers Possible?
 Can Category Theory Serve as the Foundation of Mathematics?
 Itai Benjamini: Coarse Uniformization and Percolation & A Paper by Itai and me in Honor of Lucio Russo
RSS
Tag Archives: Quantum computers
If Quantum Computers are not Possible Why are Classical Computers Possible?
As most of my readers know, I regard quantum computing as unrealistic. You can read more about it in my Notices AMS paper and its extended version (see also this post) and in the discussion of Puzzle 4 from my … Continue reading
Posted in Computer Science and Optimization, Physics, Quantum
Tagged Guy Kindler, Quantum computers
3 Comments
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
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) : 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
120 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