[논문 리뷰] Entropic scrambling complexities

Zi-Wen Liu, Huangjun Zhu외 2명|arXiv (Cornell University)|2017. 03. 23.

Computability, Logic, AI Algorithms인용 수 2

한 줄 요약

이 논문은 양자 시스템에서 무작위성 복잡도를 진단하기 위해 Renyi 얽힘 엔트로피를 도입하며, 시스템 차원에 대해 로그 순서인 설계가 최대 스캐러밍—즉, 최대 얽힘 엔트로피—를 달성함을 보여주어 빠른 스캐러밍 추측을 일반화한다. 이는 unitary 및 상태 설계의 엔트로픽 측정을 통해 스캐러밍과 Haar 무작위성 사이의 계층을 수립한다.

ABSTRACT

Scrambling is a process by which the state of a quantum system is effectively randomized due to the global entanglement that hides initially localized quantum information. In this work, we lay the mathematical foundations of studying randomness complexities beyond scrambling by entanglement properties. We do so by analyzing the generalized (in particular Renyi) entanglement entropies of designs, i.e. ensembles of unitary channels or pure states that mimic the uniformly random distribution (given by the Haar measure) up to certain moments. A main collective conclusion is that the Renyi entanglement entropies averaged over designs of the same order are almost maximal. This links the orders of entropy and design, and therefore suggests Renyi entanglement entropies as diagnostics of the randomness complexity of corresponding designs. Such complexities form a hierarchy between information scrambling and Haar randomness. As a strong separation result, we prove the existence of (state) 2-designs such that the Renyi entanglement entropies of higher orders can be bounded away from the maximum. However, we also show that the min entanglement entropy is maximized by designs of order only logarithmic in the dimension of the system. In other words, logarithmic-designs already achieve the complexity of Haar in terms of entanglement, which we also call max-scrambling. This result leads to a generalization of the fast scrambling conjecture, that max-scrambling can be achieved by physical dynamics in time roughly linear in the number of degrees of freedom.

연구 동기 및 목표

• 얽힘 엔트로피를 진단 도구로 사용하여 양자 정보 스캐러밍과 Haar 무작위성 사이의 계층을 수립하기 위해.
• 일반화된(특히 Renyi) 얽힘 엔트로피가 다양한 순서의 unitary 및 상태 설계에서 어떻게 행동하는지 분석하기 위해.
• 최대 얽힘 엔트로피를 달성하기 위해 필요한 최소 설계 순서를 결정하기 위해.
• 설계 순서를 통해 물리적 동역학의 시간 척도와 얽힘 복잡도를 연결함으로써 빠른 스캐러밍 추측을 일반화하기 위해.

제안 방법

• 지정된 순서의 unitary 및 순수 상태 설계에 대해 평균화된 일반화된(Renyi) 얽힘 엔트로피를 분석하기 위해.
• 균일한 무작위성의 기준으로 Haar 측도를 사용하고, 주어진 순서까지의 설계 모멘트를 그것과 비교하기 위해.
• 다양한 순서의 설계에 대해 Renyi 얽힘 엔트로피의 경계를 유도하며, 특히 최소 엔트로피와 고차수 Renyi 엔트로피에 중점을 두기 위해.
• 시스템 차원에 대해 로그 순서인 설계가 최대 가능 얽힘 엔트로피를 포화시킴(최대 스캐러밍)을 증명하기 위해.
• 임의의 행렬 이론과 설계 이론의 결과를 적용하여 무작위 양자 채널과 상태의 일반적인 얽힘 성질을 특성화하기 위해.
• 고차수 Renyi 엔트로피와 최대값 사이의 분리를 수립하여, 고차수 설계에서도 이러한 엔트로피가 최대값에서 멀리 떨어져 있을 수 있음을 보여주기 위해.

실험 결과

연구 질문

• RQ1 양자 설계의 순서와 그에 따른 Renyi 얽힘 엔트로피 사이의 관계는 무엇인가요?
• RQ2 Renyi 얽힘 엔트로피는 양자 설계의 무작위성 복잡도를 효과적으로 진단할 수 있는가요?
• RQ3 최대 얽힘 엔트로피(즉, 최대 스캐러밍)를 달성하기 위해 필요한 최소 설계 순서는 무엇인가요?
• RQ4 고차수 Renyi 엔트로피는 설계에서 최대 가능한 값에 비해 어떻게 행동합니까?
• RQ5 얽힘 엔트로피를 복잡도 측정 도구로 사용하여 빠른 스캐러밍 추측을 일반화할 수 있나요?

주요 결과

• 동일한 순서의 설계에 대해 평균화된 Renyi 얽힘 엔트로피는 거의 최대에 가까우며, 이는 설계 순서가 엔트로픽 무작위성 복잡도와 연결됨을 시사한다.
• 고차수 Renyi 얽힘 엔트로피가 최대값에서 멀리 떨어져 있는 2-설계가 존재함을 보여주며, 스캐러밍과 완전한 Haar 무작위성 사이의 분리를 입증한다.
• 최소 엔트로피는 시스템 차원에 대해 로그 순서인 설계에서 최대화되며, 이러한 설계가 최대 스캐러밍을 달성함을 나타낸다.
• 로그 순서의 설계만으로도 최대 얽힘 엔트로피를 포화시킬 수 있으며, 이는 최대 스캐러밍이 비교적 낮은 설계 순서로도 달성 가능함을 의미한다.
• 결과는 물리적 동역학이 자유도 수의 선형 시간 내에 최대 스캐러밍을 달성할 수 있음을 시사함으로써 빠른 스캐러밍 추측을 일반화한다.