[논문 리뷰] Reaching Consensus in Quantum Networks with Continuous-time Markovian Dynamics

Guodong Shi, Daoyi Dong외 2명|arXiv (Cornell University)|2014. 03. 25.

Quantum Information and Cryptography참고 문헌 29인용 수 1

한 줄 요약

이 논문은 연속시간 마코프 동역학을 갖는 양자 네트워크가 양자 상호작용 그래프의 라플라시안 행렬의 가장 작은 양의 고유값에 의해 지배되는 공감 상태로 수렴함을 규명한다. 저자들은 2노드로 구성된 유도 그래프에서 고전적 공감과의 연결을 통해 수렴 속도를 유도하고, 볼록 프로그래밍을 통해 이를 최적화하며, 스위칭 상호작용 그래프에서 공감이 이루어지는 데 필요한 필수 및 필요충분 조건을 제공한다.

ABSTRACT

In this paper, we investigate the convergence of the state of a quantum network to a consensus (symmetric) state. The state evolution of the quantum network with continuous-time swapping operators can be described by a Lindblad master equation, which also introduce an underlying interaction graph for the network. For a fixed quantum interaction graph, we prove that the state of a quantum network with continuous-time Markovian dynamics converges to a consensus state, with convergence rate given by the smallest nonzero eigenvalue of a matrix serving as the Laplacian of the quantum interaction graph. We show that this convergence rate can be optimized via standard convex programming given a fixed amount of edge weights. For switching quantum interaction graphs, we establish necessary and sufficient conditions for exponential quantum consensus and asymptotic quantum consensus, respectively. The convergence analysis is based on a bridge built between the proposed quantum consensus scheme and classical consensus dynamics, in that quantum consensus of n qubits naturally defines a consensus process on an induced classical graph with 2 nodes. Existing consensus results on classical networks can thus be adopted to establish the quantum consensus convergence.

연구 동기 및 목표

• 연속시간 마코프 동역학 하에서 양자 네트워크 상태가 대칭(공감) 상태로 수렴하는 것을 분석한다.
• 양자 상호작용 그래프의 라플라시안 행렬의 스펙트럼 성질을 기반으로 수렴 속도를 특성화한다.
• 고정된 총 간선 가중치 조건 하에서 볼록 프로그래밍을 사용해 수렴 속도를 최적화한다.
• 상호작용 그래프가 시간이 지남에 따라 변화할 때 지수적이고 점진적인 양자 공감을 달성하기 위한 필요 및 충분 조건을 수립한다.

제안 방법

• 연속시간 스위칭 연산자를 갖는 린드블라드 마스터 방정식을 사용해 양자 네트워크의 진화를 모델링한다.
• 수렴 동역학을 결정하는 라플라시안 행렬을 갖는 양자 상호작용 그래프를 정의한다.
• n-qubit 양자 공감과 2노드 그래프에서의 고전적 공감 과정 간의 사상 관계를 설정하여 고전적 공감 이론의 재사용을 가능하게 한다.
• 스펙트럼 그래프 이론을 사용해 수렴 속도를 라플라시안 행렬의 가장 작은 양의 고유값과 연결한다.
• 고정된 총 간선 가중치 조건 하에서 수렴 속도를 최대화하기 위해 볼록 최적화 기법을 적용한다.
• 스위칭 상호작용 그래프를 분석하기 위해 그래프의 연결성과 동역학에 기반한 지수적 및 점진적 공감 조건을 유도한다.

실험 결과

연구 질문

• RQ1 연속시간 마코프 동역학 하에서 양자 네트워크가 공감 상태로 수렴하는 속도는 무엇에 의해 결정되는가?
• RQ2 양자 상호작용 그래프의 총 간선 가중치가 고정되어 있을 때 수렴 속도는 어떻게 최적화할 수 있는가?
• RQ3 상호작용 그래프가 시간이 지남에 따라 변화할 때 양자 네트워크가 지수적 공감에 도달하는 조건은 무엇인가?
• RQ4 양자 공감 과정은 어떻게 2노드로 구성된 유도 그래프에서의 고전적 공감 동역학과 관련이 있는가?
• RQ5 스위칭 상호작용 그래프를 갖는 네트워크에서 점진적 양자 공감을 달성하기 위한 필요 및 충분 조건은 무엇인가?

주요 결과

• 양자 네트워크가 공감 상태로 수렴하는 속도는 양자 상호작용 그래프의 라플라시안 행렬의 가장 작은 양의 고유값에 의해 결정된다.
• 고정된 총 간선 가중치 조건 하에서 볼록 프로그래밍을 통해 수렴 속도를 최대화할 수 있다.
• 지수적 양자 공감은 상호작용 그래프가 시간이 지남에 따라 균일하게 공동 연결되어 있을 때이고, 그 때에만 달성된다.
• 점진적 양자 공감은 상호작용 그래프가 시간이 지남에 따라 공동으로 연결되어 있을 때이고, 그 때에만 달성된다.
• 양자 공감 과정은 2노드로 구성된 유도 그래프에서의 고전적 공감 과정과 동치이며, 이는 고전적 공감 결과를 양자 시스템에 적용할 수 있게 한다.
• 제안된 프레임워크는 고정 및 스위칭 상호작용 구조 모두에서 양자 네트워크 수렴의 체계적 분석과 최적화를 가능하게 한다.