[論文レビュー] Language Diversity of Measured Quantum Processes

Karoline Wiesner, James P. Crutchfield|ArXiv.org|Nov 19, 2006

Quantum Computing Algorithms and Architecture参考文献 11被引用数 4

ひとこと要約

本稿では、測定プロトコルを変化させた際の確率的言語の生成範囲を分析することにより、量子的・古典的有限状態生成機関を区別するための言語多様性を導入する。周期的過程では両者とも言語多様性が同一であるが、非周期的過程では量子干渉の影響により、量子生成機関がより広範な言語集合を生成することを示しており、量子系における情報処理能力の優位性を示している。

ABSTRACT

The behavior of a quantum system depends on how it is measured. How much of what is observed comes from the structure of the quantum system itself and how much from the observer's choice of measurement? We explore these questions by analyzing the \emph{language diversity} of quantum finite-state generators. One result is a new way to distinguish quantum devices from their classical (stochastic) counterparts. While the diversity of languages generated by these two computational classes is the same in the case of periodic processes, quantum systems generally generate a wider range of languages than classical systems.

研究の動機と目的

• 測定プロトコルが量子的・古典的有限状態系における観測可能な行動の集合に与える影響を調査すること。
• 異なる測定方式下での量子有限状態生成機関（QDGs）と古典的確率的有限状態生成機関（DGs）の言語多様性を比較すること。
• 特に非周期的状況において、量子系が古典系よりも広範な確率的言語を生成できるかどうかを特定すること。
• 言語多様性が有限状態レベルにおける量子情報処理能力の理解に与える意味を検討すること。
• 測定依存的言語多様性を、量子的・古典的計算モデルを区別するための新しい基準として提唱すること。

提案手法

• 測定結果に基づいて確率的言語を生成する生成機関として、量子的および古典的有限状態系をモデル化すること。
• 言語多様性を、異なる測定プロトコルにおいて生成される異なる確率的言語の数として定義すること。
• 形式言語理論を用いて、系の行動を離散アルファベット上の文字列として表現し、部分語の閉包を用いて観測行動の一貫性を保証すること。
• QDGsにおける量子干渉効果を適用し、不完全または周期的でない測定条件下で、古典的DGsよりもより複雑な言語集合を生成すること。
• 周期的および非周期的過程（フェアコイン過程および周期5過程を含む）について、量子的および古典的モデル間での言語多様性を比較すること。
• 量子系における測定誘発状態遷移を分析し、それによって生じる確率的言語分布を特定すること。

実験結果

リサーチクエスチョン

• RQ1 測定プロトコルを変化させた場合、量子有限状態生成機関（QDGs）が生成する確率的言語の多様性は、古典的生成機関（DGs）と比べてどのように異なるか？
• RQ2 量子干渉は、量子系が古典的系よりも広範な観測可能な行動を生成できるようにするか？
• RQ3 周期的過程において、量子モデルと古典モデルの間で言語多様性は不変か？
• RQ4 言語多様性は、有限状態レベルにおける量子的・古典的計算モデルを区別する特徴として機能できるか？
• RQ5 量子有限状態系において、測定周期、コherences時間、および言語多様性の間にはどのようなトレードオフがあるか？

主な発見

• 周期的過程では、量子有限状態生成機関（QDGs）の言語多様性は、古典的生成機関（DGs）と同一である。
• 非周期的過程では、QDGsがその古典的対応物よりも広範な確率的言語集合を生成しており、行動の多様性がより高いことが示唆される。
• 量子干渉は、QDGsが不完全または非周期的測定条件下で、より複雑で多様な言語集合を生成可能にする。
• フェアコイン過程は1状態の古典的DGによって生成可能であるが、QDGではそれより多くの状態を必要とし、QDGの高い言語多様性は状態複雑性の増加を伴うことが示された。
• 周期5過程は、対応するQDGより少ない状態数では古典的DGによって生成できないため、特定の状況において量子モデルに構造的優位性があることが示された。
• 測定間隔が短くなるほど言語多様性が増加し、結果として交 alternating 0と1の出現といったより構造的で複雑な観測行動が得られる、量子キックドトップモデルにおける事例が確認された。