Bernstein and Varizani have given the first quantum algorithm to solve the parity problem in which a strong violation of the classical information theoretic 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 ensemble quantum computer.
No takes yet. Share an insight, caveat, or question.
Du et al. (2001) studied this question.