[논문 리뷰] Quantum Chaos and Universal Trotterisation Behaviours in Digital Quantum Simulations

Cahit Kargı, Manatuly, Angsar외 8명|arXiv (Cornell University)|2021. 10. 21.

Quantum Computing Algorithms and Architecture인용 수 6

한 줄 요약

이 논문은 트로터화된 동역학에서 디지타이제이션에 기인한 양자 혼돈으로 인해 발생하는 디지털 양자 시뮬레이션 성능의 보편적인 임계점이 있음을 규명하며, 이 임계점 초과 시 알고리즘 오류로 인해 양자 혼돈 행동이 나타남을 보여준다. 이는 임계점 이전의 서로 다른 정주기적 동역학과 해석적으로 다룰 수 있는 트로터 오차를 포함한 특징을 보이며, 관측량, 상태, 유니터리에 걸쳐 통합된 프레임워크를 제공함으로써 양자 시뮬레이션 자원 최적화를 가능하게 한다.

ABSTRACT

Digital quantum simulation (DQS) is one of the most promising paths for achieving first useful real-world applications for quantum processors. Yet even assuming rapid progress in device engineering and development of fault-tolerant quantum processors, algorithmic resource optimisation will long remain crucial to exploit their full power. Currently, Trotterisation provides state-of-the-art resource scaling. And recent theoretical studies of Trotterised Ising models suggest that even better performance than expected may be possible up to a distinct breakdown threshold in empirical performance. Here, we study multiple paradigmatic DQS models with experimentally realisable Trotterisations, and evidence the universality of a range of Trotterisation performance behaviours, including not only the threshold, but also new features in the pre-threshold regime that is most important for practical applications. In each model, we observe a distinct Trotterisation threshold shared across widely varying performance signatures; we further show that an onset of quantum chaotic dynamics causes the performance breakdown and is directly induced by digitisation errors. In the important pre-threshold regime, we are able to identify new distinct regimes displaying qualitatively different quasiperiodic performance behaviours, and show analytic behaviour for properly defined operational Trotter errors. Our results rely crucially on diverse new analytical tools, and provide a previously missing unified picture of Trotterisation behaviour across local observables, the global quantum state, and the full Trotterised unitary. This work provides new insights and tools for addressing important questions about the algorithm performance and underlying theoretical principles of sufficiently complex Trotterisation-based DQS, that will help in extracting maximum simulation power from future quantum processors.

연구 동기 및 목표

• 트로터화 오차로 인한 디지털 양자 시뮬레이션(DQS) 성능 저하 원인을 이해하기 위해.
• 다양한 DQS 모델에 걸쳐 보편적인 역학적 행동을 식별하기 위해, 특히 임계점 이전의 영역에서.
• 성능 저하의 시작 시점과 디지타이제이션에 기인한 양자 혼돈 간의 연관성을 규명하기 위해.
• 관측량, 양자 상태, 유니터리 전반에 걸쳐 트로터화된 동역학에 대한 통합 분석 프레임워크를 개발하기 위해.
• 근접한 미래의 양자 프로세서에서 알고리즘 자원 사용을 최적화하기 위한 도구를 제공하기 위해.

제안 방법

• 실험적으로 실현 가능한 트로터화를 적용한 여러 대표적 DQS 모델(예: A2A-아이징, 딕키 모델)을 분석한다.
• 근처 수준 간격 통계와 $X^2_{\text{RMT}}$ 측도를 이용해 양자 혼돈을 정량화하기 위해 무작위 매트릭스 이론(RMT)을 활용한다.
• 정확한 대각화와 시간 진화 시뮬레이션을 통해 다양한 단계 크기와 시스템 크기에서 이상적 동역학과 트로터화된 동역학을 비교한다.
• 임계점 이전 영역에서 해석적 행동을 드러내기 위해 적절히 정의된 운영 트로터 오차를 도입한다.
• 공진자 절단($\dim_{\text{c}} \sim \frac{1}{2}\dim_j$)의 역할을 조사하고, 절단에 대한 작은 변화에 대해 결과의 강건성을 확인한다.
• 홀스타인-프리마코프 변환과 고전적 대응을 적용하여 딕키 모델에서의 양자 혼돈을 검증한다.

실험 결과

연구 질문

• RQ1 트로터화된 디지털 양자 시뮬레이션에서 성능 저하가 발생하는 원인은 무엇이며, 다양한 모델 간에 보편적인가?
• RQ2 DQS에서 디지타이제이션 오차에 의해 양자 혼돈 동역학을 유도할 수 있는가, 그리고 이는 트로터 단계 크기와 어떻게 연관되는가?
• RQ3 트로터화 시뮬레이션의 임계점 이전 영역에는 구분 가능한 역학적 영역이 존재하는가, 그 특성은 무엇인가?
• RQ4 운영 트로터 오차는 어떻게 정의되어야 하며, 이는 임계점 이전 영역에서 해석적 행동을 보여주도록 해야 하는가?
• RQ5 관측된 임계점은 공진자 절단이나 모델 파라미터와 같은 시스템 파라미터의 변화에 대해 어느 정도 강건한가?

주요 결과

• 다양한 DQS 모델 전반에 걸쳐 보편적인 성능 저하 임계점이 관측되며, 이는 시뮬레이션 오차의 급격한 증가로 나타난다.
• 이 임계점은 트로터화 과정에서 발생하는 디지타이제이션 오차에 의해 유도된 양자 혼돈의 시작과 직접적으로 연결되어 있다.
• 임계점 이전 영역에서는 명백한 정주기적 동역학 행동이 나타나며, 이는 질적으로 다른 시뮬레이션 동역학을 시사한다.
• 운영 트로터 오차는 임계점 이전 영역에서 해석적 행동을 보이며, 시뮬레이션 정밀도의 예측 모델링을 가능하게 한다.
• 딕키 모델의 양자 혼돈 파라미터 영역에서도 동일한 임계점 행동이 정성적으로 관측되며, 이는 강건성을 확인한다.
• 임계점 초과 시, 트로터화된 동역학은 더 강한 혼돈의 징후를 보인다: 정주기성 상실, 이상치 대비 약 10배 높은 PR 값, 최대화된 부분계 엔트로피.