論文の概要: Quantum topology optimization of ground structures using noisy
intermediate-scale quantum devices
- arxiv url: http://arxiv.org/abs/2207.09181v1
- Date: Tue, 19 Jul 2022 10:39:28 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-04 13:09:45.986848
- Title: Quantum topology optimization of ground structures using noisy
intermediate-scale quantum devices
- Title(参考訳): 雑音中規模量子デバイスを用いた地盤構造の量子トポロジー最適化
- Authors: Yuki Sato and Ruho Kondo and Satoshi Koide and Seiji Kajita
- Abstract要約: トポロジ最適化問題に対する潜在的な解決策として,量子コンピュータの利用について検討する。
実機実験を含むいくつかの実験により,提案手法が最適構成を得ることができた。
- 参考スコア(独自算出の注目度): 8.325359814939517
- License: http://creativecommons.org/licenses/by/4.0/
- 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.
- Abstract(参考訳): 実行可能な製品設計に到達するために、製品開発プロセスは数値シミュレーションや数理プログラミング技術を使うことが多い。
特にトポロジー最適化は、洞察に富んだ設計選択を生成する最も有望な手法の1つである。
位相最適化問題はNPハード組合せ最適化問題に還元され、ある位置における材料の存在と欠如の組合せが最適化される。
本研究では,量子コンピュータをトポロジー最適化問題の潜在的な解として利用することを検討する。
提案手法は2つの変分量子アルゴリズム (VQA) から構成される。第1はすべての受容可能な材料構成に対する状態平衡方程式を解き、第2は第1のVQAの量子状態を用いた量子重ね合わせにおける最適構成の確率を増幅する。
実機実験を含むいくつかの実験により,提案手法が最適構成を得ることができた。
これらの結果は、量子コンピュータがトポロジー最適化問題を解決する潜在的なツールになり得ることを示唆し、近い将来の製品設計の窓を開くことを示唆している。
関連論文リスト
- Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳(メタデータ) (2024-04-17T11:00:12Z) - Challenges and Opportunities in Quantum Optimization [14.7608536260003]
量子コンピュータの最近の進歩は、ブラトフォース古典シミュレーションを超えるスケールで問題を解決する能力を示している。
計算機科学や物理学全般において、主要な最適化問題に対するアプローチは様々である。
論文 参考訳(メタデータ) (2023-12-04T19:00:44Z) - Constrained Optimization via Quantum Zeno Dynamics [23.391640416533455]
量子ゼノダイナミクスを用いて、不等式を含む複数の任意の制約で最適化問題を解く手法を提案する。
量子最適化のダイナミクスは、フォールトトレラントな量子コンピュータ上の制約内部分空間に効率的に制限できることを示す。
論文 参考訳(メタデータ) (2022-09-29T18:00:40Z) - Efficient Use of Quantum Linear System Algorithms in Interior Point
Methods for Linear Optimization [0.0]
線形最適化問題を解くために、非現実的な量子内点法を開発した。
また、量子ソルバの過度な時間なしで、反復リファインメントによって正確な解を得る方法についても論じる。
論文 参考訳(メタデータ) (2022-05-02T21:30:56Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Polynomial unconstrained binary optimisation inspired by optical
simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。
提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。
タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文 参考訳(メタデータ) (2021-06-24T16:39:31Z) - Machine Learning Framework for Quantum Sampling of Highly-Constrained,
Continuous Optimization Problems [101.18253437732933]
本研究では,連続空間の逆設計問題を,制約のないバイナリ最適化問題にマッピングする,汎用的な機械学習ベースのフレームワークを開発する。
本研究では, 熱発光トポロジを熱光応用に最適化し, (ii) 高効率ビームステアリングのための拡散メタグレーティングを行うことにより, 2つの逆設計問題に対するフレームワークの性能を示す。
論文 参考訳(メタデータ) (2021-05-06T02:22:23Z) - Quantum variational optimization: The role of entanglement and problem
hardness [0.0]
本稿では, 絡み合いの役割, 変動量子回路の構造, 最適化問題の構造について検討する。
数値計算の結果,絡み合うゲートの分布を問題のトポロジに適応させる利点が示唆された。
リスク型コスト関数に条件値を適用することで最適化が向上し、最適解と重複する確率が増大することを示す。
論文 参考訳(メタデータ) (2021-03-26T14:06:54Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳(メタデータ) (2020-03-11T13:52:41Z) - Multi-block ADMM Heuristics for Mixed-Binary Optimization on Classical
and Quantum Computers [3.04585143845864]
本稿では,2次最適化問題に対する現行手法の適用性を高めるために,分解に基づくアプローチを提案する。
我々は、乗算器の交互方向法(ADMM)が、MBOを二項制約のない問題(量子アルゴリズムで解ける)に分割できることを示した。
提案手法の有効性は,Qiskit で実装された量子回路上での VQE と QAOA を用いたシミュレーションにより,いくつかの最適化問題に対して得られた数値結果によって示される。
論文 参考訳(メタデータ) (2020-01-07T14:43:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。