[論文レビュー] Continuous-time Quantum Walks on a Cycle

Dmitry Solenov, Leonid Fedichkin|arXiv (Cornell University)|Jun 13, 2005

Quantum Computing Algorithms and Architecture被引用数 1

ひとこと要約

本論文は、量子点接触を用いた連続的モニタリングによってモデル化された現実的なデコherenceを伴うサイクルグラフ上の連続時間量子ウォークの解析的考察を提示する。サイクル上の正確な確率分布を導出し、グラフサイズに対して線形の上界を持つ混合時間の境界を確立し、物理的に妥当な設定下でも効率的な混合を示している。

ABSTRACT

We present analytical treatment of quantum walks on a cycle graph. The investigation is based on a realistic physical model of the graph in which decoherence is induced by continuous monitoring of each graph vertex with nearby quantum point contact. We derive the analytical expression of the probability distribution along the cycle. Upper bound to mixing time is obtained. It is found to be linear in the graph size.

研究の動機と目的

• 量子点接触による連続的モニタリングを用いて、サイクル上の量子ウォークにおける現実的なデコherenceをモデル化すること。
• このデコherenceモデル下でのサイクル上における量子ウォークの確率分布を解析的に導出すること。
• この量子ウォークの混合時間を特定し、上界を確立すること。

提案手法

• 各頂点が近接する量子点接触によってモニタリングされるサイクルグラフを、連続的デコherenceを引き起こす量子系としてモデル化する。
• 連続測定下でのオープン量子系を記述するマスター方程式を定式化する。
• マスター方程式を解析的に解き、系の時間発展密度行列を求める。
• 密度行列の対角成分から確率分布を抽出する。
• 系のハミルトニアンおよびリンドブラッド演算子の固有値解析を用いて、混合時間の境界を導出する。
• 混合時間がサイクルの頂点数に対して線形にスケーリングすることを確立する。

実験結果

リサーチクエスチョン

• RQ1 量子点接触による連続的モニタリングは、サイクル上の量子ウォークのダイナミクスにどのように影響するか？
• RQ2 このデコherenceモデル下でのサイクル上における確率分布の解析的形は何か？
• RQ3 この現実的な物理的設定下での量子ウォークの混合時間の上界は何か？
• RQ4 混合時間はサイクルのサイズに対して効率的にスケーリングするか？

主な発見

• 量子点接触による連続的モニタリング下で、サイクル上における量子ウォークの確率分布が解析的に導出された。
• デコherence機構は量子干渉を効果的に抑制し、時間経過とともに明確な古典的分布に近づく。
• 量子ウォークの混合時間は、サイクルの頂点数の線形関数による上界で抑えられる。
• 混合時間の線形上界は、現実的なデコherence下でも一様分布への収束が効率的であることを示している。