重み付きd-DNNFから量子状態を作る回路を構成

この論文をやさしく読む

ひとことで言うと

特定の論理回路形式で書かれた量子状態から、その状態を作る量子回路を効率的に構成する方法です。

何に役立つ？

量子状態を重み付きd-DNNFで表現できる場合に、状態の記述から準備回路へ変換するために役立ちます。

この研究の面白いところ

状態の記述形式が持つ決定性と分解可能性を前提に、回路の構成時間を線形とする結果を示しています。

どこまで分かった？

対象は重み付きd-DNNFで記述された状態です。複素数演算のコストは別扱いであり、任意の量子状態を短い記述や短い実行時間で準備できるという主張ではありません。要旨に実機評価はありません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

量子状態準備問題とは、量子状態の記述が与えられたとき、その状態を生成する量子回路を効率的に得る問題である。本研究では、重み付きd-DNNF（決定的かつ分解可能な擬ブール回路）で記述された量子状態について、複素数演算のコストを別にすれば、その状態を生成する量子回路を線形時間で得られることを示す。

v1の要旨から自動生成。本文の精読・人による確認は未実施。