Implementation of a quantum algorithm to solve the Bernstein-Vazirani parity problem without entanglement on an ensemble quantum computer
Jiangfeng Du, Mingjun Shi, Xianyi Zhou, Yangmei Fan, Bangjiao Ye, Rongdian Han, Jihui Wu · Physical Review A · 2001
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.