Tag Archives: Noise

BosonSampling and (BKS) Noise Sensitivity

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

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

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

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

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

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

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

  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

 “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