動かして学ぶ量子コンピュータプログラミング ―シミュレータとサンプルコードで理解する基本アルゴリズム

11.6

 スーパーサンプリング

219

図 11-11

図

11-11

に示したような画像を生成するには、さまざまな迂回的方法（ショートカット）や特

別な場合のトリックを使う必要があるように思えるかもしれません。しかし、これは従来の

コンピュータグラフィックスの黎明期に必要だった小技やワークアラウンド

＊

1

とそれほど変

わりません。

高解像度で位相エンコードされた画像をタイルに分割したので、

QSS

アルゴリズムを適用する準備

ができました。元の画像は

256

×

256

ピクセルでした。ここでは

4,096

個のタイル（それぞれは

4

×

4

の

サブピクセルからなる）を使用し、すべてのサブピクセルを

1

つのタイルにスーパーサンプリングして、

16

個のサブピクセルから最終的なサンプル画像の

1

ピクセルを生成します。

11.6

 スーパーサンプリング

1

つ

1

つのタイルについて、位相反転されたサブピクセルの数を推定したいとしましょう。黒と白の

サブピクセル（反転した位相、または反転していない位相として表される）を使うと、元の画像を構成

するサブピクセルの強度を代表する最終的なピクセルの値を取得することができます。この問題は、

「6.4　多重に反転された入力」の量子和推定問題（

Quantum Sum Estimation

）と ま っ た く 同 じ で す 。

量子和推定を利用するために、描画命令を実行する量子プログラムを、

6

章で紹介した振幅増幅で

用いる

fl