A quantum circuit for OR

Howard Barnum, Herbert J. Bernstein, Lee Spector

We give the first quantum circuit for computing $f(0)$ OR $f(1)$ more reliably than is classically possible with a single evaluation of the function. OR therefore joins XOR (i.e. p…