[논문 리뷰] Quantum leap: how to complete a quantum walk in a single step

Magdalena Stobińska, Peter P. Rohde외 1명|arXiv (Cornell University)|2015. 04. 21.

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

한 줄 요약

이 논문은 다중입자 홍-오우-망(Hong–Ou–Mandel, HOM) 간섭을 이용한 단일 단계 시뮬레이션을 통해 긴 양자 산책을 한 번의 단계로 구현하는 '양자 점프(quantum leap)' 개념을 제안한다. 조절 가능한 반사율을 가진 분광기의 설정을 통해, 크기 O(n)의 사슬에서 연속시간 양자 산책의 전체 확률 분포를 단지 n개의 입자로 재현할 수 있으며, 이는 순차적 진화를 회피하고 한 번의 단계에서 완벽한 상태 전달과 구배 확산(ballistic spreading)을 실현한다.

ABSTRACT

Quantum walks provide simple models of various fundamental processes. It is pivotal to know when the dynamics underlying a walk lead to quantum advantages just by examining its statistics. A walk with many indistinguishable particles and measurements of non-classical multi-particle correlations is likely to reveal the quantum nature. The number of elements $O(n)$ in a setup realizing walks grows with their length or spread $n$. We introduce the concept of a quantum leap, a process which can be achieved with fewer or complementary resources and which in a single step simulates another long process. The process and its leap are described by the same Hamiltonian but, the latter parametrizes the evolution with a tunable parameter of a setup. In the case of walks, a leap immediately gives a probability distribution which results only after many steps. This may be appealing for simulation of processes which are lengthy or require dynamical control. We discuss a leap based on the multi-particle Hong--Ou--Mandel interference, an inherently quantum phenomenon. It reproduces a quantum walk enabling perfect state transfer through spin chains. It requires a beam splitter, two detectors and $n$ particles to mimic a walk on a chain of size $O(n)$, for time fixed by beam-splitter's reflectivity. Our results apply to a broad class of systems where the HOM-like effects can be observed, and may constitute a new approach to simulation of complex Hamiltonians with passive interferometers.

연구 동기 및 목표

• 많은 단계가 필요하고 디코herence에 취약한 긴 양자 산책을 시뮬레이션하는 데 도전하는 것.
• 자기적으로 양자 현상에 기반한 방법을 개발하여 양자 산책 진화를 가속화하고 자원 오버헤드를 줄이는 것.
• 비클래식적인 다중입자 상관관계가 단일 연산으로 복잡한 양자 역학을 시뮬레이션하는 데 활용될 수 있음을 보여주는 것.
• 기존의 O(n²) 개의 분광기나 파이프를 필요로 하는 전통적 양자 산책 실현 방식에 대한 확장 가능한 대안을 제공하는 것.

제안 방법

• 이 방법은 n개의 구분할 수 없는 입자를 포함한 분광기 구조에서 다중입자 홍-오우-망(Hong–Ou–Mandel, HOM) 간섭을 사용한다.
• 진화는 분광기의 반사율 r로 매개변수화되며, 이는 기존의 양자 산책에서 시간 진화의 역할을 대체한다.
• 시스템의 해밀토니안은 연속시간 양자 산책과 동일하지만, 매개변수 r이 효과적인 진화 시간을 제어한다.
• 두 출력 모드에서의 출력 광자 수 차이 Δ는 많은 단계 이후의 보행자 위치 분포를 시뮬레이션한다.
• 출력 분포의 분산 Var(Δ_out)는 스핀-1/2 연산자를 사용하여 유도되며, 작은 θ에 대해 ∝ θ²의 구배 스케일링을 보인다.
• 이 방법은 HOM 간섭이 즉각적으로 비클래식적 상관관계를 생성하여 양자 산책 통계를 재현할 수 있음을 기반으로 한다.

실험 결과

연구 질문

• RQ1 양자 간섭 현상에 의해 긴 양자 산책을 단일 단계로 시뮬레이션할 수 있는가?
• RQ2 다중입자 상관관계는 양자 역학의 더 빠른 시뮬레이션에 어떤 역할을 하는가?
• RQ3 HOM 효과는 최소한의 하드웨어로 연속시간 양자 산책을 모방하는 데 사용될 수 있는가?
• RQ4 분광기의 반사율 r은 시뮬레이션된 산책의 효과적인 진화 시간과 어떻게 관련되는가?
• RQ5 이 방법은 기존의 양자 산책 실현 방식에 비해 자원 스케일링을 어느 정도 줄일 수 있는가?

주요 결과

• HOM 간섭을 통한 양자 점프는 순차적 진화를 회피하고 단일 단계에서 연속시간 양자 산책의 전체 확률 분포를 재현한다.
• 분산이 ∝ θ²로 스케일링되는 구배 확산이 달성되었으며, 이는 시스템이 시간에 따라 진화하지 않음에도 불구하고 양자 산책의 행동을 확인한다.
• 스핀 체인을 통한 완벽한 상태 전달은 단지 분광기, 두 개의 탐지기, 그리고 n개의 입자만으로 실현되었으며, 복잡한 파이프 어레이가 필요로 하지 않는다.
• 다양한 포크 상태 쌍 (n,m) 에 대해 HOM 간섭의 해상도가 1/2를 초과하며, 비클래식성과 손실에 대한 강건성을 확인한다.
• 이 방법은 HOM 유사 효과가 관찰될 수 있는 모든 시스템에 적용 가능하며, 수동 간섭계를 이용해 복잡한 해밀토니안을 시뮬레이션하는 새로운 길을 제시한다.
• 모의 실험에서 20%의 손실 조건 하에서도 가시도와 분포 형태가 유지되어 양자 우월성이 유지됨을 보여주었다.