[논문 리뷰] Optimizing Teleportation Cost in Distributed Quantum Circuits

Mariam Zomorodi‐Moghadam, Monireh Houshmand외 1명|arXiv (Cornell University)|2016. 05. 25.

Quantum Computing Algorithms and Architecture참고 문헌 42인용 수 6

한 줄 요약

이 논문은 두 개의 공간적으로 분리된 양자 서브시스템 간의 분산 양자 회로에서 전이 비용을 최소화하기 위해 게이트 실행 구성 최적화를 통해 알고리즘을 제안한다. 비국소 게이트의 모든 가능한 배치를 평가하고, 교환성 및 실행 제약 조건을 적용함으로써, 전이 횟수가 가장 적은 구성—최악의 경우 10회의 전이에서 평가된 예제에서는 최소 4회로 감소—를 식별한다. 이로 인해 전이 비용이 최대 60% 감소한다.

ABSTRACT

The presented work provides a procedure for optimizing the communication cost of a distributed quantum circuit (DQC) in terms of the number of qubit teleportations. Because of technology limitations which do not allow large quantum computers to work as a single processing element, distributed quantum computation is an appropriate solution to overcome this difficulty. Previous studies have applied ad-hoc solutions to distribute a quantum system for special cases and applications. In this study, a general approach is proposed to optimize the number of teleportations for a DQC consisting of two spatially separated and long-distance quantum subsystems. To this end, different configurations of locations for executing gates whose qubits are in distinct subsystems are considered and for each of these configurations, the proposed algorithm is run to find the minimum number of required teleportations. Finally, the configuration which leads to the minimum number of teleportations is reported. The proposed method can be used as an automated procedure to find the configuration with the optimal communication cost for the DQC.

연구 동기 및 목표

• 대규모 양자 시스템의 물리적 제약으로 인한 분산 양자 계산에서 양자 전이의 높은 통신 비용을 해결하기 위해.
• 사전에 설정된 또는 히وري스틱 기반의 분할에 의존하지 않고, 전이 비용을 위한 일반적이고 자동화된 최적화 프레임워크를 제공하여 비효율적인 수동 분포 방식을 개선하기 위해.
• 두 개의 장거리로 분리된 공간적 서브시스템을 가진 분산 양자 회로(DQC)에서 필요한 큐비트 전이 횟수를 최소화하기 위해.
• 파artition 간 최적의 게이트 실행 구성 식별을 통해 분산 양자 알고리즘의 효율적 구현을 가능하게 하기 위해.
• 양자 회로의 사전 할당 또는 히وري스틱 기반 분할에 의존하지 않고 통신 오버헤드를 체계적으로 감소시키는 접근 방식을 제공하기 위해.

제안 방법

• 분산 양자 회로(DQC)를 두 개의 파artition, P0와 P1로 모델링하며, 제어 큐비트와 타겟 큐비트가 다른 파artition에 위치한 비국소 게이트는 전이가 필요하다고 정의한다.
• 비국소 게이트의 모든 가능한 배치를 나타내기 위해 구성 배열(Config-Array)을 정의하며, 각 비트는 게이트가 P0 또는 P1에서 실행되는지를 나타낸다.
• 게이트의 교환성과 실행 의존성을 평가하는 재귀적 알고리즘을 적용하여, 각 구성에서 중복되거나 실행 불가능한 게이트를 제거한다.
• 각 구성에 대해 게이트 시퀀스 동안 큐비트 의존성과 전이 필요성을 추적하여 필요한 최소 전이 횟수를 계산한다.
• 비교적 순서가 불가능하거나 잘못된 게이트 재정렬이 전이 비용을 증가시킬 수 있는 경우를 방지하기 위해, 비교교환성 및 비실행 함수를 사용한다.
• 모든 가능한 구성에 대한 완전 탐색을 통해 전이 횟수가 가장 적은 구성—최적의 솔루션—을 선택한다.

실험 결과

연구 질문

• RQ1 두 개의 공간적으로 분리된 서브시스템을 가진 분산 양자 회로를 구현하기 위해 필요한 최소 전이 횟수는 얼마인가?
• RQ2 분산 양자 회로에서 전이 비용을 최소화하기 위해 게이트 실행 구성은 어떻게 시스템적으로 평가할 수 있는가?
• RQ3 파artition 간 게이트 배치의 어떤 구성이 DQC에서 가장 낮은 통신 오버헤드를 초래하는가?
• RQ4 자동화된 알고리즘이 전이 비용을 줄이기 위해 수동 또는 히وري스틱 게이트 분포 전략을 능가할 수 있는가?
• RQ5 주어진 DQC에서 최적의 구성 선택을 통해 전이 비용을 얼마나까지 감소시킬 수 있는가?

주요 결과

• 제안된 알고리즘은 평가된 예제에서 최악의 경우 10회의 전이에서 최소 4회로 감소시켜 60%의 향상을 달성한다.
• 구성 #24에서는 단지 두 개의 게이트(g2와 g5)만 P1에서 실행되고 나머지는 P0에서 실행되며, 이로 인해 전이 비용이 최소 4회로 감소한다.
• 이 방법은 파artition 간 게이트의 교환성과 실행 의존성을 분석함으로써 최적의 구성을 체계적으로 식별한다.
• 비교교환성 및 비실행 검사를 통해 잘못된 게이트 순서를 제거함으로써 최적화 과정의 정확성을 보장한다.
• 이 접근 방식은 일반적이며, 더 많은 파artition 또는 추가적인 게이트 유형(예: 3 큐비트 게이트 포함)을 가진 더 큰 회로로도 확장 가능하다.
• 결과는 구성 인식 최적화가 분산 양자 회로에서 단순하거나 최적화되지 않은 게이트 분포 전략보다 현저히 뛰어나다는 것을 입증한다.