English
Related papers

Related papers: Communication Complexity of Private Simultaneous Q…

200 papers

Secure quantum conferencing refers to a protocol where a number of trusted users generate exactly the same secret key to confidentially broadcast private messages. By a modification of the techniques first introduced in [Pirandola,…

Quantum Physics · Physics 2022-02-09 Stefano Pirandola

This paper introduces a novel lower bound on communication complexity using quantum relative entropy and mutual information, refining previous classical entropy-based results. By leveraging Uhlmann's lemma and quantum Pinsker inequalities,…

Quantum Physics · Physics 2025-07-29 Fengxia Liu , Zhiyong Zheng , Kun Tian , Yi Zhang , Heng Guo , Zhe Hu , Oleksiy Zhedanov , Zixian Gong

We give the first exponential separation between quantum and classical multi-party communication complexity in the (non-interactive) one-way and simultaneous message passing settings. For every k, we demonstrate a relational communication…

Quantum Physics · Physics 2022-03-29 Dmytro Gavinsky , Pavel Pudlák

Distributed stochastic gradient descent is an important subroutine in distributed learning. A setting of particular interest is when the clients are mobile devices, where two important concerns are communication efficiency and the privacy…

Machine Learning · Statistics 2018-05-29 Naman Agarwal , Ananda Theertha Suresh , Felix Yu , Sanjiv Kumar , H. Brendan Mcmahan

Quantum secret sharing (QSS) is a typical multipartite cryptographic primitive, which is an important part of quantum communication network. Existing QSS protocols generally require basis selection and matching, which would increase the…

Quantum Physics · Physics 2025-03-27 Cheng Zhang , Fu-Le Hao , Shi-Pu Gu , Xing-Fu Wang , Lan Zhou , Yu-Bo Sheng

Communication security with quantum key distribution has been one of the important features of quantum information theory. A novel concept of secured direct communication has been the next step forward without the need to establish any…

Quantum Physics · Physics 2007-07-09 Arti Chamoli , C. M. Bhandari

We analyze utility of communication channels in absence of any short of quantum or classical correlation shared between the sender and the receiver. To this aim, we propose a class of two-party communication games, and show that the games…

Currently most progresses on quantum secret sharing suffer from rate-distance bound, and thus the key rates are limited. In addition to the limited key rate, the technical difficulty and the corresponding cost together prevent large-scale…

Quantum Physics · Physics 2023-10-09 Chen-Long Li , Yao Fu , Wen-Bo Liu , Yuan-Mei Xie , Bing-Hong Li , Min-Gang Zhou , Hua-Lei Yin , Zeng-Bing Chen

Communication efficiency and privacy protection are two critical issues in distributed machine learning. Existing methods tackle these two issues separately and may have a high implementation complexity that constrains their application in…

Machine Learning · Computer Science 2023-04-27 Guangfeng Yan , Tan Li , Kui Wu , Linqi Song

Quantum teleportation uses prior shared entanglement and classical communication to send an unknown quantum state from one party to another. Remote state preparation (RSP) is a similar distributed task in which the sender knows the entire…

Quantum Physics · Physics 2018-05-15 Shima Bab Hadiashar , Ashwin Nayak , Renato Renner

The need for secrecy and security is essential in communication. Secret sharing is a conventional protocol to distribute a secret message to a group of parties, who cannot access it individually but need to cooperate in order to decode it.…

Quantum Physics · Physics 2017-01-16 Ioannis Kogias , Yu Xiang , Qiongyi He , Gerardo Adesso

We present two schemes for multiparty quantum remote secret conference in which each legitimate conferee can read out securely the secret message announced by another one, but a vicious eavesdropper can get nothing about it. The first one…

Quantum Physics · Physics 2015-06-26 Xi-Han Li , Chun-Yan Li , Fu-Guo Deng , Ping Zhou , Yu-Jie Liang , Hong-Yu Zhou

Quantum secret sharing (QSS) and quantum conference key agreement (QCKA) provide efficient encryption approaches for realizing multi-party secure communication, which are essential components of future quantum networks. We present three…

Optics · Physics 2023-12-14 Shuaishuai Liu , Zhengguo Lu , Pu Wang , Yan Tian , Qing Lu , Xuyang Wang , Yongmin Li

Quantum secret sharing (QSS) is a multi-party quantum communication protocol that can be realized with bipartite entanglement and relative phase encoding. Previous implementations typically encoded the phase in the pump, applying it across…

Quantum cryptographic conferencing (QCC) allows multiple parties to establish common secure keys in quantum networks with information-theoretic security. However, the secure transmission distances of current QCC implementations are still…

Quantum Physics · Physics 2026-01-27 Mi Zou , Bin-Chen Li , Shuai Zhao , Yingqiu Mao , Dandan Qin , Xiao Jiang , Teng-Yun Chen , Jian-Wei Pan

We define a variation on the well-known problem of private message transmission. This new problem called private randomness agreement (PRA) gives two participants access to a public, authenticated channel alongside the main channels, and…

Information Theory · Computer Science 2023-02-15 René Bødker Christensen , Petar Popovski

Quantum protocols for secret sharing usually rely on multi-party entanglement which with present technology is very difficult to achieve. Recently it has been shown that sequential manipulation and communication of a single $d-$ level state…

Quantum Physics · Physics 2015-11-11 Vahid Karimipour , Marzieh Asoudeh

We propose a scheme for the secure direct communication based on the entangled phase-coherent states, which shows an elevated level of confidentiality. The protocol gives a simultaneous security control for every bit of transferred…

We propose a new three-party quantum private comparison protocol using genuinely maximally entangled six-qubit states. In our protocol, three participants can determine whether their private information are equal or not without an external…

Quantum Physics · Physics 2015-03-17 Cai Zhang , Zhiwei Sun , Xiang Huang , Dongyang Long

Large Language Models (LLMs) have achieved remarkable performance and received significant research interest. The enormous computational demands, however, hinder the local deployment on devices with limited resources. The current prevalent…

Cryptography and Security · Computer Science 2026-02-13 Yujie Gu , Richeng Jin , Xiaoyu Ji , Yier Jin , Wenyuan Xu