[논문 리뷰] Entanglement entropy in the Hamming networks

M. A. Jafarizadeh, S. Nami외 1명|arXiv (Cornell University)|2015. 03. 17.

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

한 줄 요약

이 논문은 히스팅 네트워크에서 엔트레인지먼트 엔트로피를 분석하기 위해 노드를 양자 조화 진동자로 모델링하고, 계층 기반에서 일반화된 슈어 여사슬 방법을 사용하여 분할 간 엔트레인지먼트를 계산한다. 특수 분할에 대해 슈미트 수와 엔트레인지먼트 엔트로피를 해석적으로 유도하고, H(2,3) 및 H(2,4)에서 최소/최대 엔트레인지먼트 엔트로피를 수치적으로 계산하여 분할 간 간선 수와 엔트레인지먼트 간 상관관계를 규명한다.

ABSTRACT

We investigate the Hamming networks that their nodes are considered as quantum harmonic oscillators. The entanglement of the ground state can be used to quantify the amount of information each part of a network shares with the rest of the system via quantum fluctuations. Therefore, the Schmidt numbers and entanglement entropy between two special parts of Hamming network, can be calculated. To this aim, first we use the stratification method to rewrite the adjacency matrix of the network in the stratification basis. Then the entanglement entropy and Schmidt number for special partitions are calculated analytically by using the generalized Schur complement method. Also, we calculate the entanglement entropy between two arbitrary subsets (two equal subsets have the same number of vertices) in H(2; 3) and H(2; 4) numerically, and we give the minimum and maximum values of entanglement entropy in these two Hamming network.

연구 동기 및 목표

• 히스팅 네트워크에서 기저 상태 엔트레인지먼트 엔트로피를 통해 양자 엔트레인지먼트를 정량화하는 것.
• 히스팅 네트워크의 특정 분할 간 슈미트 수와 엔트레인지먼트 엔트로피를 계산하는 해석적 방법을 개발하는 것.
• H(2,3) 및 H(2,4)에서 임의의 동일 크기의 부분집합 간 엔트레인지먼트 엔트로피를 수치적으로 평가하여 극값을 규명하는 것.
• 엔트레인지먼트 엔트로피와 분할된 부분집합 간 간선 수 사이의 관계를 설정하는 것.

제안 방법

• 라플라시안과 결합 강도를 사용해 정의된 해밀토니안을 갖는 히스팅 네트워크 노드를 양자 조화 진동자로 모델링하는 것.
• 연결 행렬을 연관 체계와 터윌리지 대수 체계를 활용해 계층 기반으로 재기저하는 것.
• 잠재 에너지 행렬 (I + 2gL) 에 일반화된 슈어 여사슬 방법을 적용하여 감소 밀도 행렬과 엔트레인지먼트 엔트로피를 계산하는 것.
• 슈미트 분해를 사용해 기저 상태를 표현하고, 감소 밀도 행렬의 본 네만 엔트로피로 엔트레인지먼트 엔트로피를 계산하는 것.
• H(2,3) 및 H(2,4)에서 모든 동일 크기의 부분집합 쌍에 대해 엔트레인지먼트 엔트로피를 수치적으로 계산하여 최소 및 최대 값을 결정하는 것.
• 이산 푸리에 변환과 연결 행렬의 순열 불변성을 활용해 각 계층의 정규화된 기저 상태를 유도하는 것.

실험 결과

연구 질문

• RQ1 특수 분할 간 히스팅 네트워크에서 엔트레인지먼트 엔트로피를 어떻게 해석적으로 계산할 수 있는가?
• RQ2 히스팅 네트워크에서 분할 간 간선 수와 엔트레인지먼트 엔트로피 간의 관계는 무엇인가?
• RQ3 H(2,3) 및 H(2,4)에서 동일 크기의 부분집합 분할에 대해 엔트레인지먼트 엔트로피의 최소 및 최대 값은 각각 얼마인가?
• RQ4 일반화된 슈어 여사슬 방법은 구조화된 양자 네트워크에서 슈미트 수와 엔트레인지먼트 엔트로피를 효과적으로 계산하는 데 적용될 수 있는가?

주요 결과

• 일반화된 슈어 여사슬 방법을 통해 히스팅 네트워크의 특정 분할에 대해 엔트레인지먼트 엔트로피와 슈미트 수를 해석적으로 계산할 수 있다.
• H(2,3)에서 동일 크기의 부분집합 쌍 간 최소 엔트레인지먼트 엔트로피는 1.000이며, 최대 엔트레인지먼트 엔트로피는 1.585이다.
• H(2,4)에서 최소 엔트레인지먼트 엔트로피는 1.000이며, 최대 엔트레인지먼트 엔트로피는 2.322이다.
• 최대 및 최소 엔트레인지먼트 엔트로피 값은 분할 간 연결 간선 수와 강하게 상관된다.
• 이산 푸리에 변환과 순열 대칭성을 활용해 각 계층의 정규화된 기저 상태를 유도하여 효율적인 행렬 블록 분해를 가능하게 한다.
• 슈미트 랭크와 엔트레인지먼트 엔트로피는 특히 분할 간 연결성에 민감하게 반응하며, 분할의 위상적 구조에 따라 달라진다.