Tag Archives: Quantum computation

Quantum computing: achievable reality or unrealistic dream

Posted on January 10, 2015 by

  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!

Posted on March 18, 2014 by

Here are links to a videotaped lecture in two parts entitled “why quantum computers cannot work” recorded at the Simons Institute for the Theory of Computing on December 2013 and two additional videos: a short talk on topological quantum computers … Continue reading →

Posted in Movies, Quantum | Tagged , , , | 116 Comments

BosonSampling and (BKS) Noise Sensitivity

Posted on August 1, 2013 by

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 | Tagged , , , | 4 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 big-league blog. Update (July 2013): QStart … Continue reading →

Image | Posted on April 12, 2013 by | Tagged , , , , | 1 Comment

My Quantum Debate with Aram III

Posted on March 25, 2013 by

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

My Quantum Debate with Aram II

Posted on March 19, 2013 by

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

Posted on March 16, 2013 by

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

Posted on March 13, 2013 by

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

Meeting with Aram Harrow, and my Lecture on Why Quantum Computers Cannot Work.

Posted on March 1, 2013 by

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

Projections to the TSP Polytope

Posted on December 7, 2011 by

Michael Ben Or told me about the following great paper Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds by Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary and Ronald de Wolf. The paper solves an old conjecture … Continue reading →

Posted in Computer Science and Optimization, Convex polytopes | Tagged , , , | 1 Comment