中文
相关论文

相关论文: Complexity-Aware Theory Testing from Bell Witnesse…

200 篇论文

In this Letter, we explore the possibility of developing Bell inequalities predicated on models using a single Local Hidden Variable (s-LHV), a strict subset of general LHV models. Because of the less strenuous constraints imposed by s-LHV…

量子物理 · 物理学 2017-03-02 James Schneeloch , Christopher C. Tison , Paul M. Alsing

Quantum correlations that violate the Bell inequality cannot be explained by any (measurement independent) local hidden variable theory. However, the violation only implies incompatibility of the underlying assumptions of reality, locality,…

量子物理 · 物理学 2024-12-30 Gen Kimura , Yugo Susuki , Kei Morisue

We propose using mechanistic interpretability -- techniques for reverse engineering model weights into human-interpretable algorithms -- to derive and compactly prove formal guarantees on model performance. We prototype this approach by…

机器学习 · 计算机科学 2024-12-25 Jason Gross , Rajashree Agrawal , Thomas Kwa , Euan Ong , Chun Hei Yip , Alex Gibson , Soufiane Noubir , Lawrence Chan

We show that the use of probabilistic noiseless amplification in entangled coherent state-based schemes for the test of quantum non locality provides substantial advantages. The threshold amplitude to falsify a Bell-CHSH non locality test,…

量子物理 · 物理学 2013-05-14 G. Torlai , G. McKeown , P. Marek , R. Filip , H. Jeong , M. Paternostro , G. De Chiara

Besides well-known conditions of locality or factorisability, deriving the Bell inequalities requires assuming that the distribution of hidden variables and Alice's and Bob's measurement settings be independent of each other. We show that…

量子物理 · 物理学 2026-02-13 G. Bacciagaluppi , R. Hermens , G. Leegwater

In this paper, we consider lower bounds on the query complexity for testing CSPs in the bounded-degree model. First, for any ``symmetric'' predicate $P:{0,1}^{k} \to {0,1}$ except \equ where $k\geq 3$, we show that every (randomized)…

数据结构与算法 · 计算机科学 2010-07-21 Yuichi Yoshida

We derive tight quadratic inequalities for all kinds of hybrid separable-inseparable $n$-particle density operators on an arbitrary dimensional space. This methodology enables us to truly derive a tight quadratic inequality as tests for…

量子物理 · 物理学 2009-11-07 Koji Nagata , Masato Koashi , Nobuyuki Imoto

Bell or Clauser-Horne-Shimony-Holt (CHSH) tests on superconducting quantum processors are commonly interpreted under the assumption that repeated circuit executions sample a single, stationary preparation ensemble. Here we show that this…

量子物理 · 物理学 2026-01-14 Prosanta Pal , Shubhanshu Karoliya , Gargee Sharma , Ramakrishna Podila

Bell inequalities are mathematical constructs that demarcate the boundary between quantum and classical physics. A new class of multiplicative Bell inequalities originating from a volume maximization game (based on products of correlators…

Kernel dependence measures yield accurate estimates of nonlinear relations between random variables, and they are also endorsed with solid theoretical properties and convergence rates. Besides, the empirical estimates are easy to compute in…

机器学习 · 统计学 2016-11-03 Adrián Pérez-Suay , Gustau Camps-Valls

Adversarial attack perturbs an image with an imperceptible noise, leading to incorrect model prediction. Recently, a few works showed inherent bias associated with such attack (robustness bias), where certain subgroups in a dataset (e.g.…

计算机视觉与模式识别 · 计算机科学 2022-05-06 Gaurav Kumar Nayak , Ruchit Rawal , Rohit Lal , Himanshu Patil , Anirban Chakraborty

This paper illustrates a direct connection between quantum steering and non-trivial preparation contextuality. In two party-two measurement per party-two outcomes per measurement $(2-2-2)$ Bell scenario, any argument of Bell nonlocality is…

量子物理 · 物理学 2023-01-02 Prabuddha Roy , A. K. Pan

Bell non-local correlations cannot be naturally explained in a fixed causal structure. This serves as a motivation for considering models where no global assumption is made beyond logical consistency. The assumption of a fixed causal order…

量子物理 · 物理学 2016-04-06 Ämin Baumeler , Stefan Wolf

We introduce a framework to compute upper bounds for temporal correlations achievable in open quantum system dynamics, obtained by repeated measurements on the system. As these correlations arise by virtue of the environment acting as a…

量子物理 · 物理学 2024-01-17 Lucas B. Vieira , Simon Milz , Giuseppe Vitagliano , Costantino Budroni

A/B testing refers to the task of determining the best option among two alternatives that yield random outcomes. We provide distribution-dependent lower bounds for the performance of A/B testing that improve over the results currently…

统计理论 · 数学 2015-02-25 Emilie Kaufmann , Olivier Cappé , Aurélien Garivier

Estimating causal effects from longitudinal trajectories is central to understanding the progression of complex conditions and optimizing clinical decision-making, such as comorbidities and long COVID recovery. We introduce…

机器学习 · 计算机科学 2026-02-03 Jing Wang , Jie Shen , Qiaomin Xie , Jeremy C Weiss

Quantum entanglement and nonlocality are foundational to quantum technologies, driving quantum computation, communication, and cryptography innovations. To benchmark the capabilities of these quantum techniques, efficient detection and…

量子物理 · 物理学 2024-12-03 Zhuo Chen , Fei Shi , Qi Zhao

We consider three parties, A, B, and C, each performing one of two local measurements on a shared quantum state of arbitrary dimension. We characterize the trade-off between the nonlocality of the Bell correlations observed by AB and of…

量子物理 · 物理学 2007-05-23 Benjamin Toner , Frank Verstraete

In this paper, we investigate the critical efficiency of detectors to observe Bell nonlocality using multiple copies of the maximally entangled two-qubit state carried by a single pair of particles, such as hyperentangled states, and the…

量子物理 · 物理学 2023-02-09 István Márton , Erika Bene , Tamás Vértesi

Bell nonlocality provides a device-independent (DI) way to certify quantum randomness, based on which true random numbers can be extracted from the observed correlations without detail characterizations on devices for quantum state…

量子物理 · 物理学 2026-01-27 Shuai Zhao , Rong Wang , Qi Zhao