변동성을 활용한 NISQ 양자 컴퓨터 정책

초록

IBM‑Q20 20‑qubit 장치의 52일간 측정 데이터를 분석해 큐비트와 연결선의 오류율 변동성을 규명하고, 이를 기반으로 변동 인식 큐비트 이동(VQM)과 변동 인식 큐비트 할당(VQA) 정책을 제안한다. 두 정책은 약한 큐비트·링크를 회피하고 강한 경로·배치를 선택함으로써 평균 오류 전 수행 명령 수(MIBF)를 최대 1.5배, 성공 확률(PST)을 최대 2.5배 향상시킨다.

상세 분석

본 논문은 NISQ 시대 양자 컴퓨터에서 흔히 간과되는 하드웨어 변동성을 정량화하고, 시스템‑레벨 스케줄링에 활용하는 방법을 제시한다. 먼저 IBM‑Q20의 일일 캘리브레이션 로그를 52일간 수집해 20개의 물리적 큐비트와 190여 개의 커플링 링크에 대한 T1·T2 코히런스 시간, 단일‑큐비트 및 두‑큐비트 게이트 오류율을 통계적으로 분석한다. 결과는 동일 칩 내에서도 오류율이 7배 이상 차이 나는 등 심각한 비균일성을 보여준다. 이러한 변동성을 반영하지 않은 기존의 Qubit‑Allocation 및 Qubit‑Movement 정책은 “스왑 수 최소화”를 목표로 하지만, 실제 성공 확률은 링크별 성공 확률의 곱으로 결정되므로 비효율적이다.

논문은 두 가지 변동 인식 정책을 설계한다. VQM은 소스와 목적지 사이의 모든 가능한 경로에 대해 각 링크의 성공 확률을 가중치로 사용해, 스왑 수가 약간 늘더라도 전체 성공 확률이 최대가 되는 경로를 선택한다. 경로 탐색 시 허용 가능한 추가 스왑 수를 파라미터화하여 트레이드오프를 조절한다. VQA는 프로그램의 논리 큐비트와 물리적 큐비트를 매핑할 때, 각 매핑 후보의 전체 성공 확률(링크 가중치의 곱)과 예상 스왑 비용을 동시에 고려한다. 강한 링크와 낮은 게이트 오류를 가진 영역에 프로그램을 집중 배치함으로써 전체 시스템 신뢰성을 크게 끌어올린다.

평가에서는 MIBF(Mean Instructions Before Failure)와 PST(Probability of Successful Trial) 두 메트릭을 도입해, 다양한 베ン치마크(양자 회로, VQE, QAOA 등)와 시뮬레이션 환경에서 VQM이 평균 1.5배, VQA가 최대 2.5배의 신뢰성 향상을 달성함을 보였다. 특히, 동일한 프로그램을 두 개 복제해 동시에 실행하는 경우와 강한 큐비트에 단일 복제 실행하는 경우를 비교했을 때, 후자가 성공 트라이얼당 시간 효율이 더 높아 변동 인식이 스케줄링 전략에도 영향을 미칠 수 있음을 시사한다.

이 연구는 NISQ 하드웨어가 아직 오류 정정 코드를 적용하기엔 부족한 상황에서, 변동성을 정밀히 측정·모델링하고 이를 컴파일러·스케줄러 수준에서 활용함으로써 실질적인 신뢰성 향상을 이끌어낸 최초의 시도라 할 수 있다. 향후 더 큰 규모의 양자 칩과 실시간 변동 추적 메커니즘을 결합한다면, 동적 VQM/VQA가 양자 알고리즘의 실행 성공률을 지속적으로 최적화하는 핵심 기술이 될 전망이다.