[論文レビュー] Quantum Simulation of Continuous-Time Random Walks

Jiangfeng Du, Hui Li+4 more|arXiv (Cornell University)|Mar 24, 2002

Quantum Computing Algorithms and Architecture被引用数 2

ひとこと要約

本論文は、4ノードの円形構造上の連続時間ランダムウォーク（CTRW）の量子シミュレーションを提案し、量子CTRWが有限時間で正確な一様確率分布に達することを示している。これは、古典的CTRWが漸近的にしか一様性に近づかないのとは対照的である。量子プロセスは周期的かつ可逆的であり、一様分布は2キュービットのNMR系が最大もつれ状態にある場合にのみ出現する。

ABSTRACT

We investigate the quantization of continuous-time random walks (CTRW) on a circle. It is demonstrated that, for quantum CTRW on a circle with four nodes, the probability distribution can be exactly uniform at certain finite time, while in classical CTRW the uniform distribution can only be approximated at infinite-time limit. The procedure of this quantum CTRW is periodic and reversible, which is in sharp contrast to the dissipativeness of classical CTRW. Furthermore, this quantum CTRW is successfully simulated in a two-qubit system on our NMR quantum computer. We find that the quantum probability distribution is closely tied with the entanglement between the two qubits. The uniform distribution can be obtained only when the two qubits are maximally entangled.

研究の動機と目的

• 4ノードの円形グラフ上の連続時間ランダムウォーク（CTRW）の量子アナログを調査すること。
• 古典的CTRWとは異なり、量子CTRWが有限時間で正確な一様確率分布を達成できるかどうかを調査すること。
• 量子CTRWの周期的かつ可逆的性質を明らかにし、古典的CTRWの散逸的挙動と対比すること。
• 2キュービット系における量子確率分布ともつれの関係を確立すること。
• 核磁気共鳴（NMR）量子コンピュータを用いて、量子CTRWプロトコルを実験的に実装・検証すること。

提案手法

• 2キュービットのヒルバート空間を用いて、4ノードの円形グラフ上の量子CTRWをモデル化する。
• グラフ上でのコherent時間発展を支配するハミルトニアンを定義し、量子CTRWの時間発展を記述する。
• 校正されたパルスシーケンスを用いて、2キュービットのNMR量子プロセッサ上で量子ウォークプロトコルを実装する。
• 密度行列の時間発展をモニタリングし、ノード間の確率分布を抽出する。
• 量子状態トモグラフィーを用いて、2キュービット間のもつれ度合いを測定する。
• 一様確率分布の出現と、系内での最大もつれの存在を関連付ける。

実験結果

リサーチクエスチョン

• RQ1 4ノードの円上での量子CTRWは、有限時間に正確な一様確率分布に達することができるか？
• RQ2 可逆性と散逸の観点から、量子CTRWのダイナミクスは古典的CTRWとどのように異なるか？
• RQ3 もつれが、量子CTRWプロセスにおける確率分布の決定に果たす役割は何か？
• RQ4 量子CTRWプロトコルは物理的量子プロセッサ上で成功裏に実装・検証可能か？
• RQ5 量子CTRWにおける一様確率分布は、キュービット間の最大もつれに依存しているか？

主な発見

• 4ノードの円上での量子CTRWは、特定の有限時間に正確な一様確率分布に達するが、古典的CTRWは無限時間の極限でのみ一様性に近づく。
• 量子CTRWプロセスは周期的かつ可逆的であり、古典的CTRWとは根本的に異なる、非可逆的かつ散逸的な性質を示す。
• 一様確率分布は、NMR系の2キュービットが最大もつれ状態にある場合にのみ実現される。
• 2キュービットのNMR量子コンピュータ上での実験的実装により、量子CTRWの時間発展に関する理論的予測が確認された。
• 確率分布ともつれダイナミクスは密接に結びついており、最大もつれは一様性のための必要条件である。
• シミュレーション結果は、無限時間が必要ない正確な一様性の達成という量子優位性を裏付けた。