# abstract

COMPUTER SCIENCE/DISCRETE MATH I | |

Topic: | Towards Harmful Low-Rate Noise Models for Quantum Computers |

Speaker: | Gil Kalai |

Affiliation: | The Hebrew University of Jerusalem and Yale University |

Date: | Monday, November 6 |

Time/Room: | 11:15am - 12:15pm/S-101 |

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.