[论文解读] 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

一句话总结

本论文提出了一种在二维和三维晶格上使用不同泡利基态作为各空间轴向平移本征态的两态离散时间量子行走方案，消除了对传统经典比特操作的需求。该方案仅使用两个内部态即可重现四态格罗弗量子行走及其等效模型的概率分布，同时通过哈密顿量形式化实现了物理系统中通用的模拟与控制。

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.

研究动机与目标

• 开发一种仅使用粒子两个内部态的二维和三维晶格离散时间量子行走的最小资源方案。
• 证明当在各轴上使用不同泡利基态进行平移时，1D量子行走中必不可少的经典比特操作在2D和3D行走中并非必需。
• 为在如超冷原子、光子和离子阱等物理系统中模拟和控制量子行走动力学，提供一个通用的哈密顿量框架。
• 仅使用两个内部态即能重现四态格罗弗行走及其他等效模型的概率分布，从而降低实验复杂度。
• 将形式化方法扩展至多种晶格，包括方形、三角形、凯格尔和立方晶格，并可推广至更高维的布拉维晶格。

提出的方法

• 在不同空间轴上使用不同的泡利矩阵（σ₁, σ₂, σ₃）作为平移本征态，实现无需经典比特操作的方向性演化。
• 为每个轴定义逐步演化算符 W′_σᵢ(θ)，基于泡利基态，时间演化由有效哈密顿量 H′_σᵢ(θ) 生成。
• 将总演化哈密顿量构设为轴向特定哈密顿量之和：H′(θ) = H′_σ₁(θ) + H′_σ₂(θ) + H′_σ₃(θ)，确保其对易性以维持动力学一致性。
• 通过仅依赖各轴间泡利基态的相互作用来生成叠加与扩散，实现无经典比特操作（θ = 0）的行走。
• 引入参数为θ的经典比特操作作为额外调控旋钮，以在需要时调节概率分布。
• 将该形式化方法应用于多种晶格：方形、三角形、凯格尔和立方晶格，基于晶格几何结构与量化轴对齐方式，实现一致的数学处理。

实验结果

研究问题

• RQ1 能否在二维和三维晶格上实现无需传统经典比特操作的两态量子行走？
• RQ2 如何利用不同泡利基态在多维空间中编码方向性平移？
• RQ3 在高维量子行走中，经典比特操作的作用是什么——它能否被替代，还是仅作为辅助控制工具？
• RQ4 能否仅使用两个内部态与泡利基态平移，忠实再现四态格罗弗行走的概率分布？
• RQ5 如何推导出一个通用的哈密顿量形式化方法，以在多种物理系统中模拟和控制量子行走动力学？

主要发现

• 当在各轴上使用不同泡利基态作为平移本征态时，两维和三维量子行走无需经典比特操作。
• 在方形晶格上，仅使用两态粒子与泡利基态平移，成功再现了四态格罗弗行走的概率分布。
• 即使在 θ = 0（无经典比特操作）时，由于各轴间泡利基态的相互作用，行走仍表现出非平凡的扩散，产生非对称但弥散的概率分布。
• 在单一轴上引入 θ = π/4 的经典比特操作，可生成对称的概率分布，表明通过经典比特作为额外控制参数可实现可调性。
• 哈密顿量形式 H′(θ) = H′_σ₁(θ) + H′_σ₂(θ) + H′_σ₃(θ) 为二维和三维晶格中的量子行走动力学提供了通用且时间不变的模拟与控制框架。
• 该方案可扩展至多种晶格，包括三角形、凯格尔和立方晶格，基于局部量化轴对齐方式与演化顺序，实现一致的数学处理。