Tag Archives: Noise

BosonSampling and (BKS) Noise Sensitivity

Posted on August 1, 2013 by

Following are some preliminary observations connecting BosonSampling, an interesting  computational task that quantum computers can perform (that we discussed in this post), and noise-sensitivity in the sense of Benjamini, Schramm, and myself (that we discussed here and here.) BosonSampling and computational-complexity hierarchy-collapse Suppose that … Continue reading →

Posted in Computer Science and Optimization, Physics, Probability | Tagged , , , | 4 Comments

Symplectic Geometry, Quantization, and Quantum Noise

Posted on January 1, 2013 by

Over the last two meetings of our HU quantum computation seminar we heard two talks about symplectic geometry and its relations to quantum mechanics and quantum noise. Yael Karshon: Manifolds, symplectic manifolds, Newtonian mechanics, quantization, and the non squeezing theorem. … Continue reading →

Posted in Computer Science and Optimization, Geometry, Physics | Tagged , , , , , , | 6 Comments

Noise Sensitivity and Percolation. Lecture Notes by Christophe Garban and Jeff Steif

Posted on November 6, 2011 by

Lectures on noise sensitivity and percolation is a new beautiful monograph by Christophe Garban and Jeff Steif. (Some related posts on this blog: 1, 2, 3, 4, 5)

Posted in Combinatorics, Probability | Tagged , , , , | Leave a comment

When It Rains It Pours

Posted on March 6, 2010 by

After our success in exploring the phrase “more or less” in many languages here is a task of a similar nature There is a saying in Hebrew:  “Troubles come in packages”  צרות באות בצרורות  “Tzarot Baot bitzrorot”.  I am curious about analogs in other … Continue reading →

Posted in Open discussion | Tagged , | 48 Comments

Noise Stability and Threshold Circuits

Posted on February 10, 2010 by

The purpose of this post is to describe an old conjecture (or guesses, see this post) by Itai Benjamini, Oded Schramm and myself (taken from this paper) on noise stability of threshold functions. I will start by formulating the conjectures and … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Probability | Tagged , , , , | 11 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

Test Your Intuition (10): How Does “Random Noise” Look

Posted on November 5, 2009 by

This is a bit unusual post in the “test your intuition” corner as the problem is not entirely formal.   How does random noise in the digital world typically look? Suppose you have a memory of n bits, or a memory based on a larger … Continue reading →

Posted in Probability, Test your intuition | Tagged , | 3 Comments

Noise Sensitivity Lecture and Tales

Posted on March 6, 2009 by

  A lecture about Noise sensitivity Several of my recent research projects are related to noise, and noise was also a topic of a recent somewhat philosophical post.   My oldest and perhaps most respectable noise-related project was the work with Itai Benjamini and Oded … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Probability | Tagged , , , , , , | 12 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