[논문 리뷰] Discrete-time quantum walks as generators of multipartite entanglement

Joshua Lockhart, Mauro Paternostro|arXiv (Cornell University)|2015. 09. 18.

Quantum Computing Algorithms and Architecture인용 수 3

한 줄 요약

이 논문은 격자 위의 보행자가 각 정점의 큐비트와 제어-제로(√Z) 상호작용을 통해 다중큐비트 얽힘을 유도하는 상호작용하는 이산시간 양자 보행을 제안한다. 특정 코인 연산자와 함께 네 정점으로 이루어진 순환 그래프에서 이 방법은 측정 기반 양자 계산에 핵심적인 역할을 하는 완벽한 네 큐비트 클러스터 상태를 제어 가능한 동역학과 시뮬레이션 기반 검증을 통해 생성함을 보여준다.

ABSTRACT

We extend the idea of a discrete-time quantum walk on a graph by placing a qubit on each vertex, and allowing the walker to interact with the qubit at its current position. We show that allowing for a controlled-Z interaction at each time step between the walker and the vertex qubits generates multipartite entanglement between the qubits. We demonstrate that for particular coin operators the system generates a highly entangled cluster state, of use in measurement based quantum computation.

연구 동기 및 목표

• 보행자와 코인 사이의 양자 얽힘을 넘어서 격자 위의 큐비트들 간에 다중큐비트 얽힘을 생성하는 새로운 양자 보행 프레임워크를 개발하는 것.
• 보행자와 정점 큐비트 사이의 제어 상호작용이 측정 기반 양자 계산에 유용한 얽힌 상태(예: 클러스터 상태)를 생성할 수 있는지 탐색하는 것.
• 얽힘 동역학을 특성화하고, 그래프 상태와 같은 높은 수준의 얽힘을 띤 물리적으로 의미 있는 상태가 나타나는 조건을 규명하는 것.
• 기존의 광학적 또는 초냉각 원자 플랫폼을 활용해 제어된 위상 상호작용을 구현할 수 있는지 실험적 실현 가능성 평가

제안 방법

• 시스템은 그래프 위의 이산시간 양자 보행으로 구성되며, 보행자의 상태는 위치 공간 (|v⟩) 과 코인 공간 (|d⟩) 으로 이루어진 이항 힐베르트 공간에 있다.
• 각 시간 단계에서 보행자의 코인 큐비트와 현재 정점의 큐비트 사이에 제어-제로 상호작용이 적용되어 보행자와 격자 큐비트가 얽힌다.
• 보행은 코인 연산자 Ĉ(θ, φ₁, φ₂) 와 이동 연산자 Ŝ 를 번갈아 적용하여 진행되며, 이동 연산자는 경로(Lₙ)와 순환(Cₙ) 그래프에 대해 정의되어 단위성을 유지한다.
• 동역학은 밀도 행렬의 진화를 추적하기 위해 수치적으로 시뮬레이션되며, 얽힘은 축소된 밀도 행렬의 본 네umann 엔트로피를 사용해 측정된다.
• 목표 얽힌 상태(GHZ, W, 클러스터, 그래프 상태)와의 허상도는 추적 거리 Δ(ρ,σ) = 1 - (1/2)‖ρ - σ‖₁ 를 사용해 평가된다.
• 프로토콜은 선형(L₄)과 순환(C₄) 네 정점 격자 모두에서 테스트되었으며, 최적의 조건을 도출하기 위해 코인 매개변수를 체계적으로 변형하였다.

실험 결과

연구 질문

• RQ1 보행자와 정점 큐비트 사이의 제어 상호작용이 있는 이산시간 양자 보행이 격자 큐비트들 간에 다중큐비트 얽힘을 생성할 수 있는가?
• RQ2 상호작용 양자 보행이 어떤 조건에서 높은 허상도의 클러스터 상태 또는 기타 유용한 얽힌 자원 상태를 생성하는가?
• RQ3 그래프 구조(예: 선형 대 비해 순환)가 얽힘 생성과 특정 목표 상태 생성 능력에 어떤 영향을 미치는가?
• RQ4 생성된 상태가 GHZ나 W 상태에 가까운가, 아니면 클러스터 상태와 같은 그래프 상태에 더 가까운가?
• RQ5 적절한 코인 매개변수 선택을 통해 순환 격자에서 완벽한 네 큐비트 클러스터 상태를 생성할 수 있는가?

주요 결과

• 상호작용 양자 보행은 격자 위의 큐비트들 간에 다중큐비트 얽힘을 성공적으로 생성하였으며, 축소된 상태의 본 네umann 엔트로피로 측정된 얽힘은 시간이 지남에 따라 증가한다.
• 네 정점 순환 그래프(C₄)에서, 코인 연산자 Ĉ(π/2, 0, π/2) 를 사용할 경우 시간 t = 24 에서 완벽한 네 큐비트 클러스터 상태 |C₄⟩ 가 생성되며, 목표 상태와의 추적 거리 Δ = 0 으로 확인되었다.
• 목표 클러스터 상태와의 추적 거리 측정치 Δ(ρ, σ) 는 t = 24 에서 정확히 1.0 에 도달하여 |C₄⟩⟨C₄| 와의 완벽한 허상도를 나타낸다.
• 모든 코인 매개변수와 그래프 구조 조건에서도 시스템은 GHZ나 W 상태에 가까운 상태를 생성하지 않으며, 이는 그래프 상태 유형의 얽힘을 강하게 선호함을 시사한다.
• 선형 격자(L₄)에 비해 순환 격자(C₄)는 고품질의 얽힌 상태 생성에서 훨씬 뛰어나며, 후자는 명백히 낮은 얽힘 수준과 목표 상태와의 유사도가 낮다.
• 결과는 상호작용 프로토콜이 강인하고 조절 가능하며, 특정 코인 매개변수를 통해 측정 기반 양자 계산에 유용한 자원 상태를 결정적으로 준비할 수 있음을 시사한다.