Abstract: It is well known that quantum random sampling demonstrates a computational advantage of quantum computers over classical computers. In this talk, I will explain the mathematical reason behind it and moreover, propose a general framework. In this framework, we show some concentration of measure phenomenon using random matrix techniques.
