文献

J-GLOBAL ID：201702222512161351   整理番号：17A1774700

ギャップがあるハミルトニアンの基底状態:sz局所補題をの効率的な量子Lova【Powered by NICT】

On Preparing Ground States of Gapped Hamiltonians: An Efficient Quantum Lova ́sz Local Lemma

著者 (2件)： Gilyen Andras Pal ,  Sattath Or
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： FOCS  ページ： 439-450  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： フラストレーションのない局所ハミルトニアンは,その基底状態はすべての局所項のエネルギーを最小化する同時にという性質を持つ。一般に,ハミルトニアンはフラストレーションのないかどうかを決定も困難な作業であり,QMA1完全量子充足可能性問題(QSAT)-SATの量子類似体,古典的な計算機科学における典型的なNP完全問題であるに密接に関連するからである。この関係はフラストレーションのない特性である物理でなく計算機科学に関連するだけでないことを示した。量子Lova’sz局所補題(QLLL)はフラストレーションフリーネスに対する十分条件を提供する。QLLL以前の結果すべての局所項は可換かどうか答えが正であることを示した条件下でのフラストレーションのない状態を調製する効率的な方法はあるか。これらの研究は,著名な再サンプリングアルゴリズムの元の解析手法であるMosers圧縮議論に基づいていた。圧縮議論を一般化と単純化,以前の量子結果の簡略版を提供し,いくつかの古典的結果を改善すること。より重要なことは,非可換項に対しても効率的に動作するアルゴリズムを設計することにより以前の構成的結果に改善し,システムが一様にギャップがあると仮定して,筆者らはシステム及び全てのサブシステムは逆多項式エネルギーギャップを持つことを意味する。以前の結果と同様に,このアルゴリズムは,局所ハミルトニアン項に対応する局所測定操作を用いた潤いのある特徴を持っている。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 類似物質 ,  十分条件 ,  アルゴリズム ,  充足可能性問題 ,  *基底状態 ,  多項式 ,  簡素化 ,  欲求不満 ,  計算機科学 ,  *ハミルトニアン ,  エネルギーギャップ ,  NP完全問題
準シソーラス用語： サブシステム ,  リサンプリング ,  *補題 , 【Automatic Indexing@JST】

分類 (4件)： 計算理論  (JB02000A) ,  量子力学一般  (BA06010C) ,  磁性理論  (BM06020X) ,  統計力学一般,多体問題  (BA08010Q)

タイトルに関連する用語 (5件)： ギャップ ,  ハミルトニアン ,  基底状態 ,  補題 ,  量子