English

Implementation of a quantum algorithm to solve Bernstein-Vazirani's parity problem without entanglement on an ensemble quantum computer

Quantum Physics 2009-11-06 v1

Abstract

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.

Keywords

Cite

@article{arxiv.quant-ph/0012114,
  title  = {Implementation of a quantum algorithm to solve Bernstein-Vazirani's parity problem without entanglement on an ensemble quantum computer},
  author = {Jiangfeng Du and Mingjun Shi and Jihui Wu and Xianyi Zhou and Yangmei Fan and BangJiao Ye and Rongdian Han},
  journal= {arXiv preprint arXiv:quant-ph/0012114},
  year   = {2009}
}