Flexible Representation of Quantum Images and Its Computational Complexity Analysis

抄録

多項式初期化とユニタリ演算子に基づく画像処理のために、量子画像の柔軟な表現(FRQI)を提案し、その計算量を解析する。FRQIは、色彩及び相当空間位置の情報を取得する量子状態を現す。量子計算における初期状態から量子画像表現状態までの過程を、提案する多項式準備定理により多項式の単純なゲート数の量子回路で設計でき、効果的に遷移できる。画像の各画素位置で処理する代わりに同じ色を持つ画素を纏めて処理することで、単純なゲート数を減少する量子画像圧縮手法を提案する。実験で、画像処理における基本演算子をユニタリ交換で実現し、量子フーリエ変換を用いた量子画像内の線分など単純な対象の解析が可能なことを確認する。