論文の概要: 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より少ないキュービットで同等の精度を達成できることがわかった。
関連論文リスト
- Efficient Classical Computation of Single-Qubit Marginal Measurement Probabilities to Simulate Certain Classes of Quantum Algorithms [0.0]
我々は、ニューラルネットワークを利用してユニタリ変換を生成する新しいCNOT"機能"を導入する。
ランダム回路シミュレーションでは,QC-DFTの修正により,単一キュービットの辺り測定確率の効率的な計算が可能となった。
論文 参考訳(メタデータ) (2024-11-11T09:30:33Z) - Optimised Hybrid Classical-Quantum Algorithm for Accelerated Solution of Sparse Linear Systems [0.0]
本稿では, 疎線形系をより効率的に解くために, プレコンディショニング手法とHHLアルゴリズムを組み合わせるハイブリッド古典量子アルゴリズムを提案する。
提案手法は,高速化とスケーラビリティにおいて従来の手法を超越するだけでなく,量子アルゴリズムの本質的な制約を緩和することを示す。
論文 参考訳(メタデータ) (2024-10-03T11:36:14Z) - A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。