抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Goldreich-Levinアルゴリズムを暗号目的のために最初に提案して,次に学習に適用した。このアルゴリズムは,n変数Boole関数のいくつかの大きなWalsh係数を見つけることである。Roughlyに言えば,それは,少なくとも1-δの確率で,Walsh係数S(w)≧εを有するベクトルwを出力するために,ポリ(n,1/εlog1/δ)時間を取る。しかしながら,本論文では,この問題のための量子アルゴリズムを,nに依存しないクエリ複雑性O(log1/δ/ε ̄4)で与えた。さらに,量子アルゴリズムを一般化して,クエリ複雑性O(2 ̄mlog1/δ/ε ̄4)を有するn変数m出力Boole関数Fに適用した。【JST・京大機械翻訳】