DeepAI AI Chat
Log In Sign Up

Dimensionality Distinguishers

by   Nayana Das, et al.
Indian Statistical Instiute, Kolkata

The celebrated Clauser, Horne, Shimony and Holt (CHSH) game model helps to perform the security analysis of many two-player quantum protocols. This game specifies two Boolean functions whose outputs have to be computed to determine success or failure. It also specifies the measurement bases used by each player. In this paper, we generalize the CHSH game by considering all possible non-constant Boolean functions and all possible measurement basis (up to certain precision). Based on the success probability computation, we construct several equivalence classes and show how they can be used to generate three classes of dimension distinguishers. In particular, we demonstrate how to distinguish between dimensions 2 and 3 for a special form of maximally entangled state.


A quantum algorithm to estimate the Gowers U_2 norm and linearity testing of Boolean functions

We propose a quantum algorithm to estimate the Gowers U_2 norm of a Bool...

Feedback game on Eulerian graphs

In this paper, we introduce a two-player impartial game on graphs, calle...

Trims and Extensions of Quadratic APN Functions

In this work, we study functions that can be obtained by restricting a v...

Computing the Number of Affine Equivalence Classes of Boolean Functions modulo Functions of Different Degrees

Affine equivalence classes of Boolean functions has many applications in...

Quasi-Random Influences of Boolean Functions

We examine a hierarchy of equivalence classes of quasi-random properties...

The connection between the PQ penny flip game and the dihedral groups

This paper is inspired by the PQ penny flip game. It employs group-theor...

Quantum Random Access Codes for Boolean Functions

An np↦m random access code (RAC) is an encoding of n bits into m bits su...