[논문 리뷰] InQuIR: Intermediate Representation for Interconnected Quantum Computers

S. Nishio, Ryo Wakizaka|arXiv (Cornell University)|2023. 02. 01.

Quantum Computing Algorithms and Architecture인용 수 4

한 줄 요약

이 논문은 상호 연결된 양자 컴퓨터를 위한 형식적 사양이 적용된 중간 표현인 InQuIR을 소개한다. 이는 다중 프로세서 간의 계산 및 통신을 포함한 분산 양자 프로그램의 정밀한 모델링을 가능하게 하며, 정적 검증, 자원 추정 및 도구 기반 분석을 통해 사전 실행 시 데드락 및 큐비트 고갈과 같은 문제를 탐지함으로써 이질적인 아키텍처 간에 컴파일된 양자 프로그램의 재사용성과 신뢰성을 향상시킨다.

ABSTRACT

Various physical constraints limit the number of qubits that can be implemented in a single quantum processor, and thus it is necessary to connect multiple quantum processors via quantum interconnects. While several compiler implementations for interconnected quantum computers have been proposed, there is no suitable representation as their compilation target. The lack of such representation impairs the reusability of compiled programs and makes it difficult to reason formally about the complicated behavior of distributed quantum programs. We propose InQuIR, an intermediate representation that can express communication and computation on distributed quantum systems. InQuIR has formal semantics that allows us to describe precisely the behaviors of distributed quantum programs. We give examples written in InQuIR to illustrate the problems arising in distributed programs, such as deadlock. We present a roadmap for static verification using type systems to deal with such a problem. We also provide software tools for InQuIR and evaluate the computational costs of quantum circuits under various conditions. Our tools are available at https://github.com/team-InQuIR/InQuIR.

연구 동기 및 목표

• 상호 연결된 양자 프로세서에서 실행되는 분산 양자 프로그램을 위한 표준화된 컴파일 타겟의 부재를 해결하기 위해.
• 통신 패턴, 자원 소비 및 런타임 오류와 같은 복잡한 행동에 대해 형식적 추론을 가능하게 하기 위해.
• 다양한 양자 하드웨어 아키텍처 간에 컴파일된 양자 프로그램의 재사용성과 이식 가능성을 향상시키기 위해.
• 실행 이전에 데드락 및 큐비트 고갈과 같은 오류를 탐지할 수 있는 정적 검증 기법—특히 유형 체계—을 지원하기 위해.
• 기존 형식(예: OpenQASM)에서 InQuIR로의 컴파일링, 성능 평가, 자원 추정을 지원하는 소프트웨어 툴체인을 제공하기 위해.

제안 방법

• 분산 양자 계산을 위한 명확한 문법과 운영 의미를 가진 형식적 중간 표현으로 InQuIR을 설계하기 위해.
• 원격 양자 연산, 엔트랑글먼트 분배(예: EPR 쌍) 및 프로세서 간 큐비트 관리 모델링을 위한 명령 세트 정의하기 위해.
• 데이터 및 통신 의존성을 추적하여 비동기 프로그램 동작을 모델링할 수 있는 의존성 인식 실행 모델 도입하기 위해.
• 선형 유형과 다자간 세션 유형 기반의 유형 체계를 제안하여 데드락 자유성 및 자원 소비를 정적 검증하기 위해.
• OpenQASM에서의 컴파일러 프론트엔드, 런타임 평가기, 회로 비용 분석을 위한 자원 추정기 포함 소프트웨어 툴체인 구현하기 위해.
• 형식적 의미를 활용하여 프로그램 실행에 대한 정밀한 기계 검증 가능한 추론을 가능하게 하여, 큐비트 메모리 고갈 및 통신 데드락과 같은 오류 상태까지 정확히 모델링하기 위해.

실험 결과

연구 질문

• RQ1 다중 상호 연결된 양자 프로세서를 아우르는 복잡한 분산 양자 프로그램을 어떻게 형식적으로 표현할 수 있는가?
• RQ2 분산 양자 프로그램에서의 주요 고장 유형—예: 데드락 또는 자원 고갈—은 무엇이며, 어떻게 모델링할 수 있는가?
• RQ3 비동기 분산 양자 프로그램에서 런타임 오류인 데드락을 정적 탐지할 수 있는 유형 체계를 설계할 수 있는가?
• RQ4 큐비트, EPR 쌍, 회로 깊이 등의 자원 소비는 어떻게 추정하고 최적화할 수 있으며, 이를 이식 가능하고 아키텍처에 종속되지 않는 중간 표현에서 수행할 수 있는가?
• RQ5 InQuIR이 NISQ 및 고장 내성 양자 계산 시스템 모두의 컴파일 타겟으로서 실현 가능한가?

주요 결과

• InQuIR은 다중 프로세서 간 원격 연산, 엔트랑글먼트 분배 및 통신 프로토콜을 포함한 복잡한 분산 양자 동작을 성공적으로 모델링한다.
• InQuIR의 형식적 의미는 프로그램 실행에 대한 정밀하고 기계 검증 가능한 추론을 가능하게 하여, 비동기적 및 동시적 동작의 정확한 모델링을 가능하게 한다.
• 논문은 데드락 및 큐비트 메모리 고갈과 같은 런타임 오류의 구체적 사례를 제시하며, 형식적 분석을 통해 이러한 오류가 어떻게 탐지될 수 있는지 보여준다.
• 선형 유형과 다자간 세션 유형 기반의 정적 검증 로드맵을 제안하여 컴파일 타임에 데드락 및 자원 오용을 방지할 수 있는 길을 제시한다.
• 구현된 툴체인은 InQuIR 프로그램에 대한 성능 평가 및 자원 추정을 가능하게 하며, OpenQASM에서의 컴파일링 지원과 다른 입력 형식으로의 확장성도 제공한다.
• InQuIR은 향후 아키텍처—예: 고장 내성 양자 계산 및 NUMA 유사 모델—을 지원할 수 있도록 일반화되어 있으며, 동적 재스케줄링 확장 가능성도 내포하고 있다.