We will study models of restricted quantum computation with a special focus on the relationship between the level of physical noise present and the complexity of simulation by classical means. We focus on low-depth circuits with geometrically local gates in low dimension or bounded-degree graphs as well as quantum circuits with limited gate sets. Beyond the primary goal of identifying the noise threshold required to render classical simulation efficient, we seek to characterize the computational phase transition in the classical simulation cost as a function of the noise strength.
Robert Koenig (TU Munich), Kristan Temme (IBM T.J. Watson Research Center)
|Robert Koenig||Technical University of Munich|
|Kristan Temme||IBM T.J. Watson Research Center|