[論文レビュー] Toward a standardized methodology for constructing quantum computing use cases

Nicholas Chancellor, ROBERT L CUMMING+1 more|arXiv (Cornell University)|Jun 10, 2020

Quantum Computing Algorithms and Architecture参考文献 22被引用数 5

ひとこと要約

本論文は、近い将来の量子コンピューティングや量子インスパイアドアルゴリズムが現実世界の問題を実際に解けるかどうかを標準的で体系的な手法で評価するためのものである。このフレームワークを救急車の出動管理問題に適用し、量子コンピューティングがまれな事象の条件付きサンプリングには潜在的に有用であるが、すべての部分問題に適しているわけではないことを示した。バイアスのない評価を避けるための体系的で客観的なアプローチを提供し、実用的導入意思決定を支援する。

ABSTRACT

We propose a standardized methodology for developing and evaluating use cases for quantum computers and quantum inspired methods. This methodology consists of a standardized set of questions which should be asked to determine how and indeed if, near term quantum computing can play a role in a given application. Developing such a set of questions is important because it allows different use cases to be evaluated in a fair and objective way, rather than considering each case on an ad hoc basis which could lead to an evaluation which focuses on positives of a use case, while ignoring weaknesses. To demonstrate our methodology we apply it to a concrete use case, ambulance dispatch, and find that there are some ways in which near term quantum computing could be deployed sensibly, but also demonstrate some cases ways in which its use would not be advised. The purpose of this paper is to initiate a dialogue within the community of quantum computing scientists and potential end users on what questions should be asked when developing real world use cases.

研究の動機と目的

• 現実世界の応用における量子コンピューティング活用事例を評価するための客観的基準の欠如に対処すること。
• 恣意的な評価を排除し、標準的で繰り返し可能なフレームワークに置き換えることで、活用事例評価におけるバイアスを低減すること。
• 近い将来の量子コンピューティングまたは量子インスパイアドコンピューティングに適した問題かどうかを判断するため、量子スペシャリストとエンドユーザーの両方を支援すること。
• NISQ時代のデバイスに特に適した、有望な応用と非現実的な応用を明確に区別する体系的アプローチを提供すること。
• 量子活用事例を客観的に評価するための基本的問いを定義するという、コミュニティ全体での対話を開始すること。

提案手法

• 量子コンピューティングまたは量子インスパイアドコンピューティングに適した問題の適合性を評価するための標準化された意思決定質問のセットを開発すること。
• 5つの主要基準（全体的な価値、古典的手法での難易度、インスタンスごとの価値、データスループット、現在の手法の実現可能性）を評価するフローチャートベースの意思決定フレームワークを適用すること。
• 救急車の出動管理問題を現実世界の事例として取り上げ、量子または量子インスパイアドソリューションに適した部分問題を同定すること。
• 特に緊急対応におけるまれだが高インパクトな事象のための、標準的サンプリングと条件付きサンプリングのアプローチを区別すること。
• Isingモデルへの部分問題のマッピングにより、特に古典的手法では難しいとされる条件付きサンプリングのような問題の量子計算可能性を評価すること。
• フレームワークを繰り返し適用して導入戦略を最適化し、『導入意思決定』問題と『導入設計』問題を区別すること。

実験結果

リサーチクエスチョン

• RQ1 近い将来の量子コンピューティングに適した現実世界の問題を客観的に評価するために、どのような標準化された基準を用いることができるか？
• RQ2 初期の兆候が明るくても、実際には量子優位性に向けた本物の可能性がない問題と、そうでない問題をどのように区別できるか？
• RQ3 完全な量子コンピューティングが実現不可能な場合、量子インスパイアドアルゴリズムがどのような代替手段として有効に機能するか？
• RQ4 導入戦略（例：部分問題の選定、データスループット、まれな事象への条件付け）が、量子コンピューティングの適性にどのように影響するか？
• RQ5 体系的な手法によって、量子スペシャリストとドメインスペシャリストの間のバイアスを低減し、協働開発を改善できるか？

主な発見

• 救急車の出動管理問題自体は本質的に量子的ではないが、特にまれな事象の条件付きサンプリングという部分問題は、古典的手法では計算的に困難であり、近い将来の量子コンピューティングに適している可能性がある。
• 救急車の出動管理におけるまれな事象の条件付きサンプリングは、高い価値を持ち、古典的手法では解きにくい問題として特定され、意思決定フレームワークの5つの基準すべてを満たしている。
• 条件付けのない標準的なモンテカルロサンプリングはまれな事象には不適切であり、データスループットが低いものの、より洗練された量子サンプリング手法の導入を正当化する。
• この手法により、量子コンピューティングが万能ではないことが明確に特定された。たとえば、まれな事象の条件付けがない単純な出動意思決定は、強い候補とは言えない。
• 問題をIsingモデルにマッピングすることで、特定の部分問題が量子アルゴリズムに適していることが確認され、量子インスパイアドまたはハイブリッドアプローチの実現可能性を裏付けた。
• フレームワークにより、客観的かつ繰り返し可能な評価が可能となり、量子の潜在能力を過大評価するリスクが低減し、量子の能力と現実世界のニーズの整合性が向上した。