[논문 리뷰] Large Qudit Limit of One-dimensional Quantum Walks

Mitsunori Sato, Naoki Kobayashi외 2명|ArXiv.org|2008. 02. 14.

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

한 줄 요약

이 논문은 스핀-j 시스템을 사용한 일차원 이산 시간 양자 산책의 큰-쿼드릿 근사에서, 스핀 양자수 $j \to \infty$일 때, 허위속도의 극한 분포가 다중피크 구조에서 중심이 0인 보편적이고 단조 감소하는 볼록 형태로 전이됨을 조사한다. 분석 결과, 시스템이 큰-$j$ 근사에서 확산 행동에 수렴함으로써 양자에서 고전으로의 전이가 발생하는 것으로 나타나, 큰-쿼드릿 근사를 통해 양자 산책에서 고전적 확산으로의 길이 제시된다.

ABSTRACT

We study a series of one-dimensional discrete-time quantum-walk models labeled by half integers $j=1/2, 1, 3/2, ...$, introduced by Miyazaki {\it et al.}, each of which the walker's wave function has $2j+1$ components and hopping range at each time step is $2j$. In long-time limit the density functions of pseudovelocity-distributions are generally given by superposition of appropriately scaled Konno's density function. Since Konno's density function has a finite open support and it diverges at the boundaries of support, limit distribution of pseudovelocities in the $(2j+1)$-component model can have $2j+1$ pikes, when $2j+1$ is even. When $j$ becomes very large, however, we found that these pikes vanish and a universal and monotone convex structure appears around the origin in limit distributions. We discuss a possible route from quantum walks to classical diffusion associated with the $j o \infty$ limit.

연구 동기 및 목표

• 스핀 양자수 $j$가 매우 클 때 일차원 양자 산책에서 허위속도의 점근적 행동을 이해하는 것.
• 스핀-$(2j+1)$-성분 양자 산책에서 $j \to \infty$ 근사에서의 허위속도 극한 분포를 분석하는 것.
• 큰-$j$ 근사에서 양자 산책이 고전적 확산 행동을 보이는지 조사하여, 양자에서 고전으로의 전이를 제안하는 것.
• Konno의 밀도 함수의 초월합에서의 가중 함수 $\mathcal{M}^{(j,m)}(x)$의 점근적 형태를 유도하고 분석하는 것.

제안 방법

• 연구는 반정수 스핀 $j = 1/2, 1, 3/2, \dots$로 매개변수화된 $\mathbb{Z}$ 위의 이산 시간 양자 산책의 가족을 사용하며, 내부 상태가 $2j+1$개이다.
• 양자 코인은 유니타리성과 스핀-$j$의 구조를 보장하는 Wigner의 회전 행렬을 사용하여 구현된다. 오일러 각도 $\alpha, \beta, \gamma$를 포함한다.
• 허위속도의 극한 분포는 스케일링된 Konno의 밀도 함수 $\mu(v; \cos(\beta/2))$의 초월합으로 표현되며, 다항식 $\mathcal{M}^{(j,m)}(v/2m)$에 의해 가중되고, $2j+1$가 홀수일 경우 0에서의 델타 함수가 존재할 수 있다.
• 큰 $j$에서 $\mathcal{M}^{(j,m)}(x)$의 점근적 분석을 수행하기 위해 생성함수와 Wigner $6j$-기호에서 유도된 조합 항등식을 사용한다.
• 가중 함수의 행동을 $j \to \infty$ 근사에서 연구하여, 최종 허위속도 분포의 형태를 규명한다.
• 대칭성의 가정 $X_t^{(j)} \sim jt F(t/j^\theta)$을 제안하여 큰-$j$ 영역에서 궤도적에서 확산적 스케일링으로의 전이를 탐색한다.

실험 결과

연구 질문

• RQ1 스핀 양자수 $j$가 $2j+1$-성분 양자 산책에서 증가함에 따라 허위속도의 극한 분포는 어떻게 변화하는가?
• RQ2 $2j+1$가 유한한 짝수일 때 존재하는 극한 분포의 $2j+1$개 피크는 $j \to \infty$ 근사에서 사라지는가?
• RQ3 큰-$j$ 근사에서 허위속도 분포는 보편적이고 단조 감소하는 볼록한 형태를 보이는가?
• RQ4 큰-$j$ 근사는 고전적 확산 과정으로 해석될 수 있는가? 만약 그렇다면 어떤 스케일링 영역이 이를 실현하는가?

주요 결과

• 유한한 $j$에서는 $2j+1$가 짝수일 때, 비트리비어한 가중 함수를 가진 Konno의 밀도 함수의 초월합으로 인해 허위속도의 극한 분포에 $2j+1$개의 피크가 나타난다.
• $j \to \infty$일 때, 피크는 사라지고 극한 분포는 중심이 0인 보편적이고 단조 감소하는 볼록한 형태로 전이되며, 이는 이산 피크의 구조가 상실됨을 나타낸다.
• 큰-$j$ 근사에서 가중 함수 $\mathcal{M}^{(j,m)}(x)$는 매우 국소화되지 않고 매끄럽게 변하여, 허위속도 분포에 넓어지고 볼록한 프로파일을 유도한다.
• 큰-$j$ 근사는 양자에서 고전으로의 전이를 시사하며, 적절한 시간-공간 스케일링 하에서 시스템의 행동이 확산 스케일링에 수렴함을 나타낸다.
• 스케일링 지수 $\theta$가 $\theta = 2$를 만족할 경우, 극한 분포의 점근적 형태는 고전적 확산과 일치한다. 이 경우, 큰-$t$ 영역에서 $X_t^{(j)} \sim j^{3/2} \sqrt{t}$가 된다.
• 큰-$j$ 근사에서 볼록하고 매끄러운 분포의 등장은 큰 스핀 시스템이 양자 산책이 궤도적임에도 불구하고 고전적 확산을 시뮬레이션할 수 있음을 지지한다.