量子コンパイラを作る。 その13

概要

量子コンパイラを作る。
古典論理回路を論理回路アセンブラで書いてみた。

半加算器

make 4
in 0 1
out 2 3
xor 0 1 2
and 0 1 3

全加算器

make 8
in 0 2
wire 3 5
xor 1 2 3
and 1 2 4
xor 0 3 7
and 0 3 5
or 4 5 6
out 6 7

2bit multiplier　2×2ビットの乗算器

make 12
in 0 3
and 0 2 4
and 1 2 5
and 1 3 11
and 0 3 6
xor 5 6 10
and 5 6 7
xor 4 7 9
and 4 7 8
out 9 11

3bit adder　３×３ビットの加算器

make 18
in 0 5
wire 6 13
xor 0 3 14
and 0 3 6
xor 1 4 7
and 1 4 8
xor 6 7 15
and 6 7 9
or 8 9 10
xor 2 5 11
and 2 5 12
xor 10 11 16
and 10 11 13
or 12 13 17
out 14 17

以上。