[논문 리뷰] Continuous-time Quantum Walks on a Cycle

Dmitry Solenov, Leonid Fedichkin|arXiv (Cornell University)|2005. 06. 13.

Quantum Computing Algorithms and Architecture인용 수 1

한 줄 요약

이 논문은 연속 모니터링을 통한 양자 점접촉에 의해 모델링된 현실적인 디코herence 하에서 사이클 그래프 위의 연속시간 양자 산책에 대한 분석적 연구를 제시한다. 사이클 상의 정확한 확률 분포를 유도하고 그래프 크기와 상대적으로 선형 상한을 혼합 시간에 적용하여 물리적으로 타당한 설정에서 효율적인 혼합을 입증한다.

ABSTRACT

We present analytical treatment of quantum walks on a cycle graph. The investigation is based on a realistic physical model of the graph in which decoherence is induced by continuous monitoring of each graph vertex with nearby quantum point contact. We derive the analytical expression of the probability distribution along the cycle. Upper bound to mixing time is obtained. It is found to be linear in the graph size.

연구 동기 및 목표

• 연속 모니터링을 통한 양자 점접촉을 이용해 사이클 위의 양자 산책에서 현실적인 디코herence를 모델링하기.
• 이 디코herence 모델 하에서 사이클 위의 양자 산책자의 확률 분포를 분석적으로 도출하기.
• 이 양자 산책의 혼합 시간을 결정하고 상한을 설정하기.

제안 방법

• 각 정점가 근처에 위치한 양자 점접촉에 의해 연속 디코herence를 유도하는 사이클 그래프를 양자 시스템으로 모델링하기.
• 연속 측정 하에서 개방된 양자 시스템을 기술하는 마스터 방정식 수립하기.
• 마스터 방정식을 분석적으로 풀어 시스템의 시간에 따른 밀도 행렬을 구하기.
• 밀도 행렬의 대각 성분에서 확률 분포를 추출하기.
• 시스템의 해밀토니안과 리드블라드 연산자의 스펙트럼 분석을 통해 혼합 시간 상한 유도하기.
• 혼합 시간이 사이클의 정점 수에 대해 선형적으로 스케일링됨을 증명하기.

실험 결과

연구 질문

• RQ1 양자 점접촉을 통한 연속 모니터링은 사이클 위의 양자 산책의 역학에 어떻게 영향을 미치는가?
• RQ2 이 디코herence 모델 하에서 사이클 상의 확률 분포의 분석적 형태는 무엇인가?
• RQ3 이 현실적인 물리적 설정에서의 양자 산책의 혼합 시간 상한은 무엇인가?
• RQ4 혼합 시간은 사이클의 크기와 효율적으로 스케일링되는가?

주요 결과

• 양자 점접촉에 의한 연속 모니터링 하에서 사이클 상의 양자 산책자의 확률 분포가 분석적으로 도출되었다.
• 디코herence 메커니즘이 효과적으로 양자 간섭을 억제하여 시간이 지남에 따라 명확한 고전적 분포로 수렴한다.
• 양자 산책의 혼합 시간은 사이클의 정점 수에 대해 선형 함수로 상한이 설정된다.
• 혼합 시간에 대한 선형 상한은 현실적인 디코herence 조건 하에서도 균일 분포로의 효율적 수렴을 시사한다.