📕

『誰でも作れる!君だけの量子コンピュータ』「FPGAで量子ビットを作る編」第1章|複素数を焼け(完全版)

に公開
2026/02/18

― 無限のヒルベルト空間を64bitに押し込める ―


  • 凡人
    「量子は無限次元の世界なんだろ?」

  • エディ
    「そうだね。」

  • 凡人
    「それをFPGAに入れるって……正気か?」

  • エディ
    「正気だからこそ、面白い。」


1. 数式の世界:無限の理想

1量子ビットは、

|\psi\rangle = \alpha |0\rangle + \beta |1\rangle

ただし、

|\alpha|^2 + |\beta|^2 = 1

ここで重要なのは:

  • α, β は複素数
  • 位相は連続量
  • ヒルベルト空間は連続無限

数学的には、無限精度が前提。


2. 現実:有限の回路

FPGAは:

  • 有限ビット幅
  • 有限クロック
  • 有限DSP
  • 有限電圧レベル

ここで最初の衝突が起きる。

無限の数式を、有限の回路に押し込む。

これが量子エンジン設計の本質。


3. ビット幅決定という哲学

なぜ Q1.15 なのか?

■ 理由1:正規化条件

振幅は [-1, 1]

整数部1bitで足りる。

■ 理由2:誤差許容

Hadamardで必要な精度:

\frac{1}{\sqrt{2}} ≈ 0.70710678

固定小数点で:

誤差 ≈ 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ゲート適用

  1. α+β → 1cycle
  2. α-β → 1cycle
  3. ×0.707 → 2cycle (DSP pipeline)
  4. 書き戻し → 1cycle

合計:5〜6cycle

1回の量子ゲート ≈ 60ns

巨大冷凍機に勝った(?)


6. ユニタリ性の問題

理論では:

U^\dagger U = I

固定小数点では完全一致しない。

誤差が積み重なる。

そこで設計判断。

■ 選択肢

A. 正規化しない(理想追従)
B. 定期的に正規化する(現実対応)

今回はBを選ぶ。

ここに「割り切り」がある。


7. 正規化回路詳細

norm = \sqrt{|\alpha|^2 + |\beta|^2}

逆平方根近似:

Newton-Raphson

x_{n+1} = x_n (1.5 - 0.5 n x_n^2)

FPGA実装:

  • 2回反復で十分
  • DSP3個使用

有限の中で無限に近づく。

これが工学。


8. 測定:決定論から確率へ

数式世界では:

測定 = 射影演算子

回路世界では:

  • LFSR
  • 比較器
  • 分岐

ここで初めて「非決定性」を導入する。

疑似乱数だが、構造は同じ。


9. 式と実装の乖離

理想:

H^2 = I

実装:

Hを1000回繰り返すと、わずかにズレる。

ここで気づく。

数式は無限精度を前提としている。

ハードウェアは有限精度で戦う。

この差が現実。

夢から覚める瞬間。

だが同時に、

量子が“神秘”から“構造”に変わる瞬間。


10. 実験追加項目

実験4:Hを10000回適用

【ここに振幅誤差ログ】

実験5:正規化ON/OFF比較

【ここに比較表】

実験6:位相回転ゲート追加(Zゲート)

Z = \begin{pmatrix} 1 & 0 \ 0 & -1 \end{pmatrix}

【ここに結果スクショ】


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ゲート実装

H = \frac{1}{\sqrt{2}} \begin{pmatrix} 1 & 1 \ 1 & -1 \end{pmatrix}

√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. 測定モジュール

確率:

P(0) = |\alpha|^2
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. 合成手順

  1. Synthesize
  2. Place & Route
  3. Generate Bitstream
  4. Download

11. 動作確認

  1. 初期状態:|0⟩
  2. ボタン押下
  3. Hadamard適用
  4. |+⟩状態

LEDが揺らぐなら成功。


12. 実験記録欄(追記用)

■ 合成結果

【ここにLUT/DSP使用率スクショ】


■ タイミング解析

【ここにFmax結果】


■ 実機写真

【ここにTang Nano写真】


■ 出力ログ

【ここに測定確率ログ】


Discussion