[논문 리뷰] One-dimensional quantum walks with absorbing boundaries

Eric Bach, S. N. Coppersmith외 3명|ArXiv.org|2002. 07. 01.

Quantum Computing Algorithms and Architecture참고 문헌 15인용 수 8

한 줄 요약

이 논문은 생성함수와 고유함수 방법을 사용하여 흡수 경계를 가진 1차원 양자 산책을 분석하며, 양자 간섭으로 인해 흡수 확률이 1보다 작다는 것을 입증한다. 이는 고전적 랜덤 워크와는 반대로, 고유함수 방법은 d차원 시스템으로 확장되며, 이중벽 시스템에서 생존 확률은 $1/t^{d/2}$로 감소하고, 흡수 시간은 $1/\sqrt{t}$ 비례로 스케일링되며, 波프론트는 최대 군속도로 구구적으로 확산된다.

ABSTRACT

In this paper we analyze the behavior of quantum random walks. In particular we present several new results for the absorption probabilities in systems with both one and two absorbing walls for the one-dimensional case. We compute these probabilites both by employing generating functions and by use of an eigenfunction approach. The generating function method is used to determine some simple properties of the walks we consider, but appears to have limitations. The eigenfunction approach works by relating the problem of absorption to a unitary problem that has identical dynamics inside a certain domain, and can be used to compute several additional interesting properties, such as the time dependence of absorption. The eigenfunction method has the distinct advantage that it can be extended to arbitrary dimensionality. We outline the solution of the absorption probability problem of a (d-1)-dimensional wall in a d-dimensional space.

연구 동기 및 목표

• 한 또는 두 개의 흡수 경계를 가진 1차원 양자 산책에서의 흡수 확률를 분석하기.
• 흡수 동역학을 계산하기 위한 조합론적 방법과 고유함수 방법을 비교하기.
• 고유함수 방법을 (d−1)차원 흡수 벽을 가진 고차원 시스템으로 확장하기.
• d차원 양자 산책에서 흡수 확률의 시간 의존성과 파동함수 확산을 규명하기.
• 고전적 산책과는 달리, 양자 산책이 구구적 확산과 비자명한 생존 확률를 보임을 입증하기.

제안 방법

• 생성함수를 사용하여 흡수 확률를 계산하고, 단일 및 이중벽 시스템의 渐近적 행동을 분석한다.
• 유니터리 동역학을 포함한 유한 영역 내에서의 흡수를 관련짓기 위해 고유함수 전개 방법을 적용한다.
• 정적 위상 방법을 사용하여 渐近적 파동함수 감쇠를 유도한다: d차원에서 $|\Psi| \sim t^{-d/2}$.
• 이미지 방법과 경계 조건을 사용하여 흡수 벽에서의 진폭을 0으로 강제한다.
• 생존 확률 $\Lambda_M$를 운동량 공간에서 왼쪽으로 이동하는 모드 ($v_1^\alpha < 0$)에 대한 적분으로 유도한다.
• 반사 계수를 구하고 초기 조건을 일치시키는 방식으로 고유함수 접근법을 (d−1)차원 흡수 벽으로 확장한다.

실험 결과

연구 질문

• RQ1 단일 흡수 벽을 가진 1차원 양자 산책에서의 흡수 확률는 무엇이며, 초기 거리에 따라 어떻게 달라지는가?
• RQ2 걷는 이가 한 벽에서 멀리 떨어져 있을 때, 이중벽 시스템에서의 흡수 확률는 어떻게 행동하는가?
• RQ3 한 또는 두 개의 흡수 벽을 가진 시스템에서, 나머지 흡수 확률의 시간 의존성은 무엇인가?
• RQ4 고유함수 방법은 (d−1)차원 흡수 벽을 가진 d차원 양자 산책으로 어떻게 일반화되는가?
• RQ5 d차원 양자 산책에서의 최종 파동함수 감쇠 및 확산 행동은 무엇에 의해 결정되는가?

주요 결과

• 단일벽 시스템에서는 흡수 확률가 1보다 작으며, 시간에 따라 渐近적으로 $1/t^2$로 감소한다.
• 이중벽 시스템에서는 흡수될 잔여 확률가 $1/\sqrt{t}$로 감소하여, 점 渐近적 한계에 수렴하는 것이 더 느리다는 것을 나타낸다.
• 일반적인 초기 조건에서 생존 확률 $\Lambda_M$는 0과 1 사이에 엄격히 존재하며, 고전적 산책과는 대조적으로 0이 된다.
• d차원 공간에서 파동함수 진폭은 $t^{-d/2}$로 감소하며, 이는 확산이 유한한 파동프론트를 가진 구구적 확산임을 의미한다.
• d차원에서 확률가 가장 높은 영역의 부피는 $t^d$ 비례하므로, 구구적 확산과 일치한다.
• 고유함수 방법은 (d−1)차원 흡수 벽으로 성공적으로 일반화되었으며, 생존 확률는 운동량 공간에서 왼쪽으로 이동하는 모드에 의해 결정된다.