Computer Science/Discrete Mathematics Seminar I

We propose and discuss two conjectures on the nature of errors in highly correlated noisy physical stochastic systems. The first asserts that errors for a pair of substantially correlated elements are themselves substantially correlated. The second asserts that in a noisy system with many highly correlated elements there will be a strong effect of error synchronization. While interesting on the heuristic level for classical systems these conjectures are mainly interesting for quantum computers and we will discuss how to express them to formal mathematics terms. The lecture will be elementary and self-contained.