Fugu-MT 論文翻訳(概要): Tractable A Priori Dimensionality Reduction for Quantum Dynamics

論文の概要: Tractable A Priori Dimensionality Reduction for Quantum Dynamics

arxiv url: http://arxiv.org/abs/2407.06340v1
Date: Mon, 8 Jul 2024 19:23:29 GMT
ステータス: 処理完了
システム内更新日: 2024-07-10 20:04:29.881078
Title: Tractable A Priori Dimensionality Reduction for Quantum Dynamics
Title（参考訳）: 量子ダイナミクスのためのトラクタブルA事前次元性低減
Authors: Patrick Cook,
Abstract要約: 一般化固有値分解に対する小用量ヤコビダビッドソンアルゴリズムの次元化における強力な応用について述べる。この手法は任意の量子状態の力学の計算を$mathcalO(n)$ timeで行うことができ、$n$は元のヒルベルト空間の大きさである。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by-sa/4.0/
Abstract: In this short letter, I present a powerful application in dimensionality reduction of the lesser-used Jacobi-Davidson algorithm for the generalized eigenvalue decomposition. When combined with matrix-free implementations of relevant operators, this technique allows for the computation of the dynamics of an arbitrary quantum state to be done in $\mathcal{O}(n)$ time, where $n$ is the size of the original Hilbert space.
Abstract（参考訳）: この短文では、一般化固有値分解に対する小用量ヤコビ・ダビッドソンアルゴリズムの次元化における強力な応用について述べる。関連する作用素の行列のない実装と組み合わせることで、任意の量子状態の力学を$\mathcal{O}(n)$ timeで計算することができる。

関連論文リスト

Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文参考訳（メタデータ） (2024-08-14T19:04:13Z)
Tensor networks based quantum optimization algorithm [0.0]
最適化において、よく知られた古典的アルゴリズムの1つは電力反復である。我々はこの落とし穴を回避するために量子化を提案する。我々の手法はインスタンス非依存となり、量子コンピューティングの枠組みの中でブラックボックス最適化に対処することができる。
論文参考訳（メタデータ） (2024-04-23T13:49:11Z)
A square-root speedup for finding the smallest eigenvalue [0.6597195879147555]
エルミート行列の最小固有値を求める量子アルゴリズムについて述べる。このアルゴリズムは、量子位相推定と量子振幅推定を組み合わせて、2次高速化を実現する。また、同じランタイムで同様のアルゴリズムを提供し、行列の低エネルギー部分空間に主に置かれる量子状態の準備を可能にします。
論文参考訳（メタデータ） (2023-11-07T22:52:56Z)
A quantum-classical performance separation in nonconvex optimization [7.427989325451079]
我々は最近提案された量子ハミルトニアン(QHD)アルゴリズムが、このファミリーから$d$Dのクエリを解くことができることを証明した。一方、総合的な実証研究により、最先端の古典的アルゴリズム/解法はそのような問合せを解決するのにスーパーポリノミカルな時間を必要とすることが示唆されている。
論文参考訳（メタデータ） (2023-11-01T19:51:00Z)
Symmetries and Dimension Reduction in Quantum Approximate Optimization Algorithm [1.3469999282609788]
我々は、$n-要素$d$-ary文字列の集合上で定義される最適化問題の一般化された定式化に焦点を当てる。我々の主な貢献は、当初提案されたQAOAの次元を含む。アルゴリズムをより小さな次元の空間に制限することは、回路の量子シミュレーションと古典シミュレーションの両方を著しく加速させる可能性がある。
論文参考訳（メタデータ） (2023-09-25T00:35:40Z)
Vectorization of the density matrix and quantum simulation of the von Neumann equation of time-dependent Hamiltonians [65.268245109828]
我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。密度行列の力学をシミュレートする量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2023-06-14T23:08:51Z)
Polynomial computational complexity of matrix elements of finite-rank-generated single-particle operators in products of finite bosonic states [0.0]
A$ が有限ランク行列である行列の永久計算は行列サイズで多くの演算を必要とすることが知られている。この結果は行列の恒常的な一般化に拡張する: 境界数のボソンを持つ多くの同一のボゾン状態の積の期待値である。
論文参考訳（メタデータ） (2022-10-20T20:09:28Z)
Alternatives to a nonhomogeneous partial differential equation quantum algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文参考訳（メタデータ） (2022-05-11T14:29:39Z)
Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文参考訳（メタデータ） (2020-11-12T16:29:45Z)
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)
Supervised Quantile Normalization for Low-rank Matrix Approximation [50.445371939523305]
我々は、$X$ の値と $UV$ の値を行ワイズで操作できる量子正規化演算子のパラメータを学習し、$X$ の低ランク表現の質を改善する。本稿では,これらの手法が合成およびゲノムデータセットに適用可能であることを実証する。
論文参考訳（メタデータ） (2020-02-08T21:06:02Z)

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