論文の概要: Circuit lower bounds for low-energy states of quantum code Hamiltonians
- arxiv url: http://arxiv.org/abs/2011.02044v5
- Date: Fri, 10 Sep 2021 18:26:59 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-25 11:28:24.159517
- Title: Circuit lower bounds for low-energy states of quantum code Hamiltonians
- Title(参考訳): 量子コードハミルトンの低エネルギー状態に対する回路下限
- Authors: Anurag Anshu and Chinmay Nirkhe
- Abstract要約: 量子誤り訂正符号から生じる局所ハミルトニアンの低エネルギー状態の回路境界を証明した。
物理系においても,低深度状態では地盤エネルギーを正確に近似することはできない。
- 参考スコア(独自算出の注目度): 17.209060627291315
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The No Low-energy Trivial States (NLTS) conjecture of Freedman and Hastings,
2014 -- which posits the existence of a local Hamiltonian with a super-constant
quantum circuit lower bound on the complexity of all low-energy states --
identifies a fundamental obstacle to the resolution of the quantum PCP
conjecture. In this work, we provide new techniques, based on entropic and
local indistinguishability arguments, that prove circuit lower bounds for all
the low-energy states of local Hamiltonians arising from quantum
error-correcting codes.
For local Hamiltonians arising from nearly linear-rate or nearly
linear-distance LDPC stabilizer codes, we prove super-constant circuit lower
bounds for the complexity of all states of energy o(n). Such codes are known to
exist and are not necessarily locally testable, a property previously suspected
to be essential for the NLTS conjecture. Curiously, such codes can also be
constructed on a two-dimensional lattice, showing that low-depth states cannot
accurately approximate the ground-energy even in physically relevant systems.
- Abstract(参考訳): フリードマンとヘイスティングスのnlts(low-energy trivial states)予想(no low-energy trivial states)は、全ての低エネルギー状態の複雑性より低い超定数量子回路を持つ局所ハミルトニアンの存在を仮定し、量子pcp予想の解の根本的な障害を同定する。
本研究では,量子誤り訂正符号から生じる局所ハミルトニアンの低エネルギー状態に対する回路の低境界を証明し,エントロピー的および局所的不一致性議論に基づく新しい手法を提案する。
ほぼ線形またはほぼ線形距離のldpc安定化符号から生じる局所ハミルトニアンは、エネルギー o(n) の全ての状態の複雑性の超定数回路下界を証明できる。
そのような符号は存在することが知られており、必ずしも局所的にテスト可能であるとは限らない。
事実、そのような符号は2次元格子上に構築することもでき、物理的に関係のあるシステムであっても、低深度状態はグラウンドエネルギーを正確に近似することはできない。
関連論文リスト
- Measurement-Based Control for Minimizing Energy Functions in Quantum
Systems [0.0]
変分量子アルゴリズム(VQA)において、最も一般的な目的は、与えられたエネルギーハミルトニアンの最小エネルギー固有状態を見つけることである。
我々は、与えられたエネルギー関数の最小エネルギー固有状態への収束を保証する十分な制御ハミルトン構造を見つけるという一般的な問題を考える。
ループに量子非分解(QND)測定を組み込むことで、任意の混合初期状態から純粋な状態への収束を確保することができる。
論文 参考訳(メタデータ) (2023-04-18T14:36:06Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - 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) - Experimental demonstration of optimal unambiguous two-out-of-four
quantum state elimination [52.77024349608834]
量子論の核となる原理は、非直交量子状態は単発測定では完全に区別できないことである。
ここでは、純直交でない4つの量子状態のうち2つを曖昧に規則する量子状態除去測定を実装している。
論文 参考訳(メタデータ) (2022-06-30T18:00:01Z) - NLTS Hamiltonians from good quantum codes [19.078991171384015]
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) - Variational Adiabatic Gauge Transformation on real quantum hardware for
effective low-energy Hamiltonians and accurate diagonalization [68.8204255655161]
変分アダバティックゲージ変換(VAGT)を導入する。
VAGTは、現在の量子コンピュータを用いてユニタリ回路の変動パラメータを学習できる非摂動型ハイブリッド量子アルゴリズムである。
VAGTの精度は、RigettiおよびIonQ量子コンピュータ上でのシミュレーションと同様に、トラフ数値シミュレーションで検証される。
論文 参考訳(メタデータ) (2021-11-16T20:50:08Z) - Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg
Atoms [55.41644538483948]
我々は中性原子量子コンピュータにおいてエラー源の完全な特徴付けを行う。
計算部分空間外の状態への原子量子ビットの崩壊に伴う最も重要なエラーに対処する,新しい,明らかに効率的な手法を開発した。
我々のプロトコルは、アルカリ原子とアルカリ原子の両方にエンコードされた量子ビットを持つ最先端の中性原子プラットフォームを用いて、近い将来に実装できる。
論文 参考訳(メタデータ) (2021-05-27T23:29:53Z) - Bose-Einstein condensate soliton qubit states for metrological
applications [58.720142291102135]
2つのソリトン量子ビット状態を持つ新しい量子メトロジー応用を提案する。
位相空間解析は、人口不均衡-位相差変数の観点からも、マクロ的な量子自己トラッピング状態を示すために行われる。
論文 参考訳(メタデータ) (2020-11-26T09:05:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。