*Abstract:* We will discuss the surprising link between quantum information and foundational physics questions on the one hand and mathematics and computer science in the other. We will show how the interplay of foundational questions in entanglement and non-locality give rise to approximation algorithms, solve a 35 year old problem in Banach operator theory and shed some light on the complexity of classical algorithms for matrix multiplication.