[論文レビュー] Occam's Vorpal Quantum Razor: Memory Reduction When Simulating Continuous-Time Stochastic Processes With Quantum Devices

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

Quantum Computing Algorithms and Architecture被引用数 2

ひとこと要約

本論文は、量子デバイスが連続時間確率過程を、古典的システムよりも著しく少ないメモリでシミュレートできることを示している。特に、任意の精度において無限大のメモリ削減が達成可能である。量子コherenceと最適な状態準備を活用することで、最小限の量子メモリ要件で再生過程のアナログ量子シミュレーションを実現する手法を提案している。

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 量子コherenceは、将来のプロセス状態を予測するために必要な情報量を最小化する役割を果たすか？

主な発見

• 連続時間確率過程の量子シミュレーションは、最適な古典的モデルですら上回る、より少ないメモリで実現可能である。
• 量子デバイスによるメモリ削減は、無限大に達する可能性があり、有限の量子メモリで任意の精度を達成できる。
• 提案手法により、古典的対比物を上回るメモリ効率を実現する量子シミュレータの体系的構築が可能になる。
• 量子優位性の根拠は、確率的歴史を重ね合わせに符号化することで、古典的状態追跡の必要性を低減できることに起因する。
• 再生過程のアナログシミュレーションプロトコルは、量子デバイスが最小限のリソースオーバーヘッドで複雑な確率的ダイナミクスをシミュレートできることを示している。
• 理論的分析により、量子メモリスケーリングが非古典的であることが確認され、複雑なプロセスのスケーラブルかつ高精度なシミュレーションが可能になる。