[논문 리뷰] Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping

Alexander Gresch, Martin Kliesch|arXiv (Cornell University)|2023. 01. 09.

Quantum Computing Algorithms and Architecture인용 수 4

한 줄 요약

이 논문은 단일 큐비트 측정을 사용하여 양자 다체 해밀토니안의 에너지 추정을 효율적이고 증명 가능하게 수행하는 새로운 방법인 ShadowGrouping을 소개한다. 영감을 얻은 파울리 스트링 그룹화와 함께 영감을 얻은 측정 기반 추정 기법을 융합함으로써 측정 오버헤드를 줄이고, 분자의 기저 상태 에너지에 대한 이론적 보장과 수치적 벤치마크에서 최신 기술을 능가한다.

ABSTRACT

Estimation of the energy of quantum many-body systems is a paradigmatic task in various research fields. In particular, efficient energy estimation may be crucial in achieving a quantum advantage for a practically relevant problem. For instance, the measurement effort poses a critical bottleneck for variational quantum algorithms. We aim to find the optimal strategy with single-qubit measurements that yields the highest provable accuracy given a total measurement budget. As a central tool, we establish new tail bounds for empirical estimators of the energy. They are helpful for identifying measurement settings that improve the energy estimate the most. This task constitutes an NP-hard problem. However, we are able to circumvent this bottleneck and use the tail bounds to develop a practical, efficient estimation strategy, which we call ShadowGrouping. As the name indicates, it combines shadow estimation methods with grouping strategies for Pauli strings. In numerical experiments, we demonstrate that ShadowGrouping improves upon state-of-the-art methods in estimating the electronic ground-state energies of various small molecules, both in provable and practical accuracy benchmarks. Hence, this work provides a promising way, e.g., to tackle the measurement bottleneck associated with quantum many-body Hamiltonians.

연구 동기 및 목표

• 변량 양자 알고리즘과 양자 시뮬레이션에서 해밀토니안 기대값을 추정하는 것이 성능을 제한하는 주요 요인인 측정 병목 현상을 해결한다.
• 고정된 총 측정 예산 내에서 추정 오차를 최소화하는 전략을 개발한다. 이때 단일 큐비트 측정을 중심으로 한다.
• empirical 에너지 추정기의 꼬리 경계를 엄밀하게 제공하여 최적의 측정 설정 선택을 안내한다.
• 높은 정확도를 확보하면서도 증명 가능한 오차 경계를 유지하는 실용적이고 효율적인 추정 프로토콜을 설계한다.
• 작은 분자의 전자 기저 상태 에너지를 추정하는 데 있어 기존 방법들에 비해 뛰어난 성능을 입증한다.

제안 방법

• 유한한 샘플링 조건 하에서 에너지 추정의 정확도를 정량화하기 위해 새로운 empircal 에너지 추정기의 꼬리 경계를 도입한다.
• 이 꼬리 경계를 활용하여 주어진 측정 예산에서 추정 정확도를 최대화하는 최적의 측정 설정(유니타리) 선택을 안내한다.
• 랜덤 측정 프로토콜(영감 기반 추정)과 파울리 스트링 그룹화 전략을 융합한 ShadowGrouping 프레임워크를 개발하여 측정 오버헤드를 감소시킨다.
• 유도된 꼬리 경계를 활용해 추정 오차의 상한을 최소화하는 측정 설정 최적화 문제를 수식화한다.
• 해밀토니안의 구조와 측정 예산에 맞게 최적화된 유니타리 목록을 생성하기 위한 사전처리 단계를 구현한다.
• 단일 큐비트 측정 결과를 후처리하여 증명 가능한 정확도 보장을 갖는 최종 에너지 추정기를 계산한다.

실험 결과

연구 질문

• RQ1 최소한의 측정 자원으로 높은 정확도를 보장하는 양자 다체 해밀토니안을 위한 측정 전략을 설계할 수 있는가?
• RQ2 empirical 추정기의 꼬리 경계를 효율적으로 활용하여 계산적으로 효율적인 방식으로 최적의 측정 설정을 선택할 수 있는가?
• RQ3 영감 기반 추정과 파울리 스트링 그룹화를 융합함으로써 기존 방법에 비해 에너지 추정 정확도가 얼마나 향상되는가?
• RQ4 실제 분자 해밀토니안에 대한 벤치마크에서 제안된 방법이 무작위 또는 히우리스틱 측정 전략을 능가하는가?
• RQ5 꼬리 경계에서 유도된 구조화된 측정 설정을 사용할 경우 추정 정확도에 증명 가능한 이점이 존재하는가?

주요 결과

• ShadowGrouping는 최신 기술들, 즉 무작위 파울리 설정과 기존의 그룹화 전략들을 포함하여 작은 분자의 전자 기저 상태 에너지를 추정하는 데 있어 뛰어난 성능을 보였다.
• 수치적 벤치마크 결과, ShadowGrouping는 무작위 파울리 설정 대비 루트 평균 제곱 오차(RMSE)를 최대 4배까지 감소시켰으며, 테스트한 모든 분자에서 개선 효과를 관찰했다.
• STO-3G 기저에서 H₂ 분자에 대해 ShadowGrouping는 RMSE 27 ± 3 mHa를 기록했고, 단일 샘플 추정기의 50 ± 6 mHa보다 뛰어난 성능을 보였다.
• H₂O와 NH₃와 같은 더 큰 시스템에서는 ShadowGrouping가 무작위 파울리 설정 대비 RMSE를 3배 이상 감소시켰으며, 각각 320 ± 40 mHa와 430 ± 50 mHa의 오차를 기록했다.
• 측정 예산에 따라 유리하게 스케일링되는 증명 가능한 오차 경계를 제공하였으며, 이론적 보장은 실질적 성능과 로그 인자 수준에서 일치하였다.
• 꼬리 경계에서 유도된 단일 샘플 추정기는 실질적으로 경쟁력이 없었으며, 그룹화된 추정을 통해 측정 결과를 재사용하는 것이 더 효과적임을 시사했다.