アダマール変換とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > アダマール変換の意味・解説 

アダマール変換

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/08/11 19:57 UTC 版)

ブール関数ウォルシュ行列英語版は、そのウォルシュスペクトラム[1]である。
(1,0,1,0,0,1,1,0) * H(8) = (4,2,0,−2,0,2,0,2)
高速ウォルシュ-アダマール変換英語版
これは(1,0,1,0,0,1,1,0)のウォルシュスペクトラムを早く計算するための方法である.
元の関数は多項式としてのウォルシュスペクトラムの平均によって表現することが出来る。

アダマール変換英語: Hadamard transformウォルシュ–アダマール変換アダマール–ラーデマッヘル–ウォルシュ変換 英語: Hadamard–Rademacher–Walsh transformウォルシュ変換ウォルシュ–フーリエ変換としても知られている)は、フーリエ変換の一般化の1つである。この変換は直交かつ対称かつ対合かつ線形な写像であり、2n個の実数(もしくは複素数もしくは多元数)に作用する(しかし,アダマール行列自体は、純粋な実数行列である)。

アダマール変換はサイズ2の離散フーリエ変換 (DFT) から構築されているとみなすことができ、実際、サイズがの多次元離散フーリエ変換と等価である。これは任意の入力ベクトルウォルシュ関数英語版重ね合わせに分解する。

この変換はフランス数学者ジャック・アダマールドイツの数学者ハンス・ラーデマッヘルアメリカ合衆国の数学者ジョセフ・L・ウォルシュ英語版にちなんで命名されている。

定義

アダマール変換 Hn は 2n × 2n の行列である(規格化された)アダマール行列であり、2n 個の実数 xj を 2n 個の実数Xkに変換する。アダマール変換は、再帰的に、もしくは添え字 j 及び k二進表現を用いることによって定義される。

再帰的な定義は以下の通りである。まずアダマール変換 H0 は 1 × 1 の単位行列 1である。そして n > 0 について Hn

で定義する。規格化係数 1/√2 は省略されることがある。n > 1 のとき、クロネッカー積⊗を用いると

と表すことができる。 従って、この規格化係数以外のアダマール行列は全て 1 と −1 で構成される。

あるいは別の表現として、アダマール行列の (jk) 成分を

と定義することもできる。ただしは数 jk二進表現のビットごとの内積(すなわちビット単位AND演算ハミング重み)である。j を二進数の桁 ji(0 もしくは 1)で

と表記すると

である。入力と出力を jiki で添字付けられた多次元配列とみなした際、これはユニタリ作用素となるように規格化された 次元DFTとなる。

アダマール行列のいくつかの例を以下に示す。

H1はサイズ2のDFTである。またZ/(2)の2要素の加法群上のフーリエ変換とみなすことが出来る)

アダマール行列の行はウォルシュ関数である。

量子計算への応用

量子情報科学では、アダマール変換はアダマールゲート量子論理ゲート英語版を参照のこと)とも呼ばれる。これは1つの量子ビットの回転であり、量子ビットの基底状態から、の2つの重みが等しい重ね合わせへの写像である。普通その位相はディラックの記法

となるように選ばれる。を基底としたとき、これは変換行列

に対応する。

多くの量子アルゴリズム英語版はアダマール変換を初期化に利用している。m 個のの量子ビットを、を基底とする n=2m個の直交状態をすべて同じ重みで重ね合わせた状態に初期化する。

量子アダマール変換の計算は、各量子ビットに対してそれぞれアダマールゲートを適用するだけである。アダマール変換がテンソル積の構造を持つからである。このシンプルな結果が示すことは、量子アダマール変換は m=log n 回の演算しか要求しないということである。これに対して、古典的な場合は n log n の演算が必要である。

アダマールゲートによる演算

0または1のqubitにアダマールゲートを1回適用すると(上の最初の二つの式)、0と1が等しい確率で観測されるような量子ビットが生成される。これは、例えば表と裏が出る確率が同様に確からしいコインを投げるようなものである。しかし、もしアダマールゲートが2回続けて適用された場合(上の3番目と4番目の式)、最終的な状態は初期状態に等しくなる。

ケット であり、ケットである。

計算複雑性

アダマール変換は高速アダマール変換を用いると である。

他分野への応用

アダマール変換は暗号理論並びに多くの信号処理JPEG XRMPEG-4 AVCのようなデータ圧縮アルゴリズムで用いられる。ビデオ圧縮アプリケーションでは、普通は絶対変換差で使用される。また、量子アルゴリズムにおけるグローバーのアルゴリズムショアのアルゴリズム英語版でも重要である。アダマール変換はまた核磁気共鳴質量分析法結晶学といったような科学的方法にも適用される。

学習上の参考になる図書や文献

  • 遠藤靖:「ウォルシュ解析」、東京電機大学出版局、ISBN 4-501-61340-8 (1993年11月10日)。
  • 赤浦協一郎:「文書画像の属性識別に関する研究ーアダマール変換による画像特性抽出ー」、早稲田大学大学院理工学研究科修士論文(1985)。

関連項目

外部リンク

出典

  1. ^ Compare Figure 1 in Townsend, W. J.; Thornton, M. A.. Walsh Spectrum Computations Using Cayley Graphs. CiteSeerx10.1.1.74.8029. 

アダマール変換

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/19 00:40 UTC 版)

量子コンピュータ」の記事における「アダマール変換」の解説

詳細は「アダマール変換」を参照 H = 1 2 ( X + Z ) = 1 2 ( 1 1 1 − 1 ) = 1 2 H 2 {\displaystyle H={\frac {1}{\sqrt {2}}}(X+Z)={\frac {1}{\sqrt {2}}}{\begin{pmatrix}1&1\\1&-1\end{pmatrix}}={\frac {1}{\sqrt {2}}}H_{2}} H 2 {\displaystyle H_{2}} はアダマール行列である。

※この「アダマール変換」の解説は、「量子コンピュータ」の解説の一部です。
「アダマール変換」を含む「量子コンピュータ」の記事については、「量子コンピュータ」の概要を参照ください。

ウィキペディア小見出し辞書の「アダマール変換」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「アダマール変換」の関連用語

アダマール変換のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



アダマール変換のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのアダマール変換 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの量子コンピュータ (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS