文献

J-GLOBAL ID：201902228641174684   整理番号：19A0492014

量子モンテカルロの位相符号によるp対np問題への場の理論的アプローチ【JST・京大機械翻訳】

A Field-Theoretical Approach to the P vs. NP Problem via the Phase Sign of Quantum Monte Carlo

著者 (2件)： Patrascu Andrei T. (Department of Physics and Astronomy, University College London, WC1E 6BT London, UK) ,  Patrascu Andrei T. (Extreme Light Infrastructure-Nuclear Physics (ELI-NP),Horia Hulubei National Institute for R&D in Physics and Nuclear Engineering, 30 Reactorului St, 077125 Bucharest-Magurele, Romania)
資料名： Condensed Matter (Web)  (Condensed Matter (Web))
巻： 2  号： 4  ページ： 33  発行年： 2017年 
JST資料番号： U7166A  ISSN： 2410-3896  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： ここでは,フェルミオン汎関数行列の固有値スペクトルが複雑な共役対から成るような方法で,離散補助対称性の導入を可能にする新しい方法を示した。この方法は,一連の人工シフト対称性に関連する補助場を導入し積分する特別な方法を意味する。直接及び二重セクタにおける人工連続シフト対称性を固定するゲージは,直接及び二重Becchi-Rouet-Stora-Tyutin(BRST)型大域対称性及び場空間上のシンプレクティック構造の出現をもたらす。このような方法により,量子モンテカルロ法の適用性を,フェルミオン符号問題により問題となるいくつかの問題に拡張できる可能性がある。Copyright 2019 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 汎関数 ,  *場の理論 ,  量子モンテカルロ法 ,  補助場 ,  対称性 ,  *モンテカルロ法 ,  フェルミオン ,  固有値 ,  適応性 ,  ゲージ ,  共役 ,  *位相 ,  シンプレクティック構造 ,  スペクトル
準シソーラス用語： 符号問題 , 【Automatic Indexing@JST】

著者キーワード (3件)： 量子モンテカルロ ,  符号問題 ,  P/NP量子場計算

分類 (1件)： ゲージ場理論  (BF01022B)

引用文献 (38件)：

• Allender, E.; Bürgisser, P.; Kjeldgaard-Pedersen, J.; Miltersen, P.B. On the Complexity of Numerical Analysis. SIAM J. Comput. 2009, 38, 1987-2006.
• Feldmann, M. Solving satisfiability by statistical estimation. arXiv, 2012.
• Troyer, M.; Wiese, U.-J. Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations. Phys. Rev. Lett. 2005, 94, 170201.
• Sandvik, A.W.; Kurkijärvi, J. Quantum Monte Carlo simulation method for spin systems. Phys. Rev. B 1991, 43, 5950.
• Freedman, M.H. P/NP, and the quantum field computer. Proc. Natl. Acad. Sci. USA 1988, 95, 98-101.

タイトルに関連する用語 (6件)： 量子 ,  モンテカルロ ,  位相 ,  符号 ,  Np ,  場の理論