Dimensionality Distinguishers

04/25/2019
by   Nayana Das, et al.
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
research
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...
research
02/21/2020

Feedback game on Eulerian graphs

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

Trims and Extensions of Quadratic APN Functions

In this work, we study functions that can be obtained by restricting a v...
research
06/23/2023

The Landscape of Computing Symmetric n-Variable Functions with 2n Cards

Secure multi-party computation using a physical deck of cards, often cal...
research
09/08/2022

Quasi-Random Influences of Boolean Functions

We examine a hierarchy of equivalence classes of quasi-random properties...
research
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...

Please sign up or login with your details

Forgot password? Click here to reset