[논문 리뷰] The stationary measure for diagonal quantum walk with one defect

Takako Endo, Hikari Kawai외 1명|arXiv (Cornell University)|2016. 03. 29.

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

한 줄 요약

이 논문은 삼각형 유니타리 행렬과 하나의 결함을 가진 1차원 양자 보행에서 산산각 Green 함수(SGF) 방법을 사용하여 정적 측도를 유도한다. 일반적으로 정적 측도는 비균일하며 결함의 구조와 초기 상태에 의존하지만, 결함이 대각행렬일 경우 균일해지며, 대각행렬 양자 보행에서 정적 측도의 분류 프레임워크를 제공한다.

ABSTRACT

This study is motivated by the previous work [14]. We treat 3 types of the one-dimensional quantum walks (QWs), whose time evolutions are described by diagonal unitary matrix, and diagonal unitary matrices with one defect. In this paper, we call the QW defined by diagonal unitary matrices, "the diagonal QW", and we consider the stationary distributions of generally 2-state diagonal QW with one defect, 3-state space-homogeneous diagonal QW, and 3-state diagonal QW with one defect. One of the purposes of our study is to characterize the QWs by the stationary measure, which may lead to answer the basic and natural question, "What the stationary measure is for one-dimensional QWs ?". In order to analyze the stationary distribution, we focus on the corresponding eigenvalue problems and the definition of the stationary measure.

연구 동기 및 목표

• 1D 양자 보행의 정적 측도를 통해 그 특성을 규명하고, 근본적인 질문인 '1D 양자 보행의 정적 측도는 무엇인가?'에 답한다.
• 이전의 균일 및 비균일 측도에 대한 연구를 확장하여, 하나의 결함이 있는 2-스테이트 및 3-스테이트 대각행렬 양자 보행의 정적 분포를 분석한다.
• 특히 결함의 대각성과 양자 코인 구조와의 관계에서 정적 측도가 균일해지는 조건을 명확히 한다.
• Konno 등 [14]의 이전 결과를 일반화하여 결함 영향을 포함함으로써, 대각행렬 양자 보행에서 정적 측도에 관한 결과를 확장한다.
• 미래에 다중 결함 및 토폴로지 불변량으로의 확장을 고려하여, 정적 측도 성질에 기반한 대각행렬 양자 보행의 분류 체계를 마련한다.

제안 방법

• 양자 보행의 시간 진화 연산자와 관련된 고유값 문제를 해결하기 위해 산산각 Green 함수(SGF) 방법을 적용한다.
• 배경은 대각행렬 유니타리 행렬로 모델링하고, x=0에서 비대칭 결함 행렬을 사용하며, 위상 매개변수 σ±와 일반적인 복소수 성분을 포함한다.
• 파동함수 진폭 Ψ^L(0), Ψ^R(0), Ψ^L(1), Ψ^R(-1) 및 그 복소수 켤레를 함수로 하는 정적 측도 μ(x)를 도출한다.
• 고유값 λ = ±√(Δ^(±)e^{iσ±})를 사용하여 정적 측도 성분을 결정하며, Δ^(±)가 고정되어 있을 경우 특정 위상 값 σ±에 독립적임을 보여준다.
• 동일한 방법을 단일 대각행렬 U를 가진 3-스테이트 공간 균일 대각행렬 QW에 적용하여 간소화된 측도 표현식을 얻는다.
• 2-스테이트 및 3-스테이트 사례의 결과를 비교하여 정적 측도의 구조적 의존성을 결함 유형과 내부 상태 수에 따라 규명한다.

실험 결과

연구 질문

• RQ1 대각행렬 양자 보행에서 하나의 결함이 있는 경우, 정적 측도가 균일해지는 조건은 무엇인가?
• RQ2 비대칭 결함이 존재할 경우 정적 측도의 형태와 공간적 의존성은 어떻게 영향을 받는가?
• RQ3 대각행렬 유니타리 행렬의 행렬식과 위상 매개변수는 정적 측도 형상에 어떤 역할을 하는가?
• RQ4 내부 상태 수(2 vs 3)가 대각행렬 양자 보행에서 정적 측도의 구조에 어떤 영향을 미치는가?
• RQ5 SGF 방법은 다중 결함이 있는 경우를 포함하여 모든 대각행렬 양자 보행의 정적 측도를系통적으로 분류하는 데 확장 가능한가?

주요 결과

• 하나의 결함이 있는 2-스테이트 대각행렬 양자 보행의 정적 측도는 일반적으로 비균일하며, 결함 행렬의 복소수 성분과 초기 상태 진폭에 의존한다.
• 측도는 지수 감쇠를 보이지 않으며, 배경 코인이 대각행렬이더라도 결함의 구조와 초기 코인 상태에 의해 강하게 영향을 받는다.
• 3-스테이트 공간 균일 대각행렬 QW의 경우, 정적 측도는 x ≠ 0일 때 μ(x) = |α|² + |β|²이고, μ(0) = |α|² + |γ|² + |β|²로 표현되며, 명시적인 위치 의존성이 있다.
• 결함이 대각행렬일 경우, 배경 매개변수와 관계없이 정적 측도는 균일해지며, Konno 등 [14]의 핵심 결과를 확인한다.
• 고유값 λ = ±√(Δ^(±)e^{iσ±})가 정적 측도를 결정하며, Δ^(±)가 고정되어 있을 경우 특정 위상 값 σ±에 독립적이다.
• 이 방법은 이전 결과를 성공적으로 일반화하여, 결함의 대각성은 정적 측도의 균일성에 충분한 조건임을 보여준다.