### Recent Comments

GFP on Polymath10, Post 2: Homologica… Philip Gibbs on Polymath10, Post 2: Homologica… Gil Kalai on Polymath10, Post 2: Homologica… Gil Kalai on Polymath10, Post 2: Homologica… Philip Gibbs on Polymath10, Post 2: Homologica… Gil Kalai on Polymath10, Post 2: Homologica… Philip Gibbs on Polymath10, Post 2: Homologica… Philip Gibbs on Polymath10, Post 2: Homologica… Philip Gibbs on Polymath10, Post 2: Homologica… Philip Gibbs on Polymath10, Post 2: Homologica… Philip Gibbs on Polymath10, Post 2: Homologica… gowers on Polymath10, Post 2: Homologica… -
### Recent Posts

- Polymath10, Post 2: Homological Approach
- Polymath10: The Erdos Rado Delta System Conjecture
- Convex Polytopes: Seperation, Expansion, Chordality, and Approximations of Smooth Bodies
- Igor Pak’s collection of combinatorics videos
- EDP Reflections and Celebrations
- Séminaire N. Bourbaki – Designs Exist (after Peter Keevash) – the paper
- Important formulas in Combinatorics
- Updates and plans III.
- NogaFest, NogaFormulas, and Amazing Cash Prizes

### Top Posts & Pages

- The Kadison-Singer Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
- Polymath10, Post 2: Homological Approach
- Polymath10: The Erdos Rado Delta System Conjecture
- Why is Mathematics Possible: Tim Gowers's Take on the Matter
- New Ramanujan Graphs!
- Believing that the Earth is Round When it Matters
- About
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- From Oberwolfach: The Topological Tverberg Conjecture is False

### RSS

# Tag Archives: Noise

## Influence, Threshold, and Noise

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

## BosonSampling and (BKS) Noise Sensitivity

Update (Nov 2014): Noise sensitivity of BosonSampling and computational complexity of noisy BosonSampling are studied in this paper by Guy Kindler and me. Some of my predictions from this post turned out to be false. In particular the noisy BosonSampling … Continue reading

Posted in Computer Science and Optimization, Physics, Probability
Tagged BosonSampling, Noise, Noise-sensitivity, Quantum computation
8 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

## 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 Christoph Garban, Jeff Steif, Noise, Noise-sensitivity, Percolation
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

## 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

## 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

## 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

## 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

## 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