[論文レビュー] Quantum utility -- definition and assessment of a practical quantum advantage

Nils Herrmann, Daanish Arya+5 more|arXiv (Cornell University)|Mar 3, 2023

Quantum Computing Algorithms and Architecture被引用数 5

ひとこと要約

本稿では、サイズ、重量、消費電力、コスト（SWaP-C）といった実世界の制約を考慮した実用的な量子優位性の指標として「量子ユーティリティ」を導入する。量子化学、シミュレーション、機械学習、データ分析の分野における量子アプリケーションを評価するための応用準備度レベル（ARL）と拡張分類ラベルを提案し、現在のところ変分量子固有値求解器（VQEs）のみが、スケーラビリティとリソース推定の可能性が強いことからARL-3に達している。

ABSTRACT

Several benchmarks have been proposed to holistically measure quantum computing performance. While some have focused on the end user's perspective (e.g., in application-oriented benchmarks), the real industrial value taking into account the physical footprint of the quantum processor are not discussed. Different use-cases come with different requirements for size, weight, power consumption, or data privacy while demanding to surpass certain thresholds of fidelity, speed, problem size, or precision. This paper aims to incorporate these characteristics into a concept coined quantum utility, which demonstrates the effectiveness and practicality of quantum computers for various applications where quantum advantage -- defined as either being faster, more accurate, or demanding less energy -- is achieved over a classical machine of similar size, weight, and cost. To successively pursue quantum utility, a level-based classification scheme -- constituted as application readiness levels (ARLs) -- as well as extended classification labels are introduced. These are demonstratively applied to different quantum applications from the fields of quantum chemistry, quantum simulation, quantum machine learning, and data analysis followed by a brief discussion.

研究の動機と目的

• サイズ、重量、消費電力、コスト（SWaP-C）といった実世界の展開制約を考慮した実用的な量子優位性の定義。
• 量子ユーティリティに至るまでのアプリケーション成熟度を段階的に評価できる構造的分類体系、すなわち応用準備度レベル（ARL）の導入。
• 量子化学、シミュレーション、機械学習、データ分析の多様な量子アプリケーションを、ARLおよび拡張分類ラベルを用いてスケーラビリティ、ノイズ耐性、ハードウェア互換性の観点から評価。
• 研究者および産業界がエッジ展開可能で低SWaP-Cの量子アプリケーションを早期の実用的量子優位性の実証例として標的とできるフレームワークの提供。

提案手法

• 量子優位性を速度、正確性、エネルギー効率に加え、物理的フットプリントとコスト効率という観点からも定義する包括的指標として「量子ユーティリティ」を提案。
• NasaのTRLにインspiredされた5段階のARLフレームワーク（ARL-1：概念段階からARL-5：量子ユーティリティ）を導入し、アプリケーション成熟度の段階的評価を可能にする。
• スケーラビリティ、ゲートコンパイル性、キュービット接続性、ノイズ耐性、複数量子ユニットにおける並列実行可能性といった、アプリケーションの主な特性を捉えるための拡張分類ラベルを開発。
• VQEs、量子シミュレーション、量子機械学習、トポロジカルデータ分析（TDA）といった実世界のアプリケーションにARLフレームワークを適用し、文献ベースのリソース推定とアルゴリズム的特徴を用いて分析。
• NISQ-TDAを事例として用い、ショット数が非常に多い要件を有する近位のアルゴリズムでも、スケーラビリティとハードウェア互換性を評価する方法を示す。
• 理論的高速化だけでなく、実際の展開シナリオにおけるクラシカルな性能と量子性能の比較を行い、エンド・ツー・エンドの実行時間とリソース効率に重点を置く。

実験結果

リサーチクエスチョン

• RQ1 物理的制約（サイズ、重量、消費電力、コスト：SWaP-C）を考慮した場合、理論的高速化を超えてどのようにして量子優位性を意味的に定義できるか？
• RQ2 実世界での実用性に至るまでの量子アプリケーションの実用的成熟度を評価するための体系的フレームワークは何か？
• RQ3 どの量子アプリケーションが十分なスケーラビリティとハードウェア互換性を備えており、ARL-3以上に進展できるか？その主な促進要因は何か？
• RQ4 ノイズ耐性、回路深さ、並列実行可能性といったアプリケーション固有の特性を、ハードウェアとアルゴリズムの共同設計を支援するための定量的分類にどう組み込むか？
• RQ5 エッジ展開可能またはモバイル型の量子アプリケーションは、最初の実用的量子ユーティリティの具体的な例を示すために果たす役割は何か？

主な発見

• 調査されたアプリケーションの中で、変分量子固有値求解器（VQEs）のみが、強力なスケーラビリティと利用可能なリソース推定の両方によりARL-3に到達している。
• NISQ-TDA（トポロジカルデータ分析）はARL-2に分類され、線形の回路深さスケーリングと中間回路測定のサポートにより、ARL-3への進展が期待されている。
• 大多数の量子アプリケーションは、詳細なデバイス固有の実行時間やリソース推定を欠いており、これによりARL-2を越える進展が制限され、実用的量子ユーティリティの評価が困難になっている。
• ARLフレームワークにより、スケーラビリティ、ノイズ耐性、ハードウェア互換性といった次元で、量子アプリケーションの構造的評価が可能となり、産業界および研究分野のためのロードマップを提供する。
• 並列実行性が高く、接続要件が低いアプリケーションは、近位のエッジ展開可能な量子ハードウェア上で量子ユーティリティを達成するのに適している。
• 本稿は、現在の文献における重要なギャップを特定している：アルゴリズム全体の実行時間やデバイスレベルの性能比較を報告する研究はほとんどなく、これらは量子ユーティリティの評価に不可欠である。