抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
不可解性obfuscatorは入力として回路を取り入れた確率的多項式時間アルゴリズムであり,入力回路と同じ機能を有する新しい回路を出力し,同じ機能を計算する同じサイズの任意の2つの回路に対して,不可解性obfuscatorの出力は区別できない。ここでは,量子回路に対する不可解性混乱のための方式を研究した。不可解性混乱のための2つの定義を提示する:著者らの最初の定義(気O)において,入力回路が完全に等価であるならば,この2番目の定義(気OD)では,入力回路が擬似距離Dに関してほぼ等価である限り,出力は識別できない。著者らの主な結果は,(1)非Clifford(Tゲート)の数において,obfuscatorの出力の大きさが指数的である気Oに対する計算-セキュア方式を提供し,それは,Tゲートの数が,回路サイズにおいて対数的であり,そして(2),Gottesman-Chuang階層構造(Dに関して)のkthレベルに近い回路に対して,統計的に安全な気ODであることを意味した。この構築は,kが小さく固定されている限り,効率的である。【JST・京大機械翻訳】
