Quantum algorithmic measurement

Abstract

Applying the language of computational complexity to study real-world experiments requires a rigorous framework. Here, the authors provide such a framework and establish that there can be an exponential savings in resources if an experimentalist can entangle apparatuses with experimental samples.