[논문 리뷰] A weak limit theorem for quantum walks on the half-line

Chaobin Liu, Nelson Petulante|arXiv (Cornell University)|2012. 12. 05.

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

한 줄 요약

이 논문은 임의의 경계 조건을 가진 반직선 위의 두 상태 양자 워크에 대해 약한 극한 정리를 수립하며, 이는 전이 확률이 한정된 분포로 수렴함을 증명한다. 히덤라드 워크의 경우, 극한 분포는 초기 코인 상태에 영향을 받지 않으며, 일반적인 경계 조건 하에서의 국소화 가능성을 감안할 때도 국소화가 발생하지 않는다.

ABSTRACT

For a discrete two-state quantum walk (QW) on the half-line with a general condition at the boundary, we formulate and prove a weak limit theorem describing the terminal behavior of its transition probabilities. In this context, localization is possible even for a walk predicated on the assumption of homogeneity. For the Hadamard walk on the half-line, the weak limit is shown to be independent of the initial coin state and to exhibit no localization.

연구 동기 및 목표

• 일반적인 경계 조건 하에서 반직선 위의 이산 두 상태 양자 워크에 대한 약한 극한 정리를 수립하기.
• 이러한 워크에서 전이 확률의 종단 행동을 분석하기.
• 균질한 양자 워크에서 반직선 위에 국소화가 발생할 수 있는지 조사하기.
• 특히 히덤라드 워크의 경우 초기 코인 상태에 대한 약한 극한의 의존성 파악하기.

제안 방법

• 기원점에서 일반적인 경계 조건을 가진 반직선 위의 양자 워크 역학을 수식화하기.
• 스펙트럼 분석 및 생성함수 기법을 적용하여 위치 확률의 점근적 분포 유도하기.
• 푸리에 변환을 사용하여 시간에 따른 상태를 분석하고 약한 극한 행동을 추출하기.
• 워크의 진화 연산자로부터 유도된 함수 방정식의 해로서 약한 극한 분포 유도하기.
• 일반 결과를 히덤라드 워크에 특수화하여 초기 코인 상태의 역할 분석하기.

실험 결과

연구 질문

• RQ1 임의의 경계 조건을 가진 반직선 위의 일반적인 두 상태 양자 워크에서 위치 확률의 점근적 분포는 무엇인가?
• RQ2 결함이나 비균질성이 없는 균질한 양자 워크에서도 반직선 위에서 국소화가 발생할 수 있는가?
• RQ3 반직선 위의 히덤라드 워크의 약한 극한은 초기 코인 상태에 어떻게 의존하는가?
• RQ4 반직선 위의 히덤라드 워크의 약한 극한 분포는 초기 코인 상태에 독립적인가?

주요 결과

• 임의의 경계 조건을 가진 반직선 위의 두 상태 양자 워크에 대해 일반적인 약한 극한 정리가 수립된다.
• 균질적인 동역학 하에서도 경계 조건에 따라 반직선 설정에서 국소화가 가능하다.
• 반직선 위의 히덤라드 워크에서 약한 극한은 초기 코인 상태에 영향을 받지 않는다.
• 반직선 위의 히덤라드 워크의 약한 극한은 국소화가 발생하지 않으며, 이는 극한 분포가 연속적이고 원자 없는 성질을 띤다.