Fugu-MT 論文翻訳(概要): Hybrid Quantum-Classical Unit Commitment

論文の概要: Hybrid Quantum-Classical Unit Commitment

arxiv url: http://arxiv.org/abs/2201.03701v1
Date: Fri, 7 Jan 2022 01:48:58 GMT
ステータス: 処理完了
システム内更新日: 2023-03-02 01:21:38.941894
Title: Hybrid Quantum-Classical Unit Commitment
Title（参考訳）: ハイブリッド量子古典的単位コミットメント
Authors: Reza Mahroo, Amin Kargarian
Abstract要約: 本稿では、単位コミットメント(UC)と呼ばれる基本電力系統問題を解決するためのハイブリッド量子古典アルゴリズムを提案する。シミュレーション環境としてIBM Qシステム上でのQiskitを用いて,提案アルゴリズムの有効性を示す。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: This paper proposes a hybrid quantum-classical algorithm to solve a fundamental power system problem called unit commitment (UC). The UC problem is decomposed into a quadratic subproblem, a quadratic unconstrained binary optimization (QUBO) subproblem, and an unconstrained quadratic subproblem. A classical optimization solver solves the first and third subproblems, while the QUBO subproblem is solved by a quantum algorithm called quantum approximate optimization algorithm (QAOA). The three subproblems are then coordinated iteratively using a three-block alternating direction method of multipliers algorithm. Using Qiskit on the IBM Q system as the simulation environment, simulation results demonstrate the validity of the proposed algorithm to solve the UC problem.
Abstract（参考訳）: 本稿では,単位コミットメント(UC)と呼ばれる基本電力系統問題を解決するためのハイブリッド量子古典アルゴリズムを提案する。 UC問題は、二次部分プロブレム、二次非制約バイナリ最適化(QUBO)サブプロブレム、および非制約二次部分プロブレムに分解される。古典最適化解法は第1および第3サブプロブレムを解き、QUBOサブプロブレムは量子近似最適化アルゴリズム(QAOA)と呼ばれる量子アルゴリズムによって解かれる。 3つの部分問題は、3-block alternating direction method of multipliers algorithmを用いて反復的に調整される。シミュレーション環境としてIBM Qシステム上でのQiskitを用いて,提案アルゴリズムの有効性を示す。

関連論文リスト

Feedback-Based Quantum Algorithm for Constrained Optimization Problems [0.6554326244334868]
問題の解を基底状態としてエンコードする新しい演算子を導入する。提案アルゴリズムは,量子回路の深さを小さくすることで,計算資源を節約できることを示す。
論文参考訳（メタデータ） (2024-06-12T12:58:43Z)
Circuit Design of Two-Step Quantum Search Algorithm for Solving Traveling Salesman Problems [1.4513830934124627]
2組の演算子を用いた2段階量子探索(TSQS)アルゴリズムを提案する。最初のステップでは、すべての実現可能な解は、同じ重ね合わせ状態に増幅される。 2番目のステップでは、この重ね合わせ状態から最適解状態が増幅される。
論文参考訳（メタデータ） (2024-05-12T01:44:19Z)
A hybrid algorithm for quadratically constrained quadratic optimization problems [8.90266532129563]
一般QCQPに対する変分量子アルゴリズムを提案する。量子状態の振幅に変数を符号化することにより、量子ビット数の要求は変数の次元と対数的にスケールする。 Max-Cutや最適電力フロー問題を含む典型的なQCQP問題に関する数値実験は、従来のアルゴリズムよりも優れた性能を示す。
論文参考訳（メタデータ） (2023-09-19T12:19:12Z)
Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文参考訳（メタデータ） (2023-04-18T11:57:15Z)
Quantum algorithmic solutions to the shortest vector problem on simulated coherent Ising machines [17.796840950659018]
量子コンピューティングは現代の暗号システムに脅威をもたらし、今後数十年にわたって予測される問題を引き起こすような状態へと進化する。量子セキュアであるように設計された暗号システムの多くは、最短ベクトル問題と関連する問題に基づいている。本稿では,擬似コヒーレントイジングマシン上での量子イジングモデルとして実装された最短ベクトル問題の2次非拘束二項最適化定式化を用いる。
論文参考訳（メタデータ） (2023-04-08T17:34:10Z)
Trainable Variational Quantum-Multiblock ADMM Algorithm for Generation Scheduling [0.0]
本稿では、量子コンピューティング、機械学習、分散最適化による生成スケジューリングのための2ループ量子解アルゴリズムを提案する。この目的は、実用的な電力系統の問題を解決するために、限られた量子ビット数を持つ短期量子機械の雑音を緩和することである。
論文参考訳（メタデータ） (2023-03-28T21:31:39Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary Optimization [44.96576908957141]
本稿では,量子コンピュータ上での2次線形反復問題を解くために,フランク・ウルフアルゴリズム(Q-FW)に基づく古典量子ハイブリッドフレームワークを提案する。
論文参考訳（メタデータ） (2022-03-23T18:00:03Z)
Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文参考訳（メタデータ） (2021-07-08T17:59:55Z)
Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。 Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文参考訳（メタデータ） (2021-05-06T17:59:38Z)
Quantum Permutation Synchronization [88.4588059792167]
本稿では,コンピュータビジョンの文脈における量子ビジョン問題を解決する量子アルゴリズムQuantumSyncを提案する。本稿では、QUBO 問題に置換制約を挿入し、アバスティック量子 DWave コンピュータの電流生成に関する制約付き QUBO 問題を解決する方法を示す。
論文参考訳（メタデータ） (2021-01-19T17:51:02Z)

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