An access model for quantum encoded data
この論文は、ブロックエンコード状態の準備と測定、あるいは古典的な量子回路シミュレーションやパウリサンプリングなどの文脈で満たされる「近似サンプリングとクエリ」というデータアクセスモデルを導入・調査し、その構成性と計算能力を示すことで、分散内積推定におけるサンプルおよび計算複雑性の点で既存の最良手法を多項式レベルで改善する結果を導き出し、時間制限付きのフォールトトレラント量子回路と古典計算の組み合わせの能力を部分的に特徴づけるものとして、古典データに対する量子特異値変換の「量子化外し」結果を量子設定へ拡張する第一歩を踏み出しています。