Category Archives: Quantum

The Quantum Computer Puzzle @ Notices of the AMS

Posted on April 22, 2016 by

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

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

Next Week in Jerusalem: Special Day on Quantum PCP, Quantum Codes, Simplicial Complexes and Locally Testable Codes

Posted on July 16, 2014 by

Special Quantum PCP and/or Quantum Codes: Simplicial Complexes and Locally Testable CodesDay בי”ס להנדסה ולמדעי המחשב 24 Jul 2014 – 09:30 to 17:00 room B-220, 2nd floor, Rothberg B Building On Thursday, the 24th of July we will host a SC-LTC (simplicial complexes … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Conferences, Geometry, Quantum | Tagged , , , , , , , , , | Leave a comment

Influence, Threshold, and Noise

Posted on June 14, 2014 by

  My dear friend Itai Benjamini told me that he won’t be able to make it to my Tuesday talk on influence, threshold, and noise, and asked if I already have  the slides. So it occurred to me that perhaps … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Conferences, Probability, Quantum | Tagged , , , , , , , | 4 Comments

Why Quantum Computers Cannot Work: The Movie!

Posted on March 18, 2014 by

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

Posted on February 2, 2014 by

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