Towards Harmful Low-Rate Noise Models for Quantum Computers

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.