[논문 리뷰] Decoherence in a quantum walk on the line

Viv Kendon, Ben Tregenna|ArXiv.org|2002. 10. 08.

Quantum Computing Algorithms and Architecture참고 문헌 5인용 수 29

한 줄 요약

이 논문은 선상의 이산 시간 양자 산책에서 비호환성 효과를 조사하며, 시간 단위당 비호환성 사건 수를 고려한 마스터 방정식을 통해 노이즈를 모델링한다. 분석적으로 산책 위치의 표준편차가 비호환성 사건 수(pT)에 따라 선형으로 감소함을 도출하며, 노이즈 하에서의 제곱속도 향상이 취약함을 보여준다.

ABSTRACT

We have studied how decoherence affects a quantum walk on the line. As expected, it is highly sensitive, consisting as it does of an extremely delocalized particle. We obtain an expression for the rate at which the standard deviation falls from the quantum value as decoherence increases and show that it is proportional to the number of decoherence "events" occuring during the walk.

연구 동기 및 목표

• 일차원 격자에서의 비호환성이 양자 산책의 역학과 성능에 미치는 영향을 이해하기 위해.
• 특히 확산된 중첩 상태에서 환경 노이즈에 대한 양자 산책 속도 향상의 민감도를 정량화하기 위해.
• 약한 비호환성 하에서 표준편차 감쇠에 대한 해석적 표현을 유도하기 위해.
• 산책 동안 비호환성로 인한 억제가 비호환성 사건 수에 어떻게 의존하는지 규명하기 위해.

제안 방법

• 시간 단위당 비호환성 사건 발생 확률 p를 갖는 이산 마스터 방정식을 사용하여 비호환성을 모델링한다.
• 비호환성을 시뮬레이션하기 위해 계산 기저 {|x,a⟩}에 대한 프로젝터를 코인 및 위치 자유도 양쪽에 적용한다.
• 이deal 양자 산책을 기준으로 확률 분포 P(x,a,T,p)를 p에 대해 일계수 편미분 이론으로 전개한다.
• x²의 기대값을 p에 대해 일계수로 전개하여 두 번째 모멘트 σ²(T,p)를 유도한다.
• 시간 단위와 위치에 대한 합을 구하며, 대칭성과 이상 양자 산책의 알려진 모멘트를 활용한다.
• 부등식을 사용하여 결과 식을 유한하게 제한하여 표준편차 감쇠의 상한선을 도출한다.

실험 결과

연구 질문

• RQ1 비호환성은 선상의 양자 산책의 표준편차에 어떻게 영향을 미치는가?
• RQ2 표준편차가 비호환성 비율 p와 산책 시간 T에 따라 어떤 함수적 의존성을 가지는가?
• RQ3 비호환성으로 인한 양자 산책 확산 감쇠는 비호환성 사건 수에 대해 선형적인가?
• RQ4 초기 코인 상태는 비호환성에 의한 양자 우월성 억제에 어떻게 영향을 미치는가?
• RQ5 약한 비호환성 하에서 양자 산책 확산 감쇠에 대해 해석적 경계를 도출할 수 있는가?

주요 결과

• 산책 동안 예상되는 비호환성 사건 수 pT에 비례하여 양자 산책의 표준편차 σ(T,p)가 선형으로 감소한다.
• σ(T,p)의 주요 보정 항은 pT에 비례하며, 감쇠 속도가 비호환성 사건 수에 비례함을 확인한다.
• 감쇠 계수에 대한 해석적 상한선은 1/(6√2) ≈ 0.1178이며, 수치 시뮬레이션 결과는 약 0.09566의 더 날카운 감쇠 계수를 보인다.
• 초기 코인 상태와 무관하게 감쇠가 발생함을 확인하였으며, 대칭 산책에서 초기 코인 진폭에 대한 선형 의존성이 상쇄되기 때문이다.
• p → 1일 때 표준편차는 고전적 √T 스케일에 수렴하며, 강한 비호환성 하에서 양자 산책은 제곱속도 향상을 상실한다.
• 이deal σ(T)에 1/T 보정 항을 포함할 경우 유도된 식은 유한한 T에 대해 시뮬레이션 데이터와 잘 일치하며 정확도가 향상된다.