[논문 리뷰] Efficient decoding for the Hayden-Preskill protocol

Beni Yoshida, Alexei Kitaev|arXiv (Cornell University)|2017. 10. 10.

Cellular Automata and Applications참고 문헌 13인용 수 76

한 줄 요약

논문은 Hayden-Preskill 설정에서 Hawking 방출로부터 양자 상태를 재구성하기 위한 두 가지 디코딩 절차를 제시합니다: 확률적 포스트선택 텔레포테이션 방법과 결정적 Grover-검색 기반 디코더, 두 방법 모두 스크램블링과 OTOCs에 의존합니다.

ABSTRACT

We present two particular decoding procedures for reconstructing a quantum state from the Hawking radiation in the Hayden-Preskill thought experiment. We work in an idealized setting and represent the black hole and its entangled partner by $n$ EPR pairs. The first procedure teleports the state thrown into the black hole to an outside observer by post-selecting on the condition that a sufficient number of EPR pairs remain undisturbed. The probability of this favorable event scales as $1/d_{A}^2$, where $d_A$ is the Hilbert space dimension for the input state. The second procedure is deterministic and combines the previous idea with Grover's search. The decoding complexity is $\mathcal{O}(d_{A}\mathcal{C})$ where $\mathcal{C}$ is the size of the quantum circuit implementing the unitary evolution operator $U$ of the black hole. As with the original (non-constructive) decoding scheme, our algorithms utilize scrambling, where the decay of out-of-time-order correlators (OTOCs) guarantees faithful state recovery.

연구 동기 및 목표

• 정보 이론적으로 가능한 Hayden-Preskill 디코딩을 단순화된 모델 하에서 입증한다.
• 두 가지 구체적인 디코딩 절차(확률적 및 결정적)를 제시하고, 그 충실도와 복잡도를 분석한다.
• 디코딩 성능을 ск램블링 동작 및 OTOCs(out-of-time-order correlators)와 연관지어 설명한다.
• 보다 현실적인 열 상태로의 확장 시 가정, 한계 및 가능성 있는 확장에 대해 논의한다.]
• method:[

제안 방법

• 블랙홀과 파트너가 n개의 EPR 페어이고 환경이 Haar-랜덤 유니터리 U로 설명되는 단순화된 모델을 사용한다.
• 디코딩 충실도 파라미터 delta를 정의하고 이를 Delta 및 OTOCs와 연관시킨다.
• 다이어리를 R′로 텔레포트하기 위해 EPR 프로젝션에 대한 포스트선택을 사용하는 확률적 디코더를 제안하고 스크램블링이 거의 완벽할 때 높은 충실도를 달성한다.
• 대상을 증폭시키는 일련의 반사(W 및 W̃A)를 적용하여 Grover의 검색에 기반한 결정적 디코더를 제안하고, 충실도 1−O(delta)를 달성한다.
• 디코딩 성공 한계를 Delta, delta 및 dA, dR, dD의 함수로 표현하고, Rényi-2 상호정보 I^(2)(R, DB′)와의 연결을 제시한다.
• 거의 완벽한 OTOCs를 통한 스크램블링이 신뢰할 수 있는 상태 복구를 보장하고 delta를 dA dR / dD^2로 바인딩하는 방법을 설명한다.]
• research_questions:[

실험 결과

연구 질문

• RQ1 스램블링 가정하에서 Hayden-Preskill Hawking 방출로부터 양자 상태를 어떻게 재구성할 수 있는가?
• RQ2 구체적인 디코딩 절차(확률적 대 결정적)와 그 충실도/복잡도 트레이드오프는 무엇인가?
• RQ3 OTOCs와 스크램블링이 디코딩 효율성 및 충실도 한계를 어떻게 정량화하는가?
• RQ4 이상적 Haar-랜덤 진화에서 보다 현실적인 열 상태로의 이동 시 한계는 무엇인가?
• RQ5 입출력 차원 및 블랙홀 진화 회로 크기에 따른 디코딩 복잡도는 어떻게 스케일하는가?

주요 결과

• 두 가지 디코딩 절차가 구성된다: 성공 확률이 약 1/(dA dR)인 확률적 포스트선택 텔레포테이션 방법과 복잡도 ∼ O(√(dA dR)) C인 결정적 Grover-검색 기반 디코더.
• 진화가 거의 완벽한 스크램블링이고 dD ≫ √(dAdR)일 때 확률적 디코더의 충실도는 1−O(delta)에 근접한다.
• 결정적 디코더는 Grover 스타일의 반사를 반복하여 고충실도를 달성하며, 그 해석은 핵심 프로젝터(Pi)의 고유 구성요소에 의해 레이블된 부분공간으로 이루어진 Grover 회전에 의해 구성된다.
• Delta는 Δ ≤ 1/(dA dR) + 1/dD^2로 상한되고, delta = dA dR Δ − 1은 delta ≤ dA dR / dD^2를 만족하여 충실도 한계를 도출한다.
• 충실도 한계는 인입/사출이 분해 가능한 경우로 확장되며 Xi 및 상태 rhoA에 의존하고, 현실적 확장을 따른 일반화된 δ-like 양(예: δ̂)도 존재한다.]
• table_headers: []
• table_rows: []} {