[논문 리뷰] Observing the ambiguity of simplicity via quantum simulations of an Ising spin chain

Farzad Ghafari, Mile Gu외 5명|arXiv (Cornell University)|2017. 11. 10.

Quantum Computing Algorithms and Architecture인용 수 4

한 줄 요약

이 연구는 다양한 온도에서 이징 스핀 체인을 시뮬레이션하기 위해 고전적 및 양자 인코딩 방식을 실험적으로 비교하며, 특정 구성에서 양자 시뮬레이션이 고전적 방법보다 더 단순할 수 있음을 입증한다. 이는 고전적 및 양자적 프레임워크 간에 복잡성 순위가 뒤바뀌는 '단순성의 모호성'을 드러내며, 현실적이고 오차에 관용적인 조건에서 양자 우월성이 존재함을 보여준다.

ABSTRACT

The modelling of stochastic processes is ubiquitous throughout the natural and social sciences. An ideal model produces the correct statistical output without any unnecessary complexity. This minimal-complexity criterion is important conceptually, entailing the least number of causes of effects (Occam's razor), and practically, entailing the least stored information in the simulation. Here, we experimentally compare classical and quantum information encodings in simulating an Ising spin chain, showing that quantum encodings perform better and redefine our understanding of what is complex. We experimentally observe a recently conjectured effect, the ambiguity of simplicity. Specifically, we simulate Ising chains at different temperatures, A and B, such that classical encodings require fewer resources to model A than B, while quantum encodings are simpler for B than A. This challenges the perspective that relative complexity is contained solely in the configuration of the system being modelled. Our error-tolerant techniques account for inevitable imperfections in realising quantum simulators, thus providing the technological milestone needed to simulate increasingly complex stochastic processes.

연구 동기 및 목표

• 스토케스틱 과정을 시뮬레이션할 때 고전적 인코딩 대비 양자 정보 인코딩이 더 낮은 복잡성을 달성할 수 있는지 조사하기.
• 고전적 모델링과 양자 모델링 간에 상대적 복잡성 순위가 뒤바뀌는 '단순성의 모호성' 가설을 검증하기.
• 실제 양자 시뮬레이터에 적합한 오차에 관용적인 기법을 사용하여 스토케스틱 과정을 시뮬레이션하는 데서 실용적 양자 우월성을 입증하기.
• 고전적 및 양자적 자원 요구량을 비교함으로써 모델링의 최소 복잡성 기준에 대한 개념적 및 실용적 기준을 재평가하기.

제안 방법

• 연구진은 고전적 및 양자 정보 인코딩을 사용하여 두 개의 서로 다른 온도 A와 B에서 이징 스핀 체인을 시뮬레이션한다.
• 고전적 시뮬레이션은 시스템의 통계적 출력을 고전적 확률 분포로 인코딩하는 반면, 양자 시뮬레이션은 동일한 분포를 양자 상태로 표현한다.
• 양자 인코딩은 양자 중첩과 얽힘을 활용하여 고전적 모델보다 더 효율적으로 복잡한 상관관계를 표현한다.
• 양자 시뮬레이터의 불완전성을 완화하기 위해 오차에 관용적인 프로토콜을 구현하여 안정성과 실용적 관련성을 확보한다.
• 온도 A와 B 간에 고전적 및 양자 인코딩의 자원 요구량(예: 저장된 정보)을 정량화하고 비교한다.

실험 결과

연구 질문

• RQ1 두 개의 서로 다른 이징 스핀 체인 상태를 시뮬레이션할 때, 고전적 또는 양자 인코딩을 사용하는지에 따라 상대적 복잡성이 달라지는가?
• RQ2 고전적 모델이 더 단순해 보일지라도, 일부 스토케스틱 과정에 대해 양자 인코딩이 고전적 인코딩보다 더 낮은 자원 비용을 달성할 수 있는가?
• RQ3 실험적 불완전성은 시뮬레이션 복잡성에서 관찰되는 양자 우월성에 어느 정도 영향을 미치는가?
• RQ4 고전적 및 양자 모델링 프레임워크를 비교할 때 '단순성의 모호성'은 실제로 어떻게 나타나는가?

주요 결과

• 고전적 모델링에서는 온도 B에서의 이징 체인 시뮬레이션에 더 많은 자원이 필요하며, 이는 B에서의 복잡도가 더 높음을 시사한다.
• 양자 인코딩에서는 온도 B에서의 시뮬레이션에 더 적은 자원이 필요하며, 이는 고전적 복잡성 순위가 뒤바뀌었음을 의미한다.
• 이 역전은 동일한 시스템의 복잡도 순위가 사용된 모델링 프레임워크에 따라 달라지는 '단순성의 모호성'을 입증한다.
• 실험은 현실적이고 불완전한 양자 시뮬레이션 조건에서도 양자 인코딩이 고전적 방법보다 최소 복잡성 측면에서 뛰어나다는 것을 확인한다.