論文の概要: Solving DC Power Flow Problems Using Quantum and Hybrid algorithms
- arxiv url: http://arxiv.org/abs/2201.04848v2
- Date: Wed, 8 Jun 2022 08:22:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-01 06:44:47.884823
- Title: Solving DC Power Flow Problems Using Quantum and Hybrid algorithms
- Title(参考訳): 量子とハイブリッドアルゴリズムを用いた直流潮流問題の解法
- Authors: Fang Gao, Guojian Wu, Suhang Guo, Wei Dai, Feng Shuang
- Abstract要約: 量子HHLアルゴリズムは直流電力流計算における古典的アルゴリズムに対する理論的な指数的高速化を実現することができる。
HHLアルゴリズムの性能は、異なる精度と冗長なキュービットで検討する。
このハイブリッドアルゴリズムは、位相推定モジュールの数を増やすことで、HHLよりも少ない量子ビットで同等の精度を達成することができる。
- 参考スコア(独自算出の注目度): 5.469318294544138
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Power flow calculation plays an important role in planning, operation, and
control of the power system. The quantum HHL algorithm can achieve theoretical
exponential speedup over classical algorithms on DC power flow calculation.
Since the qubit resources in the Noisy Intermediate-scale Quantum (NISQ) era
are limited, it is important to discuss the performance considering this
limitation. The coefficient matrix of the linear systems of equations in DC
power flow problems cannot be represented perfectly by finite binary number
strings, which leads to imperfect phase estimation. This work is carried out
under the assumption of imperfect phase estimation. The performance of the HHL
algorithm is systematically investigated with different accuracy and redundant
qubits. In order to further reduce the required qubit resources, a hybrid
quantum-classical algorithm is proposed. By comparing errors of the HHL and
hybrid algorithms in the DC power flow calculation of the IEEE 5-bus test
system, it is found that the hybrid algorithm can achieve comparable precision
with fewer qubits than HHL by increasing the number of phase estimation
modules, which may make the hybrid algorithm a feasible route in the NISQ era.
- Abstract(参考訳): 電力フロー計算は、電力システムの計画、運用、制御において重要な役割を果たす。
量子HHLアルゴリズムは直流電力流計算における古典的アルゴリズムに対する理論的指数的高速化を実現することができる。
ノイズ中規模量子(NISQ)時代の量子ビット資源は限られているため、この制限を考慮した性能について議論することが重要である。
dcパワーフロー問題における方程式の線形系の係数行列は有限二進数列によって完全には表現できないため、不完全な位相推定に繋がる。
この処理は不完全な位相推定を前提として行われる。
HHLアルゴリズムの性能は、異なる精度と冗長なキュービットで体系的に検討される。
必要な量子ビット資源を更に削減するために,ハイブリッド量子古典アルゴリズムを提案する。
IEEE 5-busテストシステムの直流電力フロー計算におけるHHLとハイブリッドアルゴリズムの誤差を比較することにより, 位相推定モジュールの数を増やすことにより, ハイブリッドアルゴリズムはHHLより少ないキュービットで同等の精度を達成できることがわかった。
関連論文リスト
- Solving lattice gauge theories using the quantum Krylov algorithm and qubitization [0.0]
量子部分空間展開アルゴリズムを用いてシュウィンガーモデルの基底状態を計算する。
量子化を用いた量子アルゴリズムを用いて,LGT真空状態の計算に必要な資源の完全な分析を行う。
論文 参考訳(メタデータ) (2024-03-13T18:00:01Z) - Two quantum algorithms for solving the one-dimensional
advection-diffusion equation [0.0]
2つの量子アルゴリズムが周期的境界条件を持つ線形一次元対流拡散方程式の数値解に対して提示される。
量子ビット数の増加に伴う精度と性能を、ポイントごとに比較する。
論文 参考訳(メタデータ) (2023-12-30T21:23:15Z) - Real-time error mitigation for variational optimization on quantum
hardware [45.935798913942904]
VQCを用いた量子チップ上の関数の適合を支援するために,RTQEM(Real Time Quantum Error Mitigation)アルゴリズムを定義する。
我々のRTQEMルーチンは、損失関数の破損を減らすことにより、VQCのトレーニング性を向上させることができる。
論文 参考訳(メタデータ) (2023-11-09T19:00:01Z) - Hybrid algorithm simulating non-equilibrium steady states of an open
quantum system [10.752869788647802]
非平衡定常状態は開量子系の研究の焦点である。
これらの定常状態を探すための従来の変分アルゴリズムは、資源集約的な実装に悩まされてきた。
我々は、リンドブラッド方程式の演算子-サム形式をシミュレートすることにより、非平衡定常状態の効率的な探索を行う新しい変分量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-09-13T01:57:27Z) - An Optimization-based Deep Equilibrium Model for Hyperspectral Image
Deconvolution with Convergence Guarantees [71.57324258813675]
本稿では,ハイパースペクトル画像のデコンボリューション問題に対処する新しい手法を提案する。
新しい最適化問題を定式化し、学習可能な正規化器をニューラルネットワークの形で活用する。
導出した反復解法は、Deep Equilibriumフレームワーク内の不動点計算問題として表現される。
論文 参考訳(メタデータ) (2023-06-10T08:25:16Z) - Accelerating the training of single-layer binary neural networks using
the HHL quantum algorithm [58.720142291102135]
Harrow-Hassidim-Lloyd (HHL) の量子力学的実装から有用な情報が抽出可能であることを示す。
しかし,本論文では,HHLの量子力学的実装から有用な情報を抽出し,古典的側面における解を見つける際の複雑性を低減することを目的としている。
論文 参考訳(メタデータ) (2022-10-23T11:58:05Z) - Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
動的リー代数の階数を用いた変分量子回路のキャラクタリゼーションのための量子制御に着想を得た手法を提案する。
有望な接続は、リーランク、計算されたエネルギーの精度、および所定の回路アーキテクチャを介して目標状態を達成するために必要な深さとの間のものである。
論文 参考訳(メタデータ) (2022-09-28T20:24:53Z) - Limitations of variational quantum algorithms: a quantum optimal
transport approach [11.202435939275675]
我々は、ノイズとノイズレスの両体制において、標準NISQ提案の極めて厳密な境界を得る。
境界は、QAOAのような両方の回路モデルアルゴリズムと、量子アニールのような連続時間アルゴリズムの性能を制限する。
論文 参考訳(メタデータ) (2022-04-07T13:58:44Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - Efficient Classical Computation of Quantum Mean Values for Shallow QAOA
Circuits [15.279642278652654]
浅いQAOA回路の量子ビット数と線形にスケールするグラフ分解に基づく古典的アルゴリズムを提案する。
我々の結果は、QAOAによる量子アドバンテージの探索だけでなく、NISQプロセッサのベンチマークにも有用である。
論文 参考訳(メタデータ) (2021-12-21T12:41:31Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。