Approximation Errors

  • Nathan W. Panike
  • Published 2008


A bound on the error introduced by truncating a quantum addition is given. This bound shows that only a few controlled rotation gates will be necessary to get a reliable computation. Introduction Draper [1] introduced an addition algorithm for a quantum computer that uses only Hadamard and controlled rotation gates. For an n-bit addition, his algorithm… (More)