[논문 리뷰] Two-state quantum walk on two- and three-dimensional lattices

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

Quantum Computing Algorithms and Architecture인용 수 3

한 줄 요약

이 논문은 2차원 및 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.

연구 동기 및 목표

• 입자의 내부 상태를 두 개로 제한하여 2D 및 3D 격자에서 이산 시간 양자 산책을 위한 최소 자원 소모 방식을 개발한다.
• 1차원 양자 산책에서 필수적인 코인 연산이 2차원 및 3차원 산책에서는 서로 다른 파울리 기저 상태를 각 축에 따라 이동에 사용할 경우 필수적이지 않음을 입증한다.
• 우르카르드 원자, 광자, 트랩드 이온과 같은 다양한 물리계에서 양자 산책의 동역학을 시뮬레이션하고 제어하기 위한 일반 해밀토니안 프레임워크를 제공한다.
• 네 상태 그로버 산책 및 기타 동등한 모델의 확률 분포를 오직 두 내부 상태만을 사용하여 재현함으로써 실험적 복잡성을 감소시킨다.
• 정사각형, 삼각형, 카고메, 입방 격자와 같은 다양한 격자로 형식을 확장하고, 고차원 브라바이스 격자로의 일반화를 가능하게 한다.

제안 방법

• 각 공간 축에 따라 서로 다른 파울리 행렬(σ₁, σ₂, σ₃)을 이동 고유상태로 사용하여 코인 연산 없이도 방향성 있는 진동을 가능하게 한다.
• 각 축에 대해 파울리 기저 상태를 사용하여 단계별로 진동 연산자 W′_σᵢ(θ)를 정의하고, 시간 진동은 효과적 해밀토니안 H′_σᵢ(θ)에 의해 생성한다.
• 전체 진동 해밀토니안을 축별 해밀토니안의 합으로 구성한다: H′(θ) = H′_σ₁(θ) + H′_σ₂(θ) + H′_σ₃(θ), 이로써 동역학의 일관성을 확보하기 위해 교환 가능성을 보장한다.
• 코인 연산 없이(θ = 0) 파울리 기저 상태 간의 상호작용에 의존하여 초위상과 확산을 생성함으로써 산책을 수행한다.
• 필요에 따라 파arameter θ를 가진 코인 연산을 추가 제어 장치로 도입하여 확률 분포를 조절할 수 있도록 한다.
• 정사각형, 삼각형, 카고메, 입방 격자에 대해 이 형식을 적용하며, 격자 기하학과 양자화 축 정렬에 기반한 일관된 수학적 처리를 수행한다.

실험 결과

연구 질문

• RQ1 2차원 및 3차원 격자에서 전통적인 코인 연산 없이도 이중 상태 양자 산책을 구현할 수 있는가?
• RQ2 서로 다른 파울리 기저 상태는 다차원 공간에서 어떻게 방향성 이동을 인코딩하는가?
• RQ3 코인 연산은 고차원 양자 산책에서 어떤 역할을 하는가? 대체 가능한가, 아니면 단지 보조 제어 수단인가?
• RQ4 네 상태 그로버 산책의 확률 분포를 오직 두 내부 상태와 파울리 기저 이동을 사용하여 충실하게 재현할 수 있는가?
• RQ5 다양한 물리계에서 양자 산책의 동역학을 시뮬레이션하고 제어하기 위한 일반 해밀토니안 형식을 어떻게 유도할 수 있는가?

주요 결과

• 서로 다른 파울리 기저 상태를 각 축의 이동 고유상태로 사용할 경우, 2차원 및 3차원 양자 산책에서는 코인 연산이 필요하지 않다.
• 정사각형 격자에서의 네 상태 그로버 산책의 확률 분포는 오직 이중 상태 입자와 파울리 기저 이동만을 사용하여 성공적으로 재현되었다.
• θ = 0(코인 연산 없음)일지라도 서로 다른 축 간의 파울리 기저 상태 상호작용으로 인해 비대칭이지만 확산된 확률 분포를 나타내는 비트리비어스한 확산이 발생한다.
• 단일 축에 θ = π/4인 코인 연산을 도입하면 대칭적인 확률 분포를 생성할 수 있으며, 이는 코인을 추가 제어 매개변수로 사용할 수 있음을 보여준다.
• 해밀토니안 형식 H′(θ) = H′_σ₁(θ) + H′_σ₂(θ) + H′_σ₃(θ)는 2D 및 3D 격자에서 양자 산책의 동역학을 시뮬레이션하고 제어하기 위한 일반적이고 시간에 독립적인 프레임워크를 제공한다.
• 이 방법은 삼각형, 카고메, 입방 격자 등 다양한 격자로 확장 가능하며, 국소적 양자화 축 정렬과 진동 순서에 기반한 일관된 수학적 처리를 제공한다.