Related papers: Strict detector-efficiency bounds for n-site Claus…
We study estimation and detection of high-order moment and cumulant tensors from $n$ i.i.d.\ observations of a $p$-dimensional random vector, with performance measured in tensor spectral norm. Under sub-Gaussianity, we show that the minimax…
The performance (accuracy and robustness) of several clustering algorithms is studied for linearly dependent random variables in the presence of noise. It turns out that the error percentage quickly increases when the number of observations…
Depending on the way one measures, quantum nonlocality might manifest more visibly. Using basis transformations and interactions on a particle pair, Hardy logically argued that any local hidden variable theory leads to a paradox. Extended…
The Clauser-Horne-Shimony-Holt (CHSH) inequality (and its permutations), are necessary and sufficient criteria for Bell nonlocality in the simplest Bell-nonlocality scenario: 2 parties, 2 measurements per party and 2 outcomes per…
We evaluate the maximal Clauser-Horne-Shimony-Holt (CHSH) violation for a generic (typically mixed) qubit-qudit state, obtaining easily computable expressions in arbitrary qudit dimension. This represents the optimal (2-2-2) Bell…
We consider variants of a recently-developed Newton-CG algorithm for nonconvex problems \citep{royer2018newton} in which inexact estimates of the gradient and the Hessian information are used for various steps. Under certain conditions on…
We consider the problem of constructing bounds on the average treatment effect (ATE) when unmeasured confounders exist but have bounded influence. Specifically, we assume that omitted confounders could not change the odds of treatment for…
Quantum nonlocality is a counterintuitive phenomenon that lies beyond the purview of causal influences. Recently, Bell inequalities have been generalized to the case of quantum inputs, leading to a powerful family of semi-quantum Bell…
The thesis is divided into three parts. In the first part a new theoretical analysis of interferometric experiments by Alley-Shih, Ou-Mandel and the entanglement swapping experiment is performed. It is shown that the double- and…
Sub-nanometer and nanometer-sized tips provide high coherence electron sources. Conventionally, the effective source size is estimated from the extent of the experimental biprism interference pattern created on the detector by applying the…
We estimate the probability of random $N$-qudit pure states violating full-correlation Bell inequalities with two dichotomic observables per site. These inequalities can show violations that grow exponentially with $N$, but we prove this is…
Currently available quantum computers, so called Noisy Intermediate-Scale Quantum (NISQ) devices, are characterized by relatively low number of qubits and moderate gate fidelities. In such scenario, the implementation of quantum error…
The problem of closing the detection loophole with asymmetric systems, such as entangled atom-photon pairs, is addressed. We show that, for the Bell inequality I_3322, a minimal detection efficiency of 43% can be tolerated for one of the…
Detection efficiency loophole poses a significant problem for experimental tests of Bell inequalities. Recently discovered Pusey-Barrett-Rudolph (PBR) theorem suffers from the same vulnerability. In this paper we calculate the critical…
The difference between ideal experiments to test Bell's weak nonlocality and the real experiments leads to loopholes. Ideal experiments involve either inequalities (Bell) or equalities (Greenberger, Horne, Zeilinger). Every real experiment…
We give a nontrivial algorithm for the satisfiability problem for cn-wire threshold circuits of depth two which is better than exhaustive search by a factor 2^{sn} where s= 1/c^{O(c^2)}. We believe that this is the first nontrivial…
Bell nonclassicality of a single photon superposition in two modes, often referred to as `nonlocality of a single photon', is one of the most striking nonclassical phenomena discussed in the context of foundations of quantum physics. Here…
The Clauser-Horne-Shimony-Holt inequality was originally proposed as a Bell inequality to detect nonlocality in bipartite systems. However, it can also be used to certify the nonlocality of multipartite quantum states. We apply this to…
This paper describes computationally efficient approaches and associated theoretical performance guarantees for the detection of known targets and anomalies from few projection measurements of the underlying signals. The proposed approaches…
In the paper the EPR-Bohm scenario will be reproduced in an algebraic quantum field theoretical setting with locally finite degrees of freedom. It will be shown that for a set of spatially separated correlating events (projections)…