[論文レビュー] OpenQAOA -- An SDK for QAOA

Vishal Sharma, Nur Shahidee Bin Saharan+5 more|arXiv (Cornell University)|Oct 17, 2022

Quantum Computing Algorithms and Architecture被引用数 4

ひとこと要約

OpenQAOA は、NISQ デバイスおよびシミュレータ上で量子近似最適化アルゴリズム（QAOA）の実装、カスタマイズ、実行を簡素化するオープンソースでマルチバックエンド対応の Python SDK です。回路生成、パラメータ最適化、バックエンド統合を自動化し、Recursive QAOA などの高度なバージョンもサポートしており、数百〜数千量子ビットの問題におけるスケーラブルな研究を可能にします。

ABSTRACT

We introduce OpenQAOA, a Python open-source multi-backend Software Development Kit to create, customise, and execute the Quantum Approximate Optimisation Algorithm (QAOA) on Noisy Intermediate-Scale Quantum (NISQ) devices and simulators. OpenQAOA facilitates the creation of QAOA workflows, removing the more tedious and repetitive aspects of implementing variational quantum algorithms. It standardises and automates tasks such as circuit creation across different backends, ansatz parametrisation, the optimisation loop, the formatting of results, and extensions of QAOA such as Recursive QAOA. OpenQAOA is designed to simplify and enhance research on QAOA, providing a robust and consistent framework for experimentation with, and deployment of, the algorithm and its variations. Importantly, a heavy emphasis is placed on the provision of tools to enable QAOA computations at the scale of hundreds or thousands of qubits.

研究の動機と目的

• 量子ハードウェアが数百量子ビットにまで進化する中で、スケーラブルで生産用途に耐えるツールの需要が高まっているのに対応する。
• 特に回路構築と最適化ループの繰り返し作業に起因する、変分量子アルゴリズムの低レベル実装負荷を軽減する。
• ノイズ低減のためのハードウェアに配慮したコンパイルを維持しつつ、さまざまな量子バックエンド（シミュレータおよび実デバイス）とのシームレスな統合を実現する。
• モジュラー設計によりアルゴリズムの拡張性を確保し、研究者がカスタムアンザッツパrametrization、ミキサー演算子、最適化戦略を実験できるようにする。
• ハイレベルなワークフローと、高度なユーザーがカスタムで複雑なパイプラインを構築できる低レベル「ファクトリーモード」を提供することで、大規模な QAOA 実験を促進する。

提案手法

• 問題入力、回路生成、バックエンド選択、最適化ループ実行を処理する高レベルインターフェースに QAOA ワークフローを抽象化する。
• IBMQ、Rigetti、AWS Braket などの複数の量子バックエンドおよびシミュレータを統一インターフェースでサポートし、クロスプラットフォームの移植性を実現する。
• 回路コンパイルツールと統合し、デバイス固有の制約（接続性、ネイティブゲートセットなど）に適合するように回路を最適化することで、回路の深さと CNOT ゲート数を最小限に抑える。
• コアコンponents（ハミルトニアン、変分パラメータ、バックエンド、最適化器）を公開するファクトリーモードを提供し、低レベルでの制御とカスタマイズを可能にする。
• 代替ミキサー演算子、フーリエパラメータライゼーション、Recursive QAOA（RQAOA）を含む、高度な QAOA バージョンのネイティブサポートを提供する。
• エクスポート、解析、外部ツールとの統合のために、デバイスネイティブ形式（例：qiskit.QuantumCircuit）で生の QAOA 回路を公開する。

実験結果

リサーチクエスチョン

• RQ1 ソフトウェア開発キット（SDK）は、多様な量子ハードウェアおよびシミュレーションプラットフォーム間で QAOA ワークフローの実装と実行をどのように簡素化できるか？
• RQ2 数百量子ビットのシステムで効率的かつスケーラブルな QAOA 実験を実現するには、どのようなアーキテクチャパターンが有効か？ その際、ノイズの影響を最小限に抑えることは可能か？
• RQ3 自動コンパイルおよびハードウェアに配慮した回路最適化は、NISQ デバイス上での QAOA のパフォーマンスをどの程度向上できるか？
• RQ4 パフォーマンスや使いやすさを損なわせることなく、高度なユーザーにとっても柔軟性を保ったまま、高レベル SDK でアルゴリズムの柔軟性をどのように維持できるか？
• RQ5 拡張可能でモジュラーな SDK は、NISQ 時代におけるトゥイ・プロブレムから実世界の大規模最適化ユースケースへの移行をどのように加速できるか？

主な発見

• OpenQAOA は、低レベルの量子回路構築と最適化ループを効果的に抽象化しており、研究者がインfra構築の負担から解放され、アルゴリズム的イノベーションに集中できる。
• 実デバイスおよび複数のシミュレータでの実行をサポートしており、バックエンド間の切り替えがシームレスで、ノイズの影響を低減するハードウェアに配慮したコンパイルが可能。
• ファクトリーモードにより、高度なユーザーがカスタムワークフロー（コストランドスケープの可視化、カスタム最適化器、レイヤード QAOA アプローチなど）を構築できる。
• Recursive QAOA や代替ミキサー演算子がネイティブにサポートされており、大規模問題におけるパフォーマンス向上の検証が可能。
• バックエンドやワークフローにかかわらず一貫性のある構造で結果を提供する、一貫性があり拡張可能なインターフェースを提供。
• OpenQAOA は、最適化コンパイルとモジュラー設計により、数百〜数千量子ビットの問題を扱う大規模研究に生産的に対応可能。