Feynman's clock and hierarchy-informed sampling for quantum error mitigation

기술 요약: 페이먼의 시계(Feynman's Clock)와 계층 구조 기반 샘플링을 이용한 양자 오류 완화

문제 정의
근미래의 양자 알고리즘은 현재 하드웨어의 노이즈가 있는 중간 규모 양자(NISQ) 특성으로 인해 물리적 회로 실행에 상당한 제한을 받으며, 이는 양자 회로의 실행을 저해합니다. 양자 오류 정정(Error Correction)은 아직 가용하지 않은 대규모 장치를 필요로 하므로, 효율적인 양자 오류 완화(Quantum Error Mitigation, QEM) 기법이 근미래 응용 분야를 위해 필수적입니다. 기존 방법들은 근본적인 한계가 있으나 여전히 양자 노이즈를 줄이는 주요 수단으로 남아 있습니다. 본 논문은 특정 스핀 체인 시뮬레이션에 국한되었던 이전의 응용 범위를 넘어, 임의의 양자 회로 실행에서 발생하는 노이즈를 완화할 수 있는 일반적인 QEM 기술의 필요성을 다룹니다.

방법론
제안된 기술은 BBGKY 정보 기반 샘플링 완화(BBGKY-ISM) 기법의 확장판으로, 다음과 같은 3단계 과정을 통해 작동합니다:

1. 페이먼의 시계를 통한 회로-해밀토니안 매핑:
   저자들은 $N_Q$개의 큐비트로 구성된 임의의 양자 회로 $U$($N_G$개의 게이트 포함)를 시간 독립적 해밀토니안에 의해 지배되는 양자 시스템의 시간 진화로 매핑합니다. 이를 위해 페이먼의 양자 컴퓨터 구성을 활용하며, $N_C = \lceil \log_2(N_G + 1) \rceil$개의 보조 큐비트를 갖는 클록 레지스터 $H_C$를 도입합니다. 시스템은 페이먼 클록 해밀토니안 $H$에 따라 진화하며, 클록 상태는 회로 계산의 진행 상황을 추적합니다. 전체 역학은 $|\psi(t)\ \rangle = e^{-itH}|\psi(0)\ \rangle$로 기술됩니다.

2. 하다마르 테스트(Hadamard Tests)를 통한 재구성:
   트로터화(Trotterization)를 통해 시간 진화를 직접 시뮬레이션하는 대신(이는 노이즈를 증폭시킬 수 있음), 원래 회로의 부분 실행에 대한 하다마르 테스트를 사용하여 관심 있는 시간 의존적 기댓값을 재구성합니다.

• 데이터 레지스터에 대한 Z-측정은 최종 클록 상태 $|N_G\rangle_C$에 투영된 단일 파울리-Z 연산자의 시간 의존적 기댓값으로 재해석됩니다.
• 이러한 양들은 파울리 스트링을 포함하는 일련의 "관심 있는 양(quantities of interest)"들로 분해됩니다.
• 필요한 행렬 요소의 실수부와 허수부는 트로터 조각(Trotter slices)과 관련된 깊은 회로 깊이를 피하기 위해 하다마르 테스트를 사용하여 측정됩니다.
• 최종 Z-측정 값은 클록 상태의 확률 진폭에 의해 가중치 처리된 재구성된 시간 진화량들을 합산함으로써 추출되며, 이를 통해 시간 의존성을 효과적으로 제거합니다.

3. BBGKY-정보 기반 샘플링 완화:
   하다마르 테스트를 통해 얻은 노이즈가 섞인 추정치는 BBGKY-ISM 기법을 사용하여 완화됩니다.

• 물리 정보 기반 분포: 이 방법은 노이즈 없는 역학이 인코딩된 확률 분포로부터 완화 후보를 샘플링합니다. 이 분포는 구성 $\vec{x}$가 이상적인 무노이즈 진화에 근사할 때 최소화되는 작용(action) $S(\vec{x})$에 의해 정의됩니다.
• 계층적 제약 조건: 제약 조건은 파울리 스트링 상관 함수(correlator)의 BBG키-유사(BBGKY-like) 운동 방정식 계층으로부터 유도됩니다. 이 계층은 관심 있는 양들을 고차 상관 함수들과 연결합니다.
• 시뮬레이티드 어닐링(Simulated Annealing): 작용을 최소화하는 구성을 샘플링하기 위해 마르코프 체인 몬테카를로 절차인 시뮬레이티드 어닐링이 사용됩니다. 매개변수 $r$(반경)은 계층의 몇 개의 층이 제약 조건에 포함될지를 결정합니다. 더 큰 $r$은 계층의 더 많은 부분을 이상적인 역학에 인코딩하여 샘플링에 대한 제약을 강화합니다.

주요 기여

• BBGKY-ISM의 일반화: 본 논문은 페이먼의 클록 구성을 활용하여 BBGKY-ISM 기법을 특정 스핀 체인 시뮬레이션에서 임의의 양자 회로로 확장했습니다.
• 효율적인 오버헤드 스케일링: 저자들은 제안된 방법의 클래식 및 양자 오버헤드가 모두 회로 크기($N_G$), 큐비트 수($N_Q$), 그리고 시간 단계 수($N_T$)에 대해 다항식(polynomial)으로 스케일링됨을 입증했습니다. 구체적으로, 필요한 하다마르 테스트의 수는 $N_Q \cdot \text{poly}(N_G)$로 스케일링됩니다.
• 후처리 성격: 이 기술은 전적으로 후처리 방법이므로, 초기 회로 실행을 수정하지 않고도 기존의 완화 기법과 결합하거나 데이터 획득 후에 적용할 수 있습니다.
• 제어 가능한 오류 감소: 이 방법은 계층 반경(hierarchy radius)인 $r$이라는 튜너블 매개변수를 도입하여 사용자가 완화 강도를 제어할 수 있도록 합니다.

결과
본 방법은 IBM Fez 프로세서를 모사한 노이즈 모델 하에서 튜너블 벨 상태 준비 회로($N_Q=2, N_G=2$)에 대해 수치적으로 테스트되었습니다.

• 체계적 감소: 결과는 테스트된 모든 회로 매개변수와 계층 반경에 대해 양자 오류($\Delta' < \Delta$)의 체계적인 감소를 보여줍니다.
• 튜너빌리티(Tunability): 오류 감소 능력은 계층 반경 $r$이 증가함에 따라 향상됩니다. 이는 BBGKY 계층의 더 많은 부분을 인코딩하는 것이 샘플링을 무노이즈 역학 쪽으로 더 효과적으로 제약한다는 것을 확인시켜 줍니다.
• 자기 일관성(Self-Consistency): 특정 반경($$테스트된 경우$$r=4$$)에서 시스템 방정식은 완전히 자기 일치적($z=1$)이 됩니다. 이 지점에서 방법은 순수하게 클래식한 수치 계산으로 환원되어 정확한 무노이즈 역학을 복구하며, 결과적으로 양자 노이즈 기여를 무시하게 됩니다.

의의 및 주장
본 논문은 효율적(다항식 스케일링)이면서도 제어 가능한 새로운 범용 양자 오류 완화 기술을 제공한다고 주장합니다. 회로를 해밀토니안 역학으로 매핑하고 물리 정보 기반 샘플링을 활용함으로써, 이 방법은 초기 회로 실행과 표준적인 후처리 외에 추가적인 양자 자원을 요구하지 않고도 노이즈를 줄이는 체계적인 방법을 제시합니다. 저자들은 계층 반경을 통해 기술의 효과를 튜닝할 수 있다는 점을 강조하며, 이를 통해 다양한 노이즈 수준과 계산 제약 조건에 적응할 수 있음을 명시합니다. 이 연구는 더 복적인 알고리즘(예: 그로버, 쇼어 알고리즘) 및 더 깊은 변분 안사츠(variational ansätze)에 대한 잠재적 적용 가능성을 시사하며, 다른 완화 전략의 후처리 레이어로서의 호환성을 언급합니다.