# Bounds on quantum nonlocality

## TL;DR

This paper investigates the computational complexity of determining quantum violations in Bell scenarios, proposing spectral norm-based bounds for linear games in bipartite and multipartite cases.

## Contribution

It introduces efficiently computable spectral norm bounds for quantum values of linear Bell inequalities, advancing the understanding of quantum nonlocality.

## Key findings

- Derived spectral norm bounds for bipartite linear games
- Extended bounds to multipartite scenarios
- Provided insights into the complexity of quantum violation calculations

## Abstract

One of the main goals in the study of quantum nonlocality is to determine the maximum violation achieved by quantum correlations in a Bell scenario. However, given a Bell inequality, there is no general algorithm to perform this task. As an intermediate step, the development of efficiently computable bounds has played an important role for the advance of the field. In this thesis we phrase the problem of determining the quantum value of a Bell expression in the framework of computational complexity. Then we present our contributions exploring efficiently computable bounds (based on the spectral norm of some matrices) to the quantum value of a particular class of Bell inequalities: the linear games. We derive several results for the bipartite and the multipartite scenarios.