論文の概要: A Quantum Algorithm for Solving the Poisson Equation for Free Field Conditions via the Hockney Method
- arxiv url: http://arxiv.org/abs/2608.10809v1
- Date: Tue, 11 Aug 2026 11:29:12 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-12 19:14:46.028772
- Title: A Quantum Algorithm for Solving the Poisson Equation for Free Field Conditions via the Hockney Method
- Title（参考訳）: ホックニー法による自由場条件に対するポアソン方程式の量子アルゴリズム
- Abstract要約: この研究は、ポアソン方程式の問題を解く量子アルゴリズムを示す。
このアルゴリズムは、対角行列 w.r.t. 振幅符号化によって状態ベクトルを乗算する手順を使用する。
1次元と2次元のテスト例に対する状態ベクトルシミュレーションの結果を比較して,アルゴリズムの機能を検証する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: For the often encountered problem of the Poisson equation, this work presents a quantum algorithm solving it based on the quantum Fourier transform (QFT) for periodic boundary conditions as well as free field conditions, where the latter is realized via the Hockney method. Besides the QFT and an initialization procedure for amplitude encoding, the algorithm just uses a procedure for multiplying the state vector by a diagonal matrix w.r.t. amplitude encoding. For the latter, two alternative implementations are considered here. The first variant is a version of the LCU method and the second is a sequence of multi-controlled rotation gates that represents a factoring of the multiplied values into absolute values and complex phase factors. The functionality of the algorithm is verified via comparing the results obtained from state vector simulations for one- and two-dimensional test examples with their analytical solutions. For the considered test examples, it is found that the success probability for obtaining the desired ancilla qubit subspace in the LCU version is a factor of around two higher than that for the sequence of multi-controlled rotation gates. However, the LCU version requires a number of ancilla qubits up to the number of qubits that is set to store the discretized source term of the Poisson equation in amplitude encoding, whereas the sequence of multi-controlled rotation gates demands only one ancilla qubit. Computations of the success probabilities for both variants furthermore indicate that the success probability converges for a specific problem with increasing resolution. Concerning the required computational resources for the quantum algorithm, the conclusion is drawn that while the QFT is a more efficient procedure than its classical counterpart, the current implementations of the other necessary steps in the algorithm diminish the efficiency w.r.t. the runtime.
- Abstract（参考訳）: ポアソン方程式のしばしば遭遇する問題に対して、この研究は、周期的境界条件と自由場条件に対する量子フーリエ変換(QFT)に基づく量子アルゴリズムを提示する。
QFTと振幅符号化の初期化手順に加えて、このアルゴリズムは対角行列w.r.t.振幅符号化によって状態ベクトルを乗算する手順を使用する。
後者では2つの代替実装が検討されている。
第1の変種はLCU法のバージョンであり、第2の変種は多重化値の絶対値と複素位相因子への分解を表す多制御回転ゲートの列である。
1次元および2次元試験例に対する状態ベクトルシミュレーションの結果と解析解との比較により,アルゴリズムの機能を検証する。
検討された試験例では,LCU版において所望のアンシラ量子ビット部分空間を得る成功確率は,多制御回転ゲートの列よりも約2倍であることがわかった。
しかし、LCU版では、振幅符号化においてポアソン方程式の離散化元項を格納するために設定された量子ビットの数まで、多数のアンシラ量子ビットを必要とするが、マルチコントロールローテーションゲートのシーケンスは1つのアンシラ量子ビットしか要求しない。
さらに、両方の変種に対する成功確率の計算は、成功確率が解像度を増大させる特定の問題に収束することを示している。
量子アルゴリズムに必要な計算資源について、QFTは古典的手法よりも効率的である一方、アルゴリズムにおける他の必要なステップの現在の実装は実行時の効率を低下させるという結論が導かれる。
関連論文リスト
- Variational Quantum Linear Solver via Block Encoding for the Poisson Equation [0.0]
離散ラプラシアンを符号化した正確なブロック上に構築されたポアソン方程式に対する変分量子線形解法(VQLS)を提案する。
物理的に動機付けられたベンチマークでその性能を実証する。
論文 参考訳（メタデータ） (2026-08-20T05:50:37Z) - Block encoding of sparse matrices with a periodic diagonal structure [67.45502291821956]
周期的な対角構造を持つスパース行列を符号化するための明示的な量子回路を提供する。
本手法の様々な応用は, 微分問題を解く文脈で論じる。
論文 参考訳（メタデータ） (2026-02-11T07:24:33Z) - A measurement-driven quantum algorithm for SAT: Performance guarantees via spectral gaps and measurement parallelization [39.146761527401424]
この研究は、測定駆動量子SATソルバの厳密な最悪の実行時解析を示す。
この量子アルゴリズムはGrover型法にのみ依存せず,有望な数値性能を示す。
また,複数のタスクを満足するインスタンスに対しても,効率的に解を見つける新しい読み出しルーチンを開発した。
論文 参考訳（メタデータ） (2025-11-12T19:00:13Z) - Learning Feasible Quantum States for Quadratic Constrained Binary Optimization Problems [41.23247424467223]
我々はQCBOの制約を満たす量子状態の同値重ね合わせを生成する変動的アプローチを開発する。
結果として生じる同値な重ね合わせは、QUBO/QCBOを解く量子アルゴリズムの初期状態として使用できる。
論文 参考訳（メタデータ） (2025-08-04T16:44:53Z) - An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations [0.0]
ハミルトンシミュレーション(LCHS)の線形結合実装のための効率的なブロック符号化手法を提案する。
このアルゴリズムはハミルトン進化の重み付き和として対象の非単位作用素を近似する。
簡単な座標変換に基づいてLCHSを量子回路に効率よく符号化する。
論文 参考訳（メタデータ） (2025-01-19T19:03:29Z) - Quantum Algorithms for Stochastic Differential Equations: A Schrödingerisation Approach [29.662683446339194]
線形微分方程式に対する量子アルゴリズムを提案する。
アルゴリズムのゲートの複雑さは、次元に依存する$mathcalO(dlog(Nd))$を示す。
アルゴリズムはOrnstein-Uhlenbeck過程、ブラウン運動、L'evy飛行に対して数値的に検証される。
論文 参考訳（メタデータ） (2024-12-19T14:04:11Z) - Quantum conjugate gradient method using the positive-side quantum eigenvalue transformation [0.35794129023851595]
量子固有値変換(QET)を用いた量子共役勾配(QCG)法を提案する。
数値的な結果から,本アルゴリズムは回路深度を大幅に改善し,QETに基づく別のアルゴリズムよりも3～4桁の精度で性能を向上する。
論文 参考訳（メタデータ） (2024-04-03T13:13:55Z) - Two quantum algorithms for solving the one-dimensional
advection-diffusion equation [0.0]
2つの量子アルゴリズムが周期的境界条件を持つ線形一次元対流拡散方程式の数値解に対して提示される。
量子ビット数の増加に伴う精度と性能を、ポイントごとに比較する。
論文 参考訳（メタデータ） (2023-12-30T21:23:15Z) - Stochastic Optimization for Non-convex Problem with Inexact Hessian
Matrix, Gradient, and Function [99.31457740916815]
信頼領域(TR)と立方体を用いた適応正則化は、非常に魅力的な理論的性質を持つことが証明されている。
TR法とARC法はヘッセン関数,勾配関数,関数値の非コンパクトな計算を同時に行うことができることを示す。
論文 参考訳（メタデータ） (2023-10-18T10:29:58Z) - Noisy Tensor Ring approximation for computing gradients of Variational
Quantum Eigensolver for Combinatorial Optimization [33.12181620473604]
変分量子アルゴリズムは最適化の領域で計算上の優位性を提供する可能性を確立している。
これらのアルゴリズムは、スケーラビリティを制限する古典的に難解な勾配に悩まされる。
本研究では,パラメータシフト則を用いた古典的勾配法を提案するが,テンソルリング近似を用いて回路から期待値を計算する。
論文 参考訳（メタデータ） (2023-07-08T03:14:28Z) - Variational determination of arbitrarily many eigenpairs in one quantum
circuit [8.118991737495524]
変分量子固有解法 (VQE) が基底状態の計算に初めて導入された。
我々は,多くの低エネルギー固有状態を同時に決定する新しいアルゴリズムを提案する。
本アルゴリズムは,回路の複雑度と読み出し誤差を大幅に低減する。
論文 参考訳（メタデータ） (2022-06-22T13:01:37Z) - An entanglement perspective on the quantum approximate optimization
algorithm [0.0]
ランダム化および最適化されたQAOA回路による絡み合いの増大と広がりについて検討する。
また、ランダム行列理論に関連する絡み合いスペクトルについても検討する。
論文 参考訳（メタデータ） (2022-06-14T17:37:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。