文献

J-GLOBAL ID：202202259948406625   整理番号：22A0917506

量子通信の複雑さに対する直接積定理とデバイスに依存しないQKDへの応用【JST・京大機械翻訳】

A direct product theorem for quantum communication complexity with applications to device-independent QKD

著者 (2件)： Jain Rahul (National University of Singapore Majulab,Centre for Quantum Technologies and Department of Computer Science,Singapore,Singapore,UMI 3654) ,  Kundu Srijita (Centre for Quantum Technologies National University of Singapore Singapore,Singapore)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2022  号： FOCS  ページ： 1285-1295  発行年： 2022年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 製品分布に結合した量子分割に関して,エンタングルメント支援対話型量子通信複雑性に対する直接積定理を与えた。量子分割または効率限界は,通信複雑性に関する下限であり,その非分布バージョンは,Laplane,LerayおよびRoland(2012)によって導入した。2入力Boolean関数に対して,以前に知られている対話型量子通信複雑性に対する最良の結果は,一般化された不一致に関して直接製品定理を示すSherstov(2018)によるものであった。製品分布に対して結合した最大分布量子分割と,Sherstovの結果と異なり,一般化された不一致法の間に直接関係がない一方で,結果は,出力が非ボレアである2入力関数または関係に対して機能する。筆者らの結果の応用として,デバイスが入力後に任意の情報を漏洩しないという前提なしに,デバイスに依存しない量子鍵配送(DIQKD)を行うことが可能であることを示した。Jain,MillerおよびShi(2020)により与えられたDIQKDプロトコルを解析し,プロトコルをMagic Squareゲームのいくつかのコピーと互換性のあるデバイスで実行するとき,線形(ゲームのコピー数)量の漏洩を,線形の漏洩の存在下でも抽出できることを示した。セキュリティ証明は並列であり,すなわち,ホネストパーティは,一度にそれらのデバイスにすべての入力に入ることができ,任意にインタラクティブである漏洩モデル,すなわち,ホネストパーティのAliceとBobの機器は,ビットまたはキュービットの総数が有界である限り,任意の数のラウンドで情報を交換できる。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ゲーム ,  互換性 ,  Boole関数 ,  線形性 ,  コピー数 ,  セキュリティ
準シソーラス用語： *量子通信 ,  量子ビット ,  対話型 ,  入れ子構造 ,  量子鍵配送 ,  入力関数 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： 量子通信 ,  複雑さ ,  積 ,  定理 ,  応用