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 non-locality on a device independent scenario. That is, we study pairs of non-local boxes that produce their outputs deterministically. It is known that, for these boxes to be non-local, at least one of the boxes' output has to depend on the other party's input via some kind of hidden signaling. We prove that, if the deterministic mechanism is also algorithmic, there is a protocol which, with the sole knowledge of any upper bound on the time complexity of such algorithm, extracts that hidden signaling and uses it for the communication of information.
ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology（ICFO-光子科学研究所，巴塞罗那科学与技术研究所）；Department for Quantum Technology, Universität Münster（明斯特大学量子技术系）；Barcelona Supercomputing Center（巴塞罗那超级计算中心）；Fakultät für Mathematik, Universität Wien（维也纳大学数学学院）；Aix-Marseille University, CNRS, LIS（艾克斯-马赛大学，法国国家科学研究中心，信息系统实验室）；ICREA（加泰罗尼亚高级研究学院）
Different interpretations of quantum mechanics make different predictions in non-linear quantum mechanics, and some do not violate the no-signaling condition
Paradox-free classical non-causality and unambiguous non-locality without entanglement are equivalent
ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology（ICFO-光子科学研究所，巴塞罗那科学与技术研究院）；Department for Quantum Technology, Universität Münster（明斯特大学量子技术系）；Fakultät für Mathematik, Universität Wien（维也纳大学数学系）；Université libre de Bruxelles, QuIC（布鲁塞尔自由大学，QuIC研究中心）；Aix-Marseille University, CNRS, LIS（艾克斯-马赛大学，法国国家科学研究中心，LIS实验室）；Center for Theoretical Physics, Polish Academy of Sciences（波兰科学院理论物理中心）；Department of Physics, School of Advanced Sciences, VIT-AP University（VIT-AP大学先进科学学院物理学系）；ICREA（加泰罗尼亚高级研究学院）
Aalto University（阿尔托大学）；University of Calgary（卡尔加里大学）；Technical University of Munich（慕尼黑工业大学）；MCQST（慕尼黑量子科学与技术中心）；Gran Sasso Science Institute（格兰萨索科学研究所）；Nagoya University（名古屋大学）；Technische Universität Berlin（柏林工业大学）；Indian Institute of Technology Madras（马德拉斯印度理工学院）；Inria（法国国家信息与自动化研究所）；Université Paris-Saclay（巴黎-萨克雷大学）；CPHT, Ecole Polytechnique, Institut Polytechnique de Paris（巴黎综合理工学院高等物理与化学理论中心，巴黎理工学院）；LIX, Ecole Polytechnique, Institut Polytechnique de Paris（巴黎综合理工学院计算机实验室，巴黎理工学院）；Charles University（查理大学）
