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

Posted in Combinatorics, Quantum, Updates | Tagged , | 4 Comments

Quantum computing: achievable reality or unrealistic dream

  Michel Dyakonov’s View on QC                                     My view (based on Michel’s drawing*) Update: Alexander Vlasov’s view (based on Michel and Konstantin’s drawing) … Continue reading

Posted in Quantum | Tagged , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , | 7 Comments

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 , , , | 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 , , , , , , , , , | 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

Posted in Computer Science and Optimization, Controversies and debates, Physics | Tagged , , , , | 6 Comments

Mittag-Leffler Institute and Yale, Winter 2005; Test your intuition: Who Played the Piano?

This is a little “flashback” intermission in my posts about my debate with Aram Harrow. This time I try to refer to Cris Moore’s question regarding  the motivation for my study. For the readers it gives an opportunity to win a … Continue reading

Posted in Computer Science and Optimization, Controversies and debates, Physics, Test your intuition | Tagged , , , , , , , , , , , , , , , , , , , , , , , , | 10 Comments

My Quantum Debate with Aram II

This is the second of three posts giving few of the non-technical 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

Posted in Computer Science and Optimization, Controversies and debates, Physics | Tagged , , , | 6 Comments

My Quantum Debate with Aram Harrow: Timeline, Non-technical 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

Posted in Computer Science and Optimization, Controversies and debates, Physics | Tagged , , , | 5 Comments

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

Posted in Computer Science and Optimization, Physics | Tagged , , | 224 Comments

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

Posted in Computer Science and Optimization, Controversies and debates, Physics, Updates | Tagged , , , | Leave a comment