Implementation of a quantum algorithm to solve Bernstein-Vazirani's   parity problem without entanglement on an ensemble quantum computer
  Bernstein and Varizani have given the first quantum algorithm to solve parity problem in which a strong violation of the classical imformation theoritic bound comes about. In this paper, we refine this algorithm with fewer resource and implement a two qubits algorithm in a single query on an ensemble quantum computer for the first time. 
Jiangfeng Du, Mingjun Shi, Jihui Wu, Xianyi Zhou, Yangmei Fan,   BangJiao Ye, Rongdian Han