『誰でも作れる!君だけの量子コンピュータ』「FPGAで量子ビットを作る編」第1章|複素数を焼け(完全版)
― 無限のヒルベルト空間を64bitに押し込める ―
-
凡人

「量子は無限次元の世界なんだろ?」 -
エディ

「そうだね。」 -
凡人

「それをFPGAに入れるって……正気か?」 -
エディ

「正気だからこそ、面白い。」
1. 数式の世界:無限の理想
1量子ビットは、
ただし、
ここで重要なのは:
- α, β は複素数
- 位相は連続量
- ヒルベルト空間は連続無限
数学的には、無限精度が前提。
2. 現実:有限の回路
FPGAは:
- 有限ビット幅
- 有限クロック
- 有限DSP
- 有限電圧レベル
ここで最初の衝突が起きる。
無限の数式を、有限の回路に押し込む。
これが量子エンジン設計の本質。
3. ビット幅決定という哲学
なぜ Q1.15 なのか?
■ 理由1:正規化条件
振幅は [-1, 1]
整数部1bitで足りる。
■ 理由2:誤差許容
Hadamardで必要な精度:
固定小数点で:
誤差 ≈ 10^-5
量子干渉再現には十分。
■ 理由3:DSP効率
Tang Nano 4K のDSPは 18×18 乗算。
16bitはちょうど良い。
ここで数学が回路に歩み寄る。
4. 完全ブロック図
+---------------------+
| Host Interface |
| (UART / SPI) |
+----------+----------+
|
v
+---------------------+
| Control FSM |
+----------+----------+
|
v
+---------------------+ +---------------------+
| State Register | | Gate Matrix Loader |
| αr αi βr βi | | H, I |
+----------+----------+ +----------+----------+
| |
+------------+-----------+
v
+------------------+
| Complex ALU |
| (Add/Sub/Mul) |
+---------+--------+
|
v
+------------------+
| Normalize Unit |
+---------+--------+
|
v
+------------------+
| Measurement Unit |
+------------------+
これはもう“CPU”。
5. タイミング解析
クロック:100MHz
■ Hゲート適用
- α+β → 1cycle
- α-β → 1cycle
- ×0.707 → 2cycle (DSP pipeline)
- 書き戻し → 1cycle
合計:5〜6cycle
1回の量子ゲート ≈ 60ns
巨大冷凍機に勝った(?)
6. ユニタリ性の問題
理論では:
固定小数点では完全一致しない。
誤差が積み重なる。
そこで設計判断。
■ 選択肢
A. 正規化しない(理想追従)
B. 定期的に正規化する(現実対応)
今回はBを選ぶ。
ここに「割り切り」がある。
7. 正規化回路詳細
逆平方根近似:
Newton-Raphson
FPGA実装:
- 2回反復で十分
- DSP3個使用
有限の中で無限に近づく。
これが工学。
8. 測定:決定論から確率へ
数式世界では:
測定 = 射影演算子
回路世界では:
- LFSR
- 比較器
- 分岐
ここで初めて「非決定性」を導入する。
疑似乱数だが、構造は同じ。
9. 式と実装の乖離
理想:
実装:
Hを1000回繰り返すと、わずかにズレる。
ここで気づく。
数式は無限精度を前提としている。
ハードウェアは有限精度で戦う。
この差が現実。
夢から覚める瞬間。
だが同時に、
量子が“神秘”から“構造”に変わる瞬間。
10. 実験追加項目
実験4:Hを10000回適用
【ここに振幅誤差ログ】
実験5:正規化ON/OFF比較
【ここに比較表】
実験6:位相回転ゲート追加(Zゲート)
【ここに結果スクショ】
11. 思想的まとめ
- 数学は理想
- 回路は制約
- 制約は創造を生む
- 量子は神秘ではない
- 量子はDSPである(暴論)
-
凡人

「つまり……量子って特別じゃない?」 -
エディ

「特別なのはスケールだけ。」
12. 本章の到達点
- 量子ビットを64bitで実装
- ユニタリをDSPで焼いた
- 測定を確率分岐で再現
- 無限と有限の衝突を体験
ここまで来たら、もう戻れない。
次は4次元。
2量子ビット。
エンタングルメント。
ヒルベルト空間が一気に広がる。
📦 第1章 巻末付録
FPGA実装完全手順(Tang Nano 4K想定)
0. 前提環境
- Tang Nano 4K
- Gowin IDE インストール済み
- USB接続確認済み
- 動作クロック 27MHz or 100MHz
1. プロジェクト作成
■ Project Name
quantum_bit_engine_q15
■ Device
GW1NSR-LV4CQN48PC7/I6
■ Top Module
quantum_top.v
2. ディレクトリ構成
quantum_bit_engine_q15/
├── src/
│ ├── quantum_top.v
│ ├── complex_add.v
│ ├── complex_mul.v
│ ├── hadamard.v
│ └── measure.v
└── constraints/
└── pin.cst
3. 固定小数点定義(Q1.15)
`define Q_WIDTH 16
`define Q_FRAC 15
4. 複素数加算モジュール
module complex_add(
input signed [15:0] ar, ai,
input signed [15:0] br, bi,
output signed [15:0] cr, ci
);
assign cr = ar + br;
assign ci = ai + bi;
endmodule
5. 複素数乗算モジュール
module complex_mul(
input signed [15:0] ar, ai,
input signed [15:0] br, bi,
output signed [15:0] cr, ci
);
wire signed [31:0] mult1 = ar * br;
wire signed [31:0] mult2 = ai * bi;
wire signed [31:0] mult3 = ar * bi;
wire signed [31:0] mult4 = ai * br;
assign cr = (mult1 - mult2) >>> `Q_FRAC;
assign ci = (mult3 + mult4) >>> `Q_FRAC;
endmodule
6. Hadamardゲート実装
√2の逆数(Q1.15):
localparam signed INV_SQRT2 = 16'sd23170; // 1/sqrt(2)
module hadamard(
input signed [15:0] ar, ai,
input signed [15:0] br, bi,
output signed [15:0] ar_o, ai_o,
output signed [15:0] br_o, bi_o
);
wire signed [15:0] sum_r = ar + br;
wire signed [15:0] sum_i = ai + bi;
wire signed [15:0] diff_r = ar - br;
wire signed [15:0] diff_i = ai - bi;
assign ar_o = (sum_r * INV_SQRT2) >>> `Q_FRAC;
assign ai_o = (sum_i * INV_SQRT2) >>> `Q_FRAC;
assign br_o = (diff_r * INV_SQRT2) >>> `Q_FRAC;
assign bi_o = (diff_i * INV_SQRT2) >>> `Q_FRAC;
endmodule
7. 測定モジュール
確率:
module measure(
input signed [15:0] ar, ai,
input signed [15:0] br, bi,
input [15:0] rand,
output reg result
);
wire signed [31:0] p0 = (ar*ar + ai*ai) >>> `Q_FRAC;
always @(*) begin
result = (rand < p0);
end
endmodule
8. Topモジュール
module quantum_top(
input clk,
input btn,
output led
);
// 初期状態 |0>
reg signed [15:0] alpha_r = 16'sd32767;
reg signed [15:0] alpha_i = 0;
reg signed [15:0] beta_r = 0;
reg signed [15:0] beta_i = 0;
// Hadamard適用
wire signed [15:0] ar_o, ai_o, br_o, bi_o;
hadamard H(
alpha_r, alpha_i,
beta_r, beta_i,
ar_o, ai_o,
br_o, bi_o
);
// ボタン押下で更新
always @(posedge clk) begin
if(btn) begin
alpha_r <= ar_o;
alpha_i <= ai_o;
beta_r <= br_o;
beta_i <= bi_o;
end
end
assign led = beta_r[15]; // 仮表示
endmodule
9. ピン設定例(pin.cst)
IO_LOC "clk" P3;
IO_LOC "btn" P4;
IO_LOC "led" P5;
10. 合成手順
- Synthesize
- Place & Route
- Generate Bitstream
- Download
11. 動作確認
- 初期状態:|0⟩
- ボタン押下
- Hadamard適用
- |+⟩状態
LEDが揺らぐなら成功。
12. 実験記録欄(追記用)
■ 合成結果
【ここにLUT/DSP使用率スクショ】
■ タイミング解析
【ここにFmax結果】
■ 実機写真
【ここにTang Nano写真】
■ 出力ログ
【ここに測定確率ログ】
Discussion