[논문 리뷰] Quantum Simulation of Continuous-Time Random Walks

Jiangfeng Du, Hui Li외 4명|arXiv (Cornell University)|2002. 03. 24.

Quantum Computing Algorithms and Architecture인용 수 2

한 줄 요약

이 논문은 네 개 노드로 이루어진 원형에서 연속시간 랜덤 워크(CTRW)의 양자 시뮬레이션을 제안하며, 고전적 CTRW가 무한한 시간에 점점 수렴하는 것과는 달리, 양자 CTRW가 유한한 시간 내에 정확한 균일 확률 분포를 달성할 수 있음을 보여준다. 양자 과정은 주기적이고 가역적이며, 이 균일 분포는 NMR 시스템의 두 큐비트가 최대 얽힘 상태일 때에만 나타난다.

ABSTRACT

We investigate the quantization of continuous-time random walks (CTRW) on a circle. It is demonstrated that, for quantum CTRW on a circle with four nodes, the probability distribution can be exactly uniform at certain finite time, while in classical CTRW the uniform distribution can only be approximated at infinite-time limit. The procedure of this quantum CTRW is periodic and reversible, which is in sharp contrast to the dissipativeness of classical CTRW. Furthermore, this quantum CTRW is successfully simulated in a two-qubit system on our NMR quantum computer. We find that the quantum probability distribution is closely tied with the entanglement between the two qubits. The uniform distribution can be obtained only when the two qubits are maximally entangled.

연구 동기 및 목표

• 네 개 노드로 이루어진 원형 그래프에서 연속시간 랜덤 워크(CTRW)의 양자 유사체를 탐색하기 위해.
• 고전적 CTRW가 유한한 시간 내에 균일 확률 분포를 달성하지 못하는 것과는 달리, 양자 CTRW가 유한한 시간 내에 정확한 균일 분포를 달성할 수 있는지 조사하기 위해.
• 양자 CTRW의 주기적이고 가역적인 성질을 입증하고, 고전적 CTRW의 소산적 성질과 대비하기 위해.
• 두 큐비트 시스템에서의 양자 확률 분포와 얽힘 간의 관계를 설정하기 위해.
• 핵자기공명(NMR) 양자 컴퓨터를 사용하여 양자 CTRW 프로토콜을 구현하고 검증하기 위해.

제안 방법

• 두 큐비트 힐베르트 공간을 사용하여 네 개 노드로 이루어진 원형 그래프에서의 양자 CTRW를 모델링하기 위해.
• 그래프에서의 협동적인 시간 진화를 제어하는 해밀토니안을 정의하여 양자 CTRW의 진화를 기술하기 위해.
• 캘리브레이션된 펄스 시퀀스를 사용하여 두 큐비트 NMR 양자 프로세서에서 양자 워크 프로토콜을 구현하기 위해.
• 밀도 행렬의 시간 진화를 모니터링하여 노드 간의 확률 분포를 추출하기 위해.
• 양자 상태 단층 촬영을 사용하여 두 큐비트 간의 얽힘 정도를 측정하기 위해.
• 균일 확률 분포의 등장과 시스템 내 최대 얽힘 상태 존재 간의 상관관계를 분석하기 위해.

실험 결과

연구 질문

• RQ1 네 노드 원형에서의 양자 CTRW가 특정 유한한 시간에 정확한 균일 확률 분포를 달성할 수 있는가?
• RQ2 가역성과 소산성 측면에서 양자 CTRW의 동역학은 고전적 CTRW와 어떻게 다를 수 있는가?
• RQ3 양자 CTRW 과정에서 확률 분포를 결정하는 데 있어 얽힘의 역할은 무엇인가?
• RQ4 양자 CTRW 프로토콜은 물리적 양자 프로세서에서 성공적으로 구현되고 검증될 수 있는가?
• RQ5 양자 CTRW에서 균일 확률 분포는 큐비트 간 최대 얽힘 상태에 의존하는가?

주요 결과

• 네 노드 원형에서의 양자 CTRW는 고전적 CTRW가 무한한 시간 근처에서만 수렴하는 것과는 달리, 특정 유한한 시간에 정확한 균일 확률 분포를 달성한다.
• 양자 CTRW 과정은 주기적이고 가역적이며, 고전적 CTRW의 비가역적이고 소산적인 성질과 근본적으로 다른 동역학을 보인다.
• 이 균일 확률 분포는 NMR 시스템의 두 큐비트가 최대 얽힘 상태일 때에만 실현된다.
• 두 큐비트 NMR 양자 컴퓨터에서의 실험적 구현은 양자 CTRW 진화의 이론적 예측을 확인한다.
• 확률 분포와 얽힘 동역학은 밀접하게 연결되어 있으며, 균일성의 조건으로서 최대 얽힘 상태가 필수 조건이다.
• 시뮬레이션 결과는 무한한 시간이 필요 없이 정확한 균일성을 달성하는 데서 기인하는 양자 우월성을 검증한다.