論文の概要: Theory of Communication Efficient Quantum Secret Sharing
- arxiv url: http://arxiv.org/abs/2101.12419v2
- Date: Tue, 30 May 2023 10:35:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-01 03:37:06.836312
- Title: Theory of Communication Efficient Quantum Secret Sharing
- Title(参考訳): 通信効率の高い量子秘密共有の理論
- Authors: Kaushik Senthoor and Pradeep Kiran Sarvepalli
- Abstract要約: $((k,n))$量子しきい値秘密共有(QTS)スキームは、量子秘密を$n$パーティ間で共有するための量子暗号プロトコルである。
これらのスキームは、回復のために$dgeq k$partyにアクセスすることで、通信の複雑さを低減する。
秘密裏に各キューディットを回収するために$k$ quditsを必要とする標準的なQTSスキームとは対照的に、これらのスキームは$fracdd-k+1$ for $d>k$の通信コストが低い。
- 参考スコア(独自算出の注目度): 3.8073142980733
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A $((k,n))$ quantum threshold secret sharing (QTS) scheme is a quantum
cryptographic protocol for sharing a quantum secret among $n$ parties such that
the secret can be recovered by any $k$ or more parties while $k-1$ or fewer
parties have no information about the secret. Despite extensive research on
these schemes, there has been very little study on optimizing the quantum
communication cost during recovery. Recently, we initiated the study of
communication efficient quantum threshold secret sharing (CE-QTS) schemes.
These schemes reduce the communication complexity in QTS schemes by accessing
$d\geq k$ parties for recovery; here $d$ is fixed ahead of encoding the secret.
In contrast to the standard QTS schemes which require $k$ qudits for recovering
each qudit in the secret, these schemes have a lower communication cost of
$\frac{d}{d-k+1}$ for $d>k$. In this paper, we further develop the theory of
communication efficient quantum threshold schemes. Here, we propose universal
CE-QTS schemes which reduce the communication cost for all $d\geq k$
simultaneously. We provide a framework based on ramp quantum secret sharing to
construct CE-QTS and universal CE-QTS schemes. We give another construction for
universal CE-QTS schemes based on Staircase codes. We derived a lower bound on
communication complexity and show that our constructions are optimal. Finally,
an information theoretic model is developed to analyse CE-QTS schemes and the
lower bound on communication complexity is proved again using this model.
- Abstract(参考訳): $(((k,n))$ 量子しきい値秘密共有(QTS)スキームは、量子秘密を$n$のパーティ間で共有するための量子暗号プロトコルで、秘密を$k$以上のパーティで回収できるが、$k-1$以下のパーティでは秘密に関する情報が得られない。
これらのスキームに関する広範な研究にもかかわらず、回復中に量子通信コストを最適化する研究はほとんど行われていない。
近年,通信効率のよい量子しきい値秘密共有(CE-QTS)方式の研究を開始した。
これらのスキームは、回復のために$d\geq k$partyにアクセスすることで、qtsスキームにおける通信の複雑さを減少させる。
秘密裏に各キューディットを回収するために$k$ quditsを必要とする標準的なQTSスキームとは対照的に、これらのスキームは$\frac{d}{d-k+1}$ for $d>k$の通信コストが低い。
本稿では,通信効率のよい量子しきい値スキームの理論をさらに発展させる。
本稿では,すべての$d\geq k$の通信コストを同時に削減する汎用CE-QTS方式を提案する。
我々は、CE-QTSと普遍CE-QTSスキームを構築するために、ランプ量子秘密共有に基づくフレームワークを提供する。
ステアケース符号に基づく普遍CE-QTSスキームの別の構成を提案する。
コミュニケーションの複雑さの低い境界を導出し、構造が最適であることを示す。
最後に、CE-QTSスキームを解析するために情報理論モデルを開発し、このモデルを用いて通信複雑性の低い境界を再度証明する。
関連論文リスト
- Conditional disclosure of secrets with quantum resources [0.0]
秘密の条件開示(英: Conditional revealsure of Secrets、CDS)は、通信、ランダム性、セキュリティの関係を研究する最も単純な暗号設定の一つである。
近年、CDQSと呼ばれるプリミティブの量子アナログが定義され、量子位置検証の文脈で研究される$f$-routingに関連している。
我々は,情報理論設定におけるプライバシと量子リソースの関係をよりよく理解することを目的として,CDQSの体系的研究を開始した。
論文 参考訳(メタデータ) (2024-04-22T18:00:04Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - The Evolution of Quantum Secure Direct Communication: On the Road to the
Qinternet [49.8449750761258]
量子セキュア直接通信(QSDC)は、確実に安全であり、量子コンピューティングの脅威を克服する。
関連するポイントツーポイント通信プロトコルについて詳述し、情報の保護と送信方法を示す。
論文 参考訳(メタデータ) (2023-11-23T12:40:47Z) - Hybrid Quantum Cryptography from Communication Complexity [0.43695508295565777]
隠れマッチング問題からHM-QCTと呼ばれる鍵分布プロトコルを構築した。
任意の攻撃に対するHM-QCTの安全性は、基礎となる隠れマッチング問題を解くことの難しさに還元できることを示す。
注目すべきは、このスキームは、各チャネルの使用ごとに$mathcalObig( fracsqrtnlog(n)big)$の入力光子で安全である。
論文 参考訳(メタデータ) (2023-11-15T18:03:15Z) - Relating non-local quantum computation to information theoretic cryptography [0.0]
非局所量子計算(NLQC)は位置検証スキームの不正な方法であり、AdS/CFT対応の文脈に現れている。
我々は、NLQCの特別な場合として、$f$-routing(英語版)と呼ばれ、シークレットプリミティブの条件開示の量子アナログと等価であることを示す。
これらの暗号プリミティブに位置検証を関連付けることで、暗号文学における多くの結果がNLQCに新しい意味を与える。
論文 参考訳(メタデータ) (2023-06-28T18:00:05Z) - Concatenating Extended CSS Codes for Communication Efficient Quantum
Secret Sharing [3.8073142980733]
近年,通信効率のよい量子しきい値秘密共有方式 (CE-QTS) が導入された。
本稿では、閾値と非閾値の両方を含む通信効率の良い量子秘密共有方式(CE-QSS)について紹介する。
論文 参考訳(メタデータ) (2022-11-13T14:21:59Z) - Quantum Semantic Communications for Resource-Efficient Quantum Networking [52.3355619190963]
本稿では、量子機械学習と量子意味表現の進歩を活かした新しい量子意味通信(QSC)フレームワークを提案する。
提案手法は,高い量子セマンティック忠実度を達成しつつ,必要な量子通信資源の約50~75%の削減を実現する。
論文 参考訳(メタデータ) (2022-05-05T03:49:19Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z) - Universal Communication Efficient Quantum Threshold Secret Sharing
Schemes [3.8073142980733]
通信複雑性の低いより一般的な$((k,n))$量子秘密共有スキームを提案する。
我々のスキームは、コンバインダーがあらゆる当事者と接触し、通信効率で秘密を回復できるという意味で普遍的である。
論文 参考訳(メタデータ) (2020-02-21T11:14:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。