[논문 리뷰] Extreme Quantum Advantage when Simulating Strongly Coupled Classical Systems

Cina Aghamohammadi, John R. Mahoney외 1명|arXiv (Cornell University)|2016. 09. 13.

Quantum Computing Algorithms and Architecture참고 문헌 41인용 수 5

한 줄 요약

이 논문은 강한 상호작용을 가진 고전적 이징 스핀 체인을 양자 시뮬레이터가 극도로 높은 양자 우월성으로 시뮬레이션할 수 있음을 보여주며, 메모리 요구량이 온도에 대해 제곱법적으로, 상호작용 범위에 대해 선형적으로 증가한다. 상호작용 범위 또는 온도가 증가함에 따라 우월성이 무한히 증가하며, 이는 양자 시스템이 고전적 대안보다 지수적으로 적은 메모리로 복잡한 고전적 시스템을 시뮬레이션할 수 있음을 보여준다.

ABSTRACT

Classical stochastic processes can be generated by quantum simulators instead of the more standard classical ones, such as hidden Markov models. One reason for using quantum simulators is that they generally require less memory than their classical counterparts. Here, we examine this quantum advantage for strongly coupled spin systems---the Dyson-like one-dimensional Ising spin chain with variable interaction length. We find that the advantage scales with both interaction range and temperature, growing without bound as interaction increases. Thus, quantum systems can very efficiently simulate strongly coupled classical systems.

연구 동기 및 목표

• 강한 상관관계를 가진 고전적 시스템에 대해 양자 시뮬레이터가 고전적 시뮬레이터보다 확장 가능한 메모리 우월성을 제공하는지 조사하기 위해.
• 장거리 이징 스핀 체인에서 상호작용 범위와 온도에 따라 양자 우월성이 어떻게 스케일링되는지 분석하기 위해.
• 양자 우월성이 무한히 증가하는지, 그리고 상호작용 감쇠 지수 δ에 의존하는지 결정하기 위해.
• 전이행렬 형식과 통계적 복잡도 측정법을 사용하여 고전적 및 양자 메모리 요구량을 비교하기 위해.

제안 방법

• 연구는 N-근접 이웃 상호작용을 가진 1차원 이징 스핀 체인에 대해 전이행렬 형식을 사용하여 고전적 및 양자 통계적 복잡도를 계산한다.
• 고전적 메모리 비용 $ C_{\mu}(N,T) $ 는 스핀 체인이 생성하는 스토하스틱 프로세스의 초과 엔트로피와 통계적 복잡도를 통해 계산된다.
• 양자 메모리 비용 $ C_q(N,T) $ 는 전이행렬의 스펙트럼 분해를 통해 유도되며, 양자 상태를 인과 상태로 표현한다.
• 양자 우월성 $ \eta(N,T) = C_{\mu}(N,T)/C_q(N,T) $ 는 다양한 상호작용 범위 $ N $ 과 온도 $ T $ 에 대해 수치적으로 분석된다.
• 고온에서 고전적 및 양자 메모리 비용의 보편적 스케일링 행동을 식별하기 위해 데이터 콜라프스 기법이 적용된다.
• 이론적 스케일링 지수는 유도되고 수치적으로 검증되며, $ C_q(N,T) \propto \log_2(T)/T^2 $ 과 $ C_{\mu}(N,T) \propto N \cdot T^2 $ 라는 결과를 보인다.

실험 결과

연구 질문

• RQ1 고전적 스토하스틱 프로세스를 시뮬레이션할 때의 양자 우월성이 상호작용 범위와 온도에 따라 스케일링되는가?
• RQ2 강한 상호작용을 가진 고전적 시스템에서 양자 우월성이 무한히 증가할 수 있는가?
• RQ3 상호작용 감쇠 지수 δ 는 양자 우월성의 스케일링에 어떤 영향을 미치는가?
• RQ4 양자 우월성은 다양한 상호작용 범위와 온도에서 보편적인가?
• RQ5 고온 영역에서의 양자 메모리 비용의 기능적 형태는 무엇인가?

주요 결과

• 고전적 메모리 비용 $ C_{\mu}(N,T) $ 는 상호작용 범위 $ N $ 에 대해 약 선형적으로, 온도 $ T $ 에 대해 제곱법적으로 증가하며, 고온에서 스케일링 지수 $ \gamma = 2 $ 를 보인다.
• 양자 메모리 비용 $ C_q(N,T) $ 는 $ \log_2(T)/T^2 $ 로 스케일링되며, 수치적으로 확인된 스케일링 지수 $ \alpha = 2.000 $ 은 $ \delta $ 와 무관하다.
• 양자 우월성 $ \eta(N,T) = C_{\mu}(N,T)/C_q(N,T) $ 는 $ N \cdot T^2 / \log_2(T) $ 로 스케일링되며, $ r < 2 $ 인 임의의 거듭제곱보다 더 빠르게 증가한다.
• 상호작용 범위 $ N $ 또는 온도 $ T $ 가 증가함에 따라 양자 우월성이 무한히 증가하며, 극도의 양자 우월성을 보여준다.
• 고온에서 고전적 및 양자 메모리 비용에 대한 데이터 콜라프스는 $ \delta > 1 $ 와 무관하게 보편적 스케일링 행동을 확인한다.
• 결과는 $ \delta > 1 $ 인 다양한 상호작용 감쇠 지수에 대해 강건하며, 스케일링 지수는 $ \delta $ 와 무관하여 광범위한 일반성을 시사한다.