Random Circuit Sampling: Fourier Expansion and Statistics

Gil Kalai, Yosef Rinott, Tomer Shoham

Considerable effort in experimental quantum computing is devoted to noisy intermediate scale quantum computers (NISQ computers). Understanding the effect of noise is important for…