[논문 리뷰] Occam's Vorpal Quantum Razor: Memory Reduction When Simulating Continuous-Time Stochastic Processes With Quantum Devices

Thomas J. Elliott, Mile Gu|arXiv (Cornell University)|2017. 04. 13.

Quantum Computing Algorithms and Architecture인용 수 2

한 줄 요약

이 논문은 연속시간 확률과정을 시뮬레이션할 때 양자 장치가 고전적 시스템보다 훨씬 적은 메모리를 사용할 수 있음을 보여주며, 임의의 정밀도에서 무한대의 메모리 절감을 달성할 수도 있다. 양자 얽힘과 최적의 상태 준비를 활용하여 저비용의 양자 메모리 요구량으로 연속시간 재생과정을 아날로그로 시뮬레이션하는 방법을 제안한다.

ABSTRACT

Continuous-time stochastic processes pervade everyday experience, and the simulation of models of these processes is of great utility. Classical models of systems operating in continuous-time must typically track an unbounded amount of information about past behaviour, even for relatively simple models, enforcing limits on precision due to the finite memory of the machine. However, quantum machines can require less information about the past than even their optimal classical counterparts to simulate the future of discrete-time processes, and we demonstrate that this advantage extends to the continuous-time regime. Moreover, we show that this reduction in the memory requirement can be unboundedly large, allowing for arbitrary precision even with a finite quantum memory. We provide a systematic method for finding superior quantum constructions, and a protocol for analogue simulation of continuous-time renewal processes with a quantum machine.

연구 동기 및 목표

• 연속시간 확률과정의 고전적 시뮬레이션에서 과거 상태를 추적하기 위해 무한대의 메모리가 필요하다는 근본적인 제약을 해결하기 위해.
• 양자 시스템이 연속시간 영역에서 이러한 메모리 병목 현상을 극복할 수 있는지 탐색하기 위해.
• 고전적 대안보다 메모리 효율성이 뛰어난 양자 시뮬레이터를 체계적으로 구축하는 방법을 개발하기 위해.
• 유한한 양자 메모리를 사용하여 재생과정의 고정밀 시뮬레이션을 가능하게 하기 위해, 양자 우월성을 활용하기 위해.

제안 방법

• 저자들은 연속시간 재생과정의 통계적 구조를 최소한의 힐버트 공간을 사용해 양자 상태에 인코딩하는 양자 구조를 제안한다.
• 목표 과정의 통계적 정밀도를 유지하면서 메모리 비용을 최소화하는 최적의 양자 상태를 식별하기 위한 체계적인 절차를 적용한다.
• 이 방법은 연속 변수 인코딩을 통해 과정의 임의의 사건 간 간격 분포를 양자 상태 준비 프로토콜로 매핑하는 데 의존한다.
• 직접적인 양자 상태 진화를 허용하는 아날로그 양자 시뮬레이션 프로토콜을 개발하여 향후 과정 행동을 예측할 수 있도록 한다.
• 양자 중첩과 얽힘을 활용하여 과거 사건의 기억을 고전적 시스템보다 더 효율적으로 표현한다.
• 이론적 분석을 통해 메모리 요구량이 고전적 비율보다 낮게 스케일링됨을 확인하였으며, 이는 무한대의 메모리 절감을 가능하게 한다.

실험 결과

연구 질문

• RQ1 양자 장치는 최적의 고전적 모델보다 더 적은 메모리로 연속시간 확률과정을 시뮬레이션할 수 있는가?
• RQ2 연속시간 설정에서 양자 시뮬레이션을 통해 달성할 수 있는 메모리 절감의 근본적 한계는 무엇인가?
• RQ3 확률과정의 역사를 최적으로 표현하기 위해 양자 시스템을 어떻게 체계적으로 구성할 수 있는가?
• RQ4 유한한 양자 메모리로 실질적으로 무한대의 메모리 절감을 달성할 수 있는가?
• RQ5 양자 양자 얽힘은 미래 과정 상태를 예측하기 위해 필요한 정보를 최소화하는 데 어떤 역할을 하는가?

주요 결과

• 연속시간 확률과정의 양자 시뮬레이션은 최적의 고전적 모델조차도 초월하여 더 적은 메모리가 필요할 수 있다.
• 양자 장치가 달성하는 메모리 절감은 무한대에 이를 수 있으며, 이는 유한한 양자 메모리로도 임의의 정밀도를 확보할 수 있음을 의미한다.
• 제안된 방법은 고전적 대안보다 메모리 효율성이 뛰어난 양자 시뮬레이터를 체계적으로 구축할 수 있도록 한다.
• 양자 우월성은 확률적 역사를 중첩 상태에 인코딩함으로써 고전적 상태 추적의 필요성을 줄일 수 있다는 능력에 뿌리를 두고 있다.
• 재생과정에 대한 아날로그 시뮬레이션 프로토콜은 양자 장치가 자원 소모를 최소화하면서도 복잡한 확률역학을 시뮬레이션할 수 있음을 보여준다.
• 이론적 분석을 통해 양자 메모리 스케일링이 고전적 비율보다 낮게 이루어질 수 있음을 확인하였으며, 이는 복잡한 과정의 확장 가능하고 정밀한 시뮬레이션을 가능하게 한다.