Tag Archives: Quantum computers

The Quantum Fault-Tolerance Debate Updates

In a couple of days, we will resume the debate between Aram Harrow and me regarding the possibility of universal quantum computers and quantum fault tolerance. The debate takes place over GLL (Godel’s Lost Letter and P=NP) blog. The Debate Where were … Continue reading

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

A Discussion and a Debate

Heavier than air flight of the 21 century? The very first post on this blog entitled “Combinatorics, Mathematics, Academics, Polemics, …” asked the question “Are mathematical debates possible?” We also had posts devoted to debates and to controversies. A few days ago, … Continue reading

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

Aaronson and Arkhipov’s Result on Hierarchy Collapse

Scott Aaronson gave a thought-provoking lecture in our Theory seminar three weeks ago.  (Actually, this was eleven months ago.) The slides are here . The lecture discussed two results regarding the computational power of quantum computers. One result from this paper gives an … Continue reading

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

When Noise Accumulates

I wrote a short paper entitled “when noise accumulates” that contains the main conceptual points (described rather formally) of my work regarding noisy quantum computers.  Here is the paper. (Update: Here is a new version, Dec 2010.) The new exciting innovation in computer … Continue reading

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

Detrimental Noise

 “Imagine there’s no heaven, it’s easy(?) if you try,”    John Lennon    Disclaimer: It is a reasonable belief  (look here, and here), and an extremely reasonable working assumption (look  here) that computationally superior quantum computers can be built.    (This post and the … Continue reading

Posted in Computer Science and Optimization, Controversies and debates, Physics | Tagged , , , | 1 Comment