Analysis of boolean functions related to binary input binary output two-party nonlocal games

Authors

Jyotirmoy Basak, Indian Statistical Institute, Kolkata
Subhamoy Maitra, Indian Statistical Institute, Kolkata
Prabal Paul, Birla Institute of Technology and Science, Pilani
Animesh Roy, Indian Statistical Institute, Kolkata

Article Type

Research Article

Publication Title

Cryptography and Communications

Abstract

The famous CHSH game can be interpreted with Boolean functions while understanding the success probability in the classical scenario. In this paper, we have exhaustively studied all the Boolean functions on four variables to express binary input binary output two-party nonlocal games and explore their performance in both classical and quantum scenarios. Our analysis finds out some other games (other than the CHSH game) which offers a higher success probability in the quantum scenario as compared to the classical one. Naturally, our study also notes that the CHSH game (and the games corresponding to the similar partition) is the most efficient in terms of separation between quantum and classical techniques.

First Page

861

Last Page

890

DOI

https://10.1007/s12095-023-00648-0

Publication Date

9-1-2023

Comments

Open Access, Green

Recommended Citation

Basak, Jyotirmoy; Maitra, Subhamoy; Paul, Prabal; and Roy, Animesh, "Analysis of boolean functions related to binary input binary output two-party nonlocal games" (2023). Journal Articles. 3603.
https://digitalcommons.isical.ac.in/journal-articles/3603