Classical Full Adder

• Adding +
  • 반복 → Multiplication ×
  • 보수 계산법 → Subtraction -
    • 반복 → Division ÷

Full Adder

• A + B = Sum

  • Carry in
  • Carry out

  $$ A + B + C_{in} = S + 2C_{out}\\ Sum = A \oplus B \oplus C_{in}\\ C_{out} = A B \oplus ((A \oplus B)C_{in}) $$

  Where: $\oplus$ XOR (exclusive OR)

⇒ 총 5 bit 연산

Circuit

Ripple Carry Adder

Quantum Full Adder

Truth Table

• OR AND XOR에 해당하는 논리연산자를 어떻게 구현하지?

Quantum gates

• CNOT = XOR
• CCNOT = Toffoli = a b 두 control이 모두 1일때만 c에 not

$$ Sum = A \oplus B \oplus C_{in}\\ C_{out} = A B \oplus ((A \oplus B)C_{in})

$$

Code

Conclusion