論文の概要: Exponentially Improved Constant in Quantum Solution Extraction
- arxiv url: http://arxiv.org/abs/2508.08375v1
- Date: Mon, 11 Aug 2025 18:01:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-13 21:07:34.200147
- Title: Exponentially Improved Constant in Quantum Solution Extraction
- Title(参考訳): 量子解抽出における指数的に改善された定数
- Authors: Gumaro Rendon,
- Abstract要約: 我々は,指数的に抑制された部分正規化の問題に遭遇することなく,量子メモリサイズ2n$でエンコードされた滑らかで正の定値関数$psi(x)$を抽出するアルゴリズムを提供した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We have provided an algorithm to extract a smooth and positive definite function $\psi(x)$ encoded in quantum memory of size $2^n$ without running into the problem of exponentially suppressed sub-normalization. Through this, we remove an important bottleneck of solution information extraction, the last step, in fully solving an important class of differential equations on quantum computers. This class of problems includes solutions to the heat equation or other diffusive equations in fluid dynamics and finance.
- Abstract(参考訳): 我々は,指数的に抑制された部分正規化の問題に遭遇することなく,量子メモリサイズ2^n$で符号化された滑らかで正の定値関数$\psi(x)$を抽出するアルゴリズムを提供した。
これにより、量子コンピュータ上で重要な微分方程式のクラスを完全に解くための最後のステップである、解情報抽出の重要なボトルネックを取り除く。
このクラスの問題は、熱方程式や流体力学やファイナンスにおける他の拡散方程式の解を含む。
関連論文リスト
- Preconditioned Multivariate Quantum Solution Extraction [0.0]
量子コンピュータは、PDEを解くための高次のスピードアップを提供する可能性がある。
多くのアルゴリズムは、単にその振幅で解を符号化する量子状態を準備して終わる。
本稿では,量子状態の振幅に符号化された滑らかな正の関数を抽出する手法を提案する。
論文 参考訳(メタデータ) (2026-01-08T16:21:49Z) - Quantum algorithms for viscosity solutions to nonlinear Hamilton-Jacobi equations based on an entropy penalisation method [40.18480271945435]
凸ハミルトン方程式を用いた非線形ハミルトン-ヤコビ方程式の粘性解の効率的な抽出のための枠組みを提案する。
これらの粘性解は、前方伝播、平均場ゲーム、最適制御、機械学習、強制バーガーズ方程式への直接的な応用などにおいて中心的な役割を果たす。
粘性解の最小値における点値,勾配,最小値,関数評価を抽出するために,アナログおよびディジタルの量子アルゴリズムを提供する。
論文 参考訳(メタデータ) (2025-12-08T14:19:32Z) - Quantum simulation of Burgers turbulence: Nonlinear transformation and direct evaluation of statistical quantities [0.0]
量子コンピュータを用いて、バーガース方程式のような流体力学の非線形方程式を解くことは依然として困難である。
本稿では,バーガース方程式を解くための新しい量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-12-23T01:17:26Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Approximation Algorithms for Quantum Max-$d$-Cut [42.248442410060946]
量子Max-$d$-Cut問題(Quantum Max-$d$-Cut problem)は、プロジェクターに付随する期待エネルギーを、全ての局所相互作用上の2つの$d$-dimensional quditsの非対称部分空間に最大化する量子状態を見つけることである。
我々は,非自明な性能保証を実現するために,有界な純度を持つ混合状態の積状態解を求めるアルゴリズムを開発した。
論文 参考訳(メタデータ) (2023-09-19T22:53:17Z) - Improving the convergence of an iterative algorithm for solving arbitrary linear equation systems using classical or quantum binary optimization [39.58317527488534]
本稿では,線形システムの解法を提案する。
線形系を二進最適化問題に変換し、元の問題の幾何学からインスピレーションを得る。
問題固有の幾何学の部分的知識を活用することで、元の問題をより小さく独立したサブプロブレムに分解できることを実証する。
論文 参考訳(メタデータ) (2023-09-18T16:51:03Z) - Alleviating the quantum Big-$M$ problem [0.22615818641180715]
古典的には "Big-$M$" 問題として知られており、物理的エネルギースケールに影響を与える。
我々は、量子ビッグ-M$問題を体系的に包含し、最適の$M$を見つけるのにNPハードネスを明らかにする。
本稿では,SDP緩和に基づく実用的な翻訳アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-07-19T18:00:05Z) - Wasserstein Quantum Monte Carlo: A Novel Approach for Solving the
Quantum Many-Body Schr\"odinger Equation [56.9919517199927]
ワーッセルシュタイン量子モンテカルロ (WQMC) はフィッシャー・ラオ計量ではなくワーッセルシュタイン計量によって誘導される勾配流を用いており、テレポートではなく確率質量の輸送に対応する。
我々は、WQMCの力学が分子系の基底状態へのより高速な収束をもたらすことを実証的に実証した。
論文 参考訳(メタデータ) (2023-07-06T17:54:08Z) - Correspondence between open bosonic systems and stochastic differential
equations [77.34726150561087]
ボゾン系が環境との相互作用を含むように一般化されたとき、有限$n$で正確な対応も可能であることを示す。
離散非線形シュル「オーディンガー方程式」の形をした特定の系をより詳細に分析する。
論文 参考訳(メタデータ) (2023-02-03T19:17:37Z) - Solving partial differential equations on near-term quantum computers [0.0]
並列板問題内部の流体流動を量子計算法を用いて熱的に発達させる数値温度場を得る。
この研究は、ノイズの多い量子デバイスを持つ微分方程式の解法の現状を前進させ、数千の量子ビットを持つ量子コンピュータが利用可能になったときに有用な用途に使用できる。
論文 参考訳(メタデータ) (2022-08-11T13:07:55Z) - Alternatives to a nonhomogeneous partial differential equation quantum
algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文 参考訳(メタデータ) (2022-05-11T14:29:39Z) - Efficient quantum algorithm for dissipative nonlinear differential
equations [1.1988695717766686]
我々は、散逸的2次2次元常微分方程式の量子アルゴリズムを開発する。
我々のアルゴリズムは複雑性$T2 qmathrmpoly(log T, log n, log 1/epsilon)/epsilon$, ここでは$T$が進化時間、$epsilon$が許容エラー、$q$が解の崩壊を測定する。
論文 参考訳(メタデータ) (2020-11-06T04:27:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。