[論文レビュー] Two-state quantum walk on two- and three-dimensional lattices

C. M. Chandrashekar|arXiv (Cornell University)|Mar 14, 2011

Quantum Computing Algorithms and Architecture被引用数 3

ひとこと要約

本稿では、異なるパウリ基底状態を各空間軸に沿った移動固有状態として用いることで、従来のコイン操作を不要にする2次元および3次元格子上の2状態離散時間量子ウォークを提案する。この手法により、4状態のグローバー・ウォークや同等のモデルの確率分布を2つの内部状態のみで再現可能であり、ハミルトニアン形式により物理系における普遍的なシミュレーションと制御が可能となる。

ABSTRACT

We present a new scheme for a discrete-time quantum walk on two- and three-dimensional lattices using a two-state particle. We use different Pauli basis as translational eigestates for different axis and show that the coin operation, which is necessary for one-dimensional walk is not a necessary requirement for two- and three- dimensional walk but can serve as an additional resource. Using this scheme, the probability distribution from Grover walk using four-state particle and other equivalent schemes on a square lattice using coin operation is reproduced. We also present the Hamiltonian form of evolution which can serve as a general framework to simulate, control, and study the dynamics in different physical systems.

研究の動機と目的

• 2次元および3次元格子上での離散時間量子ウォークを、粒子の内部状態を2つに制限して実装する最小リソースの手法を開発すること。
• 1次元量子ウォークにおいて不可欠とされるコイン操作が、異なるパウリ基底状態を各軸に沿って移動固有状態として用いる場合、2次元および3次元ウォークでは不要であることを示すこと。
• 超冷たい原子、光子、捕獲イオンなどの物理系において、量子ウォークダイナミクスをシミュレートおよび制御するための一般化されたハミルトニアンフレームワークを提供すること。
• 4状態のグローバー・ウォークや他の同等のモデルの確率分布を、2つの内部状態のみで再現することで、実験的複雑性を低減すること。
• 正方格子、三角格子、カゴメ格子、立方格子を含むさまざまな格子にこの形式を拡張し、高次元のブラーヴェ格子への一般化を可能とすること。

提案手法

• 異なる空間軸に沿ってパウリ行列（σ₁, σ₂, σ₃）を移動固有状態として用い、コイン操作なしで方向性のある進化を実現する。
• 各軸に対して、パウリ基底状態を用いた段階的進化演算子 W′_σᵢ(θ) を定義し、有効ハミルトニアン H′_σᵢ(θ) によって時間発展を生成する。
• 全進化ハミルトニアンを軸別ハミルトニアンの和として構成する：H′(θ) = H′_σ₁(θ) + H′_σ₂(θ) + H′_σ₃(θ) とし、動的整合性を保つために可換性を確保する。
• コイン操作を排除する（θ = 0）ことで、軸間のパウリ基底状態の相互作用に依存して重ね合わせ状態と拡散を生成する。
• 必要に応じてパrameter θ を用いたコイン操作を追加し、確率分布のチューニングを可能にする制御パラメータとして導入する。
• 正方格子、三角格子、カゴメ格子、立方格子など複数の格子にこの形式を適用し、格子幾何学および量子化軸の整列に基づく一貫した数学的取り扱いを実施する。

実験結果

リサーチクエスチョン

• RQ1 2次元および3次元格子上での2状態量子ウォークは、従来のコイン操作を用いずに実装可能か？
• RQ2 異なるパウリ基底状態を用いることで、複数の空間次元における方向移動をどのように符号化できるか？
• RQ3 コイン操作は高次元量子ウォークにおいて果たす役割は何か？置き換え可能か、あるいは単なる補助的制御手段にとどまるか？
• RQ4 4状態のグローバー・ウォークの確率分布を、2つの内部状態とパウリ基底状態による移動のみで忠実に再現可能か？
• RQ5 さまざまな物理系における量子ウォークダイナミクスをシミュレートおよび制御するための一般化されたハミルトニアン形式をどのように導出できるか？

主な発見

• 異なるパウリ基底状態を各軸に沿って移動固有状態として用いる場合、2次元および3次元量子ウォークではコイン操作が不要であることが示された。
• 正方格子上での4状態グローバー・ウォークの確率分布が、2状態粒子とパウリ基底状態による移動のみで正確に再現された。
• θ = 0（コイン操作なし）であっても、異なる軸間のパウリ基底状態の相互作用により非自明な拡散が生じ、非対称ではあるが拡散した確率分布が得られた。
• 1つの軸にθ = π/4 のコイン操作を導入することで、対称的な確率分布が生成され、コインが追加の制御パrameterとしてのチューナブル性を示した。
• ハミルトニアン形式 H′(θ) = H′_σ₁(θ) + H′_σ₂(θ) + H′_σ₃(θ) は、2次元および3次元格子上での量子ウォークダイナミクスのシミュレーションと制御を可能にする一般化された時間不変フレームワークを提供した。
• この手法は、三角格子、カゴメ格子、立方格子など、さまざまな格子に拡張可能であり、局所的な量子化軸の整列と進化順序に基づく一貫した数学的取り扱いが可能である。