Influences of gate operation errors in the quantum counting algorithm

  • Authors:
  • Qing Ai;Yan-Song Li;Gui-Lu Long

  • Affiliations:
  • Key Laboratory for Quantum Information and Measurements, Department of Physics, Tsinghua University, Beijing, P.R. China;Key Laboratory for Quantum Information and Measurements, Department of Physics, Tsinghua University, Beijing, P.R. China;Key Laboratory for Quantum Information and Measurements, Department of Physics, Tsinghua University, Beijing, P.R. China and Key Laboratory of Atomic and Molecular Nano-Science, Tsinghua Universit ...

  • Venue:
  • Journal of Computer Science and Technology
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article, the error analysis in the quantum counting algorithm is investigated. It has been found that the random error plays as important a role as the systematic error does in the phase inversion operations. Both systematic and random errors are important in the Hadamard transformation. This is quite different from the Grover algorithm and the Shor algorithm.