論文の概要: 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)$を抽出するアルゴリズムを提供した。 これにより、量子コンピュータ上で重要な微分方程式のクラスを完全に解くための最後のステップである、解情報抽出の重要なボトルネックを取り除く。 このクラスの問題は、熱方程式や流体力学やファイナンスにおける他の拡散方程式の解を含む。

関連論文リスト

• 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)
• 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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。