연산자 역전파
이 패키지는 기대값 계산 시 회로의 깊이를 줄이기 위한 연산자 역전파(OBP)를 구현합니다. 이 기법은 양자 회로 끝단의 게이트를 통해 관측량을 역방향으로 전파시키며, 그 결과 관측량 측정 기저의 수가 늘어나는 대가로 회로 깊이가 더 얕아진다. 연산자를 회로 내에서 더 멀리 역전파할수록 관측 가능한 양의 크기가 기하급수적으로 증가하여, 고전적 및 양자적 자원 오버헤드가 모두 발생하게 된다. 그러나 일부 회로의 경우, 그 결과로 얻어지는 파울리 관측량의 분포가 최악의 경우인 지수적 스케일링보다 더 집중되어 있으므로, 계수가 작은 해밀토니안의 일부 항을 생략함으로써 양자 오버헤드를 줄일 수 있다. 이러한 방식으로 발생할 수 있는 오류를 조절함으로써, 정확도와 효율성 사이에서 적절한 균형을 찾을 수 있습니다.
연산자 역전파를 수행하는 방법에는 여러 가지가 있는데, 이 패키지는 클리포드 섭동 이론에 기반한 방법을 사용합니다. 이 방법의 장점은 다양한 게이트에 대한 역전파로 인해 발생하는 오버헤드가 해당 게이트의 비클리포드성에 의해 결정된다는 점입니다. 이로 인해, 양자 오버헤드가 적게 드는 경우에도 현재 고전적 오버헤드가 높은 OBP용 텐서 네트워크 기반 방법에 비해 일부 회로 계열의 효율성이 향상된다.
이 패키지는 일반적인 양자 회로 및 파울리 관측량의 기대값을 추정하는 데 적합합니다. 그러나 하이매직(매우 비클리포드적인) 회로의 경우, 관측량이 회로의 의미 있는 구간을 통과하기도 전에 절단으로 인해 발생하는 관측량 오류가 감당하기 어려울 정도로 커질 가능성이 높습니다. 클리포드 회로에 가까운 회로의 경우, 비교적 작은 오차 한계를 유지하면서 회로의 훨씬 더 넓은 영역을 통해 신호를 전파할 수 있을지도 모릅니다.
시작하기
이 패키지를 빠르게 시작하는 데 도움이 되는 간단한 안내서는 퀵스타트 가이드에서 확인하실 수 있습니다.
유스 케이스 예제
이 기법은 2D 스핀 모델의 시간 진화를 위해 더 낮은 깊이의 트로터 회로를 구현하는 데 사용되어 왔다 [1].
기술적 논의
-
단일 진입점: 이 함수는
backpropagateOBP를 수행합니다. -
깊이 ↔ 정확도 상충 관계에 대한 두 가지 독립적인 제어 방법:
OperatorBudget역전파 과정에서 관측값이 얼마나 커질 수 있는지를 제한한다.TruncationErrorBudget역전파 과정에서 발생할 수 있는 오차의 상한을 제한한다.
-
효율성은 회로가 클리포드 성질을 얼마나 잘 따르는지에 달려 있습니다. 마법 지수가 높은 회로(즉, 클리포드 성질이 매우 약한 회로)의 경우, 관측량에 추가되는 항의 계수가 더 큰 경향이 있으므로, 더 이른 단계에서 더 많은 절삭 오차가 발생하게 되어, 고정된 오차 예산 하에서 얻을 수 있는 깊이 절감 효과가 제한됩니다. 니어-클리포드 회로는 동일한 예산 내에서 더 과감하게 축소하고, 역전파를 더 깊게 수행할 수 있다.
-
완벽한 내부 분석 가능: 각 실행 시 슬라이스별 파울리 카운트, QWC 그룹 카운트, 누적 절단 오류를 기록한
OBPMetadata객체를 반환하며, 회로 깊이에 따른 연산자 증가량과 오류를 시각화할 수 있는 보조 기능을plot_*제공합니다. 이는 QPU 실행 시간을 할당하기 전에 예산을 조정하는 데 유용합니다.
기여
개발자 가이드가 이 프로젝트 저장소의 루트 디렉터리에 있는 CONTRIBUTING.md 에 있습니다. 참여 시, 참가자는 Qiskit의 행동 강령을 준수해야 합니다.
저희는 요청 사항과 버그를 추적하기 위해 GitHub 의 이슈를 활용하고 있습니다.
이 패키지를 인용하며
연구에서 이 패키지를 사용하신다면, 이 프로젝트 저장소에 있는 CITATION.bib 파일을 참고하여 적절한 인용 정보를 기재해 주시기 바랍니다.
라이센스
폐기 정책
이 패키지는 시맨틱 버저닝을 따릅니다. 사용자 경험을 개선하기 위해 때때로 호환성 변경을 적용할 수 있습니다. 가능한 경우, 기존 인터페이스가 새로운 인터페이스와 공존할 수 있는 한 이를 유지하면서 사용 중단 예정으로 표시할 것입니다. 각 주요 개선 사항, 호환성 변경 사항 또는 사용 중단 예정 기능은 릴리스 노트에 기록될 것입니다.
참조
-
- Fuller 외, “연산자 역전파를 이용한 양자 계산 성능 향상,” npj Quantum Inf. 12, 51 (2026). [ arXiv ]