論文の概要: A polynomial-time dissipation-based quantum algorithm for solving the ground states of a class of classically hard Hamiltonians
- arxiv url: http://arxiv.org/abs/2401.13946v8
- Date: Tue, 12 Nov 2024 10:10:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-13 13:16:47.446751
- Title: A polynomial-time dissipation-based quantum algorithm for solving the ground states of a class of classically hard Hamiltonians
- Title（参考訳）: 古典的ハードハミルトニアンの基底状態解く多項式時間散逸に基づく量子アルゴリズム
- Authors: Zhong-Xia Shang, Zi-Han Chen, Chao-Yang Lu, Jian-Wei Pan, Ming-Cheng Chen,
- Abstract要約: 我々は、古典的にハードなハミルトン群の基底状態を解決するために、複雑性時間量子アルゴリズムを与える。
アルゴリズムによって効率的に解けるハミルトニアンには、古典的な難解な例が含まれていることを示す。
- 参考スコア（独自算出の注目度）: 4.500918096201963
- License:
- Abstract: In this work, we give a polynomial-time quantum algorithm for solving the ground states of a class of classically hard Hamiltonians. The mechanism of the exponential speedup that appeared in our algorithm comes from dissipation in open quantum systems. To utilize the dissipation, we introduce a new idea of treating vectorized density matrices as pure states, which we call the vectorization picture. By doing so, the Lindblad master equation (LME) becomes a Schr\"odinger equation with non-Hermitian Hamiltonian. The steady state of the LME, therefore, corresponds to the ground states of a special class of Hamiltonians. The runtime of the LME has no dependence on the overlap between the initial state and the ground state. For the input part, given a Hamiltonian, under plausible assumptions, we give a polynomial-time classical procedure to judge and solve whether there exists LME with the desired steady state. For the output part, we propose a novel measurement strategy to extract information about the ground state from the original steady density matrix. We show that the Hamiltonians that can be efficiently solved by our algorithms contain classically hard instances assuming $\text{P}\neq \text{BQP}$. We also discuss possible exponential complexity separations between our algorithm and previous quantum algorithms without using the vectorization picture.
- Abstract（参考訳）: 本研究では,古典的ハードハミルトニアンの基底状態の解く多項式時間量子アルゴリズムを提案する。
我々のアルゴリズムに現れた指数的スピードアップのメカニズムは、オープン量子系における散逸に由来する。
散逸を利用するために,ベクトル化密度行列を純粋状態として扱うという新しい考え方を導入し,これをベクトル化図と呼ぶ。
そうすることによって、リンドブラッドのマスター方程式(LME)は、非エルミート・ハミルトニアンを持つシュリンガー方程式(英語版)(Schr\"odinger equation)となる。
したがって、LCMの定常状態は、ハミルトンの特別なクラスの基底状態に対応する。
LMEのランタイムは初期状態と基底状態の重複に依存しない。
入力部分について、ハミルトニアンが証明可能な仮定の下で与えられた場合、所望の定常状態を持つ LME が存在するかどうかを判断し、解決するための多項式時間古典的手続きを与える。
出力部分には,元の定常密度行列から基底状態に関する情報を抽出する新しい測定方法を提案する。
アルゴリズムによって効率的に解けるハミルトニアンは、$\text{P}\neq \text{BQP}$ を仮定する古典的なハードなインスタンスを含むことを示す。
また、ベクトル化図を用いずに、我々のアルゴリズムと以前の量子アルゴリズムの間の指数関数的複雑性分離の可能性についても論じる。
関連論文リスト
- Quantum random power method for ground state computation [0.0]
ハミルトン基底状態を近似した量子古典的ハイブリッドランダムパワー法を提案する。
我々は、この方法がハミルトニアン基底状態の近似に収束することを示す。
論文 参考訳（メタデータ） (2024-08-16T06:41:16Z) - Local Hamiltonian Problem with succinct ground state is MA-Complete [0.788657961743755]
量子系の基底エネルギーを見つけることは、凝縮物質物理学と量子化学の基本的な問題である。
この問題に対処する既存の古典的アルゴリズムは、基底状態が簡潔な古典的記述を持つと仮定することが多い。
我々は,局所ハミルトン問題と簡潔な基底状態の複雑性について検討し,それがMA-Completeであることを証明した。
論文 参考訳（メタデータ） (2023-09-18T21:08:51Z) - 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) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳（メタデータ） (2023-04-12T18:10:47Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳（メタデータ） (2023-02-07T10:57:36Z) - Hamiltonian learning from time dynamics using variational algorithms [3.3269356210613656]
量子系のハミルトニアンはシュロディンガー方程式を通じて系の力学を支配している。
本稿では,時系列データセットを構成するランダム状態の可測値を用いて,ハミルトニアンをパウリ基底で再構成する。
本稿では, XX, ZZ結合を含むハミルトニアンについて, 横場イジング・ハミルトニアンとともに, SU(3) 群の生成元からなるハミルトニアンを学習するための解析的手法を提案する。
論文 参考訳（メタデータ） (2022-12-28T05:22:57Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳（メタデータ） (2021-08-06T19:38:01Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳（メタデータ） (2021-04-01T19:06:00Z) - Inverse iteration quantum eigensolvers assisted with a continuous
variable [0.0]
本稿では,古典的逆電力反復法における量子コンピューティングのパワーを利用した逆繰り返し量子固有解法を提案する。
鍵となる要素は、コヒーレントハミルトニアン進化の線型結合として逆ハミルトニアンを構成することである。
様々な物理系に対して有限スキューズ法で数値シミュレーションを行った量子アルゴリズムを実演する。
論文 参考訳（メタデータ） (2020-10-07T07:31:11Z) - A variational quantum algorithm for Hamiltonian diagonalization [5.207748672230163]
本稿では量子系のハミルトン対角化(VQHD)のための変分アルゴリズムを提案する。
系の熱状態は、ハミルトニアン系の固有値と固有状態の情報を符号化する。
我々のVQHDアルゴリズムは、短期量子コンピュータの応用に新たな光を当てている。
論文 参考訳（メタデータ） (2020-08-22T15:20:00Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。