[論文レビュー] Quantum-Kit: Simulating Shor's Factorization of 24-Bit Number on Desktop

Archana Tankasala, Hesameddin Ilatikhameneh|arXiv (Cornell University)|Aug 20, 2019

Quantum Computing Algorithms and Architecture参考文献 15被引用数 4

ひとこと要約

Quantum-Kit は、キタエフのアプローチを用いて、標準の i5 デスクトップ上で 26 分で 24 ビットの数の因数分解を効率的に行うデスクトップベースの量子回路シミュレータです。ハイブリッド量子古典回路を用いることで、qubit の必要数を 60 から 21 に削減し、13 ビット整数の従来のショアのアルゴリズムを 35 倍高速化しています。

ABSTRACT

Quantum-Kit is a graphical desktop application for quantum circuit simulations. Its powerful, memory-efficient computational engine enables large-scale simulations on a desktop. The ability to design hybrid circuits, with both quantum and classical bits and controls, is employed to demonstrate Kitaev's approach to Shor's factorization algorithm. For the first time, Shor's factorization of a 24-bit integer is simulated with Quantum-Kit in a mere 26 minutes on a modest desktop with Intel Core i5 7400T, 2.4GHz and12GB RAM. While the largest number factorized so far has been a 20-bit integer, requiring 60 qubits and a supercomputer, the hybrid circuit functionality allows the same number to be factorized using Kitaev's trick with only 21 qubits, in 2.3 minutes, on a desktop. Furthermore, conventional Shor's algorithm for a 13-bitinteger with 39 qubits is shown to be 35x faster with Quantum-Kit.

研究の動機と目的

• 標準のデスクトップハードウェア上で大規模なシミュレーションを実行できるメモリ効率の良い量子回路シミュレータの開発。
• 大規模な整数の因数分解に必要な qubit 数を削減するため、キタエフの手法をショアの因数分解に実装すること。
• 消費者向けデスクトップシステム上で、ショアのような大規模な量子アルゴリズムをシミュレートすることが可能であることを実証すること。
• 回路設計の最適化とハイブリッド量子古典制御構造の活用により、ショアのアルゴリズムのシミュレーション速度を向上させること。

提案手法

• フレームワークは、qubit のオーバーヘッドを低減するために、古典的制御論理と量子操作を統合したハイブリッド量子古典回路モデルを採用している。
• ショアのアルゴリズムにおけるモジュラー指数関数のステップを、キタエフの手法で分解することで、必要な qubit 数を顕著に削減している。
• 大規模な量子回路を限られたメモリで扱えるように、メモリ効率の良い状態ベクトルシミュレーション技術を活用している。
• インタラクティブな回路設計と可視化をサポートしており、ユーザーが古典的制御フローを伴う複雑な量子回路を構築・デバッグできる。
• 計算エンジンは、順次実行と状態追跡に最適化されており、シミュレーション中のメモリ使用量を最小限に抑える。
• 実装はデスクトップネイティブアーキテクチャに基づいており、標準の消費者向けハードウェアとの互換性とパフォーマンスを確保している。

実験結果

リサーチクエスチョン

• RQ1 スーパーコンピュータリソースを必要とせずに、24 ビット整数のショアの因数分解アルゴリズムをデスクトップシステムで効率的にシミュレートできるか？
• RQ2 キタエフの手法は、ショアのアルゴリズムにおける大規模な整数の因数分解に必要な qubit 数をどのように削減するか？
• RQ3 完全に量子のみのシミュレーションと比較して、ハイブリッド量子古典回路はシミュレーション効率をどの程度向上させるか？
• RQ4 デスクトップ実行に最適化された回路設計を採用することで、シミュレーション速度にどの程度の向上が得られるか？
• RQ5 大規模な量子アルゴリズムのシミュレーションにおいて、デスクトップベースのシミュレータは、既存のスーパーコンピュータベースのシミュレーションをリソース効率の面で上回れるか？

主な発見

• 24 ビット整数のショアの因数分解が、Quantum-Kit を用いてデスクトップシステムで初めて成功した。Intel Core i5 7400T と 12GB メモリ搭載の標準ハードウェアで 26 分で完了した。
• キタエフの手法を適用することで、必要な qubit 数を 60 個から 21 個に削減し、標準のデスクトップハードウェアでもシミュレーションが可能になった。
• 同じ 24 ビット因数分解が、最適化されたハイブリッド回路アプローチを用いることでわずか 2.3 分で完了した。これは顕著なパフォーマンス向上を示している。
• 従来の方法と比較して、13 ビット整数（39 qubit）のショアのアルゴリズムを、Quantum-Kit を用いることで 35 倍高速にシミュレートできた。
• シミュレータは高いメモリ効率を達成しており、限られたメモリを搭載したシステムでも大規模な量子回路シミュレーションが可能だった。
• ハイブリッド量子古典回路設計を用いたデスクトップベースのシミュレーションが、大規模な量子アルゴリズムの実現可能性を裏付けた。