ウォルシュ変換で量子状態準備を疎な係数へ変える方法
Walsh-Transform Realization of Dense-to-Sparse Quantum State Preparation
この論文をやさしく読む
ひとことで言うと
古典データをウォルシュ変換して大きい係数だけ準備し、量子状態を近似的に作る方法。
何に役立つ？
ウォルシュ領域で疎に表せるデータを量子回路へ載せる際、準備回路の設計に役立つ。
この研究の面白いところ
元の状態への復元は一層のアダマールゲートで行い、CNOTや回路深さを追加しない。
どこまで分かった？
数値結果は代表的な信号のうち、ウォルシュ領域で疎またはほぼ疎な表現を持つ場合についてである。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
密なデータから疎な表現を使って量子状態を準備する枠組みの中で、ウォルシュ・アダマール変換に基づくハイブリッド手法を提案する。構造のある古典データを、間接的な方法で量子回路に近似的に準備する。密な振幅符号化状態を直接作る代わりに、まず古典データをウォルシュ領域へ変換し、大きさが最大の係数だけを疎な状態準備アルゴリズムで準備する。その後、並列なアダマールゲートの一層を通して元の状態を近似的に復元できる。この復元にはCNOTゲートが不要で、回路深さは1なので、提案法によるCNOT数や回路深さの追加負担はない。量子状態の準備コストは基礎となる疎な状態準備アルゴリズムによって決まる。代表的なベンチマーク信号による数値結果は、ウォルシュ領域で疎またはほぼ疎に表現できる信号について、正確な状態準備が可能であることを示した。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We propose a hybrid quantum state preparation method based on the Walsh--Hadamard transform within the dense-to-sparse quantum state preparation framework. The method approximately prepares structured classical data in a quantum circuit through an indirect approach. Instead of directly preparing the dense amplitude-encoded state, the method first transforms the classical data into the Walsh domain and prepares only the largest-magnitude coefficients using a sparse state-preparation algorithm. The original state can then be approximately recovered through a parallel layer of Hadamard gates. Since this reconstruction requires no CNOT gates and has circuit depth 1, the proposed method introduces no additional CNOT or circuit-depth overhead, and its quantum preparation cost is determined by the underlying sparse state-preparation algorithm. Numerical results on representative benchmark signals demonstrate that the proposed method enables accurate state preparation for signals admitting sparse or approximately sparse representations in the Walsh domain.
著者のコメント
13 pages, 5 figures
arXiv ID: 2609.28760 ／ 要約の誤りについて