No Tile Left Behind: Surface-Code Architecture 를 위한 멀티프로그래밍

요약

본 논문은 오류 정정 양자 컴퓨팅(FTQC) 환경에서 발생하는 복잡한 멀티프로그래밍 문제를 다룹니다. FTQC는 데이터, 어닐라, 마법 상태 서비스 등 구조화된 자원 플로어플랜을 가지므로, 단순한 큐비트 풀 분할보다 훨씬 복잡합니다. 연구진은 이러한 구조적 제약과 런타임 영향을 포착하는 형식적 프레임워크를 개발했으며, 이를 통해 합성 클리포드+T 워크로드 시뮬레이션에서 시스템 속도를 크게 향상시키고 성능을 개선했습니다.

핵심 포인트

• FTQC 멀티프로그래밍은 단순한 큐비트 풀 분할보다 복잡하며, 데이터, 어닐라, 마법 상태 등 구조화된 자원 배치를 고려해야 한다.
• 제안된 형식적 프레임워크는 구조적 제약 사항과 런타임 영향을 포착하여 최적의 리소스 할당을 가능하게 한다.
• 프레임워크는 정적 할당 문제에서 시작하여 계층 인식 스케줄링 정책을 통해 온라인 환경까지 확장 가능하다.
• 시뮬레이션 결과, 제안된 스케줄러는 기존 베이스라인 대비 시스템 속도를 3.1배 향상시키고 성능을 약 29% 개선했다.