文献

J-GLOBAL ID：201302284704703182   整理番号：13A1770932

量子情報と統計力学: 最先端への導入

Quantum Information and Statistical Mechanics: An Introduction to Frontier

クリップ

著者 (3件)： FUJII Keisuke (The Hakubi Center for Advanced Res., Kyoto Univ.) ,  FUJII Keisuke (Graduate School of Informatics) ,  FUJII Keisuke (Graduate School of Engineering Sci., Osaka Univ.)
資料名： Interdisciplinary Information Sciences  (Interdisciplinary Information Sciences)
巻： 19  号： 1  ページ： 1-15 (J-STAGE)  発行年： 2013年 
JST資料番号： L2559A  ISSN： 1340-9050  資料種別： 逐次刊行物 (A)
記事区分： 文献レビュー  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 量子情報科学と統計力学の学際的分野を短く概観する。まず安定化子形式への教育的導入を行う。これにより重要なクラスの量子状態,いわゆる安定化子状態,とその上への量子演算とを記述する有力な方法が得られる。さらにグラフに付随するあるクラスの安定化子状態であるグラフ状態と,測定に基づく量子計算へのそれらの応用を述べる。安定化子形式に基づいて二つの学際的話題を概観する。一つは量子誤り訂正符号とスピンガラス模型との関係であり,これにより,統計模型の位相に関する知識から量子誤り訂正符号の性能を解析できる。他は安定化子形式と古典スピン模型の分配関数との関係であり,これより古典スピン模型の分配関数を算出するための新しい量子アルゴリズムと古典アルゴリズムが得られる。(翻訳著者抄録)

シソーラス用語： *量子情報 ,  *統計力学 ,  *安定化 ,  グラフ理論 ,  観測理論 ,  量子計算 ,  誤り訂正符号 ,  スピンガラス ,  スピン系 ,  分配関数 ,  量子ビット ,  量子ゲート ,  量子演算

分類 (3件)： 量子力学一般  (BA06010C) ,  その他の情報工学基礎理論  (JB06000C) ,  統計力学一般,多体問題  (BA08010Q)

引用文献 (108件)：

• 1) Aaronson, S., ``NP-complete problems and physical reality,'' ACM SIGACT News, 36: 30-52 (2005).
• 2) Schönhage, A., ``On the power of random access machines,'' Proc. Intl. Colloquium on Automata, Languages, and Programming, 520-529 (1979).
• 3) Shor, P. W., ``Scheme for reducing decoherence in quantum computer memory,'' Phys. Rev. A, 52: R2493-R2496 (1995).
• 4) DiVincenzo, D. P., and Shor, P. W., ``Fault-tolerant error correction with efficient quantum codes,'' Phys. Rev. Lett., 77: 3260-3263 (1996).
• 5) Kitaev, A. Yu., ``Quantum computations: Algorithms and error correction,'' Russ. Math. Surv., 52: 1191-1245 (1997).

タイトルに関連する用語 (3件)： 量子情報 ,  統計力学 ,  最先端