論文の概要: Quantum and quantum-inspired optimization for solving the minimum bin packing problem

• arxiv url: http://arxiv.org/abs/2301.11265v1
• Date: Thu, 26 Jan 2023 18:04:18 GMT
• ステータス: 処理完了
• システム内更新日: 2023-01-27 13:09:12.865315
• Title: Quantum and quantum-inspired optimization for solving the minimum bin packing problem
• Title（参考訳）: 最小ビンパッキング問題に対する量子および量子インスパイア最適化
• Authors: A. A. Bozhedarov, A. S. Boev, S. R. Usmanov, G. V. Salahov, E. O. Kiktenko, A. K. Fedorov
• Abstract要約: 原子力産業に関係のある深部貯留キャニスターに使用済み核燃料を充填する問題について考察する。 まず、上記の問題を2次非制約バイナリ最適化の観点から再定義する。 本研究は、量子および量子に着想を得た最適化を用いて、原子エネルギー産業の産業関連問題を解く可能性を示す。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum computing devices are believed to be powerful in solving hard computational tasks, in particular, combinatorial optimization problems. In the present work, we consider a particular type of the minimum bin packing problem, which can be used for solving the problem of filling spent nuclear fuel in deep-repository canisters that is relevant for atomic energy industry. We first redefine the aforementioned problem it in terms of quadratic unconstrained binary optimization. Such a representation is natively compatible with existing quantum annealing devices as well as quantum-inspired algorithms. We then present the results of the numerical comparison of quantum and quantum-inspired methods. Results of our study indicate on the possibility to solve industry-relevant problems of atomic energy industry using quantum and quantum-inspired optimization.
• Abstract（参考訳）: 量子コンピューティングデバイスは、特に組合せ最適化の問題を解くのに強力であると考えられている。 本研究は, 原子力産業に関係のある深部貯留層において, 使用済み核燃料を充填する問題の解決に使用できる, 最小容器充填問題について考察する。 まず、上記の問題を2次非制約バイナリ最適化の観点から再定義する。 このような表現は、既存の量子アニーリングデバイスや量子インスパイアされたアルゴリズムとネイティブに互換性がある。 次に、量子および量子インスパイアされた方法の数値比較結果を示す。 本研究は、量子および量子に着想を得た最適化を用いて、原子エネルギー産業の産業関連問題を解く可能性を示す。

関連論文リスト

• Solving Combinatorial Optimization Problems on a Photonic Quantum Computer [0.0]
  組合せ最適化問題は、ロジスティクスから暗号まで、様々な分野において重要な計算問題を引き起こす。 従来の計算手法は指数関数的な複雑性に苦しむことが多く、量子コンピューティングのような代替パラダイムへの探索を動機付けている。 フォトニック量子コンピュータが解空間を効率的に探索し、様々な問題に対する最適解を同定する方法を実証する。
  論文  参考訳（メタデータ） (2024-09-19T20:57:24Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
  期待されている量子コンピュータの応用は、科学と産業にまたがる。 本稿では,量子アルゴリズムの応用分野について検討する。 私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
  論文  参考訳（メタデータ） (2023-10-04T17:53:55Z)
• Quantum and quantum-inspired optimization for an in-core fuel management problem [0.9642500063568188]
  原子力発電所の運用管理は、いくつかの計算上の難しい問題から成り立っている。 この最適化問題の主な課題は、多くのロード要素を持つ探索空間の指数関数的成長である。 この研究は、エネルギー産業における量子コンピュータと量子インスパイアされたアルゴリズムの潜在的な応用を実証する。
  論文  参考訳（メタデータ） (2023-08-25T12:40:19Z)
• A Practitioner's Guide to Quantum Algorithms for Optimisation Problems [0.0]
  NPハード最適化問題は、物流や金融といった産業分野では一般的である。 本稿では,量子最適化理論の概要を概観する。 ノイズの多い中間スケール量子デバイスに対する短期的なポテンシャルに焦点を当てている。
  論文  参考訳（メタデータ） (2023-05-12T08:57:36Z)
• Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
  単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。 提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
  論文  参考訳（メタデータ） (2023-04-18T11:57:15Z)
• NP-hard but no longer hard to solve? Using quantum computing to tackle optimization problems [1.1470070927586016]
  量子コンピュータを用いて最適化問題を解く量子最適化の分野について論じる。 適切なユースケースを通じてこれを実証し、量子コンピュータの現在の品質について論じる。 本稿では、最近の量子最適化のブレークスルーと現状と今後の方向性について論じる。
  論文  参考訳（メタデータ） (2022-12-21T12:56:37Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• Quantum-inspired optimization for wavelength assignment [51.55491037321065]
  波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。 本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
  論文  参考訳（メタデータ） (2022-11-01T07:52:47Z)
• Multiple Query Optimization using a Hybrid Approach of Classical and Quantum Computing [1.7077661158850292]
  データ集約的な問題領域において重要なNPハード問題である多重クエリ最適化問題(MQO)に取り組む。 ゲート型量子コンピュータ上でMQOを解くために,新しい古典量子アルゴリズムを提案する。 提案アルゴリズムでは, クビット効率が99%に近づき, ほぼ2倍に向上した。
  論文  参考訳（メタデータ） (2021-07-22T08:12:49Z)
• Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
  3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。 本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。 提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
  論文  参考訳（メタデータ） (2021-07-08T17:59:55Z)
• An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
  小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。 量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
  論文  参考訳（メタデータ） (2020-05-06T14:18:44Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。