DeepAI AI Chat
Log In Sign Up

Dimensionality Distinguishers

04/25/2019
by   Nayana Das, et al.
Indian Statistical Instiute, Kolkata
0

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.

READ FULL TEXT
06/30/2020

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...
02/21/2020

Feedback game on Eulerian graphs

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

Trims and Extensions of Quadratic APN Functions

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

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...
09/08/2022

Quasi-Random Influences of Boolean Functions

We examine a hierarchy of equivalence classes of quasi-random properties...
04/25/2021

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...
11/12/2020

Quantum Random Access Codes for Boolean Functions

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