What is the correct picture of our world? Are noise and errors part of the essence of matters, and the beautiful perfect patterns we see around us, as well as the notions of information and computation, are just derived concepts in a noisy world? Or do noise and errors just express our imperfect perception of otherwise perfect laws of nature? Talking about an inherently noisy reality may well reflect a better understanding across various scales and areas.
Recent Comments

Recent Posts
 Polymath 10 post 6: The ErdosRado sunflower conjecture, and the Turan (4,3) problem: homological approaches.
 Polymath 10 Emergency Post 5: The ErdosSzemeredi Sunflower Conjecture is Now Proven.
 Mind Boggling: Following the work of Croot, Lev, and Pach, Jordan Ellenberg settled the cap set problem!
 More Math from Facebook
 The Erdős Szekeres polygon problem – Solved asymptotically by Andrew Suk.
 The Quantum Computer Puzzle @ Notices of the AMS
 Three Conferences: Joel Spencer, April 2930, Courant; Joel Hass May 2022, Berkeley, Jean Bourgain May 2124, IAS, Princeton
 Math and Physics Activities at HUJI
 Stefan Steinerberger: The Ulam Sequence
Top Posts & Pages
 Polymath 10 Emergency Post 5: The ErdosSzemeredi Sunflower Conjecture is Now Proven.
 Mind Boggling: Following the work of Croot, Lev, and Pach, Jordan Ellenberg settled the cap set problem!
 The Erdős Szekeres polygon problem  Solved asymptotically by Andrew Suk.
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 When It Rains It Pours
 Amazing: Peter Keevash Constructed General Steiner Systems and Designs
 Telling a Simple Polytope From its Graph
 Can Category Theory Serve as the Foundation of Mathematics?
RSS
While reading Gregory Chaitin’s MetaMath I jotted down some notes:
“Randomness is irreducible, incompressible.
Pattern stems from a subset of randomness.”
I’d consider noise as a subset of randomness containing compressible pattern. As for errors: some – like the halting problem – are unpredictable.
I note that you and most people use laws (plural) of nature.
For laws to be perfect, predictable and without error, I’ve been wondering if that implies irreducibility hence randomness.
Irreducible laws of nature.
I somehow feel happy with this answer, despite the paradox it implies.
Pingback: Readings (II) 01/23/09  Venture Capital Bloggers Network
“Are noise and errors part of the essence of matters, and the beautiful perfect patterns we see around us, as well as the notions of information and computation, are just derived concepts in a noisy world? Or do noise and errors just express our imperfect perception of otherwise perfect laws of nature?”
I hate to have to choose. Perhaps it can be both.
Gil,
A bit off topic, but have you seen:
Phys. Rev. A 79, 012332 (2009)
Fibonacci scheme for faulttolerant quantum computation
by Panos Aliferis and John Preskill?
Given your skepticism regarding error correction in connection with Quantum Computation (I believe my assumption is correct), I was curious what you thought of the article.
Dear Michael, fualttolerance quantum computation is based on a remarkable theorem called the “threshold theorem” which was proved by several groups of researchers in the mid 90s. Since then there have been significant progress in extending the scope of the theorem in terms of the type of noise it can handle, and reducing the numerical value of the threshold.
A breakthrough work by Knill uses errordetection codes rather than errorcorrection codes and massive postselection. This allows one to raise the value of the threshold (based on numerical simulations) to 0.03 or so. This idea also leads to a substantially higher provable bounds and there are several papers, including I believe the one you cited, that demonstrate it. This is an exciting direction.
Pingback: Noise Sensitivity Lecture and Tales « Combinatorics and more
Pingback: Randomness in Nature « Combinatorics and more