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

XIONG Hui

doi:10.1049/cje.2015.04.031

Volume 24 Issue 2

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2015 > 24(2): 408-413

XIONG Hui, “Multi-level Bell-Type Inequality from Information Causality and Noisy Computations,” Chinese Journal of Electronics, vol. 24, no. 2, pp. 408-413, 2015, doi: 10.1049/cje.2015.04.031

Citation:

XIONG Hui, “Multi-level Bell-Type Inequality from Information Causality and Noisy Computations,” Chinese Journal of Electronics, vol. 24, no. 2, pp. 408-413, 2015, doi: 10.1049/cje.2015.04.031

XIONG Hui, “Multi-level Bell-Type Inequality from Information Causality and Noisy Computations,” Chinese Journal of Electronics, vol. 24, no. 2, pp. 408-413, 2015, doi: 10.1049/cje.2015.04.031

Citation:

XIONG Hui, “Multi-level Bell-Type Inequality from Information Causality and Noisy Computations,” Chinese Journal of Electronics, vol. 24, no. 2, pp. 408-413, 2015, doi: 10.1049/cje.2015.04.031

PDF( 163 KB)

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

doi: 10.1049/cje.2015.04.031

XIONG Hui

Department of Mathematics, Dongguan University of Technology, Dongguan 523808, China

Funds: This work is supported by National Natural Science Foundation of China (No.11271069).

Publish Date: 2015-04-10

Abstract

Abstract

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.
- Information causality,
- Quantum communication,
- Multi-level,
- Noisy Computations

FullText(HTML)

References(20)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views