arXiv reaDer
離散最適化および量子力学における二次化
Quadratization in discrete optimization and quantum mechanics
  高度な最適化問題を、同じグローバルミニマム(基底状態)を維持する2次最適化問題に変換することに関する本。この本では、疑似ブール最適化の二次化、QMA完全性定理で使用される摂動ガジェット、および量子力学、量子アニーリング、およびユニバーサル断熱量子コンピューティングで使用される非摂動kローカルから2ローカルへの変換について説明します。本には〜70種類のハミルトニアン変換が含まれており、それぞれが個別のページにあり、コスト(補助バイナリ変数または補助キュービットの数、サブモジュラー項の数、グラフの接続性など)、長所、短所、例、および参照が提供されます。したがって、積分テーブルを使用して実行する必要のある積分を検索するのと同様に、2次化する必要がある特定の用語に適した2次化を検索できます。したがって、この本は、一般的な最適化問題を量子アニーリングまたは断熱断熱量子コンピューティングハードウェアが必要とする形式に変換するコンパイラを作成するのに役立ちます。または、Jordan-Wigner形式またはBravyi-Kitaev形式で記述された量子化学問題を、目的の基底状態を変更せずに、すべてのマルチキュービット相互作用が2キュービット対相互作用になる形式に変換するため。引用されているアプリケーションには、コンピュータービジョンの問題(画像のノイズ除去、ボケの除去など)、数論(整数の因数分解など)、グラフ理論(ラムジー数の決定など)、および量子化学が含まれます。この本はオープンソースであり、誰でもここで修正できます:https://github.com/HPQC-LABS/Book_About_Quadratization。
A book about turning high-degree optimization problems into quadratic optimization problems that maintain the same global minimum (ground state). This book explores quadratizations for pseudo-Boolean optimization, perturbative gadgets used in QMA completeness theorems, and also non-perturbative k-local to 2-local transformations used for quantum mechanics, quantum annealing and universal adiabatic quantum computing. The book contains ~70 different Hamiltonian transformations, each of them on a separate page, where the cost (in number of auxiliary binary variables or auxiliary qubits, or number of sub-modular terms, or in graph connectivity, etc.), pros, cons, examples, and references are given. One can therefore look up a quadratization appropriate for the specific term(s) that need to be quadratized, much like using an integral table to look up the integral that needs to be done. This book is therefore useful for writing compilers to transform general optimization problems, into a form that quantum annealing or universal adiabatic quantum computing hardware requires; or for transforming quantum chemistry problems written in the Jordan-Wigner or Bravyi-Kitaev form, into a form where all multi-qubit interactions become 2-qubit pairwise interactions, without changing the desired ground state. Applications cited include computer vision problems (e.g. image de-noising, un-blurring, etc.), number theory (e.g. integer factoring), graph theory (e.g. Ramsey number determination), and quantum chemistry. The book is open source, and anyone can make modifications here: https://github.com/HPQC-LABS/Book_About_Quadratization.
updated: Mon Sep 23 2019 04:47:42 GMT+0000 (UTC)
published: Mon Jan 14 2019 17:06:40 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト