論文の概要: 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より少ないキュービットで同等の精度を達成できることがわかった。
関連論文リスト
- Explicit near-optimal quantum algorithm for solving the advection-diffusion equation [0.0]
散逸初期値問題をモデル化するための明示的な量子アルゴリズムを提案する。
本稿では,和指数への依存度を三角関数に変換する単純な座標変換に基づく量子回路を提案する。
提案アルゴリズムは,非単項初期値問題の幅広いクラスをモデル化するために利用できる。
論文 参考訳(メタデータ) (2025-01-19T19:03:29Z) - Quantum Discrete Adiabatic Linear Solver based on Block Encoding and Eigenvalue Separator [5.138262101775231]
量子コンピューティングの台頭は、量子線形系問題への関心を喚起した。
HHLアルゴリズムの性能は条件数の二乗に依存して制約される。
本研究はブロック符号化と固有値分離に基づく量子離散断熱線形解法を提案する。
論文 参考訳(メタデータ) (2024-12-09T04:50:48Z) - A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。
提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文 参考訳(メタデータ) (2024-01-20T15:32: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) - Solving Systems of Linear Equations: HHL from a Tensor Networks Perspective [39.58317527488534]
本稿では,HHLアルゴリズムに基づく線形方程式系の解法を,新しい四重項法を用いて提案する。
テンソルネットワーク上で量子インスパイアされたバージョンを実行し、プロジェクションのような非単体演算を行う能力を生かした。
論文 参考訳(メタデータ) (2023-09-11T08:18:41Z) - 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) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。