本論文では、量子状態の近似学習問題である「無知的トモグラフィー」を定義し、その解決法を提案している。
まず、無知的トモグラフィーの定義を与える。与えられた任意の量子状態ρと精度パラメータεに対して、ρを最も良く近似する安定化積状態|φ⟩を出力することが目標である。
提案するアルゴリズムの主なアイデアは以下の通り:
アルゴリズムの解析では、ρの安定化積フィデリティが一定以上であれば、多項式時間で正確な近似状態を見つけられることを示している。また、安定化積フィデリティが低い場合でも、準多項式時間で近似状態を見つけられることを示している。
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Sabee Grewal... at arxiv.org 04-08-2024
https://arxiv.org/pdf/2404.03813.pdfDeeper Inquiries