[論文レビュー] Amplitude-Aware Lossy Compression for Quantum Circuit Simulation

Xin-Chuan Wu, Sheng Di+4 more|arXiv (Cornell University)|Nov 13, 2018

Quantum Computing Algorithms and Architecture被引用数 4

ひとこと要約

本論文は、状態振幅の大きさに基づいて選択的に圧縮することで、メモリ要件を削減する振幅に配慮した損失あり圧縮技術を提案する。わずかな忠実度の低下と計算時間の増加を犠牲にすることで、元のメモリの1/16の使用量で99.95％の忠実度を達成することができ、ベースラインのシミュレーションと比較して4キュービットの増加が可能になる。

ABSTRACT

Classical simulation of quantum circuits is crucial for evaluating and validating the design of new quantum algorithms. However, the number of quantum state amplitudes increases exponentially with the number of qubits, leading to the exponential growth of the memory requirement for the simulations. In this paper, we present a new data reduction technique to reduce the memory requirement of quantum circuit simulations. We apply our amplitude-aware lossy compression technique to the quantum state amplitude vector to trade the computation time and fidelity for memory space. The experimental results show that our simulator only needs 1/16 of the original memory requirement to simulate Quantum Fourier Transform circuits with 99.95% fidelity. The reduction amount of memory requirement suggests that we could increase 4 qubits in the quantum circuit simulation comparing to the simulation without our technique. Additionally, for some specific circuits, like Grover's search, we could increase the simulation size by 18 qubits.

研究の動機と目的

• キュービット数の増加に伴い指数関数的に増大する古典的量子回路シミュレーションにおけるメモリの増大を緩和すること。
• 許容可能なしきい値を超えて忠実度を損なわずに、メモリ要件を削減すること。
• メモリを犠牲にしてわずかな忠実度の損失と計算時間の増加を許容することで、より大きな量子回路のシミュレーションを可能にすること。
• 量子状態振幅の統計的分布に特化したデータ圧縮技術の開発

提案手法

• 本手法は、量子状態振幅ベクトルに対して損失あり圧縮を適用し、重要度の低い振幅を優先して量子化および切り捨てることを特徴とする。
• 振幅の大きさを基準として、忠実度に最小限の影響を与えるように圧縮可能な振幅を特定する。
• 圧縮は、シミュレーション状態の保存時に適用され、状態ベクトル表現のサイズを削減する。
• 設定可能な圧縮パラメータを通じて、メモリの節約、計算オーバーヘッド、シミュレーション忠実度の動的バランスを図る。
• 量子フーリエ変換やグローバー探索などの標準的な量子回路を対象に評価が行われた。

実験結果

リサーチクエスチョン

• RQ1 振幅に配慮した損失あり圧縮は、忠実度を著しく低下させることなく、量子回路シミュレーションにおけるメモリ使用量を顕著に削減できるか？
• RQ2 振幅に基づく圧縮によるメモリ削減によって、より大きな量子回路のシミュレーションがどの程度可能になるか？
• RQ3 異なる回路タイプにおいて、圧縮されたシミュレーションの忠実度は、高精度シミュレーションと比較してどの程度か？
• RQ4 提案された圧縮フレームワークにおいて、メモリの節約、計算時間、忠実度のトレードオフはいかなるものか？

主な発見

• 量子フーリエ変換回路をシミュレートする際、元のメモリ要件の1/16の使用量で99.95％の忠実度を達成した。
• メモリ削減のおかげで、圧縮なしのベースラインシミュレーションと比較して、4キュービットのシミュレーション能力の向上が可能になった。
• グローバー探索のような特定の回路では、18キュービットのシミュレーションサイズの拡大が可能になった。
• 本手法は、メモリをわずかに犠牲にして忠実度の小さな制御された損失と、やや増加した計算時間のトレードオフを効果的に実現した。