Tag Archives: Quantum computers

My Argument Against Quantum Computers: An Interview with Katia Moskvitch on Quanta Magazine

Quanta Magazine published an interview with me about quantum computers. It was a pleasure discussing this issue with Katia Moskvitch and I enjoyed also the photo session with David Vaaknin who also took a video of me explaining the importance of … Continue reading

Posted in Computer Science and Optimization, Physics, Quantum | Tagged , , , , | 8 Comments

Third third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome

Update: Here is a combined version of all three parts: Three puzzles on mathematics computations and games. Thanks for the remarks and corrections. More corrections and comments welcome. Dear all, here is the draft of the third third of my … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Open problems, Physics, Quantum | Tagged , | 3 Comments

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

Posted in Computer Science and Optimization, Physics, Quantum | Tagged , , , , , | 17 Comments

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 , | 9 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) : 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 , , , | 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 , , , , , , , , , | 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, Quantum | 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