Space-Efficient Quantum Error Reduction without log Factors

Aleksandrs Belovs, Stacey Jeffery

Given an algorithm that outputs the correct answer with bounded error, say $1/3$, it is sometimes desirable to reduce this error to some arbitrarily small $\epsilon$ -- e.g., if…