We consistently formalize the probabilistic description of multipartite joint measurements performed on systems of any nature. This allows us: (1) to specify in probabilistic terms the difference between nonsignaling, the Einstein- Podolsky-Rosen (EPR) locality and Bell's locality; (2) to introduce the notion of an LHV model for an S_{1}x...xS_{N}-setting N-partite correlation experiment, with outcomes of any spectral type, discrete or continuous, and to prove both general and specific "quantum" statements on an LHV simulation in an arbitrary multipartite case; (3) to classify LHV models for a multipartite quantum state, in particular, to show that any N-partite quantum state, pure or mixed, admits an Sx1x...x1 -setting LHV description; (4) to evaluate a threshold visibility for a noisy bipartite quantum state to admit an S_{1}xS_ {2}-setting LHV description under any generalized quantum measurements of two parties. In a sequel to this paper, we shall introduce a single general representation incorporating in a unique manner all Bell-type inequalities for either joint probabilities or correlation functions that have been introduced or will be introduced in the literature.
We investigate probabilistic dense coding in non-symmetric Hilbert spaces of the sender's and the receiver's particles. The sender and the receiver share the multipartite non-maximally quantum channel. We also discuss the average information.
For a multipartite correlation experiment with an arbitrary number of settings and any spectral type of outcomes at each site, we introduce a single general representation incorporating in a unique manner all Bell-type inequalities for either correlation functions or joint probabilities that have been introduced or will be introduced in the literature. Specifying this general representation for correlation functions, we prove that the form of any correlation Bell-type inequality does not depend on a spectral type of observed outcomes, in particular, on their numbers at different sites, and is …
We show that violation of genuine multipartite Bell inequalities can be obtained with sampled, probabilistic phase space methods. These genuine Bell violations cannot be replicated if any part of the system is described by a local hidden variable theory. The Bell violations are simulated probabilistically using quantum phase-space representations. We treat mesoscopically large Greenberger-Horne-Zeilinger (GHZ) states having up to 60 qubits, using both a multipartite SU(2) Q-representation and the positive P-representation. Surprisingly, we find that sampling with phase-space distributions can …
Local measurements on bipartite maximally entangled states can yield correlations that are maximally nonlocal, monogamous, and associated to fully random outcomes. This makes these states ideal for bipartite cryptographic tasks. Genuine-multipartite nonlocality constitutes a stronger notion of nonlocality that appears in the multipartite case. Maximal genuine-multipartite nonlocality, monogamy and full random outcomes are thus highly desired properties for multipartite correlations in intrinsically genuine-multipartite cryptographic scenarios. We prove that local measurements on Greenberger-Ho…
Non-signalling quantum channels -- relevant in, e.g., the study of Bell and Einstein-Podolsky-Rosen scenarios -- may be simulated via affine combinations of local operations in bipartite scenarios. Moreover, when these channels correspond to stochastic maps between classical variables, such simulation is possible even in multipartite scenarios. These two results have proven useful when studying the properties of these channels, such as their communication and information processing power, and even when defining measures of the non-classicality of physical phenomena (such as Bell non-classicali…
We specify for a general correlation scenario a particular type of a local quasi hidden variable (LqHV) model [J. Math. Phys. 53 (2012), 022201] -- a deterministic LqHV model, where all joint probability distributions of a correlation scenario are simulated via a single measure space with a normalized bounded real-valued measure not necessarily positive and random variables, each depending only on a setting of the corresponding measurement at the corresponding site. We prove that an arbitrary multipartite correlation scenario admits a deterministic LqHV model if and only if all its joint proba…
Witnessing entanglement is crucial in quantum information processing. With properly preparing ancillary states, it has been shown previously that genuine entanglement can be witnessed without trusting measurement devices. In this work, we generalize the scenario and show that generic multipartite entanglement structures, including entanglement of subsystems and entanglement depth, can be witnessed via measurement-device-independent means. As the original measurement-device-independent entanglement witness scheme exploits only one out of four Bell measurement outcomes for each party, a direct g…
We present the new exact upper bounds on the maximal Bell violation for the generalized N-qubit GHZ state, the N-qudit GHZ state and, in general, for an arbitrary N-partite quantum state, possibly infinite-dimensional. Our results indicate that, for an N-partite quantum state of any Hilbert space dimension, violation of any Bell-type inequality (either on correlation functions or on joint probabilities) with S settings and any number of outcomes at each site cannot exceed (2S-1)^{N-1}.
Improving the probabilistic quantum teleportation efficiency of arbitrary superposed coherent state using multipartite even and odd j-spin coherent states as resource
The Born rule assigns a probability to any possible outcome of a quantum measurement, but leaves open the question how these probabilities are to be interpreted and, in particular, how they relate to the outcome observed in an actual experiment. We propose to avoid this question by replacing the Born rule with two non-probabilistic postulates: (i) the projector associated to the observed outcome must have a positive overlap with the state of the measured system; (ii) statements about observed outcomes are robust, that is, remain valid under small perturbations of the state. We show that the tw…
Quantum entanglement between an arbitrary number of remote qubits is examined analytically. We show that there is a non-probabilistic way to address in one context the management of entanglement of an arbitrary number of mixed-state qubits by engaging quantitative measures of entanglement and a specific external control mechanism. Both all-party entanglement and weak inseparability are considered. We show that for $N\ge4$, the death of all-party entanglement is permanent after an initial collapse. In contrast, weak inseparability can be deterministically managed for an arbitrarily large number…
Last years, bounds on the maximal quantum violation of general Bell inequalities were intensively discussed in the literature via different mathematical tools. In the present paper, we analyze quantum violation of general Bell inequalities via the LqHV (local quasi hidden variable) modelling framework, correctly reproducing the probabilistic description of every quantum correlation scenario. The LqHV mathematical framework allows us to derive for all d and N a new upper bound (2d-1)^{N-1} on the maximal violation by an N-qudit state of all general Bell inequalities, also, new upper bounds on t…
An expansion of row Markov matrices in terms of matrices related to permutations with repetitions, is introduced.It generalises the Birkhoff-von Neumann expansion of doubly stochastic matrices in terms of permutation matrices (without repetitions).An interpretation of the formalism in terms of sequences of integers that open random safes described by the Markov matrices, is presented. Various quantities that describe probabilities and correlations in this context, are discussed. The Gini index is used to quantify the sparsity (certainty) of various probability vectors. The formalism is used in…
We introduce for a general correlation scenario a new simulation model, a local quasi hidden variable (LqHV) model, where locality and the measure-theoretic structure inherent to an LHV model are preserved but positivity of a simulation measure is dropped. We specify a necessary and sufficient condition for LqHV modelling and, based on this, prove that every quantum correlation scenario admits an LqHV simulation. Via the LqHV approach, we construct analogs of Bell-type inequalities for an N-partite quantum state and find a new analytical upper bound on the maximal violation by an N-partite qua…
Consider a system consisting of $n$ $d$-dimensional quantum particles and arbitrary pure state $Ψ$ of the whole system. Suppose we simultaneously perform complete von Neumann measurements on each particle. One can ask: what is the minimal possible value $S[Ψ]$ of the entropy of outcomes joint probability distribution? We show that $S[Ψ]$ coincides with entanglement entropy for bipartite states. We compute $S[Ψ]$ for two sample multipartite states: the hexacode state ($n=6, d=2$) and determinant states ($n=d$). The generalization of determinant states to the case $d<n$ is considered.
Instituto de Telecomunicações（葡萄牙电信研究所）；Departamento de Engenharia Electrotécnica e de Computadores, Instituto Superior Técnico（里斯本技术学院电气与计算机工程系）；Group of Applied Physics, University of Geneva（日内瓦大学应用物理小组）；Constructor University（Constructor大学）
Multiparty quantum cryptography based on distributed entanglement will find its natural application in the upcoming quantum networks. The security of many multipartite device-independent (DI) protocols, such as DI conference key agreement, relies on bounding the von Neumann entropy of the parties' outcomes conditioned on the eavesdropper's information, given the violation of a multipartite Bell inequality. We consider three parties testing the Mermin-Ardehali-Belinskii-Klyshko (MABK) inequality and certify the privacy of their outcomes by bounding the conditional entropy of a single party's ou…
Multipartite entanglement is an essential resource for quantum communication, quantum computing, quantum sensing, and quantum networks. The utility of a quantum state, $|ψ\rangle$, for these applications is often directly related to the degree or type of entanglement present in $|ψ\rangle$. Therefore, efficiently quantifying and characterizing multipartite entanglement is of paramount importance. In this work, we introduce a family of multipartite entanglement measures, called Concentratable Entanglements. Several well-known entanglement measures are recovered as special cases of our family of…
For a projective measurement, the Born rule provides the probability for an outcome in terms of the inner product between a projector and a quantum state. If the projector represents a pure entangled state and the state for a composite system is separable, then we cannot get probability 1 for the outcome. This insight delivers a single condition for entanglement detection. By applying local unitary transformations from the Clifford group, we turn one condition into many. Furthermore, we present two equivalent schemes---one employs global and other requires local projective measurements---to te…
Cornell University（康奈尔大学）；Quantum Science Center（量子科学中心）；University of Maryland, College Park（马里兰大学帕克分校）；Los Alamos National Laboratory（洛斯阿拉莫斯国家实验室）；Université de Montréal（蒙特利尔大学）
Contextuality is a particular quantum phenomenon that has no analogue in classical probability theory. Given two independent systems, a natural question is how to represent such a situation as a single test space. In other words, how separate contextuality scenarios combine into a joint scenario. Under the premise that the the allowed probabilistic models satisfy the No Signalling principle, Foulis and Randall defined the unique possible way to compose two contextuality scenarios. When composing strictly-more than two test spaces, however, a variety of possible composition methods have been co…
We introduce the class of Genuinely Local Operation and Shared Randomness (LOSR) Multipartite Nonlocal correlations, that is, correlations between N parties that cannot be obtained from unlimited shared randomness supplemented by any composition of (N-1)-shared causal Generalized-Probabilistic-Theory (GPT) resources. We then show that noisy N-partite GHZ quantum states as well as the 3-partite W quantum state can produce such correlations. This proves, if the operational predictions of quantum theory are correct, that Nature's nonlocality must be boundlessly multipartite in any causal GPT. We …
We carry out probabilistic phase-space sampling of mesoscopic Schrödinger cat quantum states, demonstrating multipartite Bell violations for up to 60 qubits. We use states similar to those generated in photonic and ion-trap experiments. These results show that mesoscopic quantum superpositions are directly accessible to probabilistic sampling, and we analyze the properties of sampling errors. We also demonstrate dynamical simulation of super-decoherence in ion traps. Our computer simulations can be either exponentially faster or slower than experiment, depending on the correlations measured.
A key lesson of the decoherence program is that information flowing out from an open system is stored in the quantum state of the surroundings. Simultaneously, quantum measurement theory shows that the evolution of any open system when its environment is measured is nonlinear and leads to pure states conditioned on the measurement record. Here we report the discovery of a fundamental relation between measurement and entanglement which is characteristic of this scenario. It takes the form of a scaling law between the amount of entanglement in the conditional state of the system and the probabil…
For any finite number of parts, measurements and outcomes in a Bell scenario we estimate the probability of random $N$-qu$d$it pure states to substantially violate any Bell inequality with uniformly bounded coefficients. We prove that under some conditions on the local dimension the probability to find any significant amount of violation goes to zero exponentially fast as the number of parts goes to infinity. In addition, we also prove that if the number of parts is at least 3, this probability also goes to zero as the the local Hilbert space dimension goes to infinity.
In recent years, the use of information principles to understand quantum correlations has been very successful. Unfortunately, all principles considered so far have a bipartite formulation, but intrinsically multipartite principles, yet to be discovered, are necessary for reproducing quantum correlations. Here, we introduce local orthogonality, an intrinsically multipartite principle stating that events involving different outcomes of the same local measurement must be exclusive, or orthogonal. We prove that it is equivalent to no-signaling in the bipartite scenario but more restrictive for mo…
Three-outcome multipartite Bell inequalities: applications to dimension witnessing and spin-nematic squeezing in many-body systems
ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology（ICFO-光子科学研究所，巴塞罗那科学技术研究所）；Institute for Quantum Optics and Quantum Information, Austrian Academy of Sciences（奥地利科学院量子光学与量子信息研究所）；Vienna Center for Quantum Science and Technology (VCQ), Faculty of Physics, University of Vienna（维也纳大学物理学院量子科学与技术维也纳中心）；ICREA（加泰罗尼亚高级研究局）；Department of Physics, ETH Zürich（苏黎世联邦理工学院物理系）；Instituut-Lorentz, Universiteit Leiden（莱顿大学洛伦兹研究所）
We propose a multipartite extension of Matsumoto and Hayashi's distortion-free entanglement concentration protocol, which takes $n$ copies of a general multipartite state and, via local measurements, produces a maximally-entangled multipartite state between local spaces of dimensions $\sim 2^{n E_i}$, where $E_i$ are the local entropies of the input state. However, the extended protocol is generally not universal in the sense that for the same measurement outcomes, the output state will still depend on the input state. Our main result is that when specialized to any state in the multiqubit W c…
Quantum entanglement is usually revealed via a well aligned, carefully chosen set of measurements. Yet, under a number of experimental conditions, for example in communication within multiparty quantum networks, noise along the channels or fluctuating orientations of reference frames may ruin the quality of the distributed states. Here we show that even for strong fluctuations one can still gain detailed information about the state and its entanglement using random measurements. Correlations between all or subsets of the measurement outcomes and especially their distributions provide informati…
We consider the most general correlations that can be obtained by a group of parties whose causal relations are well-defined, although possibly probabilistic and dependent on past parties' operations. We show that, for any fixed number of parties and inputs and outputs for each party, the set of such correlations forms a convex polytope, whose vertices correspond to deterministic strategies, and whose (nontrivial) facets define so-called causal inequalities. We completely characterize the simplest tripartite polytope in terms of its facet inequalities, propose generalizations of some inequalit…
Genuine multipartite entanglement represents the strongest type of entanglement, which is an essential resource for quantum information processing. Standard methods to detect genuine multipartite entanglement, e.g., entanglement witnesses, state tomography, or quantum state verification, require full knowledge of the Hilbert space dimension and precise calibration of measurement devices, which are usually difficult to acquire in an experiment. The most radical way to overcome these problems is to detect entanglement solely based on the Bell-like correlations of measurement outcomes collected i…
We formulate the necessary and sufficient conditions for the existence of a pair of maximally incompatible two-outcome measurements in a finite dimensional General Probabilistic Theory. The conditions are on the geometry of the state space, they require existence of two pairs of parallel exposed faces with additional condition on their intersections. We introduce the notion of discrimination measurement and show that the conditions for a pair of two-outcome measurements to be maximally incompatible are equivalent to requiring that a (potential, yet non-existing) joint measurement of the maxima…
Quantum discord is a measure of non-classical correlations, which are excess correlations inherent in quantum states that cannot be accessed by classical measurements. For multipartite states, the classically accessible correlations can be defined by the mutual information of the multipartite measurement outcomes. In general the quantum discord of an arbitrary quantum state involves an optimisation of over the classical measurements which is hard to compute. In this paper, we examine the quantum discord in the experimentally relevant case when the quantum states are Gaussian and the measuremen…
We show on theoretical grounds that, even in the presence of noise, probabilistic measurement strategies (which have a certain probability of failure or abstention) can provide, upon a heralded successful outcome, estimates with a precision that exceeds the deterministic bounds for the average precision. This establishes a new ultimate bound on the phase estimation precision of particular measurement outcomes (or sequence of outcomes). For probe systems subject to local dephasing, we quantify such precision limit as a function of the probability of failure that can be tolerated. Our results sh…
There is a commonly recognized paradigm in which a multipartite quantum system described by a density matrix having no product eigenbasis is considered to possess nonclassical correlation. Supporting this paradigm, we define two entropic measures of nonclassical correlation of a multipartite quantum system. One is defined as the minimum uncertainty about a joint system after we collect outcomes of particular local measurements. The other is defined by taking the maximum over all local systems about the minimum distance between a genuine set and a mimic set of eigenvalues of a reduced density m…
We report on the realization and application of non-destructive three-qubit parity measurements on nuclear spin qubits in diamond. We use high-fidelity quantum logic to map the parity of the joint state of three nuclear spin qubits onto an electronic spin qubit that acts as an ancilla, followed by single-shot non-destructive readout of the ancilla combined with an electron spin echo to ensure outcome-independent evolution of the nuclear spins. Through the sequential application of three such parity measurements, we demonstrate the generation of genuine multipartite entangled states out of the …
Sources of entangled electromagnetic radiation are a cornerstone in quantum information processing and offer unique opportunities for the study of quantum many-body physics in a controlled experimental setting. While multi-mode entangled states of radiation have been generated in various platforms, all previous experiments are either probabilistic or restricted to generate specific types of states with a moderate entanglement length. Here, we demonstrate the fully deterministic generation of purely photonic entangled states such as the cluster, GHZ, and W state by sequentially emitting microwa…
We recently showed that multipartite correlations between outcomes of random observables detect quantum entanglement in all pure and some mixed states. In this followup article we further develop this approach, derive a maximal amount of such correlations, and show that they are not monotonous under local operations and classical communication. Nevertheless, we demonstrate their usefulness in entanglement detection with a single random observable per party. Finally we study convex-roof extension of the correlations and provide a closed-form necessary and sufficient condition for entanglement i…
We present a family of Bell inequalities for three parties and arbitrarily many outcomes, which can be seen as a natural generalization of the Mermin Bell inequality. For a small number of outcomes, we verify that our inequalities define facets of the polytope of local correlations. We investigate the quantum violations of these inequalities, in particular with respect to the Hilbert space dimension. We provide strong evidence that the maximal quantum violation can only be reached using systems with local Hilbert space dimension exceeding the number of measurement outcomes. This suggests that …
We study the compatibility of measurements on finite-dimensional compact convex state space in the framework of general probabilistic theory. Our main emphasis is on formulation of necessary and sufficient conditions for two-outcome measurements to be compatible and we use these conditions to show that there exist incompatible measurements whenever the state space is not a simplex. We also formulate the linear programming problem for the compatibility of two-outcome measurements.
Quantum coherence is the outcome of the superposition principle. Recently, it has been theorized as a quantum resource, and is the premise of quantum correlations in multipartite systems. It is therefore interesting to study the coherence content and its distribution in a multipartite quantum system. In this work, we show analytically as well as numerically the reciprocity between coherence and mixedness of a quantum state. We find that this trade-off is a general feature in the sense that it is true for large spectra of measures of coherence and of mixedness. We also study the distribution of…
Continuous-variable (CV) encoding allows information to be processed compactly and efficiently on quantum processors. Recently developed techniques such as controlled beam-splitter operations and the near deterministic phonon subtractions make trapped ion systems attractive for exploring CV quantum computing. Here we propose a probabilistic scheme based on the boson sculpting technique for generating multipartite highly entangled states of motional modes of trapped ion systems. We also investigate the effects of decoherence on the fidelity of the generated state by performing numerical simulat…
Multipartite cryptography is useful for some particular missions. In this paper, we present a quantum key distribution scheme in which three separated observers can securely share a set of keys by using a sequence of $3$-particle GHZ states. We prove that the violation of Svetlichny's inequality can be utilized to test for eavesdropping, and even when the eavesdropper can completely control the outcomes of two participants' measurements, our scheme still ensures the security of the keys distribution. This scheme can be easily extended to the case of $N$-party keys distribution, and the violati…
We find that the asymptotic entanglement of assistance of a general bipartite mixed state is equal to the smaller of its two local entropies. Our protocol gives rise to the asymptotically optimal EPR pair distillation procedure for a given tripartite pure state, and we show that it actually yields EPR and GHZ states; in fact, under a restricted class of protocols, which we call "one-way broadcasting", the GHZ-rate is shown to be optimal. This result implies a capacity theorem for quantum channels where the environment helps transmission by broadcasting the outcome of an optimally chosen measur…
Gleason-type theorems for quantum theory allow one to recover the quantum state space by assuming that (i) states consistently assign probabilities to measurement outcomes and that (ii) there is a unique state for every such assignment. We identify the class of general probabilistic theories which also admit Gleason-type theorems. It contains theories satisfying the no-restriction hypothesis as well as others which can simulate such an unrestricted theory arbitrarily well when allowing for post-selection on measurement outcomes. Our result also implies that the standard no-restriction hypothes…
Trade-offs and experimental feasibility of nonlocal polygamy with two-outcome Bell inequalities
CRISP – Centre de Recerca Independent de sa Pobla（萨波拉独立研究中心）；Systems Research Institute, Polish Academy of Sciences（波兰科学院系统研究所）；Nicolaus Copernicus Astronomical Center, Polish Academy of Sciences（波兰科学院尼古拉·哥白尼天文中心）；Center of Excellence in Artificial Intelligence, AGH University（AGH大学人工智能卓越中心）；Faculty of Physics, University of Warsaw（华沙大学物理学院）；Faculty of Physics and Applied Informatics, University of Lodz（罗兹大学物理与应用信息学院）
In order to better understand the structure of quantum theory, or speculate about theories that may supercede it, it can be helpful to consider alternative physical theories. ``Boxworld'' describes one such theory, in which all non-signaling correlations are achievable. In a limited class of multipartite Boxworld systems - wherein all subsystems are identical and all measurements have the same number of outcomes - it has been demonstrated that the set of reversible dynamics is `trivial', generated solely by local relabellings and permutations of subsystems. We develop the convex formalism of B…
Little effort has been devoted to studying generalised notions or models of (un)predictability, yet is an important concept throughout physics and plays a central role in quantum information theory, where key results rely on the supposed inherent unpredictability of measurement outcomes. In this paper we continue the programme started in [1] developing a general, non-probabilistic model of (un)predictability in physics. We present a more refined model that is capable of studying different degrees of "relativised" unpredictability. This model is based on the ability for an agent, acting via uni…
