[논문 리뷰] Quantum random walks in higher dimensions

Troy D. Mackay, Stephen D. Bartlett외 2명|arXiv (Cornell University)|2001. 08. 01.

Quantum Computing Algorithms and Architecture인용 수 1

한 줄 요약

이 논문은 텐서곱으로 구성된 하다르드 변환과 이산 푸리에 변환을 양자 동전 연산으로 사용하여 양자 랜덤 워크를 고차원 공간으로 확장한다. 이는 고전적 랜덤 워크보다 더 빠른 확산을 보여주며, 무작위 위상 변수를 도입하여 고전적 극한을 수립하고, 양자 워크가 확산 스케일링과는 대조적으로 구동 스케일링을 보임을 보여준다.

ABSTRACT

We analyze the quantum random walk in higher spatial dimensions and compare classical and quantum spreading as a function of time. Tensor products of Hadamard transformations and the discrete Fourier transform arise as natural extensions of the quantum coin toss in the one-dimensional random walk simulation, and other illustrative transformations are also investigated. The classical limit is obtained by introducing a random phase variable.

연구 동기 및 목표

• 일차원 양자 랜덤 워크 모델을 고차원 공간으로 일반화하는 것.
• 하나의 차원에서의 양자 동전 연산이 고차원에서 어떻게 작용하는지, 예를 들어 하다르드와 이산 푸리에 변환의 텐서곱을 포함한 다양한 양자 동전 연산의 영향을 조사하는 것.
• 고전적 극한을 모델링하기 위해 무작위 위상 변수를 도입하여 양자 워크의 확산 행동을 고전적 랜덤 워크 행동과 비교하는 것.
• 양자 및 고전적 영역에서 시간에 따른 확산의 스케일링을 분석하는 것.

제안 방법

• 일차원에서의 양자 동전 연산을 하다르드 행렬의 텐서곱을 사용하여 고차원으로 확장한다.
• 이산 푸리에 변환을 다른 양자 동전 연산으로 적용하여 다양한 워크 다이내믹스를 탐색한다.
• 양자 간섭을 억제하는 무작위 위상 변수를 도입하여 고전적 극한을 모델링한다.
• d차원 격자에서의 양자 워크 시간 진화를 시뮬레이션하기 위해 유니터리 진화 연산자를 사용한다.
• 시간에 따른 워커의 위치 분산을 분석하여 확산 행동을 정량화한다.
• 양자 및 고전적 모델 간의 위치 분산 시간 진화를 비교한다.

실험 결과

연구 질문

• RQ1 양자 랜덤 워크는 고차원에서 고전적 랜덤 워크와 비교해 어떻게 확산되는가?
• RQ2 하나의 차원에서의 양자 동전 연산, 예를 들어 하다르드의 텐서곱과 이산 푸리에 변환의 영향은 고차원에서 워크의 다이내믹스에 어떤 영향을 미치는가?
• RQ3 무작위 위상 변수를 사용하여 양자 워크의 고전적 극한을 수학적으로 유도할 수 있는가?
• RQ4 d차원 격자에서의 양자 워크의 확산을 지배하는 스케일링 법칙은 무엇인가?

주요 결과

• 고차원에서의 양자 랜덤 워크는 위치 분산이 t²로 스케일링되는 구동 확산을 보이며, 이는 고전적 확산 스케일링 t와 대비된다.
• 하다르드 변환의 텐서곱은 일차원 양자 동전을 고차원으로 자연스럽고 효과적으로 확장하는 데 기여한다.
• 이산 푸리에 변환을 양자 동전으로 사용하면 차원 간에 균일한 확산 패턴을 얻을 수 있다.
• 무작위 위상 변수의 도입은 고전적 랜덤 워크 행동을 성공적으로 재현하여 고전적 극한의 타당성을 검증한다.
• 양자 워크의 확산 속도는 고전적 워크보다 크게 빠르며, 이는 고차원 격자에서의 핵심 양자 이점임을 강조한다.
• 구조화된 동전 연산과 함께 유니터리 진화를 사용하면 d차원 시스템에서의 양자 워크 다이내믹스를 정밀하게 제어하고 분석할 수 있다.