Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

多次元量子フーリエ変換によるナノシート物質特性推定

タグ: algorithm chemistry simulation

量子フーリエ変換(QFT)は、量子アルゴリズムの中核的なプリミティブとして広く使われており、さまざまな応用が提案されています。 しかし従来のQFTに基づく構成では、入力データが2のべき乗のグリッドサイズに自然に定義されない場合に制約がありました。 そこで本記事では、Sampei et al. (2025)で提案された、任意のグリッドサイズの入力に対する多次元量子フーリエ変換の実装についてまとめました。 多次元量子フーリエ変換実装を通して、Qamomileの使い方を学ぶことができます。

背景

問題: ナノシート材料の特性評価

ナノシート材料は、幅広い化学応用のために注目を集めています。 その物理化学的な特性は、その厚さに応じて劇的に変化します。 そのため、ナノシート材料の多様な特性を自在に制御するには、厚さを制御した合成や、ナノシート材料の層数の特定が極めて重要となります。 層数を特定する有望な手段として、透過型電子顕微鏡(TEM)による観測があります。 TEMを用いた観測からは、透過イメージとSelected Area Electron Diffraction(SAED:制限視野電子回折)パターンの両方が得られます。 そこで、計算機によるナノシート材料のSAEDパターンシミュレーションが、有望なアプローチとなっています。

その手法の一つとして、古典的な高速フーリエ変換(FFT)により離散フーリエ変換を計算する方法が活用されてきました。 FFTは非常に高速な手法であり、その計算量はO(Nlog⁡2N)\mathcal{O} (N \log_2 N)(NN:グリッド数)であることが知られています。 しかし、N=2nN = 2^n のようにグリッド数が2のべき乗で表されているとすると、O(n2n)\mathcal{O} (n 2^n) となり、指数 nn の増大に伴って計算困難になることがわかります。 この有望な解決手法として、近年では量子コンピュータによる量子フーリエ変換(QFT)が脚光を浴びるようになりました。 厳密な標準QFTユニタリは、nn量子ビット上でO(n2)\mathcal{O} (n^2)ゲートにより実装できます。このことが、QFTを量子フーリエ変換プリミティブとして利用する動機になります。ただし、状態準備と読み出しのコストは別途考慮する必要があります。 そこでこの論文では多次元QFTの応用可能性を探求し、その利用可能な入力データをより詳細に特性評価することを目的として、QFTを用いたCeO2\mathrm{CeO_2}ナノシートの近似的なSAEDパターンのシミュレーションを行いました。

多次元QFT

QFTは、Shorのアルゴリズムや量子位相推定のコア技術としてよく知られています。 QFTに関連する拡張として、Pfeffer (2023)が挙げられます。 この研究では、既知のQFT回路をベースに、多次元QFTを実現する効率的な回路を導出しました。

quantum circuit for implementing a d-dimensional Fourier transform from Pfeffer (2023)

Pfeffer (2023)より、dd次元フーリエ変換を実装するための量子回路図。

上図のinitialize(∣v⟩){\mathrm{initialize}}(\vert v \rangle)は、入力データに応じて量子状態を準備するサブルーチンを表しています。 状態準備の手法にはいくつかありますが、以降に示す実装ではMöttönen状態準備ルーチンによる振幅エンコーディングを用いています。 しかしこの手法は、各次元サイズが Ni=2niN_i = 2^{n_i} でなければならないという制限がありました。 そこで、Sampei et al. (2025)ではこの制限を解消する手法を提案しました。 Qamomileには、1次元QFTが標準で備わっています。 Qamomileの機能を活用することで、多次元QFTも容易に実装することが可能です。

アルゴリズム: 任意の周期性をもつ多次元入力のためのQFT

結晶やナノシートの実空間構造は、一般に2のべき乗のグリッド上でサンプリングされるとは限りません。 その格子周期性は、任意の整数個のグリッド点に対応しえます。 そこで、Sampei et al. (2025)では、結晶の周期性をそのまま量子状態に符号化するための、前処理手法を提案しました。

領域の切り捨て/ゼロ埋め

実際に得られる結晶構造のデータは、2のべき乗のグリッド上に定義されているとは限りません。 ある次元方向のサンプリング点数が2p2^pより大きい場合、最初の2p2^p点のみを抜き出すことで、QFTを適用可能にします。 またある次元方向のサンプリング点数が2p2^pより小さい場合、その前後にゼロを追加することでも、QFTを適用可能にします。

フラットトップ窓関数の適用

領域の切り捨て/ゼロ埋めだけを適用したデータの周波数解析を行うと、本来のスペクトルの横に余分な成分が生じます。 これをサイドローブと呼び、これは領域を切り取ったことで生まれる人工的なスペクトルです。 そこでこれを抑えるために、切り捨て/ゼロ埋めされた入力データ区間の両端を滑らかにゼロに近づける重みづけ関数 (窓関数) を導入しましょう。 この論文では、次のようなフラットトップ関数を用いています。

w5(n)=∑k=04(−1)kakcos⁡(2πknN)w_5(n) = \sum_{k=0}^4 (-1)^k a_k \cos \left( \frac{2\pi k n}{N}\right)

ここで(a0,a1,a2,a3,a4)=(0.1881,0.36923,0.28702,0.13077,0.02488)(a_0, a_1, a_2, a_3, a_4) = (0.1881, 0.36923, 0.28702, 0.13077, 0.02488)であり、NNは考えている次元方向の点の総数、nnはその点の位置(n=0,1,…,N−1)(n=0, 1, \dots, N-1)を表します。 2次元の場合、w5(x)w5(y)w_5(x) w_5(y) のような積を、入力に掛け合わせます。

Qamomileによる実装

Qamomileを用いて、多次元QFTのための量子回路を実装しましょう。

入力の作成

入力データを作成しましょう。 ここでは、次のような仮想的な周期データを用いることにします。

作成された入力データは、次のような単純な周期性を持つ2次元データです。

<Figure size 640x480 with 2 Axes>

ゼロ埋め入力の実装

このデータはサイズが2のべき乗でないために、そのままでは実装されたQFTを適用することができません。 そこでゼロ埋めを施すことで、サイズを2のべき乗に拡張しましょう。 ここでは、xx方向とyy方向の座標レジスタそれぞれに3量子ビットを使います。 すなわち、各次元が23=82^3 = 8個のグリッド点を持つようにゼロ埋めします。

ゼロ埋めされたデータを見てみましょう。

<Figure size 640x480 with 2 Axes>

フラットトップ窓関数の実装

続いてはサイドローブを抑えるために、窓関数の実装を行いましょう。

窓関数の概形を描画してみましょう。

<Figure size 640x480 with 2 Axes>

サイドローブを抑えるために、中心領域のみを切り出しつつ、ゆっくりと減衰するような広がった概形になっていることがわかります。 この窓関数をゼロ埋めされたデータに適用し、2次元QFTを実行しましょう。

多次元QFT

Qamomileのqmc.qftコンポジットを用いて、多次元QFTを実装しましょう。

これでQFTの適用が可能になりました。

回路のトランスパイル

先ほど実装したQFT回路をQiskit向けにトランスパイルしましょう。 平坦化した入力振幅を、bindingsを通じてトランスパイル時に指定します。

結果

トランスパイルしたものを実行し、サンプリングされたビット列を2次元の逆格子空間グリッド上の確率にマッピングしましょう。

古典手法との比較: 高速フーリエ変換(FFT)

比較のため、同じ入力に対して古典FFTを適用した場合の結果も計算しましょう。

結果を可視化しましょう。

Classical peak value: 0.140625
Quantum peak value: 0.14361572265625
<Figure size 1400x600 with 0 Axes>
<Figure size 1400x600 with 3 Axes>

FFT参照結果とQFTサンプリング結果のどちらにも、同様のサイドローブ構造が見られます。

窓関数の適用

窓関数を適用した入力を用い、同じ計算を行いましょう。

また比較のため、同じく窓関数を適用した入力に古典FFTを適用しましょう。

これら2つの結果を可視化しましょう。

Classical peak value: 0.0604757817215086
Quantum peak value: 0.0631103515625
<Figure size 1400x600 with 0 Axes>
<Figure size 1400x600 with 3 Axes>

窓関数を適用する以前よりピークの値は下がっているものの、サイドローブがより局在化していることがわかります。

まとめ

ここでは、2のべき乗でない入力データに対する前処理手法を開発した論文と、Qamomileを用いたQFTの実装方法についてご紹介しました。 以下にこのページで紹介した重要な情報をまとめます。

  • Qamomileには標準でQFTを実装する機能が備わっています。

  • 入力が2のべき乗でない場合、領域を切り捨て/ゼロ埋めすることでQFTを適用可能にします。

  • 領域の切り捨て/ゼロ埋めにより生じるスペクトル漏れやサイドローブを、窓関数により抑制します。

References
  1. Sampei, H., Mizuguchi, T., Saegusa, K., Nakamura, M., Kimura, K., & Sekine, Y. (2025). Multidimensional quantum Fourier transform for nanosheet material evaluation by electron microscopy: a case of 2D pattern processing. Physical Chemistry Chemical Physics, 27(17), 8656–8660. 10.1039/d4cp04399e
  2. Pfeffer, P. (2023). Multidimensional Quantum Fourier Transformation. arXiv. 10.48550/ARXIV.2301.13835