論文の概要: Public-key pseudoentanglement and the hardness of learning ground state
entanglement structure
- arxiv url: http://arxiv.org/abs/2311.12017v1
- Date: Mon, 20 Nov 2023 18:54:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-21 17:26:27.699400
- Title: Public-key pseudoentanglement and the hardness of learning ground state
entanglement structure
- Title(参考訳): 公開鍵擬似絡み合いと学習基底状態絡み合い構造の硬さ
- Authors: Adam Bouland, Bill Fefferman, Soumik Ghosh, Tony Metger, Umesh
Vazirani, Chenyi Zhang, Zixin Zhou
- Abstract要約: 局所ハミルトニアンを考えると、その基底状態の絡み合い構造を決定することはどのくらい難しいか。
基底状態が体積法か面積法近傍の絡み合っているかどうかを判断しようとする場合であっても,この問題は計算的に難解であることを示す。
私たちの研究はハミルトンの複雑性における新しい方向、例えばある段階の物質を学ぶのが難しいかどうかを開きます。
- 参考スコア(独自算出の注目度): 2.1808110832567125
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Given a local Hamiltonian, how difficult is it to determine the entanglement
structure of its ground state? We show that this problem is computationally
intractable even if one is only trying to decide if the ground state is
volume-law vs near area-law entangled. We prove this by constructing strong
forms of pseudoentanglement in a public-key setting, where the circuits used to
prepare the states are public knowledge. In particular, we construct two
families of quantum circuits which produce volume-law vs near area-law
entangled states, but nonetheless the classical descriptions of the circuits
are indistinguishable under the Learning with Errors (LWE) assumption.
Indistinguishability of the circuits then allows us to translate our
construction to Hamiltonians. Our work opens new directions in Hamiltonian
complexity, for example whether it is difficult to learn certain phases of
matter.
- Abstract(参考訳): 局所ハミルトニアンを考えると、その基底状態の絡み合い構造を決定することはどのくらい難しいか。
基底状態が体積法か面積法近傍の絡み合っているかどうかを判断しようとする場合であっても,この問題は計算的に難解であることを示す。
我々は、状態の準備に使用される回路が公的な知識である公開鍵設定において、強い形の擬似絡み目を構築することでこれを証明した。
特に、量子回路の2つのファミリーを構築し、体積法則と面積法則の絡み合った状態を生成するが、しかしながら、回路の古典的な記述はLearning with Errors (LWE) の仮定では区別できない。
回路の不明瞭さにより、ハミルトニアンにその構成を翻訳することができる。
私たちの研究はハミルトンの複雑性における新しい方向、例えばある段階の物質を学ぶのが難しいかどうかを開きます。
関連論文リスト
- On the hardness of learning ground state entanglement of geometrically local Hamiltonians [2.6034750171634107]
局所ハミルトニアンの基底状態の絡み合い構造を特徴づけることは、量子情報の基本的な問題である。
特に、この問題は1Dでは大まかにファクタリングハード、2DではLWEハードであることを示す。
我々の研究は、物質のいわゆる「ゲップレス」フェーズを学習する問題は、難解かもしれないことを示唆している。
論文 参考訳(メタデータ) (2024-11-07T01:16:15Z) - $W$ state is not the unique ground state of any local Hamiltonian [0.0]
すべての量子状態の基底状態の特徴づけは、量子多体物理学において重要な問題である。
W$状態を含む新しい単純な状態のクラスを導入します。
論文 参考訳(メタデータ) (2023-10-16T18:00:01Z) - Comment on "Can Neural Quantum States Learn Volume-Law Ground States?" [44.99833362998488]
選択したNQSはスピン問題とフェルミオン問題の両方に対して体積法的絡み合いを持つ基底状態を学ぶことができることを示す。
上述の文字で使用した設定は、非フェルミオンNQSがフェルミオン状態の学習に不効率であることを明らかにする。
論文 参考訳(メタデータ) (2023-09-20T14:44:04Z) - Local Hamiltonian Problem with succinct ground state is MA-Complete [0.788657961743755]
量子系の基底エネルギーを見つけることは、凝縮物質物理学と量子化学の基本的な問題である。
この問題に対処する既存の古典的アルゴリズムは、基底状態が簡潔な古典的記述を持つと仮定することが多い。
我々は,局所ハミルトン問題と簡潔な基底状態の複雑性について検討し,それがMA-Completeであることを証明した。
論文 参考訳(メタデータ) (2023-09-18T21:08:51Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Schr\"odinger cat states of a 16-microgram mechanical oscillator [54.35850218188371]
重ね合わせ原理は量子力学の最も基本的な原理の1つである。
そこで本研究では,Schr"odinger cat state of motionにおいて,有効質量16.2マイクログラムの機械共振器を作製した。
重ね合わせの大きさと位相の制御を示し、これらの状態のデコヒーレンスダイナミクスについて検討する。
論文 参考訳(メタデータ) (2022-11-01T13:29:44Z) - Learning entanglement breakdown as a phase transition by confusion [0.0]
我々は「混乱による学習」として知られる機械学習技術を用いて絡み合いの分解を明らかにするアプローチを開発する。
提案手法は,正部分転位(PPT)を伴う絡み合った状態を含む,様々な状態に対する正しい回答を提供する。
また、ノイズのある中間スケール量子(NISQ)デバイスにおける絡み合いの分解を研究するのに適した、より実用的な方法を提案する。
論文 参考訳(メタデータ) (2022-02-01T11:41:18Z) - Determining ground-state phase diagrams on quantum computers via a
generalized application of adiabatic state preparation [61.49303789929307]
我々は、状態準備のために局所的な断熱ランプを使用して、時間的進化を通じて量子コンピュータ上の基底状態位相図を直接計算することができる。
我々は,IBMの量子マシンを用いて,二つのサイトシステムと3つのサイトシステムの両方の正確な位相図を計算できる。
論文 参考訳(メタデータ) (2021-12-08T23:59:33Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Operational Resource Theory of Imaginarity [48.7576911714538]
量子状態は、実際の要素しか持たなければ、生成や操作が容易であることを示す。
応用として、想像力は国家の差別にとって重要な役割を担っていることを示す。
論文 参考訳(メタデータ) (2020-07-29T14:03:38Z) - From communication complexity to an entanglement spread area law in the
ground state of gapped local Hamiltonians [16.951941479979716]
我々は2つの一見異なる問題を関連付けている。
第一の問題は、ギャップ化された局所ハミルトニアンの基底状態における絡み合いの性質を特徴づけることである。
第二の問題は、EPRアシストによる二部体状態のテストにおける量子通信の複雑さである。
論文 参考訳(メタデータ) (2020-04-30T17:54:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。