Quantum algorithms for classical Boolean functions via adaptive measurements: Exponential reductions in space-time resources

Austin K. Daniel, Akimasa Miyake

The limited computational power of constant-depth quantum circuits can be boosted by adapting future gates according to the outcomes of mid-circuit measurements. We formulate compu…