中文
相关论文

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

200 篇论文

Randomness in Bell test data can be device-independently certified by Bell's theorem without placing assumptions about the experimental devices. The device-independent randomness has very demanding requirement about the experimental devices…

量子物理 · 物理学 2021-04-21 Xing Chen , Kai Redeker , Robert Garthoff , Wenjamin Rosenfeld , Jörg Wrachtrup , Ilja Gerhardt

We study the problem of learning predictors that are robust to adversarial examples with respect to an unknown perturbation set, relying instead on interaction with an adversarial attacker or access to attack oracles, examining different…

机器学习 · 计算机科学 2021-02-04 Omar Montasser , Steve Hanneke , Nathan Srebro

The derivation of Bell inequalities requires an assumption of measurement independence, related to the amount of free will experimenters have in choosing measurement settings. Violation of these inequalities by singlet state correlations,…

量子物理 · 物理学 2010-12-28 Michael J. W. Hall

We study hypothesis testing under communication constraints, where each sample is quantized before being revealed to a statistician. Without communication constraints, it is well known that the sample complexity of simple binary hypothesis…

统计理论 · 数学 2023-12-19 Ankit Pensia , Varun Jog , Po-Ling Loh

To date, most efforts to demonstrate quantum nonlocality have concentrated on systems of two (or very few) particles. It is however difficult in many experiments to address individual particles, making it hard to highlight the presence of…

Determinism, no signaling and measurement independence are some of the constraints required for framing Bell inequality. Any model simulating nonlocal correlations must either individually or jointly give up these constraints. Recently M.…

量子物理 · 物理学 2015-12-31 Biswajit Paul , Kaushiki Mukherjee , Debasis Sarkar

The question of certifying quantum nonlocality under a relaxation of the assumptions in the Bell theorem has gained traction, with potential for device-independent applications under weak seeds and cross-talk. Recently, it was shown that…

量子物理 · 物理学 2025-12-23 Ravishankar Ramanathan , Yuan Liu

Bayesian sequence prediction is a simple technique for predicting future symbols sampled from an unknown measure on infinite sequences over a countable alphabet. While strong bounds on the expected cumulative error are known, there are only…

机器学习 · 计算机科学 2013-07-02 Tor Lattimore , Marcus Hutter , Peter Sunehag

Several authors have recently claimed that Bell's inequalities (BI) do not apply to certain types of generalized local hidden variables (HV) models. These claims are rejected, by means of a proof of BI valid for a very broad class of local…

量子物理 · 物理学 2007-05-23 Angel G. Valdenebro

No-signaling theories, which can contain nonlocal correlations stronger than classical correlations but limited by the no-signaling condition, have deepened our understanding of the quantum theory. In principle, the nonlocality of these…

量子物理 · 物理学 2016-11-01 Zhu Cao , Tianyi Peng

We present a three-outcome permutationally-invariant Bell inequality, which we show to be naturally suited to explore nonlocal correlations in many-body spin-1 systems or SU(3) models. In the specific, we show how to derive from this…

量子物理 · 物理学 2024-06-19 Guillem Müller-Rigat , Albert Aloy , Maciej Lewenstein , Matteo Fadel , Jordi Tura

Nonlocality, as demonstrated by the violation of Bell inequalities, enables device-independent cryptographic tasks that do not require users to trust their apparatus. In this article, we consider devices whose inputs are spatiotemporal…

量子物理 · 物理学 2020-02-12 Andrew J. P. Garner , Marius Krumm , Markus P. Mueller

A hidden variables (HVs) model is reported, which reproduces quantum predictions for Bell-Clauser-Horne-Shimony-Holt (Bell-CHSH) tests. The existence of such a model poses some limitations to quantum certifications that rely on Bell-CHSH…

综合物理 · 物理学 2026-01-21 F. De Zela

Dimension witness provides a device-independent certification of the minimal dimension required to reproduce the observed data without imposing assumptions on the functioning of the devices used to generate the experimental statistics. In…

量子物理 · 物理学 2020-12-29 A. K. Pan , Shyam Sundar Mahato

It has long been known that the existence of certain superquantum nonlocal correlations would cause communication complexity to collapse. The absurdity of a world in which any nonlocal binary function could be evaluated with a constant…

信息论 · 计算机科学 2023-05-03 Noah Shutty , Mary Wootters , Patrick Hayden

Constraint-based (CB) learning is a formalism for learning a causal network with a database D by performing a series of conditional-independence tests to infer structural information. This paper considers a new test of independence that…

人工智能 · 计算机科学 2012-12-12 Denver Dash , Marek J. Druzdzel

Verifying uniform conditions over continuous spaces through random sampling is fundamental in machine learning and control theory, yet classical coverage analyses often yield conservative bounds, particularly at small failure probabilities.…

机器学习 · 计算机科学 2025-12-15 Lyu Yuhuan

We consider Bell tests involving bipartite states shared between three parties. We show that the simple inclusion of a third part may greatly simplify the measurement scenario (in terms of the number of measurement settings per part) and…

量子物理 · 物理学 2012-01-26 Daniel Cavalcanti , Rafael Rabelo , Valerio Scarani

Bell inequalities are an important tool in device-independent quantum information processing because their violation can serve as a certificate of relevant quantum properties. Probably the best known example of a Bell inequality is due to…

We present a general method to quantify both bipartite and multipartite entanglement in a device-independent manner, meaning that we put a lower bound on the amount of entanglement present in a system based on observed data only but…