[논문 리뷰] Plutarch: Toward Scalable Operational Parallelism on Racetrack-Shaped Trapped-Ion Processors

Enhyeok Jang, H J Kim외 4명|arXiv (Cornell University)|2026. 01. 13.

Quantum Computing Algorithms and Architecture인용 수 0

한 줄 요약

이 논문은 포획 이온 프로세서에서 레이스 트랙 영역을 증가시키는 것이 실행 시간에 미치는 영향을 분석하고, 유닛ary 분해 최적화, 인근 게이트 우선순위 지정, 대체 경로에 대한 지름길을 통해 효율성을 유지하기 위한 Plutarch라는 일련의 전략을 제안한다.

ABSTRACT

A recent advancement in quantum computing shows a quantum advantage of certified randomness on the racetrack processor. This work investigates the execution efficiency of this architecture for general-purpose programs. We first explore the impact of increasing zones on runtime efficiency. Counterintuitively, our evaluations using variational programs reveal that expanding zones may degrade runtime performance under the existing scheduling policy. This degradation may be attributed to the increase in track length, which increases ion circulation overhead, offsetting the benefits of enhanced parallelism. To mitigate this, the proposed extit{Plutarch} exploits 3 strategies: (i) unitary decomposition and translation to maximize zone utilization, (ii) prioritizing the execution of nearby gates over ion circulation, and (iii) implementing shortcuts to provide the alternative path.

연구 동기 및 목표

• 일반 목적 프로그램에 대한 레이스 트랙 모양 포획 이온 프로세서의 효율성을 동기 부여하고 평가한다.
• 현재 스케줄링 정책 하에서 영역 수를 늘리는 것이 런타임에 어떤 영향을 미치는지 조사한다.
• 트랙 길이가 증가함에 따라 성능을 유지하거나 향상시키기 위한 보완 전략을 개발한다.

제안 방법

• 변이 프로그램을 사용하여 영역 증가의 런타임 영향을 분석한다.
• Plutarch를 three strategies로 제안한다: 1) 유닛ary 분해 및 변환을 통해 영역 활용 극대화; 2) 인근 게이트의 실행 우선순위를 높이고 이온 순환을 최소화; 3) 대체 경로에 대한 지름길 구현.
• 랩 Factory의 레이스 트랙 모양 포획 이온 아키텍처 맥락에서 제안된 전략을 평가한다.

실험 결과

연구 질문

• RQ1 기존 스케줄링 정책 하에서 영역 수를 확장하는 것이 런타임 성능을 개선하는가 아니면 악화시키는가?
• RQ2 트랙 길이가 증가함에 따라 Plutarch 기술이 이온 순환 오버헤드를 완화하고 병렬성을 유지할 수 있는가?
• RQ3 단위 분해, 게이트 로컬리티 우선순위 지정, 지름길이 레이스 트랙 모양 트랩에서의 전체 실행 효율성을 어떻게 상호 작용하는가?

주요 결과

• 영역을 확장하면 현재 스케줄링 정책 하에서 이온 순환 오버헤이가 증가하여 런타임 성능이 저하될 수 있다.
• Plutarch의 전략은 영역 활용 극대화, 인근 게이트의 우선순위 지정, 순환 오버헤드를 완화하기 위한 대체 경로 제공을 목표로 한다.
• 제안된 접근 방식은 트랙 길이가 증가할 때 발생하는 효율성 손실에 대응하기 위해 확장 가능한 작동 병렬성을 가능하게 한다고 제안된다.