論文の概要: Alternatives to a nonhomogeneous partial differential equation quantum
algorithm
- arxiv url: http://arxiv.org/abs/2205.05541v1
- Date: Wed, 11 May 2022 14:29:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-13 12:29:57.144185
- Title: Alternatives to a nonhomogeneous partial differential equation quantum
algorithm
- Title(参考訳): 非均一偏微分方程式量子アルゴリズムの代替
- Authors: Alexandre C. Ricardo, Gabriel P. L. M. Fernandes, Eduardo I. Duzzioni,
Vivaldo L. Campo Jr, and Celso J. Villas-B\^oas
- Abstract要約: Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
- 参考スコア(独自算出の注目度): 52.77024349608834
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Recently J. M. Arrazola et al. [Phys. Rev. A 100, 032306 (2019)] proposed a
quantum algorithm for solving nonhomogeneous linear partial differential
equations of the form $A\psi(\textbf{r})=f(\textbf{r})$. Its nonhomogeneous
solution is obtained by inverting the operator $A$ along with the preparation
and measurement of special ancillary modes. In this work we suggest
modifications in its structure to reduce the costs of preparing the initial
ancillary states and improve the precision of the algorithm for a specific set
of inputs. These achievements enable easier experimental implementation of the
quantum algorithm based on nowadays technology.
- Abstract(参考訳): 最近 j. m. arrazolaらです
[Phys. A 100, 032306 (2019)] は $A\psi(\textbf{r})=f(\textbf{r})$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案した。
その不均一解は、演算子$A$を特別な補助モードの調製と測定と共に反転させることによって得られる。
本研究では,初期補助状態の作成コストを低減し,特定の入力セットに対するアルゴリズムの精度を向上させるため,その構造の変更を提案する。
これらの成果により、今日の技術に基づく量子アルゴリズムの実験的な実装が容易になる。
関連論文リスト
- Solving Fractional Differential Equations on a Quantum Computer: A Variational Approach [0.1492582382799606]
本稿では, 時間-屈折偏微分方程式の解法として, 効率的な変分型量子古典アルゴリズムを提案する。
その結果, 解の忠実度は分数指数に不感であり, 勾配評価コストは時間ステップ数とともに経済的にスケールすることがわかった。
論文 参考訳(メタデータ) (2024-06-13T02:27:16Z) - Preconditioning for a Variational Quantum Linear Solver [0.0]
我々は,必要アンザッツ深さの顕著な減少を数値的に示し,プレコンディショニングが量子アルゴリズムに有用であることを示す。
この結果から, プリコンディショニングなどの古典的計算手法と量子アルゴリズムを組み合わせることで, NISQアルゴリズムの性能を大幅に向上させることができることが示唆された。
論文 参考訳(メタデータ) (2023-12-25T08:50:22Z) - Linearization Algorithms for Fully Composite Optimization [61.20539085730636]
本稿では,完全合成最適化問題を凸コンパクト集合で解くための一階アルゴリズムについて検討する。
微分可能および非微分可能を別々に扱い、滑らかな部分のみを線形化することで目的の構造を利用する。
論文 参考訳(メタデータ) (2023-02-24T18:41:48Z) - Digital-analog co-design of the Harrow-Hassidim-Lloyd algorithm [0.0]
方程式の線形系を解くために、Harrow-Hassidim-Lloyd量子アルゴリズムが提案された。
問題行列の逆行列である$A$を補助量子ビットにマッピングするサブルーチンに対する明示的な量子回路は存在しない。
本稿では,アルゴリズムの深さを減らした共設計量子プロセッサを提案する。
論文 参考訳(メタデータ) (2022-07-27T13:58:13Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - Automated differential equation solver based on the parametric
approximation optimization [77.34726150561087]
本稿では,最適化アルゴリズムを用いてパラメータ化近似を用いた解を求める手法を提案する。
アルゴリズムのパラメータを変更することなく、幅広い種類の方程式を自動で解くことができる。
論文 参考訳(メタデータ) (2022-05-11T10:06:47Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - A Fully Single Loop Algorithm for Bilevel Optimization without Hessian
Inverse [121.54116938140754]
両レベル最適化問題に対して,Hessian 逆フリーな完全単一ループアルゴリズムを提案する。
我々のアルゴリズムは$O(epsilon-2)$と収束することを示す。
論文 参考訳(メタデータ) (2021-12-09T02:27:52Z) - An efficient adaptive variational quantum solver of the Schrodinger
equation based on reduced density matrices [8.24048506727803]
ADAPT-VQEに基づくシュロディンガー方程式の適応変分量子解法を提案する。
この新しいアルゴリズムは、短期雑音の中間スケールハードウェア上での化学系の量子シミュレーションに非常に適している。
論文 参考訳(メタデータ) (2020-12-13T12:22:41Z) - High-precision quantum algorithms for partial differential equations [1.4050836886292872]
量子コンピュータは、古典的アルゴリズムよりも指数関数的に高速な微分方程式系の解の量子符号化を生成することができる。
適応次有限差分法とスペクトル法に基づく量子アルゴリズムを開発した。
我々のアルゴリズムは、条件数と近似誤差が有するシステムに対して、高精度な量子線形系アルゴリズムを適用している。
論文 参考訳(メタデータ) (2020-02-18T20:32:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。