論文の概要: NLTS Hamiltonians from good quantum codes
- arxiv url: http://arxiv.org/abs/2206.13228v3
- Date: Sun, 28 Jul 2024 22:16:51 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-31 01:36:13.091565
- Title: NLTS Hamiltonians from good quantum codes
- Title(参考訳): 良い量子符号からのNLTSハミルトニアン
- Authors: Anurag Anshu, Nikolas P. Breuckmann, Chinmay Nirkhe,
- Abstract要約: NLTS(No Low-Energy Trivial State)予想は、非自明な複雑性を持つすべての低エネルギー状態を持つハミルトニアンの族が存在することを示唆している。
我々は、最近発見された定数レートおよび線形距離QLDPC符号の族がNLTS局所ハミルトニアンに対応することを示すことによって、この予想を証明した。
- 参考スコア(独自算出の注目度): 14.00987234726578
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The NLTS (No Low-Energy Trivial State) conjecture of Freedman and Hastings [2014] posits that there exist families of Hamiltonians with all low energy states of non-trivial complexity (with complexity measured by the quantum circuit depth preparing the state). We prove this conjecture by showing that the recently discovered families of constant-rate and linear-distance QLDPC codes correspond to NLTS local Hamiltonians.
- Abstract(参考訳): NLTS (No Low-Energy Trivial State) のフリードマンとヘイスティングスの予想 [2014] は、非自明な複雑性を持つすべての低エネルギー状態を持つハミルトニアンの族が存在することを示唆している。
我々は、最近発見された定数レートおよび線形距離QLDPC符号の族がNLTS局所ハミルトニアンに対応することを示すことによって、この予想を証明した。
関連論文リスト
- Complexity of geometrically local stoquastic Hamiltonians [1.474723404975345]
局所ハミルトニアン問題のQMA完全性は、ハミルトニアン複雑性の分野の画期的な結果である。
2次元および1次元の幾何学的局所的な類似物は、高いクディット次元を持つMAハードのままであることを示す。
論文 参考訳(メタデータ) (2024-07-22T09:27:25Z) - Coherence generation with Hamiltonians [44.99833362998488]
我々は、ユニタリ進化を通して量子コヒーレンスを生成する方法を探究する。
この量は、ハミルトニアンによって達成できるコヒーレンスの最大微分として定義される。
我々は、ハミルトニアンによって誘導される最大のコヒーレンス微分につながる量子状態を特定する。
論文 参考訳(メタデータ) (2024-02-27T15:06:40Z) - Local Hamiltonians with no low-energy stabilizer states [0.4588028371034407]
低エネルギーの局所ハミルトニアンの族は、完全なサンプリングアクセスを可能にする簡潔な表現を持っていない。
ここでは,CSSコードに対応する局所ハミルトニアンへの簡単な変更を通じて,この要求特性を示す家族について述べる。
我々の手法は、アンシュ、ブリュックマン、ニルケの最近のNLTSハミルトニアンにも適用でき、その結果、低エネルギー空間が安定化状態も自明な状態も含まない局所ハミルトニアンの族となる。
論文 参考訳(メタデータ) (2023-02-28T16:55:05Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Symmetric Pruning in Quantum Neural Networks [111.438286016951]
量子ニューラルネットワーク(QNN)は、現代の量子マシンの力を発揮する。
ハンドクラフト対称アンサーゼを持つQNNは、一般に非対称アンサーゼを持つものよりも訓練性が高い。
本稿では,QNNのグローバル最適収束を定量化するために,実効量子ニューラルネットワークカーネル(EQNTK)を提案する。
論文 参考訳(メタデータ) (2022-08-30T08:17:55Z) - Improved Hardness Results for the Guided Local Hamiltonian Problem [1.53934570513443]
局所ハミルトニアンの基底状態エネルギーを推定することは量子化学における中心的な問題である。
BQP完全性は2-局所ハミルトニアンにおいても持続することを示す。
また、これらのハミルトニアンの励起状態のエネルギーを推定する場合、BQP硬さが持続することを示す。
論文 参考訳(メタデータ) (2022-07-21T01:13:32Z) - A construction of Combinatorial NLTS [22.539300644593936]
NLTS (No Low-Energy Trivial State) conjecture of Freedman and Hastings [2014] posits that the family of Hamiltonians with all low energy state with high complexity。
ここでは、NLTSと呼ばれるより弱いバージョンを証明し、局所項の(小さい)定数数に反する状態に対して量子回路の下限が示される。
論文 参考訳(メタデータ) (2022-06-06T16:55:34Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
量子回路ボルンマシン(QCBM)と量子生成逆ネットワーク(QGAN)の学習可能性について検討する。
まず、QCBMの一般化能力を解析し、量子デバイスがターゲット分布に直接アクセスできる際の優位性を同定する。
次に、QGANの一般化誤差境界が、採用されるAnsatz、クォーディットの数、入力状態に依存することを示す。
論文 参考訳(メタデータ) (2022-05-10T08:05:59Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Circuit lower bounds for low-energy states of quantum code Hamiltonians [17.209060627291315]
量子誤り訂正符号から生じる局所ハミルトニアンの低エネルギー状態の回路境界を証明した。
物理系においても,低深度状態では地盤エネルギーを正確に近似することはできない。
論文 参考訳(メタデータ) (2020-11-03T22:36:22Z) - On the Hamiltonian for three bosons with point interactions [77.34726150561087]
ゼロレンジ力と相互作用する3つのボソンからなる量子系の性質について、厳密な結果の探索において最も関係のあるステップを簡潔に要約する。
また、3ボソン系に対する点相互作用ハミルトニアンの非有界問題を解決し、スペクトル構造を低エネルギーで維持する最近の試みについても述べる。
論文 参考訳(メタデータ) (2020-01-28T16:52:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。