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

doi:10.1103/PhysRevA.64.042306

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, and Jihui Wu

Phys. Rev. A 64, 042306 – Published 11 September 2001

Abstract

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.

Received 19 December 2000

DOI:https://doi.org/10.1103/PhysRevA.64.042306

Authors & Affiliations

Jiangfeng Du^*, Mingjun Shi, Xianyi Zhou, Yangmei Fan, BangJiao Ye, and Rongdian Han

Laboratory of Quantum Communication and Quantum Computation, University of Science and Technology of China, Hefei 230026, People’s Republic of China
Department of Modern Physics, University of Science and Technology of China, Hefei 230027, People’s Republic of China

Jihui Wu

Laboratory of Structure Biology, University of Science and Technology of China, Hefei 230026, People’s Republic of China

^*Email address: djf@ustc.edu.cn

References (Subscription Required)

Click to Expand

Issue

Vol. 64, Iss. 4 — October 2001

Reuse & Permissions

Access Options

Author publication services for translation and copyediting assistance advertisement

Physical Review A

covering atomic, molecular, and optical physics and quantum information