[論文レビュー] Cosine series quantum sampling method with applications in signal and image processing

Kamil Wereszczyński, Agnieszka Michalczuk+4 more|arXiv (Cornell University)|Nov 25, 2020

Quantum Computing Algorithms and Architecture被引用数 5

ひとこと要約

本論文は、量子コンピュータ上でフォーリエ級数に基づく信号および画像処理を効率的に行うために、コサイン級数量子サンプリング（QCoSamp）と呼ばれる新しい種類の量子演算子族を導入する。量子重ね合わせとユニタリ時間発展を活用することで、測定による量子サンプリングを可能にし、もつれとアモニチュード増幅を用いることで、調和解析タスクにおける高速化を実現する。

ABSTRACT

A novel family of Cosine series Quantum Sampling (QCoSamp) operators appropriate for quantum computing is described. The development of quantum algorithms, analogous to classical algorithms, we apply to the harmonic analysis of signals. We show quantum sampling through measurements of a quantum system, and after operators of the family are applied, allow for input signal mapping with a Fourier series representation. Technical methodologies employed, facilitating the implementation of each QCoSamp algorithm to a quantum computer and application to the field of signal and image processing we also described. Keywords: quantum computing, quantum information theory, quantum operator, quantum sampling, Fourier sine-cosine series, signal processing, image processing

研究の動機と目的

• 信号および画像処理における量子コンputィング応用のための新しい量子演算子族（QCoSamp）を開発すること。
• ユニタリ時間発展と測定を用いて、フォーリエ級数分解に基づく古典的アルゴリズムの量子版を実現すること。
• 量子ゲートを用いたQCoSampの実装を示し、ハードウェア実装のための技術的メソッドを提供すること。
• 量子重ね合わせともつれを活用することで、古典的手法よりも高速化を達成する調和解析における量子優位性を実現すること。

提案手法

• QCoSampフレームワークは、状態準備、QCoSamp演算子を用いたユニタリ時間発展、測定による崩壊の3段階の量子計算プロセスに従う。
• QCoSamp演算子は、量子ゲートの組み合わせとして構築されたユニタリ変換であり、信号成分を符号化するための量子ビットの重ね合わせともつれを可能にする。
• この手法は、入力信号をフーリエ正弦・余弦級数表現を介して量子状態にマッピングすることで、ヒルベルト空間における調和解析を可能にする。
• アモニチュード増幅と拡散演算子を用いて、測定確率を所望の信号成分（特に顕著なフーリエ係数）に高める。これはグローバー類似アルゴリズムの原理に従う。
• 制御された位相シフトとオракルベースの状態マークを用いて、顕著なフーリエ係数に対応する「良い」状態を特定・増幅する。
• 多重量子ビットもつれ状態における不要な干渉効果を是正するためにアンコンピュテーション技術が適用され、正確な位相抽出が保証される。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、コサイン級数を用いた古典的フォーリエ級数ベースの信号処理アルゴリズムを、量子コンピューティングフレームワークに適応できるか？
• RQ2 測定による効率的量子サンプリングを可能にするために、どのようなユニタリ量子演算子（QCoSamp）が必要か？
• RQ3 量子重ね合わせともつれをどのように活用することで、古典的手法と比較して調和解析における計算高速化を達成できるか？
• RQ4 現在または近い将来の量子ハードウェアでQCoSampを実現可能にするために、どのようなゲートレベル実装戦略が必要か？
• RQ5 QCoSampは、測定可能な量子優位性を示す実世界の信号および画像処理タスクにどのように応用できるか？

主な発見

• QCoSampフレームワークは、コサイン級数を用いて信号を量子状態に符号化することで、効率的な調和解析を可能にする量子サンプリングを実現する。
• Qキュービットで$2^Q$状態の重ね合わせが実現され、フーリエ成分の並列処理が可能になることで、量子優位性が達成される。
• アモニチュード増幅が適切に実装され、顕著なフーリエ係数の測定確率が向上し、$a$分率の「良い」状態に対して最適な反復回数は$1/√{a}$となる。
• 制御位相シフトとアンコンピュテーション操作により、多重量子ビットもつれ状態における不要な干渉が効果的に抑制され、測定の整合性が向上する。
• 理論的およびゲートレベルの実装詳細が提示され、現在の量子コンピューティングアーキテクチャへの実現可能性が示された。
• 信号および画像処理への応用がQCoSampを用いて実現可能であり、大規模なフォーリエ解析タスクにおいて指数的高速化の可能性を有する。