[논문 리뷰] Quantum Algorithms for the computation of quantum thermal averages at work

Riccardo Aiudi, Claudio Bonanno외 7명|arXiv (Cornell University)|2023. 01. 01.

Quantum Computing Algorithms and Architecture인용 수 1

한 줄 요약

이 논문은 양자 열역학 평균을 계산하기 위해 삼스핀 불완전 스핀 체계에서 양자-양자 메트로폴리스 알고리즘(Q2MA)의 실용적 구현과 벤치마킹을 제시하며, 기존의 양자 메트로폴리스 샘플링(QMS) 알고리즘과 비교한다. 연구는 Q2MA가 그로버 유사 보강을 통한 상태 준비에서 양자 우위를 달성할 수 있음을 보여주지만, 근접한 양자 장치에서는 게이트 수와 오류 제어 문제로 인해 실용적 과제가 여전히 크다.

ABSTRACT

Recently, a variety of quantum algorithms have been devised to estimate thermal averages on a genuine quantum processor. In this paper, we consider the practical implementation of the so-called Quantum-Quantum Metropolis algorithm. As a testbed for this purpose, we simulate a basic system of three frustrated quantum spins and discuss its systematics, also in comparison with the Quantum Metropolis Sampling algorithm.

연구 동기 및 목표

• 근접한 양자 프로세서에서 양자-양자 메트로폴리스 알고리즘(Q2MA)을 구현하는 데 실용성이 있는지 조사하기 위해.
• 수치적 효율성과 오류 스케일링을 Q2MA와 기존의 양자 메트로폴리스 샘플링(QMS) 알고리즘 간 비교하기 위해.
• 최소한의 불완전 스핀 모델을 시험대 삼아 두 알고리즘의 체계적 오류와 통계적 오류를 규명하고 정량화하기 위해.
• 밀도 행렬의 응집적 인코딩을 통한 열역학적 상태 준비에서 Q2MA의 잠재적 양자 우위를 평가하기 위해.
• 강한 상관관계가 있는 양자 체계, 예를 들어 유한 밀도 QCD와 같은 향후 적용을 위한 기초를 마련하기 위해.

제안 방법

• Q2MA 알고리즘은 삼스핀 불완전 체계의 에너지 고유값을 추정하기 위해 양자 위상 추정(QPE)을 사용하여 구현된다.
• 그로버 유사 검색을 활용해, 측정 통계가 열역학적 분포의 급격한 분포를 재현하는 순수 양자 상태를 준비한다.
• 알고리즘은 열역학적 상태를 에너지 고유상태의 응집적 초위상으로 인코딩하며, 진폭은 버르츠만 가중치에 비례한다.
• 체계적 오류는 정확한 대각화 결과와의 비교를 통해 분석되며, 특히 QPE 정확도와 상태 준비 신뢰도에 초점을 맞춘다.
• 통계적 오류는 측정 결과의 몬테카를로 샘플링을 통해 정량화되며, 다양한 회로 깊이에서 오차 전파를 추적한다.
• 이전 QMS 연구에서 사용된 동일한 모델 체계(참고 문헌 [26])를 사용하여 직접 비교가 가능하게 하여, 두 알고리즘의 통제된 벤치마킹이 가능해졌다.

실험 결과

연구 질문

• RQ1 Q2MA 알고리즘이 양자 프로세서에서 양자 물질의 최소 모델에 대해 실용적으로 구현 가능한가?
• RQ2 주어진 열역학 평균의 불확도를 달성하기 위해 Q2MA의 게이트 수와 오류 예산은 QMS와 비교해 어떻게 되는가?
• RQ3 Q2MA에서 지배적인 체계적 오류의 원인은 무엇이며, 특히 QPE 정확도와 진폭 보강과 관련된가?
• RQ4 Q2MA는 시스템 크기의 스케일링 측면에서 QMS에 비해 상태 준비 속도에서 양자 우위를 제공하는가?
• RQ5 통계적 오류와 체계적 오류 사이의 트레이드오프는 열역학 평균 추정의 총합 효율성에 어떻게 영향을 미치는가?

주요 결과

• Q2MA 알고리즘은 삼스핀 불완전 체계의 정확한 열역학 분포를 재현하는 측정 통계를 가진 순수 양자 상태를 성공적으로 준비하여 핵심 메커니즘의 타당성을 입증한다.
• Q2MA는 다수의 QPE 회로와 진폭 보강 단계가 필요하여 QMS보다 훨씬 많은 양자 게이트를 요구하며, 이는 오류 민감도를 증가시킨다.
• Q2MA의 체계적 오류는 주로 상태 준비 과정에서의 QPE 정확도 부족으로 인해 발생하며, 이는 목표 버르츠만 가중치를 왜곡시킨다.
• Q2MA의 통계적 불확도는 측정 횟수에 따라 유리하게 스케일링되며, 양자 우위 기대에 부합하지만, 실용적 구현은 게이트 오류로 제한된다.
• QMS와의 직접 비교에서 Q2MA는 상태 준비의 이론적 스케일링이 열등하나, 실질적 성능는 높은 게이트 수와 오류 누적로 인해 현재는 떨어진다.
• 연구는 에너지 수준의 정확한 인코딩을 완화함(예: 노이즈 또는 유한한 QPE 정밀도로 인해)할 경우 열역학 관측량에 측정 가능한 편차가 발생함을 밝혀내었으며, 오류 완화의 필요성을 강조한다.