Gregory Bentsen

On the complexity of sampling from shallow Brownian circuits

2024 · arXiv (Cornell University)

While many statistical properties of deep random quantum circuits can be deduced, often rigorously and other times heuristically, by an approximation to global Haar-random unitaries, the statistics of constant-depth random quantum circuits are generally less …