## Classical simulations of noisy commuting quantum computations

- Iskren V. Vankov
- 2017

Instantaneous quantumpolynomial-time (IQP) computation is a class of quantum computation consisting only of commuting two-qubit gates and is not universal. Nevertheless, it has been shown that if there is a classical algorithm that can simulate IQP efficiently, the polynomial hierarchy collapses to the third level, which is highly implausible. However, the… (More)

### Presentations referencing similar topics