[논문 리뷰] Transfiguration of Quantum Walks on a line

Mahesh N. Jayakody, Asiri Nanayakkara|arXiv (Cornell University)|2018. 09. 03.

Quantum Computing Algorithms and Architecture참고 문헌 33인용 수 4

한 줄 요약

이 논문은 일차원 양자 산책에 대해 정확히 고전적 랜덤 워크의 위치 확률 분포를 모든 시간 스케일에서 재현하는 스핀 비퇴화 모델을 제안한다. 동기화된 비트 및 편향 반전 채널을 코인 상태에 적용함으로써, 특정 양자 채널이 양자 산책에서 고전적 통계적 행동을 유도할 수 있음을 보여주며, 비국소적 초기 상태를 가진 양자 계산에서 알고리즘적 응용 가능성을 제시한다.

ABSTRACT

We introduce an analytically treatable spin decoherence model for quantum walk on a line that yields the exact position probability distribution of an unbiased classical random walk at all-time scales. This spin decoherence model depicts a quantum channel in which simultaneous bit and phase flip operator is applied at random on the coin state. Based on this result we claim that there exist certain quantum channels that can produce exact classical statistical properties for a given one-dimensional quantum walk. Moreover, from the perspective of quantum computing, decoherence model introduced in this study may have useful algorithmic applications when it is applied on quantum walks with non-local initial states.

연구 동기 및 목표

• 직선에서의 양자 산책에 대해 분석적으로 다룰 수 있는 비퇴화 모델을 개발하여 고전적 랜덤 워크 통계를 재현한다.
• 특정 양자 채널이 양자 산책에서 정확한 고전적 통계적 행동을 유도할 수 있는지 조사한다.
• 이 모델이 비국소적 초기 상태를 가진 양자 계산에 미치는 영향을 탐색한다.
• 양자 산책의 맥락에서 양자 채널과 고전적 확률 과정 사이의 공식적 연결을 수립한다.

제안 방법

• 모델은 이산 시간 양자 산책의 코인 큐비트에 동기화된 비트 및 편향 반전 연산을 양자 채널로 적용한다.
• 비퇴화 과정은 각 단계에서 확률적으로 적용되어 코인 상태에 영향을 주는 노이즈를 모델링한다.
• 밀도 행렬의 마스터 방정식 형식을 사용하여 정확한 위치 확률 분포를 해석적으로 유도한다.
• 결과로 얻어진 산책이 고전적 대칭 랜덤 워크의 두 번째 모멘트와 분포와 일치함을 보여줌으로써 모델을 검증한다.
• 비편향된 양자 산책과 하다드 코인을 사용하며, 코인 공간의 밀도 행렬 진화에 초점을 맞춘다.
• 핵심 통찰은 노이즈 채널의 특정 구조가 양자 간섭을 완전히 억제하여 고전적 통계를 유도한다는 것이다.

실험 결과

연구 질문

• RQ1 양자 산책이 고전적 랜덤 워크의 정확한 위치 확률 분포를 보이도록 할 수 있는 양자 채널을 설계할 수 있는가?
• RQ2 어떤 비퇴화 메커니즘이 양자 산책에서 고전적 통계적 행동의 출현을 이끌어내는가?
• RQ3 제안된 채널은 양자 산책의 구조를 유지하면서도 고전성을 유도하는가?
• RQ4 이 채널이 비국소적 초기 상태를 사용하는 양자 알고리즘에 어떤 영향을 미치는가?

주요 결과

• 코인 상태에 대한 동기화된 비트 및 편향 반전 채널은 모든 시간 스케일에서 고전적 대칭 랜덤 워크의 정확한 위치 확률 분포를 생성한다.
• 위치 분포의 두 번째 모멘트는 고전적 랜덤 워크와 일치하여 고전적 확산 스케일링을 확인한다.
• 장시간 한계에서도 근사 없이 정확한 고전적 통계를 달성한다.
• 비퇴화 과정은 양자 간섭을 완전히 억제하여 고전적 확산 과정을 유도한다.
• 결과는 특정 양자 채널이 양자 산책에서 고전적 행동을 유도할 수 있음을 보여주며, 양자 산책이 항상 비고전적 특성을 보인다는 가정에 도전한다.