[논문 리뷰] Quantum Markov Networks and Commuting Hamiltonians

Winton Brown, David Poulin|arXiv (Cornell University)|2012. 06. 04.

Quantum many-body systems참고 문헌 25인용 수 13

한 줄 요약

이 논문은 삼각형이 없는 그래프에서 양의 양자 마르코프 네트워크와 국소적으로 교환되는 해밀토니안의 길리스 상태 사이에 정확한 등가성을 확립한다. 이는 해밀토니안 항들이 정확히 교환될 때만 이러한 상태가 나타남을 증명한다. 또한 삼각형 격자에서는 양의 양자 마르코프 네트워크가 존재할 수 있으나 해당하는 교환되는 해밀토니안은 존재하지 않으며, 이는 국소 해밀토니안과 일반적인 국소 해밀토니안 사이의 중간 복잡도 수준의 해밀토니안 클래스를 드러낸다.

ABSTRACT

Quantum Markov networks are a generalization of quantum Markov chains to arbitrary graphs. They provide a powerful classification of correlations in quantum many-body systems---complementing the area law at finite temperature---and are therefore useful to understand the powers and limitations of certain classes of simulation algorithms. Here, we extend the characterization of quantum Markov networks and in particular prove the equivalence of positive quantum Markov networks and Gibbs states of Hamiltonians that are the sum of local commuting terms on graphs containing no triangles. For more general graphs we demonstrate the equivalence between quantum Markov networks and Gibbs states of a class of Hamiltonians of intermediate complexity between commuting and general local Hamiltonians.

연구 동기 및 목표

• 양의 양자 마르코프 네트워크가 국소적으로 교환되는 해밀토니안의 길리스 상태와 등가인가를 판단하는 것.
• 그래프의 위상, 특히 삼각형의 존재 여부가 양자 마르코프 네트워크의 구조에 미치는 영향을 조사하는 것.
• 조건부 독립성 하에서의 쉴드 교환(전역 교환)이 국소적으로 교환되는 해밀토니안을 유도하는지, 아니면 비국소적 장애를 허용하는지 조사하는 것.
• 양자 마르코프 네트워크, 면적 법칙, 양자 many-body 시스템의 재규격화 그룹 고정점 간의 관계를 명확히 하는 것.
• 비교환되는 해밀토니안에 의해만 실현 가능한 양자 상이 존재하는가를 평가하는 것 — 이는 여전히 마르코프 조건을 만족함.

제안 방법

• 경계로 분리된 영역 간의 조건부 상호정보가 0이 되는 방식으로 양자 마르코프 네트워크를 정의한다.
• 양자 시스템에 대한 허머슬리-클리포드 유사 정리를 사용하여 마르코프 네트워크를 국소 해밀토니안의 길리스 상태와 연결한다.
• 삼각 클리크가 있는가 없는가에 따라 해밀토니안의 구조를 연산자 교환 관계를 통해 분석한다.
• 삼각 격자에서의 명시적 반례를 구성하여, 모든 양의 양자 마르코프 네트워크가 국소적으로 교환되는 해밀토니안의 길리스 상태로 표현되지 않음을 보여준다.
• 비국소적 장애가 없음을 보이기 위해, 비교환 모델을 국소적으로 교환되는 것으로 변환하기 위해 굵기 조정과 국소적 자유도 재정의를 적용한다.
• 양자 오류 정정 및 위상적 순서(예: 키타에프의 토릭 코드)의 결과를 활용하여 마르코프 네트워크 내의 인수분해와 비국소적 구조를 분석한다.

실험 결과

연구 질문

• RQ1 양의 양자 마르코프 네트워크와 국소적으로 교환되는 해밀토니안의 길리스 상태 사이에 등가성이 존재하는가?
• RQ2 삼각형 클리크는 이러한 등가성을 방해하는 데 어떤 역할을 하는가?
• RQ3 국소적으로 교환되지 않지만 쉴드 교환 성질을 가진 해밀토니안이 양자 마르코프 네트워크를 유도할 수 있는가?
• RQ4 粗粒度화된 네트워크에서 모든 길리스 상태가 마르코프 조건을 만족하는가? 이는 그들의 일반성을 시사하는가?
• RQ5 쉴드 교환 성질을 가진 비교환 해밀토니안이 장거리 얽힘 없이도 새로운 양자 상을 표현할 수 있는가?

주요 결과

• 삼각형 셀이 없는 그래프에서 양의 양자 마르코프 네트워크와 국소적으로 교환되는 해밀토니안의 길리스 상태 사이에 완전한 등가성이 확립되었다.
• 삼각형 격자에서는 어떤 국소적으로 교환되는 해밀토니안의 길리스 상태로도 표현할 수 없는 양의 양자 마르코프 네트워크가 존재한다.
• 제3.3절의 예시는 2차원 격자에서의 비교환 해밀토니안이 국소적 자유도 재정의를 통해 국소적으로 교환되는 해밀토니안으로 변환될 수 있음을 보여주며, 이는 교환에 대한 대규모 장애가 없음을 시사한다.
• 이전의 순환 없는 그래프에 대한 결과를 일반화하여, 더 넓은 그래프 클래스로 등가성을 확장한다.
• 이러한 비교환 모델의 존재는 국소 해밀토니안과 일반적인 국소 해밀토니안 사이의 중간 복잡도 수준의 해밀토니안 클래스를 암시한다.
• 이러한 발견은 양자 마르코프 네트워크가 충분히 굵기 조정된 네트워크에서 길리스 상태의 일반적 특성임을 지지하며, 면적 법칙 스케일링과 일관된다.