量子計算にヒントを得たHolant Overhausに対する完全な二分法【JST・京大機械翻訳】

Backens Miriam

プレプリント

J-GLOBAL ID：202202201009748474 整理番号：22P0025612

量子計算にヒントを得たHolant Overhausに対する完全な二分法【JST・京大機械翻訳】

A full dichotomy for Holant$^c$, inspired by quantum computation

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (1件)：
資料名：
発行年： 2022年01月10日プレプリントサーバーでの情報更新日： 2022年01月10日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

Holant問題は,代数的複素値制約関数の集合によってパラメータ化された計数問題のファミリーであり,グラフ上で定義される。それらはホログラフィックアルゴリズムの理論から生じ,それは量子計算からの概念によって元々触発された。ここでは,量子情報理論を採用して,簡潔な方法におけるホルマン問題に関する既存の結果を説明し,2つの新しい二分体を導いた:Holant ̄+と呼ぶ新しい問題群,およびこれに基づいて,Holant ̄cに対する完全な二分分割。ホラント問題のこれらの2つのファミリーは,ある非ary制約関数,すなわちHolant ̄cの場合の2つのピン止め関数,およびHolant ̄+のケースでの4つの関数の利用可能性を仮定し,任意の代数的複素値制約関数の任意の集合がそうでなければある。入力が平面グラフで定義されたインスタンスに制限されるとき,Holant ̄+のための二分分割も適用される。これらの複雑性分類の証明において,もつれ量子状態に関するオリジナルな結果を導いた。【JST・京大機械翻訳】

, , , , , , , ,
, , , 【Automatic Indexing@JST】

グラフ理論基礎 , 数値計算 , 波動方程式の解法,散乱理論 , 計算理論 , 数理計画法

前のページに戻る