[논문 리뷰] $q$ - Deformed Spin Networks, Knot Polynomials and Anyonic Topological Quantum Computation

Louis H. Kauffman, Samuel J. Lomonaco|ArXiv.org|2006. 06. 13.

Algebraic structures and combinatorial models참고 문헌 38인용 수 11

한 줄 요약

이 논문은 Temperley–Lieb 재결합 이론을 기반으로 한 $q$-deformed 스핀 네트워크 프레임워크를 제안하여, $U(n)$에 대해 조밀한(unitary) 브레인 군 표현을 구성함으로써 보편적인 위상적 양자 계산을 가능하게 한다. 이는 루트 오브 유니티에서 색칠된 조지 다항식과 위튼–레슈티힌–투라에 인버리언트를 계산하기 위한 양자 알고리즘을 제공하며, 피보나치 모델은 이 구성의 가장 단순한 비자명한 실현이다.

ABSTRACT

We review the q-deformed spin network approach to Topological Quantum Field Theory and apply these methods to produce unitary representations of the braid groups that are dense in the unitary groups. Our methods are rooted in the bracket state sum model for the Jones polynomial. We give our results for a large class of representations based on values for the bracket polynomial that are roots of unity. We make a separate and self-contained study of the quantum universal Fibonacci model in this framework. We apply our results to give quantum algorithms for the computation of the colored Jones polynomials for knots and links, and the Witten-Reshetikhin-Turaev invariant of three manifolds.

연구 동기 및 목표

• 큐-디퍼메드 스핀 네트워크와 Temperley–Lieb 재결합 이론을 사용하여 위상적 양자 컴퓨팅 프레임워크를 개발하는 것.
• 브레인 군의 유니터리 표현을 구성하여 $U(n)$에 대해 조밀하게 만들고, 보편적인 양자 계산을 가능하게 하는 것.
• 루트 오브 유니티에서 색칠된 조지 다항식과 위튼–레슈티힌–투라에 인버리언트를 계산하기 위한 양자 알고리즘을 제공하는 것.
• 피보나치 모델을 이 프레임워크의 최소이며 자가 포함된 예시로 확립하여 물리적 및 계산적 의미를 부여하는 것.
• 다이어그램적 끈 이론과 양자 정보를 브라켓 다항식과 재결합 미적분을 통해 연결하는 것.

제안 방법

• 큐-디퍼메드 스핀 네트워크를 정의하고, Temperley–Lieb 대수를 통해 재결합 계수를 유도하기 위해 브라켓 다항식 모델을 사용한다.
• 재결합 이론을 적용하여 $a$-스테인 프로젝터로 표시된 프로세스 공간 $V^{a,a,...,a}_0$에서 아르틴 브레인 군의 유니터리 표현을 구성한다.
• 매트릭스 요소 $B(0,...,0)$를 추출하기 위해 헤단드 테스트를 사용한다. 이는 플랫-클로저드 브레인의 평가에 해당한다.
• 재결합 다이어그램에서 루프 그래프의 소멸을 이용하여 색칠된 브라켓 다항식의 평가를 단순화한다.
• 위튼–레슈티힌–투라에 인버리언트를 색칠된 브라켓 다항식 $\Sigma_a \Delta_a <L>_a$의 유한한 합으로 유도한다.
• 피보나치 모델을 이중 스트랜드 재결합과 프로젝터 삽입을 통해 두 번째의 다브로브니크 다항식의 특수한 경우로 재해석한다.

실험 결과

연구 질문

• RQ1 큐-디퍼메드 스핀 네트워크는 어떻게 브레인 군의 조밀한 유니터리 표현을 구성할 수 있는가?
• RQ2 Temperley–Lieb 재결합 이론은 위상적 양자 컴퓨팅을 실현하는 데 어떤 역할을 하는가?
• RQ3 이 프레임워크를 기반으로 한 양자 알고리즘을 통해 색칠된 조지 다항식을 효율적으로 계산할 수 있는가?
• RQ4 이 맥락에서 피보나치 anyonic 모델과 두브로브니크 다항식 사이의 관계는 무엇인가?
• RQ5 재결합 이론에서 파생된 양자 알고리즘을 통해 위튼–레슈티힌–투라에 인버리언트를 계산할 수 있는가?

주요 결과

• 큐-디퍼메드 스핀 네트워크를 통해 $U(n)$에 대해 조밀한 유니터리 브레인 군 표현이 구성되었으며, 이는 보편적인 양자 계산을 가능하게 한다.
• 피보나치 모델은 $A = e^{3i\pi/5}$를 가진 두 스트랜드 재결합 시스템으로 자연스럽게 나타나며, 최소한의 anyonic 시스템을 이룬다.
• 진공 상태에서 브레인 작용의 매트릭스 요소 $B(0,...,0)$는 브레인의 플랫-클로저드 평가에 해당한다.
• 재결합 그래프에서 루프 그래프의 상쇄로 인해 색칠된 브라켓 다항식 $<PB>_a$는 $B(0,...,0)\Delta_a^{n/2}$로 단순화된다.
• 헤단드 테스트를 사용하여 색칠된 조지 다항식과 WRT 인버리언트를 위한 양자 알고리즘이 유도되었으며, 표준 조지 다항식의 경우와 유사한 복잡도를 가진다.
• 피보나치 모델은 두 번째의 다브로브니크 다항식의 특수한 평가로 해석되며, 이중 스트랜드에 프로젝터 삽입을 통해 스케인 관계가 복원된다.