論文の概要: 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$を特別な補助モードの調製と測定と共に反転させることによって得られる。
本研究では,初期補助状態の作成コストを低減し,特定の入力セットに対するアルゴリズムの精度を向上させるため,その構造の変更を提案する。
これらの成果により、今日の技術に基づく量子アルゴリズムの実験的な実装が容易になる。
関連論文リスト
- Preconditioning for a Variational Quantum Linear Solver [0.0]
必要なアンザッツ深さの顕著な減少を数値的に示すことにより,プリコンディショニングが量子アルゴリズムにも有用であることを明らかにする。
この回路深さの低減は、ノイズ中間スケール量子(NISQ)アルゴリズムの効率と精度を向上させる鍵となる。
論文 参考訳(メタデータ) (2023-12-25T08:50:22Z) - A Constrained BA Algorithm for Rate-Distortion and Distortion-Rate
Functions [13.570794979535934]
速度歪み関数に対するBlahut-Arimoto (BA)アルゴリズムの修正
修正アルゴリズムは、与えられた対象歪みに対してRD関数を直接計算する。
論文 参考訳(メタデータ) (2023-05-04T08:41:03Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。