x1+2x2+2x3+… + y1+2y2+2y3+… |
x1+y1 = z1+2c1 c1 = carry |
= z1+2z2+2z3+… |
xj+yj +cj-1= zj+2cj cj = carry j≥2 |
Addition
|
|
|
Teleportation
 |
Input = |ψ > Output = |ψ > |
Fourier Transform
 |
 |
 |
 |
 |
 |
 |
Phase Estimation |
exp{2iπ
φ} is an eigenvalue of U with eigenvector |u> The Fourier transform of the outcome gives φ with n-digits correct with probability ≥1- ε provided t=n+Ln(2+1/2ε) |