量子状態のRenyiエントロピーを推定するための量子アルゴリズム【JST・京大機械翻訳】

Subramanian Sathyawageeswar; Hsieh Min-Hsiu

プレプリント

J-GLOBAL ID：202202206312212635 整理番号：21P0015965

量子状態のRenyiエントロピーを推定するための量子アルゴリズム【JST・京大機械翻訳】

Quantum algorithm for estimating Renyi entropies of quantum states

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

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

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

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

量子特異値変換の最近の技術を,1つのクリーンキュービットモデルにおける正規化トレースを推定する方法と組み合わせることにより,α≠1に対する未知の密度行列ΔC ̄d×dのα-Renyiエントロピーを推定するための量子アルゴリズムを記述した。入力状態が,非特異であると仮定する,状態の純バージョンを出力する量子オラクルを介して準備される,オラクル入力モデルを考察した。提案手法では,入力ユニタリーO(1/Δlogd/ε)時間をコヒーレントにクエリする量子回路の独立アプリケーションの期待全数O(1/(xε) ̄2)を用いて,単一出力量子ビットを測定する各ケースで,付加精度εに対するα-Renyiエントロピーの推定を出力する。ここで,δはρとx=1/dTrρ ̄αの最小固有値でより低いカットオフである。この方法でなされた測定の予想数は,一般的にΘ(d ̄2/ε ̄2)サンプルを必要とするサンプル複雑性モデルの結果と比較できる。さらに,乗算近似は,次元dのオーバーヘッド対数を用いて,付加的近似を用いて反復的に得られることを示した。【JST・京大機械翻訳】

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

計算理論 , その他の情報工学基礎理論 , 場の理論一般

, , ,

前のページに戻る