Bounds on Dimension Reduction in the Nuclear Norm

$\newcommand{\schs}{\scriptstyle{\mathsf{S}}_1}$For all $n \ge 1$, we give an explicit construction of $m \times m$ matrices $A_1,\ldots,A_n$ with $m = 2^{\lfloor n/2 \rfloor}$ such that for any $d$ and $d \times d$ matrices $A'_1,\ldots,A'_n$ that satisfy \|A'_i-A'_j\|_{\schs} \,\leq\, \|A_i-A_j\|_{\schs}\,\leq\, (1+\delta) \|A'_i-A'_j\|_{\schs} for all $i,j\in\{1,\ldots,n\}$ and small enough $\delta = O(n^{-c})$, where $c> 0$ is a universal constant, it must be the case that $d \ge 2^{\lfloor n/2\rfloor -1}$. This stands in contrast to the metric theory of commutative $\ell_p$ spaces, as it is known that for any $p\geq 1$, any $n$ points in $\ell_p$ embed exactly in $\ell_p^d$ for $d=n(n-1)/2$. Our proof is based on matrices derived from a representation of the Clifford algebra generated by $n$ anti-commuting Hermitian matrices that square to identity, and borrows ideas from the analysis of nonlocal games in quantum information theory.Comment: 16 page

Bounds on Dimension Reduction in the Nuclear Norm

For all n ≥ 1, we give an explicit construction of m × m matrices A_1,…,A_n with m = 2^([n/2]) such that for any d and d × d matrices A′_1,…,A′_n that satisfy ∥A_′i−A′_j∥S_1 ≤ ∥A_i−A_j∥S_1 ≤ (1+δ)∥A′_i−A′_j∥S_1 for all i,j∈{1,…,n} and small enough δ = O(n^(−c)), where c > 0 is a universal constant, it must be the case that d ≥ 2^([n/2]−1). This stands in contrast to the metric theory of commutative ℓ_p spaces, as it is known that for any p ≥ 1, any n points in ℓ_p embed exactly in ℓ^d_p for d = n(n−1)/2. Our proof is based on matrices derived from a representation of the Clifford algebra generated by n anti-commuting Hermitian matrices that square to identity, and borrows ideas from the analysis of nonlocal games in quantum information theory

Entanglement Zoo II: Examples in Physics and Cognition

We have recently presented a general scheme enabling quantum modeling of different types of situations that violate Bell's inequalities. In this paper, we specify this scheme for a combination of two concepts. We work out a quantum Hilbert space model where 'entangled measurements' occur in addition to the expected 'entanglement between the component concepts', or 'state entanglement'. We extend this result to a macroscopic physical entity, the 'connected vessels of water', which maximally violates Bell's inequalities. We enlighten the structural and conceptual analogies between the cognitive and physical situations which are both examples of a nonlocal non-marginal box modeling in our classification.Comment: 11 page

Towards an empirical test of realism in cognition

We review recent progress in designing an empirical test of (temporal) realism in cognition. Realism in this context is the property that cognitive variables always have well defined (if possibly unknown) values at all times. We focus most of our attention in this contribution on discussing the exact notion of realism that is to be tested, as we feel this issue has not received enough attention to date. We also give a brief outline of the empirical test, including some comments on an experimental realisation, and we discuss what we should conclude from any purported experimental ‘disproof’ of realism. This contribution is based on Yearsley and Pothos (2014)

Contextual Query Using Bell Tests

Tests are essential in Information Retrieval and Data Mining in order to evaluate the effectiveness of a query. An automatic measure tool intended to exhibit the meaning of words in context has been developed and linked with Quantum Theory, particularly entanglement. "Quantum like" experiments were undertaken on semantic space based on the Hyperspace Analogue Language (HAL) method. A quantum HAL model was implemented using state vectors issued from the HAL matrix and query observables, testing a wide range of windows sizes. The Bell parameter S, associating measures on two words in a document, was derived showing peaks for specific window sizes. The peaks show maximum quantum violation of the Bell inequalities and are document dependent. This new correlation measure inspired by Quantum Theory could be promising for measuring query relevance.Comment: 12 pages, 3 figure

Entanglement Zoo I: Foundational and Structural Aspects

We put forward a general classification for a structural description of the entanglement present in compound entities experimentally violating Bell's inequalities, making use of a new entanglement scheme that we developed recently. Our scheme, although different from the traditional one, is completely compatible with standard quantum theory, and enables quantum modeling in complex Hilbert space for different types of situations. Namely, situations where entangled states and product measurements appear ('customary quantum modeling'), and situations where states and measurements and evolutions between measurements are entangled ('nonlocal box modeling', 'nonlocal non-marginal box modeling'). The role played by Tsirelson's bound and marginal distribution law is emphasized. Specific quantum models are worked out in detail in complex Hilbert space within this new entanglement scheme.Comment: 11 page