[논문 리뷰] Transition in Splitting Probabilities of Quantum Walks

Prashant Singh, David A. Kessler외 1명|arXiv (Cornell University)|2026. 01. 22.

Quantum Computing Algorithms and Architecture인용 수 0

한 줄 요약

논문은 두 목표를 갖는 모니터링된 연속시간 양자 보행에서 샘플링 시간에 의해 제어되는 분할 확률의 급격하고 위상전이(phase-transition)-유사한 변화를 보여주고, 패리티 기반 보조 상태 구성으로 두 목표 문제를 두 개의 단일 목표 문제로 매핑한다.

ABSTRACT

We investigate the splitting probability of a monitored continuous-time quantum walk with two targets and show that, in stark contrast to a classical random walk, it exhibits a nonanalytic, phase-transition-like behavior controlled by the sampling time at the targets. For large systems and sampling times smaller than a critical value $τ_c = 2π/ΔE$, where $ΔE$ is the energy bandwidth, the splitting probability is universal and equal to $1/2$, independent of the initial condition and the sampling time. Above the critical sampling, a nonuniversal regime emerges in which the splitting probability deviates from $1/2$ and develops a fluctuating pattern of pronounced peaks and dips dependent on both the sampling time and the initial condition. These results follow from a nontrivial mapping of the splitting problem onto a pair of single-target detection problems enabled by the superposition principle.

연구 동기 및 목표

• 두 absorbing 타깃이 있는 양자 보행에서 측정이 경쟁 결과에 미치는 영향을 이해하도록 동기를 부여한다.
• 주기적 타깃 측정 하의 분할 확률에 대한 정확한 이론적 프레임워크를 개발한다.
• 샘플링 시간과 에너지 밴드 구조에 의해 지배되는 비해석적, 위상전이와 유사한 동작을 드러낸다.
• 양자 중첩을 통해 듀얼 타깃 문제를 두 개의 단일 타깃 탐지 문제로 매핑하는 방법을 보여준다.

제안 방법

• 두 개의 타깃과 간격 τ에서 주기적 측정을 갖는 연속시간 양자 보행을 정의한다.
• 첫 탐지 진폭 ϕ(α)n 및 생존 연산자 S를 통해 분할 확률을 유도한다.
• 두 타깃 진폭을 두 개의 단일 타깃 진폭 χ(±)n로 매핑하기 위해 직교 보조 상태 |d±>를 도입한다(Eq. 4).
• cross-terms를 단순화하고 일반적인 n에 대해 매핑을 가능하게 하기 위해 교차항을 축소하는 퍼리티 대칭성 [H,P]=0를 활용한다.
• 퍼리티 대칭 강결합 체인으로 특수화하여 PL과 PR에 대한 닫힌 형태의 식(Eq. 6)과 간섭항 ξ(x0,N,τ)을 얻는다.
• 생존 연산자 고윳값 λ−의 스펙트럼 기원을 분석하고 τ가 τc = ∆τc = 2π/∆E를 넘을 때 전이를 보여준다.

실험 결과

연구 질문

• RQ1 두 경계에서의 측정이 양자 보행의 분할 확률에 어떤 영향을 미치는가?
• RQ2 듀얼 타깃 문제를 두 개의 단일 타깃 문제로 매핑하여 분석을 용이하게 할 수 있는가?
• RQ3 분할 확률이 1/2에서 벗어나 비유니버설하고 요동치는 동작을 보이는 조건은 무엇인가?
• RQ4 샘플링 시간에 따른 분할 확률의 관찰된 전이의 스펙트럼 메커니즘은 무엇인가?
• RQ5 시스템 크기와 에너지 밴드 폭이 전이와 근접 효과에 어떤 영향을 미치는가?

주요 결과

• 샘플링 시간 τ에 의해 제어되는 위상전이-유사한 변화가 분할 확률에 나타나며, 작게 τ(≤ τc)일 때 보편적인 값 1/2를 갖고, τc를 초과하면 비유니버설하고 요동하는 영역이 나타난다.
• 퍼리티 대칭 해밀토니안의 경우 듀얼 타깃 진폭이 정확히 두 개의 단일 타깃 탐지 진폭으로 매핑되어 정확한 계산이 가능하다.
• 공진 τ 값에서 다크 상태가 등장할 수 있어 전체 탐지 확률이 1보다 낮아지고 PL 및 PR에 불연속성을 만든다.
• 근접 효과가 특정 영역에서 PL(x0) > 1/2와 같이 고전적 기대와 달리 깨질 수 있다.
• 연구된 tight-binding 모델에서 전이 임계 τc = π/2로, 에너지 밴드 폭(∆E = 4)에 연결된다.
• 큰 N에 대해 τ ≤ τc일 때 ξ(x0,N,τ)이 고윳값 기여의 구성적 상쇄로 인해 0에 가까워져 PL ≈ PR ≈ 1/2가 되고, τ > τc일 때 비영이 되어 비유니버설한 동작이 나타난다.