Tag Archives: Quantum error-correction

The Race to Quantum Technologies and Quantum Computers (Useful Links)

Posted on April 3, 2017 by

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

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 Discussion and a Debate

Posted on February 2, 2012 by

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

When Noise Accumulates

Posted on December 9, 2009 by

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

Posted on November 9, 2008 by

 “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