[논문 리뷰] Quantum mechanics of bipartite ribbon graphs: Integrality, Lattices and Kronecker coefficients

Joseph Ben Geloun, Sanjaye Ramgoolam|arXiv (Cornell University)|2020. 10. 08.

Quantum Computing Algorithms and Architecture인용 수 6

한 줄 요약

이 논문은 고정된 간선 수를 가진 이분할 리본 그래프의 힐버트 공간 위에서 해법 가능하는 양자역학적 체계를 제안하며, 순열군의 곱의 대수적 구조가 정수 재연결 계수를 정의한다. 주요 결과는 크론커 계수의 제곱이 리본 그래프 격자 내 부분격자의 차원과 일치하며, 이는 크론커 계수에 대한 최초의 조합론적 해석을 제공한다. 이는 대칭군의 특징 함수와 크론커 계수의 중복도를 통해 고유값을 갖는 해법 가능 힘의 법칙을 가능하게 한다.

ABSTRACT

We define solvable quantum mechanical systems on a Hilbert space spanned by bipartite ribbon graphs with a fixed number of edges. The Hilbert space is also an associative algebra, where the product is derived from permutation group products. The existence and structure of this Hilbert space algebra has a number of consequences. The algebra product, which can be expressed in terms of integer ribbon graph reconnection coefficients, is used to define solvable Hamiltonians with eigenvalues expressed in terms of normalized characters of symmetric group elements and degeneracies given in terms of Kronecker coefficients, which are tensor product multiplicities of symmetric group representations. The square of the Kronecker coefficient for a triple of Young diagrams is shown to be equal to the dimension of a sub-lattice in the lattice of ribbon graphs. This leads to an answer to the long-standing question of a combinatoric interpretation of the Kronecker coefficients. As an avenue to explore quantum supremacy and its implications for computational complexity theory, we outline experiments to detect non-vanishing Kronecker coefficients for hypothetical quantum realizations/simulations of these quantum systems. The correspondence between ribbon graphs and Belyi maps leads to an interpretation of these quantum mechanical systems in terms of quantum membrane world-volumes interpolating between string geometries.

연구 동기 및 목표

• 고정된 간선 수를 가진 이분할 리본 그래프로 생성된 힐버트 공간 위에서 해법 가능 양자역학적 체계를 구축하기.
• 순열군의 곱 규칙을 통해 힐버트 공간이 자연스러운 결합 대수적 구조를 지닌다는 것을 확립하기.
• 세 개의 양의도 삼중조합에 대해 크론커 계수의 제곱이 리본 그래프 격자 내 부분격자의 차원과 일치하며, 크론커 계수에 대한 조합론적 해석을 제공하기.
• 고유값이 정규화된 대칭군의 특징 함수이고, 중복도가 크론커 계수인 해법 가능 힘의 법칙을 정의하기.
• 이 체계가 양자 계산 및 막 구조 해석을 통한 양자 중력 모델에 응용되는지 탐색하기.

제안 방법

• 힐버트 공간은 동시 쌍대변환에 대한 순열 쌍의 동치류로 생성된 벡터 공간으로, n개의 간선을 가진 이분할 리본 그래프에 대응한다.
• 정수 재연결 계수를 통해 정의된 대수적 곱은 대칭군 표현 이론과 순열군의 곱에서 유도된다.
• 해법 가능 힘의 법칙의 고유값은 대칭군 원소의 정규화된 특징 함수이며, 중복도는 크론커 계수로 주어진다.
• 크론커 계수의 제곱이 리본 그래프 격자 내 부분격자의 차원과 일치함을 보여, 조합론적 실현이 가능함을 입증한다.
• 소수의 삽입 기법을 사용하여 총 힘의 법칙이 대응하는 양의도 삼중조합이 정확히 일치할 때에만 0이 되도록 보장함으로써 스펙트럼의 구별이 가능해진다.
• 검증을 위해 GAP 코드를 사용하여 행렬, 특징 함수, 영공간을 계산하는 계산적 구현을 수행한다.

실험 결과

연구 질문

• RQ1 크론커 계수는 기하학적 또는 대수적 객체의 명시적 수세기로 조합론적 해석을 가질 수 있는가?
• RQ2 물리적으로 의미 있는 스펙트럼을 가진 리본 그래프 힐버트 공간 위에서 해법 가능 양자역학적 모델을 어떻게 구성할 수 있는가?
• RQ3 이분할 리본 그래프의 힐버트 공간의 대수적 및 격자 이론적 구조는 무엇인가?
• RQ4 양자 힘의 법칙의 고유값과 중복도는 대칭군의 특징 함수와 크론커 계수로 표현될 수 있는가?
• RQ5 이 틀이 양자 계산 및 막 해석을 통한 양자 중력 모델에 대해 어떤 함의를 지니는가?

주요 결과

• 세 개의 양의도 삼중조합에 대해 크론커 계수의 제곱은 리본 그래프 격자 내 부분격자의 차원과 일치하며, 이는 크론커 계수에 대한 최초의 조합론적 해석을 제공한다.
• 정규화된 대칭군 원소의 특징 함수가 고유값이고 중복도가 크론커 계수인 해법 가능 힘의 법칙이 구성된다.
• n개의 간선을 가진 이분할 리본 그래프의 힐버트 공간은 정수 재연결 계수를 가진 결합 대수적 구조를 지니며, 웨더번-아르틴 정리에 의해 행렬 대수의 직합과 동형이다.
• 이 체계는 양자 막 해석을 지원하며, 고차원 양자 중력 모델과의 연결 고리를 시사한다.
• GAP를 이용한 계산적 구현은 스펙트럼 성질을 확인하였으며, 영공간 계산을 통해 힘의 법칙의 중복도 구조가 검증되었다.
• 힘의 법칙에 소수를 사용함으로써, 일치하는 양의도 삼중조합이 존재할 때에만 힘의 법칙이 0이 되며, 이는 표현의 스펙트럼적 구별이 가능하게 한다.