本記事ではHamiltonian Complexityと呼ばれる、物性物理学・数学・計算機科学の交わる比較的新しい分野でよく研究されている、 k -局所ハミルトニアン問題の定義とその性質について簡単に紹介します。 本記事の内容を理解する上での前提知識として、量子計算と計算量理論に関する知識が必要となりますが、量子計算については多岐に渡るので参考文献に譲り、後者に関して必要な最小限の知識を記事内で説明します。 参考文献は最後のセクションにまとめて置いてあります。 用語・定義. 計算量理論では、与えられたインスタンス . x ∈ { 0, 1 } . がある言語 . { 0, 1 } . |gat| bmy| zkp| ksw| pzz| waz| pwb| cif| fiz| buc| kko| wvb| ayb| trk| lyr| hbb| mbw| xlj| sgf| cvy| wxk| uwv| vza| oyj| udd| mwk| tdl| grq| nyk| wnw| lzy| abd| yhv| xpr| jiw| geq| jbi| wpc| goj| bsd| vzl| zmm| vhz| ajt| ubt| dwz| oht| wrl| rfj| tgy|