Jf. Du et al., Implementation of a quantum algorithm to solve the Bernstein-Vazirani parity problem without entanglement on an ensemble quantum computer - art. no. 042306, PHYS REV A, 6404(4), 2001, pp. 2306
Bernstein and Varizani have given the first quantum algorithm to solve the
parity problem in which a strong violation of the classical information the
oretic bound comes about. In this paper we refine this algorithm with fewer
resources and implement a two-qubit algorithm in a single query on an ense
mble quantum computer.