論文の概要: End-to-End Quantum Algorithm for Topology Optimization in Structural Mechanics
- arxiv url: http://arxiv.org/abs/2510.07280v1
- Date: Wed, 08 Oct 2025 17:42:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-09 16:41:20.670696
- Title: End-to-End Quantum Algorithm for Topology Optimization in Structural Mechanics
- Title(参考訳): 構造力学における位相最適化のためのエンドツーエンド量子アルゴリズム
- Authors: Leonhard Hölscher, Oliver Ahrend, Lukas Karch, Carlotta L'Estocq, Marc Marfany Andreu, Tobias Stollenwerk, Frank K. Wilhelm, Julia Kowalski,
- Abstract要約: 位相最適化のためのエンドツーエンドのフォールトトレラント量子アルゴリズムを提案する。
提案した量子ワークフローは、量子アルゴリズムが計算科学と工学の分野をいかに前進させるかを示す。
- 参考スコア(独自算出の注目度): 1.6943815984028532
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Topology optimization is a key methodology in engineering design for finding efficient and robust structures. Due to the enormous size of the design space, evaluating all possible configurations is typically infeasible. In this work, we present an end-to-end, fault-tolerant quantum algorithm for topology optimization that operates on the exponential Hilbert space representing the design space. We demonstrate the algorithm on the two-dimensional Messerschmitt-B\"olkow-Blohm (MBB) beam problem. By restricting design variables to binary values, we reformulate the compliance minimization task as a combinatorial satisfiability problem solved using Grover's algorithm. Within Grover's oracle, the compliance is computed through the finite-element method (FEM) using established quantum algorithms, including block-encoding of the stiffness matrix, Quantum Singular Value Transformation (QSVT) for matrix inversion, Hadamard test, and Quantum Amplitude Estimation (QAE). The complete algorithm is implemented and validated using classical quantum-circuit simulations. A detailed complexity analysis shows that the method evaluates the compliance of exponentially many structures in quantum superposition in polynomial time. In the global search, our approach maintains Grover's quadratic speedup compared to classical unstructured search. Overall, the proposed quantum workflow demonstrates how quantum algorithms can advance the field of computational science and engineering.
- Abstract(参考訳): トポロジー最適化は、効率的で堅牢な構造を見つけるためのエンジニアリング設計における重要な方法論である。
設計空間が巨大であるため、可能なすべての構成を評価することは、通常不可能である。
本研究では,設計空間を表す指数的ヒルベルト空間で動作するトポロジー最適化のためのエンドツーエンドのフォールトトレラント量子アルゴリズムを提案する。
本稿では,2次元メッサーシュミット-B\"オルコー-ブルーム (MBB) ビーム問題に対するアルゴリズムの実証を行う。
設計変数をバイナリ値に制限することにより、Groverのアルゴリズムを用いて解決した組合せ的満足度問題としてコンプライアンス最小化タスクを再構成する。
グロバーのオラクル内において、コンプライアンスは、剛性行列のブロックエンコーディング、行列逆転のための量子特異値変換(QSVT)、アダマールテスト、量子振幅推定(QAE)など、確立された量子アルゴリズムを用いて有限要素法(FEM)によって計算される。
完全アルゴリズムは古典的な量子回路シミュレーションを用いて実装され、検証される。
詳細な複雑性解析により、多項式時間における量子重ね合わせにおける指数関数的に多くの構造のコンプライアンスを評価することが示されている。
グローバルサーチでは、従来の非構造化サーチと比較してGroverの2次スピードアップを維持している。
全体として、提案された量子ワークフローは、量子アルゴリズムが計算科学と工学の分野をいかに前進させるかを示す。
関連論文リスト
- Learning Feasible Quantum States for Quadratic Constrained Binary Optimization Problems [41.23247424467223]
我々はQCBOの制約を満たす量子状態の同値重ね合わせを生成する変動的アプローチを開発する。
結果として生じる同値な重ね合わせは、QUBO/QCBOを解く量子アルゴリズムの初期状態として使用できる。
論文 参考訳(メタデータ) (2025-08-04T16:44:53Z) - Automated Quantum Algorithm Synthesis [0.0]
本稿では,量子アルゴリズムのn-qubit実現を自動設計する手法を提案する。
我々は、特定のユニタリ実装ではなく、アルゴリズム構造を学習する。
本手法は,大規模検索空間にまたがる性能を維持するため,ロバストな手法である。
論文 参考訳(メタデータ) (2025-03-11T13:59:32Z) - Variational Quantum Algorithm for Constrained Topology Optimization [4.067407250874754]
制約付き位相最適化のための新しい変分量子アルゴリズムを提案する。
提案する量子アルゴリズムのゲート複雑性を解析する。
このアルゴリズムはトラス構造やMesserschmitt-B"olkow-Blohmビームなどのコンプライアンス問題で実証される。
論文 参考訳(メタデータ) (2024-12-10T01:38:40Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Quantum Architecture Search with Unsupervised Representation Learning [24.698519892763283]
教師なし表現学習は量子アーキテクチャ探索(QAS)を前進させる新しい機会を提供する
QASは変分量子アルゴリズム(VQA)のための量子回路を最適化するように設計されている
論文 参考訳(メタデータ) (2024-01-21T19:53:17Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Quantum Optimisation for Continuous Multivariable Functions by a
Structured Search [0.0]
量子変分アルゴリズムは量子重ね合わせと絡み合いを利用して指数関数的に大きな解空間を最適化する。
量子変分アルゴリズムは、離散化された連続解空間の一般的な構造特性を利用して、連続多変数関数を効率的に最適化できることを示す。
論文 参考訳(メタデータ) (2022-10-12T14:16:06Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - Automatic and effective discovery of quantum kernels [41.61572387137452]
量子コンピューティングは、カーネルマシンが量子カーネルを利用してデータ間の類似度を表現できるようにすることで、機械学習モデルを強化することができる。
本稿では,ニューラルアーキテクチャ検索やAutoMLと同じような最適化手法を用いて,この問題に対するアプローチを提案する。
その結果、高エネルギー物理問題に対する我々のアプローチを検証した結果、最良のシナリオでは、手動設計のアプローチに関して、テストの精度を一致または改善できることが示された。
論文 参考訳(メタデータ) (2022-09-22T16:42:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。