[논문 리뷰] The Trotter Step Size Required for Accurate Quantum Simulation of Quantum Chemistry

Davd Poulin, M. B. Hastings외 4명|arXiv (Cornell University)|2014. 06. 19.

Quantum Computing Algorithms and Architecture인용 수 6

한 줄 요약

이 논문은 실제 분자에서 정확한 양자 시뮬레이션을 위한 트로터 단계 크기의 재평가를 수행하며, 실질적인 분자에서는 최악의 경우 게이트 수 복잡도가 $\mathcal{O}(N^6)$로 나타나며, 이는 이전에 무작위 집합에서 보고된 $\mathcal{O}(N^8)$보다 훨씬 우수하다고 보여준다. 제안된 개선된 시뮬레이션 방법은 제곱합 분해와 트로터 단계의 융합을 활용하여 자원 오버헤드를 줄이며, 현재 기술로는 약 100개의 스핀 오비탈을 가진 큰 분자도 시뮬레이션 가능할 가능성이 있다.

ABSTRACT

The simulation of molecules is a widely anticipated application of quantum computers. However, recent studies \cite{WBCH13a,HWBT14a} have cast a shadow on this hope by revealing that the complexity in gate count of such simulations increases with the number of spin orbitals $N$ as $N^8$, which becomes prohibitive even for molecules of modest size $N\sim 100$. This study was partly based on a scaling analysis of the Trotter step required for an ensemble of random artificial molecules. Here, we revisit this analysis and find instead that the scaling is closer to $N^6$ in worst case for real model molecules we have studied, indicating that the random ensemble fails to accurately capture the statistical properties of real-world molecules. Actual scaling may be significantly better than this due to averaging effects. We then present an alternative simulation scheme and show that it can sometimes outperform existing schemes, but that this possibility depends crucially on the details of the simulated molecule. We obtain further improvements using a version of the coalescing scheme of \cite{WBCH13a}; this scheme is based on using different Trotter steps for different terms. The method we use to bound the complexity of simulating a given molecule is efficient, in contrast to the approach of \cite{WBCH13a,HWBT14a} which relied on exponentially costly classical exact simulation.

연구 동기 및 목표

• 실제 분자에서의 트로터 단계 크기와 게이트 수 복잡도를 재평가하여, 무작위 집합에 기반한 이전의 추정치에 도전한다.
• 비용이 많이 드는 정확한 고전적 시뮬레이션에 의존하지 않고도 시뮬레이션 복잡도를 경계하는 효율적인 방법을 개발한다.
• 양자 회로의 깊이와 게이트 수를 줄이는 데 효과적인 대체 분해 전략과 융합 기법을 탐색한다.
• 기존의 양자 시뮬레이션 기법이 실질적인 분자 체계에서 크게 향상될 수 있는지 평가한다.

제안 방법

• Wecker 등(2013)에서 유도된 효율적인 트로터 오차 상한을 사용하여 기하급수적으로 비용이 많이 드는 고전적 시뮬레이션을 피한다.
• 해밀토니안의 제곱합 분해를 적용하여 항을 그룹화하고 필요한 트로터 단계 수를 줄인다.
• 다른 해밀토니안 항에 대해 서로 다른 트로터 단계를 할당하는 융합 기법을 도입하여 효율성을 향상시킨다.
• 잔류 오차 항의 노름 분석을 통해 총 시뮬레이션 오차와 복잡도를 경계한다.
• 고차 항의 교환자 스펙트럼 노름을 분석하여 오차 경계를 정밀화하고 스케일링 추정치를 개선한다.
• 실제 모델 분자에 대한 수치 데이터를 사용하여 결과를 검증하며, 이전 연구와 마찬가지로 무작위로 생성된 인공 분자에 기반한 결과와 대조한다.

실험 결과

연구 질문

• RQ1 무작위 집합이 아닌 실제 분자에서 정확한 양자 시뮬레이션을 위해 필요한 트로터 단계 크기의 진정된 스케일링은 무엇인가?
• RQ2 이전 연구에서 보고된 $\mathcal{O}(N^8)$의 게이트 수 스케일링이 실제 분자 해밀토니안에서는 줄일 수 있는가?
• RQ3 제곱합 및 융합과 같은 대체 분해 전략은 시뮬레이션 복잡도를 줄이는 데 얼마나 효과적인가?
• RQ4 실제 분자에서의 평균화 효과는 최악의 경우 무작위 모델에 비해 시뮬레이션 효율을 얼마나 향상시키는가?
• RQ5 정확한 고전적 시뮬레이션에 의존하지 않고도 시뮬레이션 오차에 대한 효율적인 상한을 유도할 수 있는가?

주요 결과

• 실제 분자에서의 최악의 경우 게이트 수 복잡도는 무작위 집합에서의 $\mathcal{O}(N^8)$가 아니라 $\mathcal{O}(N^6)$로 나타나며, 이는 더 유리한 통계적 성질 때문이므로 더 낮은 복잡도를 보인다.
• 해밀토니안의 제곱합 분해를 사용하면 더 효율적인 트로터 분해가 가능해져 자원 오버헤드가 감소한다.
• 다른 항에 대해 서로 다른 트로터 단계를 사용하는 융합 기법은 특히 작은 분자에서 뚜렷한 향상을 이룬다.
• 수치적 증거는 더 적극적인 융합 전략이 더 큰 분자에서 추가적인 이점을 가져올 수 있음을 시사하며, 실용적 타당성을 향상시킨다.
• 잔류 해밀토니안에 대해 더 약한 노름 상한 $\mathcal{O}(N^{5/2})$를 사용하더라도 총 오차 상한은 $\mathcal{O}(N^9)$로 개선되며, 삼각부등식 추정치 $\mathcal{O}(N^{10})$보다 더 낫다.
• 본 연구는 개선된 스케일링과 분해 전략 덕분에 약 100개의 스핀 오비탈을 가진 분자의 시뮬레이션이 이전에 예상한 것보다 훨씬 실현 가능할 수 있음을 보여준다.