Fugu-MT 論文翻訳(概要): NLTS Hamiltonians from classical LTCs

論文の概要: NLTS Hamiltonians from classical LTCs

arxiv url: http://arxiv.org/abs/2210.02999v2
Date: Sat, 8 Oct 2022 18:16:45 GMT
ステータス: 処理完了
システム内更新日: 2023-01-23 14:52:19.874768
Title: NLTS Hamiltonians from classical LTCs
Title（参考訳）: 古典的LCCからのNLTSハミルトニアン
Authors: Zhiyang He and Chinmay Nirkhe
Abstract要約: 我々は、[Anshu, Breuckmann, and Nirkhe, 2022], [Cross, He, Natarajan, Szegedy, and Zhu, 2022], [Eldar and Harrow, 2017] のアイデアに基づいて、NLTSハミルトニアンの家族を完全に自己完結した構成を提供する。
参考スコア（独自算出の注目度）: 1.6360573440863548
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
Abstract: We provide a completely self-contained construction of a family of NLTS Hamiltonians [Freedman and Hastings, 2014] based on ideas from [Anshu, Breuckmann, and Nirkhe, 2022], [Cross, He, Natarajan, Szegedy, and Zhu, 2022] and [Eldar and Harrow, 2017]. Crucially, it does not require optimal-parameter quantum LDPC codes and can be built from simple classical LTCs such as the repetition code on an expander graph. Furthermore, it removes the constant-rate requirement from the construction of Anshu, Breuckmann, and Nirkhe.
Abstract（参考訳）: 我々は、[Anshu, Breuckmann, and Nirkhe, 2022], [Cross, He, Natarajan, Szegedy, and Zhu, 2022] と [Eldar and Harrow, 2017] のアイデアに基づく NLTS Hamiltonian の族を完全に自己完結した構成を提供する。重要なことに、最適パラメータ量子LDPC符号は必要とせず、拡張器グラフ上の繰り返し符号のような単純な古典的なLCCから構築することができる。さらに、anshu, breuckmann, nirkheの構築から一定のレートの要求を取り除く。

関連論文リスト

Entanglement-assisted Quantum Error Correcting Code Saturating The Classical Singleton Bound [44.154181086513574]
量子誤り訂正符号 (EAQECCs) は, 従来のシングルトン境界を, frackn = frac13$以下のコードレートの既知の方法よりも少ない共有エンタングルメントで飽和させる。古典的な $[n,k,d]_q$ のコードはパラメータ $[n,k,d;2k]]_q$ の EAQECC に変換できる。
論文参考訳（メタデータ） (2024-10-05T11:56:15Z)
A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
暗号コンパイラは、任意の非ローカルゲームを単一の計算バウンド証明器で対話的プロトコルに変換する。我々は、コンパイルされた2人プレイヤの非ローカルゲームに対して量子音響結果を確立する。
論文参考訳（メタデータ） (2024-08-13T08:11:56Z)
Quartic quantum speedups for planted inference [44.820711784498]
そこで本研究では,植物ノイズの量子アルゴリズムについて述べる。我々の研究は、いくつかの構造は超4次量子攻撃の影響を受けやすいことを示唆している。
論文参考訳（メタデータ） (2024-06-27T17:54:28Z)
An efficient and exact noncommutative quantum Gibbs sampler [0.0]
任意の非可換ハミルトニアンのギブス状態に対して、効率よく実装可能で正確に詳細バランスの取れたリンドブラディアンを初めて構築する。我々の構成は、メトロポリス・ハスティングスアルゴリズムの連続時間量子アナログと見なすこともできる。
論文参考訳（メタデータ） (2023-11-15T18:51:24Z)
Combinatorial NLTS From the Overlap Gap Property [2.594420805049218]
Anshu, Breuckmann, and Nirkhe [ABN22] は、フリードマンとヘイスティングスによるいわゆる "No Low-Energy Trivial State conjecture" を肯定的に解決した。この予想は、基底状態が浅い(対数深度)回路で生成できないn量子ビット系上の線形サイズの局所ハミルトニアンの存在を仮定した。
論文参考訳（メタデータ） (2023-04-02T22:16:26Z)
NLTS Hamiltonians from good quantum codes [14.00987234726578]
NLTS(No Low-Energy Trivial State)予想は、非自明な複雑性を持つすべての低エネルギー状態を持つハミルトニアンの族が存在することを示唆している。我々は、最近発見された定数レートおよび線形距離QLDPC符号の族がNLTS局所ハミルトニアンに対応することを示すことによって、この予想を証明した。
論文参考訳（メタデータ） (2022-06-27T12:22:56Z)
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)
Commitment capacity of classical-quantum channels [70.51146080031752]
古典的量子チャネルに対するコミットメント能力の様々な概念を定義する。条件エントロピーの観点から上界と下界のマッチングを証明した。
論文参考訳（メタデータ） (2022-01-17T10:41:50Z)
Constructing quantum codes from any classical code and their embedding in ground space of local Hamiltonians [7.092674229752723]
古典的なコードを取り、対応するQECコードを明示的に構築するフレームワークを導入する。具体的な利点は、古典的な符号の望ましい性質が、結果の量子コードの設計に自動的に組み込まれることである。
論文参考訳（メタデータ） (2020-12-02T19:00:19Z)
From a quantum theory to a classical one [117.44028458220427]
量子対古典的交叉を記述するための形式的アプローチを提示し議論する。この手法は、1982年にL. Yaffeによって、大きな$N$の量子場理論に取り組むために導入された。
論文参考訳（メタデータ） (2020-04-01T09:16:38Z)

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