IQP computations with intermediate measurements

Richard Jozsa, Soumik Ghosh, Sergii Strelchuk

We consider the computational model of IQP circuits (in which all computational steps are $X$ basis diagonal gates), supplemented by intermediate $X$ or $Z$ basis measurements. We…