A three-party communication problem

被引：0
|
作者：
Schulman, LJ [1 ]
机构：
[1] Georgia Inst Technol, Coll Comp, Atlanta, GA 30332 USA
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1998年 / 57卷 / 03期
关键词：
D O I：
10.1006/jcss.1998.1603
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We show an Omega(log log n) lower bound on the deterministic communication complexity of the following problem. Three parties A, B, C are given inputs x, y, z epsilon (Z/2)(n), respectively, subject to the constraint x + y + z = 1(n). The function to be computed is f(x, y, z) = boolean ORi(x(i) boolean AND y(i) boolean AND z(j)). (C) 1998 Academic Press.
引用
收藏
页码：399 / 401
页数：3
相关论文
共 50 条
  • [1] Three-step three-party quantum secure direct communication
    Shan-Shan Chen
    Lan Zhou
    Wei Zhong
    Yu-Bo Sheng
    Science China(Physics,Mechanics & Astronomy), 2018, Mechanics & Astronomy)2018 (09) : 30 - 34
  • [2] Three-step three-party quantum secure direct communication
    Chen, Shan-Shan
    Zhou, Lan
    Zhong, Wei
    Sheng, Yu-Bo
    SCIENCE CHINA-PHYSICS MECHANICS & ASTRONOMY, 2018, 61 (09)
  • [3] Three-step three-party quantum secure direct communication
    Shan-Shan Chen
    Lan Zhou
    Wei Zhong
    Yu-Bo Sheng
    Science China Physics, Mechanics & Astronomy, 2018, 61
  • [4] Three-party quantum secure direct communication against collective noise
    He, Ye-Feng
    Ma, Wen-Ping
    QUANTUM INFORMATION PROCESSING, 2017, 16 (10)
  • [5] Three-Party Quantum Secure Direct Communication Protocol with Adaptive Capacity
    Yi-Hua Zhou
    Ze-Song Chen
    Yu-Guang Yang
    Wei-Min Shi
    Yang Xu
    International Journal of Theoretical Physics, 2022, 61
  • [6] Three-Party Quantum Secure Direct Communication Protocol with Adaptive Capacity
    Zhou, Yi-Hua
    Chen, Ze-Song
    Yang, Yu-Guang
    Shi, Wei-Min
    Xu, Yang
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2022, 61 (03)
  • [7] Three-Party Quantum Network Communication Protocols Based on Quantum Teleportation
    Nan-Run Zhou
    Hu-Lai Cheng
    Li-Hua Gong
    Chi-Sheng Li
    International Journal of Theoretical Physics, 2014, 53 : 1387 - 1403
  • [8] Three-party quantum secure direct communication against collective noise
    Ye-Feng He
    Wen-Ping Ma
    Quantum Information Processing, 2017, 16
  • [9] Communication-efficient three-party protocols for authentication and key agreement
    Lee, Tian-Fu
    Liu, Jenn-Long
    Sung, Mei-Jiun
    Yang, Shiueng-Bien
    Chen, Chia-Mei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (04) : 641 - 648
  • [10] Three-party quantum secure direct communication based on GHZ states
    Jin, Xing-Ri
    Ji, Xin
    Zhang, Ying-Qiao
    Zhang, Shou
    Hong, Suc-Kyoung
    Yeon, Kyu-Hwang
    Um, Chung-In
    PHYSICS LETTERS A, 2006, 354 (1-2) : 67 - 70
12345