#### Filter Results:

- Full text PDF available (3)

#### Publication Year

2012

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Sergio Abriola, Santiago Figueira, Gabriel Senno
- WoLLIC
- 2012

Well quasi-orders (wqo's) are an important mathematical tool for proving termination of many algorithms. Under some assumptions upper bounds for the computational complexity of such algorithms can be extracted by analyzing the length of controlled bad sequences. We develop a new, self-contained study of the length of bad sequences over the product ordering… (More)

The question of how large Bell inequality violations can be, for quantum distributions, has been the object of much work in the past several years. We say a Bell inequality is normalized if its absolute value does not exceed 1 for any classical (i.e. local) distribution. Upper and (almost) tight lower bounds have been given in terms of number of outputs of… (More)

- Sergio Abriola, Santiago Figueira, Gabriel Senno
- Theor. Comput. Sci.
- 2015

We study the length functions of controlled bad sequences over some well quasi-orders (wqo's) and classify them in the Fast Growing Hierarchy. We develop a new and self-contained study of the length of bad sequences over the disjoint product in N n (Dickson's Lemma), which leads to recently discovered upper bounds but through a simpler argument. We also… (More)

- Ariel Bendersky, Gabriel Senno, Gonzalo de la Torre, Santiago Figueira, Antonio Acín
- Physical review letters
- 2017

Quantum mechanics postulates random outcomes. However, a model making the same output predictions but in a deterministic manner would be, in principle, experimentally indistinguishable from quantum theory. In this work we consider such models in the context of nonlocality on a device-independent scenario. That is, we study pairs of nonlocal boxes that… (More)

- Ariel Bendersky, Gonzalo de la Torre, Gabriel Senno, Santiago Figueira, Antonio Acín
- Physical review letters
- 2016

Many experimental setups in quantum physics use pseudorandomness in places where the theory requires randomness. In this Letter we show that the use of pseudorandomness instead of proper randomness in quantum setups has potentially observable consequences. First, we present a new loophole for Bell-like experiments: if some of the parties choose their… (More)

- ‹
- 1
- ›