XIONG Hui. Multi-level Bell-Type Inequality from Information Causality and Noisy Computations[J]. Chinese Journal of Electronics, 2015, 24(2): 408-413. doi: 10.1049/cje.2015.04.031
Citation: XIONG Hui. Multi-level Bell-Type Inequality from Information Causality and Noisy Computations[J]. Chinese Journal of Electronics, 2015, 24(2): 408-413. doi: 10.1049/cje.2015.04.031

Multi-level Bell-Type Inequality from Information Causality and Noisy Computations

doi: 10.1049/cje.2015.04.031
Funds:  This work is supported by National Natural Science Foundation of China (No.11271069).
  • Publish Date: 2015-04-10
  • In this paper, we show how information causality leads to Tsirelson bounds in a much easier way. Furthermore, a series of new Tsirelson bounds are then derived. We then define the communication protocols based on Random access code (RAC) and No-signaling box (NS-box) and then derive the objects for the communication complexity of symmetric quantum channels with i.i.d.(independent identically distribution) and uniform input marginal probabilities, consequently we obtain the multi-level Bell-type inequality. Deep ramifications concerning non-local quantum computation are also found and discussed.
  • loading
  • S. Popescu and D. Rohrlich, “Quantum nonlocality as an axiom”, Foundations of Physics, Vol.24, No.3, pp.379-385, 1994.
    L. Masanes, A. Acin and N. Gisin, “General properties of nonsignaling theories”, Physical Review A, Vol.73, No.1, 012112, 2006.
    J. Barrett, “Information processing in generalized probabilistic theories”, Physical Review A, Vol.75, No.3, 032304, 2007.
    A. Acin, N. Gisin and L. Masanes, “From Bell's theorem to secure quantum key distribution”, Physical review letters, Vol.97, No.12, 120405, 2006.
    B.S. Cirel'son, “Quantum generalizations of Bell's inequality”, Letters in Mathematical Physics, Vol.4, No.2, pp.93-100, 1980.
    M. Pawlowski, T. Paterek, D. Kaszlikowski, V. Scarani, A.Winter and M. Zukowski, “Information causality as a physical principle”, Nature (London), No.461, pp.1101-1104, 2009.
    M. Pawlowski and M. Zukowski, “Entanglement-assisted random access codes”, Physical Review A, Vol.81, No.4, 042326, 2010.
    W. Evans and L.J. Schulman, “Signal propagation, with application to a lower bound on the depth of noisy formulas”, Proceedings of the 34th Annual Symposium on Foundations of Computer Science, Palo Alto, CA, pp.594-603, 1993.
    W. Evans and L.J. Schulman, “Signal propagation and noisy circuits”, IEEE Transactions on Information Theory, Vol.45, No.7, pp.2367-2373, 1999.
    J. von Neumann, “Probabilistic logics and the synthesis of reliable organisms from unreliable components”, C. E. Shannon and J. McCarthy (Eds.), Automata Studies, Princeton University Press, pp.43-98, 1956.
    J. Allcock, N. Brunner, M. Paw lowski and V. Scarani, “Recovering part of the boundary between quantum and nonquantum correlations from information causality”, Physical Review A, Vol.80, No.4, 040103, 2009.
    D. Cavalcanti, A. Salles and V. Scarani, “Macroscopically local correlations can violate information causality”, Nature Communications, No.1, Article number: 136, 2010. (doi: 10.1038/ncomms1138)
    Y. Xiang and W. Ren, “Bound on genuine multipartite correlations from the principle of information causality”, Quantum Information and Computation, Vol.11, No.11-12, pp.948-956, 2011.
    T.H. Yang, D. Cavalcanti, M.L. Almeida, C. Teo and V. Scarani, “Information-causality and extremal tripartite correlation”, New Journal of Physics, Vol.14, No.1, 013061, 2012. (doi: 10.1088/1367-2630/14/1/013061)
    R. Gallego, L.E. Würinger, A. Acín and M. Navascués, “Quantum correlations require multipartite information principles”, Physical review letters, Vol.107, No.21, 210403, 2011.
    H. Buhrman, R. Cleve, S. Massar and R. de Wolf, “Nonlocality and communication complexity”, Reviews of modern physics, Vol.82, No.1, 665, 2010.
    Wang Juan, Hu Hongxin, Zhao Bo, Yan Fei, Zhang Huanguo and Wu Qianhong, “Formal analysis of information card federated identity-management protocol”, Chinese Journal of Electronics, Vol.22, No.1, pp.83-88, 2013.
    M. Pawlowski, T. Paterek, D. Kaszlikowski, V. Scarani, A.Winter and M. Zukowski, “Information causality as a physical principle”, Nature (London), Vol.461, No.7267, pp.1101-1104, 2009.
    L.-Y. Hsu, I.-C. Yu and F.-L. Lin, “Information causality and noisy computations”, Physical Review A, No.84, 042319, 2011. (arXiv preprint arXiv:1010.3419)
    N. Pippenger, “Reliable computation by formulas in the presence of noise”, IEEE Transactions on Information Theory, Vol.34, No.2, pp.194-197, 1988.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (179) PDF downloads(675) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return