The problem of converting noisy quantum correlations between two parties into noiseless classical ones using a limited amount of one-way classical communication is addressed. A single-letter formula for the optimal trade-off between the extracted common randomness and classical communication rate is obtained for the special case of classical-quantum correlations. The resulting curve is intimately related to the quantum compression with classical side information trade-off curve $Q^*(R)$ of Hayden, Jozsa and Winter. For a general initial state we obtain a similar result, with a single-letter formula, when we impose a tensor product restriction on the measurements performed by the sender; without this restriction the trade-off is given by the regularization of this function. Of particular interest is a quantity we call ``distillable common randomness'' of a state: the maximum overhead of the common randomness over the one-way classical communication if the latter is unbounded. It is an operational measure of (total) correlation in a quantum state. For classical-quantum correlations it is given by the Holevo mutual information of its associated ensemble, for pure states it is the entropy of entanglement. In general, it is given by an optimization problem over measurements and regularization; for the case of separable states we show that this can be single-letterized.
A direct analysis of the protocol of randomness amplification using Bell inequality violation is performed in terms of the convex combination of no-signaling boxes required to simulate quantum violation of the inequality. The probability distributions of bits generated by a Santha-Vazirani source are shown to be mixtures of permutations of Bernoulli distributions with parameter defined by the source. An intuitive proof is provided for the range of partial randomness from which perfect randomness can be extracted using quantum correlations violating the chain inequalities. Exact values are deri…
The no-signaling constraint on bi-partite correlations is reviewed. It is shown that in order to obtain non-trivial Bell-type inequalities that discern no-signaling correlations from more general ones, one must go beyond considering expectation values of products of observables only. A new set of nontrivial no-signaling inequalities is derived which have a remarkably close resemblance to the CHSH inequality, yet are fundamentally different. A set of inequalities by Roy and Singh and Avis et al., which is claimed to be useful for discerning no-signaling correlations, is shown to be trivially sa…
Simulating quantum nonlocality and steering requires augmenting pre-shared randomness with non-vanishing communication cost. This prompts the question of how one may provide such an operational characterization for the quantumness of correlations due even to unentangled states. Here we show that for a certain class of states, such quantumness can be pointed out by superlocality, the requirement for a larger dimension of the pre-shared randomness to simulate the correlations than that of the quantum state that generates them. This provides an approach to define the nonclassicality of local mult…
We develop the resource theory of private randomness extraction in the distributed and device-dependent scenario. We begin by introducing the notion of independent random bits, which are bipartite states containing ideal private randomness for each party, and motivate the natural set of free operations. As a conceptual tool, we introduce Virtual Quantum State Merging, which is essentially the flip side of Quantum State Merging, without communication. We focus on the bipartite case and find the rate regions achievable in different settings. Surprisingly, it turns out that local noise can boost …
We show that some tripartite quantum correlations are inexplicable by any causal theory involving bipartite nonclassical common causes and unlimited shared randomness. This constitutes a device-independent proof that Nature's nonlocality is fundamentally at least tripartite in every conceivable physical theory - no matter how exotic. To formalize this claim we are compelled to substitute Svetlichny's historical definition of genuine tripartite nonlocality with a novel theory-agnostic definition tied to the framework of Local Operations and Shared Randomness (LOSR). A companion article [PRA. 10…
Certification of quantum systems and their properties has become a field of intensive studies. Here, taking advantage of the one-sided device-independent scenario (known also as quantum steering scenario), we propose a self-testing scheme for all bipartite entangled states using a single family of steering inequalities with the minimal number of two measurements per party. Building on this scheme we then show how to certify all rank-one extremal measurements, including non-projective $d^2$-outcome measurements, which in turn can be used for certification of the maximal amount of randomness fro…
Quantum entanglement between two or more bipartite entities is a core concept in quantum information areas limited to microscopic regimes directly governed by Heisenberg uncertainty principle via quantum superposition, resulting in nondeterministic and probabilistic quantum features. Such quantum features cannot be generated by classical means. Here, a pure classical method of on-demand entangled light-pair generation is presented in a macroscopic regime via basis randomness. This conflicting idea of conventional quantum mechanics invokes a fundamental question about both classicality and quan…
Franson-type nonlocal correlation is a testing tool for Bell inequality violation using noninterfering interferometers, where coincidence measurements involve an interference fringe of g^((1)) correlation between noninterfering photon pairs. Like the Bell inequality, Franson correlation is also limited to a microscopic regime of entangled photon pairs. Here, randomness-based macroscopic Franson-type nonlocal correlation is presented using polarization-basis coherent superposition of laser light, where probabilistic randomness between bipartite orthonormal bases plays an important role for both…
Randomness extraction against side information is the art of distilling from a given source a key which is almost uniform conditioned on the side information. This paper provides randomness extraction against quantum side information whose extractable key length is given by a quantum generalization of the collision entropy, which is smoothed and conditioned differently from how this is done in existing schemes. Based on the fact that the collision entropy is not subadditive, its optimization with respect to additional side information is introduced, and is shown to be asymptotically optimal. T…
The detection of nonlocal correlations in a Bell experiment implies almost by definition some intrinsic randomness in the measurement outcomes. For given correlations, or for a given Bell violation, the amount of randomness predicted by quantum physics, quantified by the guessing probability, can generally be bounded numerically. However, currently only a few exact analytic solutions are known for violations of the bipartite Clauser-Horne-Shimony-Holt Bell inequality. Here, we study the randomness in a Bell experiment where three parties test the tripartite Mermin-Bell inequality. We give tigh…
Quantum mechanics predicts the existence of intrinsically random processes. Contrary to classical randomness, this lack of predictability can not be attributed to ignorance or lack of control. Here we find the optimal method to quantify the amount of local or global randomness that can be extracted in two scenarios: (i) the quantum steering scenario, where two parties measure a bipartite system in an unknown state but one of them does not trust his measurement apparatus, and (ii) the prepare-and-measure scenario, where additionally the quantum state is known. We use our methods to compute the …
Non-additivity is one of the distinctive traits of Quantum Information Theory: the combined use of quantum objects may be more advantageous than the sum of their individual uses. Non-additivity effects have been proven, for example, for quantum channel capacities, entanglement distillation or state estimation. In this work, we consider whether non-additivity effects can be found in Classical Information Theory. We work in the secret-key agreement scenario in which two honest parties, having access to correlated classical data that are also correlated to an eavesdropper, aim at distilling a sec…
Catalysts are substances that assist transformation of other resourceful objects without being consumed in the process. However, the fact that their `catalytic power' is limited and can be depleted is often overlooked, especially in the recently developing theories on catalysis of quantum randomness utilizing building correlation with catalyst. In this work, we establish a resource theory of one-shot catalytic randomness in which uncorrelatedness is consumed in catalysis of randomness. We do so by completely characterizing bipartite unitary operators that can be used to implement catalysis of …
Masking quantum information, which is impossible without randomness as a resource, is a task that encodes quantum information into bipartite quantum state while forbidding local parties from accessing to that information. In this work, we disprove the geometric conjecture about unitarily maskable states [K. Modi et al., Phys. Rev. Lett. 120, 230501 (2018)], and make an algebraic analysis of quantum masking. First, we show a general result on quantum channel mixing that a subchannel's mixing probability should be suppressed if its classical capacity is larger than the mixed channel's capacity. …
Quantum theory predicts the existence of genuinely tripartite-entangled states, which cannot be obtained from local operations over any bipartite entangled states and unlimited shared randomness. Some of us recently proved that this feature is a fundamental signature of quantum theory. The state $\left|{GHZ}_3\right\rangle=(\left|000\right\rangle+\left|111\right\rangle)/\sqrt{2}$ gives rise to tripartite quantum correlations which cannot be explained by any causal theory limited to bipartite nonclassical common causes of any kind (generalising entanglement) assisted with unlimited shared rando…
The phenomenon of monogamy of Bell inequality violations is interesting both from the fundamental perspective as well as in cryptographic applications such as the extraction of randomness and secret bits. In this article, we derive new and stronger monogamy relations for violations of Bell inequalities in general no-signaling theories. These relations are applicable to the class of binary output correlation inequalities known as XOR games, and to a restricted set of unique games. In many instances of interest, we show that the derived relation provides a significant strengthening over previous…
Noise robustness of three outcome Bell certified quantum randomness
ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology（光子科学研究所，巴塞罗那科学技术学院）；Center for Theoretical Physics, Polish Academy of Sciences（波兰科学院理论物理中心）；Department of Algorithms and System Modeling, Faculty of Electronics, Telecommunications and Informatics, Gdańsk University of Technology（格但斯克理工大学电子、电信与信息学院算法与系统建模系）；ICREA-Institucio Catalana de Recerca i Estudis Avançats（加泰罗尼亚研究与高级研究学院）
We argue that the essence of nonclassicality of a bipartite correlation is a positive signal deficit-- the communication cost excess over the available signaling. By this criterion, while violations of Bell-type and contextuality inequalities are necessarily non-classical, some violations of the Leggett-Garg inequality are classical. Further, signaling tends to diminish nonclassical properties, such as intrinsic randomness, no-cloning, complementarity, etc. Signal deficit is shown to have its ultimate origin in intrinsic randomness. A possible analogy of nonclassicality to the metamathematical…
Nonlocality captures one of the counterintuitive features of nature that defies classical intuition. Recent investigations reveal that our physical world's nonlocality is at least tripartite; i.e., genuinely tripartite nonlocal correlations in nature cannot be reproduced by any causal theory involving bipartite nonclassical resources and unlimited shared randomness. Here, by allowing the fair sampling assumption and postselection, we experimentally demonstrate such genuine tripartite nonlocality in a network under strict locality constraints that are ensured by spacelike separating all relevan…
Quantum entanglement plays a central role in many areas of physics, from quantum information science to many-body systems. In order to grasp the essence of this phenomenon, it is fundamental to understand how different manifestations of entanglement relate to each other. In 1999, Peres conjectured that Bell nonlocality is equivalent to distillability of entanglement. The intuition of Peres was that the non-classicality of an entangled state, as witnessed via Bell inequality violation, implies that pure entanglement can be distilled from this state, hence making it useful for most quantum infor…
Quantum-proof randomness extractors are an important building block for classical and quantum cryptography as well as device independent randomness amplification and expansion. Furthermore they are also a useful tool in quantum Shannon theory. It is known that some extractor constructions are quantum-proof whereas others are provably not [Gavinsky et al., STOC'07]. We argue that the theory of operator spaces offers a natural framework for studying to what extent extractors are secure against quantum adversaries: we first phrase the definition of extractors as a bounded norm condition between n…
Recently, the quantumness of local correlations arising from separable states in the context of a Bell scenario has been studied and linked with superlocality [Phys. Rev. A {\bf 95}, 032120 (2017)]. Here we investigate the quantumness of unsteerable correlations in the context of a given steering scenario. Generalizing the concept of superlocality, we define as \textit{super-correlation}, the requirement for a larger dimension of the preshared randomness to simulate the correlations than that of the quantum states that generate them. Since unsteerable states form a subset of Bell local states,…
Bell inequalities tailored to optimal global randomness certification
ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology（ICFO-光子科学研究所，巴塞罗那科技研究所）；Center for Quantum-Enabled Computing, Center for Theoretical Physics, Polish Academy of Sciences（波兰科学院量子使能计算中心，理论物理中心）；Department of Algorithms and System Modeling, Faculty of Electronics, Telecommunications and Informatics, Gdańsk University of Technology（格但斯克理工大学电子、电信与信息学院算法与系统建模系）；ICREA-Institucio Catalana de Recerca i Estudis Avançats（ICREA-加泰罗尼亚高级研究学院）
Contrary to Bell scenario, quantum nonlocality can be exploited even when all the parties do not have freedom to select inputs randomly. Such manifestation of nonlocality is possible in networks involving independent sources. One can utilize such a feature of quantum networks for purpose of entanglement detection of bipartite quantum states. In this context, we characterize correlations simulated in networks involving finite number of sources generating quantum states when some parties perform fixed measurement. Beyond bipartite entanglement, we enquire the same for networks involving sources …
Local purity distillation with bounded classical communication
局域纯态是量子计算的重要资源。从混合态中提取局部纯态的问题可以用信息论的范式来描述。这个问题的二分版本必须从两方（Alice和Bob）之间共享的任意量子态中提取局部纯度，这与分离量子态和经典相关性的问题密切相关，特别是与称为单向可验证公共随机性的经典相关性的度量密切相关。在Phys. Rev. A 71，062303（2005）中，当Alice和Bob之间共享二分量子态的许多副本并且允许各方无限制地使用单向退相通道时，推导出局部纯度蒸馏的最佳速率。在本文中，我们将这一结果的设置中，使用的通道是有界的。我们证明，在经典量子系统的情况下，表达的本地纯度蒸馏是有效的可计算的，并提供了他们的权衡曲线的例子。
As our main result we show that, in order to achieve the randomness assisted message - and entanglement transmission capacities of a finite arbitrarily varying quantum channel it is not necessary that sender and receiver share (asymptotically perfect) common randomness. Rather, it is sufficient that they each have access to an unlimited amount of uses of one part of a correlated bipartite source. This access might be restricted to an arbitrary small (nonzero) fraction per channel use, without changing the main result. We investigate the notion of common randomness. It turns out that this is a …
Information causality states that the information obtainable by a receiver cannot be greater than the communication bits from a sender, even if they utilize no-signaling resources. This physical principle successfully explains some boundaries between quantum and post-quantum nonlocal correlations, where the obtainable information reaches the maximum limit. We show that no-signaling resources of pure partially entangled states produce randomness (or noise) in the communication bits, and achievement of the maximum limit is impossible, i.e., the information causality principle is insufficient for…
Quantum coherence characterizes the non-classical feature of a single party system with respect to a local basis. Based on a recently introduced resource framework, coherence can be regarded as a resource and be systematically manipulated and quantified. Operationally, considering the projective measurement of the state in the computational basis, coherence quantifies the intrinsic randomness of the measurement outcome conditioned on all the other quantum systems. However, such a relation is only proven when randomness is characterized by the Von-Neumann entropy. In this work, we consider seve…
We present a classical probability model appropriate to the description of quantum randomness. This tool, that we have called stochastic gauge system, constitutes a contextual scheme in which the Kolmogorov probability space depends upon the experimental setup, in accordance with quantum mechanics. Therefore, the probability space behaves like a gauge parameter. We discuss the technical issues of this theory and apply the concept to classically emulate quantum entangled states and even `super-quantum' systems. We exhibit bipartite examples leading to maximum violation of Bell-CHSH inequalities…
Given a bipartite system, correlations between its subsystems can be understood as information that each one carries about the other. In order to give a model-independent description of secure information disposal, we propose the paradigm of private quantum decoupling, corresponding to locally reducing correlations in a given bipartite quantum state without transferring them to the environment. In this framework, the concept of private local randomness naturally arises as a resource, and total correlations get divided into eliminable and ineliminable ones. We prove upper and lower bounds on th…
Quantum steering is a relatively simple test for quantumness of correlations, proving that the values of quantum-mechanical measurement outcomes come into being only in the act of measurement. By exploiting quantum correlations Alice can influence -- steer -- Bob's physical system in a way inaccessible in classical world, leading to violation of some inequalities. Demonstrating this and similar quantum effects for systems of increasing size, approaching even the classical limit, is a long-standing challenging problem. Here we provide experimentally feasible signature of unbounded violation of …
We give an operational meaning to the min-entropy of a quantum state as a resource measure for various interconnected tasks. In particular, we show that the min-entropy without smoothing measures the amount of quantum information that can be hidden or encoded perfectly in the one-shot setting when the quantum state is used as a randomness/correlation source. First, we show that the min-entropy of entanglement of a pure bipartite state is the maximum number of qubits privately transferable when the state is used as quantum one-time pad. Then, through the equivalence of quantum secret sharing(QS…
Assume Alice and Bob share some bipartite $d$-dimensional quantum state. A well-known result in quantum mechanics says that by performing two-outcome measurements, Alice and Bob can produce correlations that cannot be obtained locally, i.e., with shared randomness alone. We show that by using only two bits of communication, Alice and Bob can classically simulate any such correlations. All previous protocols for exact simulation required the communication to grow to infinity with the dimension $d$. Our protocol and analysis are based on a power series method, resembling Krivine's bound on Groth…
We consider the extraction of shared secret key from correlations that are generated by either a classical or quantum source. In the classical setting, two honest parties (Alice and Bob) use public discussion and local randomness to distill secret key from some distribution $p_{XYZ}$ that is shared with an unwanted eavesdropper (Eve). In the quantum settings, the correlations $p_{XYZ}$ are delivered to the parties as either an \textit{incoherent} mixture of orthogonal quantum states or as \textit{coherent} superposition of such states; in both cases, Alice and Bob use public discussion and loc…
Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage
Henan Key Laboratory of Quantum Information and Cryptography（河南量子信息与密码学重点实验室）；Laboratoire d’Information Quantique, Université libre de Bruxelles (ULB)（布鲁塞尔自由大学量子信息实验室）；Department of Physics of Complex Systems, S. N. Bose National Center for Basic Sciences（S.N. 玻色基础科学国家中心复杂系统物理系）；ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology（巴塞罗那科技研究所光子科学研究所）
Uncertainty relations capture the essence of the inevitable randomness associated with the outcomes of two incompatible quantum measurements. Recently, Berta et al. have shown that the lower bound on the uncertainties of the measurement outcomes depends on the correlations between the observed system and an observer who possesses a quantum memory. If the system is maximally entangled with its memory, the outcomes of two incompatible measurements made on the system can be predicted precisely. Here, we obtain a new uncertainty relation that tightens the lower bound of Berta et al., by incorporat…
Multipartite quantum resource distillation through local measurement programs
School of Physics, Hangzhou Normal University（杭州师范大学物理学院）；CAS Key Laboratory of Quantum Information, University of Science and Technology of China（中国科学院量子信息重点实验室，中国科学技术大学）；Anhui Province Key Laboratory of Quantum Network, University of Science and Technology of China（安徽省量子通信与量子计算重点实验室，中国科学技术大学）；CAS Center for Excellence in Quantum Information and Quantum Physics, University of Science and Technology of China（中国科学院量子信息与量子物理学前沿卓越创新中心，中国科学技术大学）；Hefei National Laboratory, University of Science and Technology of China（合肥国家实验室，中国科学技术大学）
Distilling highly entangled quantum states from weaker ones is a process that is crucial for efficient and long-distance quantum communication, and has implications for several other quantum information protocols. We introduce the notion of distillation under limited resources, and specifically focus on the energy constraint. The corresponding protocol, which we call the canonical distillation of entanglement, naturally leads to the set of canonically distillable states. We show that for non-interacting Hamiltonians, almost no states are canonically distillable, while the situation can be dras…
We give the first systematic study on the second order asymptotics of the operational task of coherence distillation with and without assistance. In the unassisted setting, we introduce a variant of randomness extraction framework where free incoherent operations are allowed before the incoherent measurement and the randomness extractors. We then show that the maximum number of random bits extractable from a given quantum state is precisely equal to the maximum number of coherent bits that can be distilled from the same state. This relation enables us to derive tight second order expansions of…
A natural operational paradigm for distributed quantum and classical information processing involves local operations coordinated by multiple rounds of public communication. In this paper we consider the minimum number of communication rounds needed to perform the locality-constrained task of entanglement transformation and the analogous classical task of secrecy manipulation. Specifically we address whether bipartite mixed entanglement can always be converted into pure entanglement or whether unsecure classical correlations can always be transformed into secret shared randomness using local o…
