Fugu-MT 論文翻訳(概要): Tripartite entanglement and matrix inversion quantum algorithm

論文の概要: Tripartite entanglement and matrix inversion quantum algorithm

arxiv url: http://arxiv.org/abs/2203.10780v1
Date: Mon, 21 Mar 2022 07:51:22 GMT
ステータス: 処理完了
システム内更新日: 2023-02-21 05:16:48.167802
Title: Tripartite entanglement and matrix inversion quantum algorithm
Title（参考訳）: 三成分絡み合いと行列反転量子アルゴリズム
Authors: Mi-Ra Hwang, MuSeong Kim, Eylee Jung, Chang-Yong Woo, and DaeKil Park
Abstract要約: 絡み合いの役割は、Harrow-Hassidim-Lloyd (HHL)アルゴリズムで論じられている。我々は、HHLアルゴリズムの全てのステップにおいて、すべての三部構造絡みを計算します。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: The role of entanglement is discussed in the Harrow-Hassidim-Lloyd (HHL) algorithm. We compute all tripartite entanglement at every steps of the HHL algorithm. The tripartite entanglement is generated in the first quantum phase estimation (QPE) step. However, it turns out that amount of the generated entanglement is not maximal except very rare cases. In the second rotation step some tripartite entanglement is annihilated. Thus, the net tripartite entanglement is diminished. At the final inverse-QPE step the matrix inversion task is completed at the price of complete annihilation of the entanglement. An implication of this result is discussed.
Abstract（参考訳）: 絡み合いの役割は、Harrow-Hassidim-Lloyd (HHL)アルゴリズムで論じられている。 hhlアルゴリズムのすべてのステップにおいて、すべての三成分の絡み合いを計算する。トリパルタイト絡みは、第1量子位相推定(QPE)ステップで生成される。しかし、生成した絡み合いの量は極めて稀な場合を除いて最大ではないことが判明した。第2の回転ステップでは、いくつかの三成分の絡み合いが消滅する。これにより、ネット三部絡みが減少する。最後の逆QPEステップでは、行列反転タスクは、絡み合いの完全消滅の価格で完了する。この結果の意味について論じる。

関連論文リスト

Error convergence of quantum linear system solvers [0.0]
線形問題の解法としてHHLアルゴリズム(Harrow-Hassidim-Lloyd Algorithm)の性能解析を行った。量子ビット数が増加すると、変分アルゴリズムの計算誤差が常にゼロに収束しないことを示す。
論文参考訳（メタデータ） (2024-10-24T13:41:29Z)
Computable entanglement cost [4.642647756403864]
我々は、正部分転位(PPT)を伴う量子演算の下でノイズ量子状態を作成する際の絡み合いコストの計算問題を考える。従来主張されていたこの問題の解は誤りであることが示される。我々は代わりに、上から下までの絡み合いコストの真値に収束する半定値プログラムの2つの階層という形で、代替の解を構築する。我々の主な結果は、この収束が指数関数的に速く起こることを証明し、これにより、コストを加算誤差$varepsilon$に近似する効率的なアルゴリズムが得られる。
論文参考訳（メタデータ） (2024-05-15T18:00:01Z)
A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games [102.46640028830441]
最適行列乗算重み更新(OMMWU)アルゴリズムを導入し,平均収束複雑性を$mathcalO(d/epsilon)$ to $epsilon$-Nash equilibriaとする。この二次的なスピードアップは、量子ゼロサムゲームにおける$epsilon$-Nash平衡の計算のための新しいベンチマークを定めている。
論文参考訳（メタデータ） (2023-11-17T20:38:38Z)
Error Correction of Quantum Algorithms: Arbitrarily Accurate Recovery Of Noisy Quantum Signal Processing [4.360680431298019]
本稿では,量子信号処理による現代量子アルゴリズムの統一的な視点を組み合わせることで,量子アルゴリズムのレベルでの誤り訂正を実現するための第一歩を示す。本稿では,Groverの定点探索アルゴリズムに対して,アルゴリズムレベルの誤り訂正手法を適用した。
論文参考訳（メタデータ） (2023-01-20T12:56:20Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文参考訳（メタデータ） (2022-09-28T17:53:25Z)
An entanglement perspective on the quantum approximate optimization algorithm [0.0]
ランダム化および最適化されたQAOA回路による絡み合いの増大と広がりについて検討する。また、ランダム行列理論に関連する絡み合いスペクトルについても検討する。
論文参考訳（メタデータ） (2022-06-14T17:37:44Z)
Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文参考訳（メタデータ） (2021-08-06T19:38:01Z)
An HHL-Based Algorithm for Computing Hitting Probabilities of Quantum Random Walks [3.068108039722565]
本稿では,線形方程式系の量子アルゴリズムであるHHL (Harrow-Hassidim-Lloyd) アルゴリズムの量子ランダムウォークに関する解法への応用について述べる。 HHLアルゴリズムをサブルーチンとして用いた量子アルゴリズムを開発した。
論文参考訳（メタデータ） (2020-09-08T09:47:43Z)
Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文参考訳（メタデータ） (2020-04-14T11:05:26Z)
On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentration [115.1954841020189]
The inequality and non-asymptotic properties of approximation procedure with Polyak-Ruppert averaging。一定のステップサイズと無限大となる反復数を持つ平均的反復数に対する中心極限定理(CLT)を証明する。
論文参考訳（メタデータ） (2020-04-09T17:54:18Z)

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