[논문 리뷰] Mixing and Decoherence in Continuous-Time Quantum Walks on Cycles

Leonid Fedichkin, Dmitry Solenov외 1명|ArXiv.org|2005. 09. 22.

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

한 줄 요약

이 논문은 연속 모니터링 모델을 통해 디코herence를 유도하는 방식으로, 사이클 그래프에서 연속 시간 양자 산책의 혼합 시간이 디코herence에 의해 감소할 수 있음을 분석적으로 보여준다. 비단순적인 관계를 보이며, 작은 디코herence 비율에서는 혼합 시간이 선형적으로 감소하고, 최적의 비율에서 최소값에 도달한 후 디코herence가 강해질수록 점차 고전적 극한으로 선형적으로 증가한다.

ABSTRACT

We prove analytical results showing that decoherence can be useful for mixing time in a continuous-time quantum walk on finite cycles. This complements the numerical observations by Kendon and Tregenna (Physical Review A 67 (2003), 042315) of a similar phenomenon for discrete-time quantum walks. Our analytical treatment of continuous-time quantum walks includes a continuous monitoring of all vertices that induces the decoherence process. We identify the dynamics of the probability distribution and observe how mixing times undergo the transition from quantum to classical behavior as our decoherence parameter grows from zero to infinity. Our results show that, for small rates of decoherence, the mixing time improves linearly with decoherence, whereas for large rates of decoherence, the mixing time deteriorates linearly towards the classical limit. In the middle region of decoherence rates, our numerical data confirms the existence of a unique optimal rate for which the mixing time is minimized.

연구 동기 및 목표

• 유한한 사이클에서 연속 시간 양자 산책의 혼합 시간에 대한 디코herence의 영향을 조사하는 것.
• 켄던과 트레냐의 이전 수치적 관찰을 확장하여, 양자 산책에서의 디코herence에 대한 분석적 프레임워크를 제공하는 것.
• 디코herence 강도가 증가함에 따라 혼합 역학에서 양자적 행동에서 고전적 행동으로의 전이를 규명하는 것.
• 디코herence 비율이 혼합 시간을 최소화하는 최적의 값이 존재하는지 판단하는 것 — 이는 이산 시간 산책에서의 결과와 유사하게 나타남.

제안 방법

• 사이클 그래프에서 연속 시간 양자 산책에 디코herence를 유도하기 위해 구르비츠 모델의 연속 모니터링을 사용한다.
• 디코herence 매개변수 Γ가 모니터링 속도를 결정하는 린드블라드 마스터 방정식을 통해 디코herence 과정을 모델링한다.
• 사이클 그래프의 라플라시안의 고유상태 분해를 이용해 시간에 따른 확률 분포의 해석적 표현을 유도한다.
• 혼합 시간을 정량화하기 위해 총 변동 거리(total variation distance)를 적용하여 균일 분포와 비교한다.
• 점근적 근사법을 사용하여 저디코herence 및 고디코herence 영역에서 혼합 시간의 상한 및 하한을 유도한다.
• N = 5에서 35까지의 수치 시뮬레이션을 수행하여 혼합 시간을 최소화하는 유일한 최적의 디코herence 비율이 존재함을 확인한다.

실험 결과

연구 질문

• RQ1 이산 시간 산책에서 수치적으로 관찰된 바와 같이, 사이클에서 연속 시간 양자 산책의 혼합 시간이 디코herence에 의해 향상되는가?
• RQ2 디코herence 강도의 다양한 영역에서 디코herence 매개변수 Γ에 따라 혼합 시간이 어떻게 척도가 변하는가?
• RQ3 사이클에서 연속 시간 양자 산책의 혼합 시간을 최소화하는 유일한 최적의 디코herence 비율이 존재하는가?
• RQ4 Γ가 0에서 ∞로 증가함에 따라 시스템이 양자 혼합 행동에서 고전적 혼합 행동으로 전이되는 과정은 어떻게 되는가?
• RQ5 작은 및 큰 디코herence 비율에 대한 혼합 시간의 분석적 상한과 하한은 무엇인가?

주요 결과

• 작은 디코herence 비율(ΓN ≪ 1)에서는 혼합 시간이 Γ에 반비례하며, 디코herence가 증가함에 따라 선형적으로 향상된다.
• 큰 디코herence 비율(Γ ≫ 1)에서는 혼합 시간이 Γ에 선형적으로, N에 제곱선형적으로 비례하며 고전적 혼합 시간에 수렴한다.
• 큰 Γ에 대한 혼합 시간의 하한은 T_lower ≈ (2ΓN²/π²) ln(2/(Nε))이며, 상한은 T_upper ≈ (ΓN²/2) ln((2+ε)/ε)이다.
• 수치 결과는 N = 5에서 35까지의 범위에서 혼합 시간을 최소화하는 유일한 최적의 디코herence 비율이 존재함을 확인한다.
• Γ가 증가함에 따라 혼합 시간은 양자적-고전적 전이를 보이며, 역학은 간섭을 보이는 양자 진동에서 고전적 확산으로 변화한다.
• 분석 결과는 켄던-트레냐 현상 — 작은 디코herence가 혼합을 향상시킴 — 이 이산 시간 산책에 국한되지 않고 연속 시간 모델로도 확장됨을 확인한다.