[논문 리뷰] On quantum perfect state transfer in weighted join graphs

Ricardo Javier Angeles Canul|arXiv (Cornell University)|2009. 09. 02.

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

한 줄 요약

이 논문은 그래프 합과 카티esian 곱 연산을 사용하여 가중치가 부여된 양자 네트워크에서의 완벽한 상태 전송을 조사한다. 가중치가 부여된 두 정점 그래프와 임의의 정규 그래프의 합은 완벽한 상태 전송을 가능하게 하며, 반면 반-합(half-join)은 그렇지 않음을 증명한다. 또한 스펙트럴 그래프 이론을 통해 기존 결과를 일반화하여 하이퍼큐브를 포함한 하밍 그래프에서 부분입방체 위의 균일한 초입자 상태 간에 완벽한 상태 전송을 확립한다.

ABSTRACT

We study perfect state transfer on quantum networks represented by weighted graphs. Our focus is on graphs constructed from the join and related graph operators. Some specific results we prove include: (1) The join of a weighted two-vertex graph with any regular graph has perfect state transfer. This generalizes a result of Casaccino et al. [clms09] where the regular graph is a complete graph or a complete graph with a missing link. In contrast, the half-join of a weighted two-vertex graph with any weighted regular graph has no perfect state transfer. This implies that adding weights in a complete bipartite graph do not help in achieving perfect state transfer. (2) A Hamming graph has perfect state transfer between each pair of its vertices. This is obtained using a closure property on weighted Cartesian products of perfect state transfer graphs. Moreover, on the hypercube, we show that perfect state transfer occurs between uniform superpositions on pairs of arbitrary subcubes. This generalizes results of Bernasconi et al. [bgs08] and Moore and Russell [mr02]. Our techniques rely heavily on the spectral properties of graphs built using the join and Cartesian product operators.

연구 동기 및 목표

• 가중치가 부여된 그래프로 모델링된 양자 네트워크에서의 완벽한 상태 전송을 조사하는 것.
• 가중치가 부여된 그래프에서 합 연산이 완벽한 상태 전송을 가능하게 하는 조건을 규명하는 것.
• 완전이분할 그래프의 구조(반-합)가 완벽한 상태 전송을 달성하는 데 제한을 받는 이유를 분석하는 것.
• 스펙트럴 성질을 이용하여 하이퍼큐브와 하밍 그래프에서 알려진 완벽한 상태 전송 결과를 확장하는 것.
• 가중치가 부여된 카티esian 곱 연산 하에서 완벽한 상태 전송의 닫힘 성질을 설정하는 것.

제안 방법

• 가중치가 부여된 합 및 카티esian 곱 그래프의 라플라시안 행렬과 인접 행렬을 분석하기 위해 스펙트럴 그래프 이론을 활용한다.
• 그래프 위에서 양자 상태의 유니터리 진화를 통해 정의된 완벽한 상태 전송 개념을 적용한다.
• 가중치가 부여된 카티esian 곱 연산 하에서 완벽한 상태 전송의 닫힘 성질을 활용하여 하밍 그래프에 대한 결과를 증명한다.
• 정규 그래프와 가중치가 부여된 두 정점 그래프의 합의 고유값 구조를 분석하여 완벽한 상태 전송를 검증한다.
• 완전이분할 그래프(반-합을 통한)에 가중치를 추가해도 완벽한 상태 전송가 발생하지 않음을 입증한다.
• 부분입방체 위의 대칭성과 균일한 초입자 상태를 활용하여 하이퍼큐브에서의 상태 전송 결과를 일반화한다.

실험 결과

연구 질문

• RQ1 가중치가 부여된 두 정점 그래프와 정규 그래프의 합이 완벽한 상태 전송을 허용하는 조건은 무엇인가?
• RQ2 가중치가 부여된 완전이분할 그래프(반-합을 통한)는 완벽한 상태 전송을 달성할 수 있는가, 그리고 그 이유는 무엇인가?
• RQ3 가중치가 부여된 카티esian 곱으로 구성된 하밍 그래프는 모든 정점 쌍 간에 완벽한 상태 전송을 지원하는가?
• RQ4 완벽한 상태 전송는 하이퍼큐브 내의 임의의 부분입방체 위의 균일한 초입자 상태로 확장될 수 있는가?
• RQ5 합 및 카티esian 곱 연산을 통해 구성된 그래프에서 완벽한 상태 전송를 보장하는 스펙트럴 조건은 무엇인가?

주요 결과

• 임의의 정규 그래프와 가중치가 부여된 두 정점 그래프의 합은 완벽한 상태 전송를 지원하며, 이는 이전의 완전그래프 및 그 변형에 대한 결과를 일반화한다.
• 가중치가 부여된 두 정점 그래프와 임의의 가중치가 부여된 정규 그래프의 반-합은 완벽한 상태 전송를 지원하지 않으며, 이는 완전이분할 그래프에 가중치를 추가해도 현상이 발생하지 않음을 보여준다.
• 모든 하밍 그래프는 가중치가 부여된 카티esian 곱의 닫힘 성질을 통해 모든 정점 쌍 간에 완벽한 상태 전송를 지원한다.
• 완벽한 상태 전송는 하이퍼큐브에서 임의의 부분입방체 위의 균일한 초입자 상태 간에 발생하며, 이는 이전의 발견을 확장한다.
• 합 및 곱 그래프의 인접 행렬과 라플라시안 행렬의 스펙트럴 분석은 모든 결과의 이론적 기초를 제공한다.
• 결과들은 합 및 카티esian 곱과 같은 구조적 연산이 특정 가중치 및 대칭 조건 하에서 완벽한 상태 전송를 유지하거나 가능하게 함을 보여준다.