[論文レビュー] Quantum topology optimization of ground structures using noisy intermediate-scale quantum devices

Yuki Sato, Ruho Kondo+2 more|arXiv (Cornell University)|Jul 19, 2022

Metaheuristic Optimization Algorithms Research被引用数 5

ひとこと要約

本稿では、ノイジィな中規模量子（NISQ）デバイス上で、基礎構造の量子トポロジー最適化のための2段階の変分量子アルゴリズム（VQA）を提案する。まず、すべての材料配置に対して状態平衡方程式を解き、その解を量子振幅に符号化するVQAを実行する。次に、2番目のVQAが最適な配置の確率を増幅する。この手法は、実際の量子ハードウェア上で最適なラーメン設計を効果的に同定した。これは、構造設計分野における近い将来の量子優位性の可能性を示している。

ABSTRACT

To arrive at some viable product design, product development processes frequently use numerical simulations and mathematical programming techniques. Topology optimization, in particular, is one of the most promising techniques for generating insightful design choices. Topology optimization problems reduce to an NP-hard combinatorial optimization problem, where the combination of the existence or absence of the material at some positions is optimized. In this study, we examine the usage of quantum computers as a potential solution to topology optimization problems. The proposed method consists of two variational quantum algorithms (VQAs): the first solves the state equilibrium equation for all conceivable material configurations, while the second amplifies the likelihood of an optimal configuration in quantum superposition using the first VQA's quantum state. Several experiments, including a real device experiment, show that the proposed method successfully obtained the optimal configurations. These findings suggest that quantum computers could be a potential tool for solving topology optimization problems and they open the window to the near-future product designs.

研究の動機と目的

• ラーメントポロジー最適化のNP困難な組み合わせ的性質、特に内側の平衡計算と外側の最適化のネスト構造に対処すること。
• NISQ時代の量子デバイスを用いて、複雑な構造最適化問題を解く可能性を調査すること。
• 振幅推定を必要としないが、量子優位性の可能性を保ちながらハイブリッド量子古典的手法を開発すること。
• 実際の量子ハードウェアを用いた量子トポロジー最適化の実験的妥当性を示すこと。
• 完全な状態トモグラフィーを伴わず、量子重ね合わせから最適な構造配置を効率的に抽出できること。

提案手法

• 2段階の変分量子アルゴリズム（VQA）を提案する：1段階目のVQAは、すべての可能な材料配置を符号化し、量子振幅符号化を用いて状態平衡方程式を解く。
• 2段階目のVQAは、1段階目のVQAの解を基準状態として用い、重ね合わせ内の最適な構造配置の確率を増幅する。
• パラメータ化された量子回路を用い、交互に層を配置するアーキテクチャを採用する：状態フィールド準備には2層（θ）、構造重ね合わせには1層（η）。
• 2段階目の目的関数は、状態フィールド情報と構造セレクタ演算子を組み合わせたハミルトニアンの期待値として定義される。
• 計算基底での測定により、最適構造に対応するビット列が高確率で得られ、完全な振幅推定を回避する。
• NISQデバイス上での期待値推定に、拡張されたベル測定と逆転テストを活用する。

実験結果

リサーチクエスチョン

• RQ1 NISQデバイスを用いて、ラーメントポロジー最適化に内在するネストされた最適化問題を2段階のVQAアプローチで効果的に解けるか？
• RQ2 1段階目のVQAによる状態フィールドの量子振幅符号化を、完全な振幅推定を伴わず、2段階目のVQAが最適な構造配置へ誘導できるか？
• RQ3 提案手法は、実際の量子ハードウェア上で、古典的ヒューリスティクスと比較して最適構造同定の成功確率を高められるか？
• RQ4 限られた量子ビットコherenceとゲート忠実度を有する現在のノイジィな量子デバイスで、この手法が実装可能か？
• RQ5 特定の初期化戦略を用いたパラメータ化された量子回路は、このハイブリッド量子古典フレームワークにおけるバーレンプレート問題の緩和に有効か？

主な発見

• 提案された2段階のVQAは、実際の量子デバイスを用いて3エッジ構造の最適ラーメン配置を効果的に同定した。
• 最適ビット列の測定確率が1に近く（ほぼ1）、正しい構造設計の有効な振幅増幅が達成された。
• NISQハードウェア上で複数回の最適化実行において一貫した結果を示し、ノイズ耐性が確認された。
• 1段階目のVQAの解を基準状態として用いることで、明示的な振幅推定を伴わず、2段階目のVQAを効果的に誘導できた。
• すべてのパラメータをゼロに初期化し、偶数層アーキテクチャを採用する初期化戦略により、最適化開始段階でのバーレンプレートの発生を回避できた。
• 完全な量子状態トモグラフィーを回避でき、測定結果から直接最適構造を抽出できた。