Fugu-MT 論文翻訳(概要): (Nearly) Optimal Time-dependent Hamiltonian Simulation

論文の概要: (Nearly) Optimal Time-dependent Hamiltonian Simulation

arxiv url: http://arxiv.org/abs/2410.14366v2
Date: Sun, 09 Mar 2025 13:30:19 GMT
ステータス: 翻訳完了
システム内更新日: 2025-03-11 15:50:04.696922
Title: (Nearly) Optimal Time-dependent Hamiltonian Simulation
Title（参考訳）: (初期)最適時間依存ハミルトニアンシミュレーション
Authors: Nhat A. Nghiem,
Abstract要約: 時間依存ハミルトニアンをシミュレートする単純な量子アルゴリズムについて述べる。このフレームワークは、他のパラメータに対する最適スケーリングを実現し、エラー耐性の逆のほぼ最適で、特定の入力モデルの下での最適スケーリングに改善することができる。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We describe a simple quantum algorithm to simulate time-dependent Hamiltonian, extending the methodology of quantum signal processing. The framework achieves optimal scaling up to some factor with respect to other parameters, and nearly optimal in inverse of error tolerance, which could be improved to optimal scaling under certain input models. As applications, we discuss the problem of simulating generalized lattice system and time-periodic, or Floquet system, showing that our framework provides a neater yet highly efficient solution, achieving optimal/nearly optimal scaling in all parameters. In particular, our method also paves a new way for studying phase transition on quantum computer, extending the reach of quantum simulation.
Abstract（参考訳）: 時間依存ハミルトニアンをシミュレートする単純な量子アルゴリズムについて述べる。このフレームワークは、他のパラメータに対する最適スケーリングを実現し、エラー耐性の逆のほぼ最適で、特定の入力モデルの下での最適スケーリングに改善することができる。応用として、一般化格子系と時間周期系(Floquet system)をシミュレートする問題について議論し、我々のフレームワークは、全てのパラメータにおいて最適な、あるいは、ほぼ最適なスケーリングを達成し、より正確かつ高効率なソリューションを提供することを示す。特に,本手法は,量子コンピュータ上での位相遷移を研究する新しい方法であり,量子シミュレーションの到達範囲を拡大する。

関連論文リスト

Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA [55.2480439325792]
本稿では,LCU演算子の線形結合として表現できる演算子の期待値を計算するための新しい手法を提案する。この方法は任意の量子アルゴリズムに対して一般的であり、変分量子アルゴリズムの加速に特に関心がある。
論文参考訳（メタデータ） (2025-03-03T17:15:23Z)
Differentiable Quantum Computing for Large-scale Linear Control [26.118874431217165]
証明可能なスピードアップを伴う線形四進法制御のためのエンドツーエンド量子アルゴリズムを提案する。政策勾配法に基づくアルゴリズムでは,リアプノフ方程式を解くための新しい量子サブルーチンが組み込まれている。
論文参考訳（メタデータ） (2024-11-03T00:54:33Z)
Compact Multi-Threshold Quantum Information Driven Ansatz For Strongly Interactive Lattice Spin Models [0.0]
近似量子相互情報(QMI)に基づくアンザッツ建築の体系的手順を提案する。提案手法は,QMI値に基づいて各層の量子ビット対が選択される層状アンサッツを生成し,より効率的な状態生成と最適化ルーチンを実現する。その結果,Multi-QIDA法は高い精度を維持しながら計算複雑性を低減し,格子スピンモデルにおける量子シミュレーションに有望なツールであることがわかった。
論文参考訳（メタデータ） (2024-08-05T17:07:08Z)
Parameter Generation of Quantum Approximate Optimization Algorithm with Diffusion Model [3.6959187484738902]
量子コンピューティングは確率最適化の分野に革命をもたらす可能性がある。本稿では,ハイブリッド量子古典アルゴリズムであるQuantum Approximate Optimization Algorithm (QAOA)を提案する。拡散モデルでは, 高い性能パラメータの分布を学習し, 最適パラメータに近い新しいパラメータを合成できることが示される。
論文参考訳（メタデータ） (2024-07-17T01:18:27Z)
Probabilistic tensor optimization of quantum circuits for the max-$k$-cut problem [0.0]
本稿では,変分量子アルゴリズムにおけるパラメータ化回路の最適化手法を提案する。本稿では,量子近似最適化アルゴリズム (QAOA) を最大$k$-cut問題に適用した例について述べる。
論文参考訳（メタデータ） (2023-10-16T12:56:22Z)
Problem specific classical optimization of Hamiltonian simulation [1.602751335094621]
変動ハミルトニアンシミュレーションのための古典的前処理ルーチンを提案する。我々は、常に同じ順序のトロッター列に対して最適化の可能性があることを示す。我々は,同じゲート数のトロッター列と比較して,3桁以上の精度向上が得られた。
論文参考訳（メタデータ） (2023-06-12T16:12:08Z)
An Optimization-based Deep Equilibrium Model for Hyperspectral Image Deconvolution with Convergence Guarantees [71.57324258813675]
本稿では,ハイパースペクトル画像のデコンボリューション問題に対処する新しい手法を提案する。新しい最適化問題を定式化し、学習可能な正規化器をニューラルネットワークの形で活用する。導出した反復解法は、Deep Equilibriumフレームワーク内の不動点計算問題として表現される。
論文参考訳（メタデータ） (2023-06-10T08:25:16Z)
Classically optimized Hamiltonian simulation [0.0]
ハミルトンシミュレーションは量子コンピュータにとって有望な応用である。トロッター積公式と比較して、古典的に最適化された回路は桁違いに正確であることを示す。
論文参考訳（メタデータ） (2022-05-23T16:14:43Z)
Analog Quantum Approximate Optimization Algorithm [3.5558885788605332]
本稿では、現在の量子アニールに適した量子近似最適化アルゴリズムのアナログ版を提案する。このアルゴリズムの中心的な考え方は、断熱進化を定義するスケジュール関数を最適化することである。これは、任意の関数を生成するポテンシャルを持つ固定時間のメソッドに基づいて、スケジュール関数の適切なパラメトリゼーションを選択することで達成される。
論文参考訳（メタデータ） (2021-12-14T15:16:46Z)
Quantum algorithm for stochastic optimal stopping problems with applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文参考訳（メタデータ） (2021-11-30T12:21:41Z)
Hybridized Methods for Quantum Simulation in the Interaction Picture [69.02115180674885]
本研究では,異なるシミュレーション手法をハイブリダイズし,インタラクション・ピクチャー・シミュレーションの性能を向上させるフレームワークを提案する。これらのハイブリッド化手法の物理的応用は、電気遮断において$log2 Lambda$としてゲート複雑性のスケーリングをもたらす。力学的な制約を受けるハミルトニアンシミュレーションの一般的な問題に対して、これらの手法は、エネルギーコストを課すために使われるペナルティパラメータ$lambda$とは無関係に、クエリの複雑さをもたらす。
論文参考訳（メタデータ） (2021-09-07T20:01:22Z)
Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文参考訳（メタデータ） (2021-08-09T18:00:05Z)
Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文参考訳（メタデータ） (2021-04-01T19:06:00Z)
Efficient exploration of Hamiltonian parameter space for optimal control of non-Markovian open quantum systems [0.0]
非マルコフ開量子系に対する最適制御列を効率的に設計する一般手法を提案する。レーザーパルスの形状を最適化し、特定の状態の量子ドットを作成する。
論文参考訳（メタデータ） (2021-01-08T16:02:31Z)
Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文参考訳（メタデータ） (2020-12-16T21:43:38Z)
Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule [0.0]
本研究では,量子計測から直接最適化される関数の勾配を推定する問題について検討する。マルチキュービットパラメトリック量子進化の勾配を推定するアルゴリズムを提供する数学的に正確な公式を導出する。私たちのアルゴリズムは、利用可能な全ての量子ゲートがノイズである場合でも、いくつかの近似で機能し続けています。
論文参考訳（メタデータ） (2020-05-20T18:24:11Z)

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