Quantum discord quantifies non-classical correlations in a quantum system including those not captured by entanglement. Thus, only states with zero discord exhibit strictly classical correlations. We prove that these states are negligible in the whole Hilbert space: typically a state picked out at random has positive discord; and, given a state with zero discord, a generic arbitrarily small perturbation drives it to a positive-discord state. These results hold for any Hilbert-space dimension, and have direct implications on quantum computation and on the foundations of the theory of open systems. In addition, we provide a simple necessary criterion for zero quantum discord. Finally, we show that, for almost all positive-discord states, an arbitrary Markovian evolution cannot lead to a sudden, permanent vanishing of discord.
To identify which principles characterize quantum correlations, it is essential to understand in which sense this set of correlations differs from that of almost quantum correlations. We solve this problem by invoking the so-called no-restriction hypothesis, an explicit and natural axiom in many reconstructions of quantum theory stating that the set of possible measurements is the dual of the set of states. We prove that, contrary to quantum correlations, no generalised probabilistic theory satisfying the no-restriction hypothesis is able to reproduce the set of almost quantum correlations. Th…
Ernst Specker considered a particular feature of quantum theory to be especially fundamental, namely that pairwise joint measurability of sharp measurements implies their global joint measurability (https://vimeo.com/52923835). To date, Specker's principle seemed incapable of singling out quantum theory from the space of all general probabilistic theories. In particular, its well-known consequence for experimental statistics, the principle of consistent exclusivity, does not rule out the set of correlations known as almost quantum, which is strictly larger than the set of quantum correlations.…
The characterization of the set of quantum correlations is a problem of fundamental importance in quantum information. The question whether every proper (tight) Bell inequality is violated in Quantum theory is an intriguing one in this regard. Here, we make significant progress in answering this question, by showing that every tight Bell inequality is violated by 'Almost Quantum' correlations, a semi-definite programming relaxation of the set of quantum correlations. As a consequence, we show that many (classes of) Bell inequalities including two-party correlation Bell inequalities and multi-o…
There have been a number of attempts to derive the set of quantum non-local correlations from reasonable physical principles. Here we introduce $\tilde{Q}$, a set of multipartite supra-quantum correlations that has appeared under different names in fields as diverse as graph theory, quantum gravity and quantum information science. We argue that $\tilde{Q}$ may correspond to the set of correlations of a reasonable physical theory, in which case the research program to reconstruct quantum theory from device-independent principles is met with strong obstacles. In support of this conjecture, we pr…
We investigate the ability of correlation measures to witness non-Markovian open quantum system dynamics. It is shown that the mutual information and any entanglement measure between the system and an ancilla do not witness all non-Markovian dynamics. A correlation measure is introduced, and it is proven that, in an enlarged setting with two ancillary systems, this measure detects almost all non-Markovian dynamics, except possibly a zero-measure set of dynamics that is non-bijective in finite time-intervals. Our proof is constructive and provides different initial states detecting the non-Mark…
We study the set of almost quantum correlations and their refinements in the simplest tripartite Bell scenario where each party is allowed to perform two dichotomic measurements. In contrast to its bipartite counterpart, we find that there already exist facet Bell inequalities that witness almost quantum correlations beyond quantum theory in this simplest tripartite Bell scenario. Furthermore, we study the relation between the almost quantum set and the hierarchy of supersets to the quantum set due to Navascués-Pironio-Acín (NPA) [Phys. Rev. Lett. 98, 010401 (2007)]. While the former lies betw…
We answer an open question about Quantum Key Recycling (QKR): Is it possible to put the message entirely in the qubits without increasing the number of qubits? We show that this is indeed possible. We introduce a prepare-and-measure QKR protocol where the communication from Alice to Bob consists entirely of qubits. As usual, Bob responds with an authenticated one-bit accept/reject classical message. Compared to Quantum Key Distribution (QKD), QKR has reduced round complexity. Compared to previous qubit-wise QKR protocols, our scheme has far less classical communication. We provide a security p…
We initiate a study of random instances of nonlocal games. We show that quantum strategies are better than classical for almost any 2-player XOR game. More precisely, for large n, the entangled value of a random 2-player XOR game with n questions to every player is at least 1.21... times the classical value, for 1-o(1) fraction of all 2-player XOR games.
Semi-quantum key distribution (SQKD) protocols attempt to establish a shared secret key between users, secure against computationally unbounded adversaries. Unlike standard quantum key distribution protocols, SQKD protocols contain at least one user who is limited in their quantum abilities and is almost "classical" in nature. In this paper, we revisit a mediated semi-quantum key distribution protocol, introduced by Massa et al., in 2019, where users need only the ability to detect a qubit, or reflect a qubit; they do not need to perform any other basis measurement; nor do they need to prepare…
We derive a device-independent quantum key distribution protocol based on synchronous correlations and their Bell inequalities. This protocol offers several advantages over other device-independent schemes including symmetry between the two users and no need for preshared randomness. We close a "synchronicity" loophole by showing that an almost synchronous correlation inherits the self-testing property of the associated synchronous correlation. We also pose a new security assumption that closes the "locality" (or "causality") loophole: an unbounded adversary with even a small uncertainty about…
We discuss the problem of separating consistently the total correlations in a bipartite quantum state into a quantum and a purely classical part. A measure of classical correlations is proposed and its properties are explored.
We discuss the problem of coexistence of genuine quantum multipartite correlations and classical multipartite correlations. We introduce a postulate which any measure of genuine multipartite classical correlations should satisfy. We show that covariance does not satisfy this postulate. Finally we propose a definition of genuine multipartite correlations and illustrate it with examples.
In a system of n quantum particles, we define a measure of the degree of irreducible n-way correlation, by which we mean the correlation that cannot be accounted for by looking at the states of (n-1) particles. In the case of almost all pure states of three qubits we show that there is no such correlation: almost every pure state of three qubits is completely determined by its two-particle reduced density matrices.
We show that genuine multiparty quantum correlations can exist on its own, without a supporting background of genuine multiparty classical correlations, even in macroscopic systems. Such possibilities can have important implications in the physics of quantum information and phase transitions.
This study presents the first semi-quantum private comparison protocol under an almost-dishonest third party. The proposed protocol allows two classical participants to compare their secret information without compromising it's privacy. The security analyses indicate that the protocol is free from several well-known attacks.
We study the dynamics of quantum and classical correlations in a two-qutrit system coupled to independent reservoirs. In particular, we addressed the differences in the dynamics of Markovian and non-Markovian regimes and show that for specific initial states, classical correlations exhibit abrupt changes along the dynamics. A particular sudden change occurs when the classical correlations freezes to a certain value at a given time, revealing the apparition of a pointer-state basis. After this given time, the decoherence only affects quantum correlations. Here we identify two regimes in the dec…
We quantify the total, quantum, and classical correlations with entropic measures, and quantitatively compare these correlations in a quantum system, as exemplified by a Heisenberg dimer which is subjected to the change of environmental parameters: temperature and nonuniform external field. Our results show that the quantum correlation may exceed the classical correlation at some nonzero temperatures, though the former is rather fragile than the later under thermal fluctuation. The effect of the external field to the classical correlation is quite different from the quantum correlation.
We study the quantum correlation and classical correlation dynamics in a spin-boson model. For two different forms of spectral density, we obtain analytical results and show that the evolutions of both correlations depend closely on the form of the initial state. At the end of evolution, all correlations initially stored in the spin system transfer to reservoirs. It is found that for a large family of initial states, quantum correlation remains equal to the classical correlation during the course of evolution. In addition, there is no increase in the correlations during the course of evolution…
An experiment is proposed to show that after initial frequency and polarization selection, classical thermal light from two independent sources can be made path-polarization entangled. Such light will show new intensity-intensity correlations involving both path and polarization phases, formally similar to those for four-particle GHZ states. For fixed polarization phases, the correlations reduce to the Hanbury Brown-Twiss phase correlations. It is also shown that these classical correlations violate noncontextuality.
Recently, it has been shown that there exist quantum states for which quantum correlations dominate over classical correlations. Inspired by this observation, we investigate the problem of quantum correlations dominance for two-qubit Bell diagonal states in the Ollivier--Zurek paradigm, using both entropic and geometric approach to quantification of classical and quantum correlations. In particular, we estimate numerically the amount of two-qubit Bell diagonal states for which quantum correlations dominate over classical correlations, and vice versa. Moreover, we show that in general these two…
Non-classical correlations denote the ways in which quantum systems can be correlated beyond what is possible in classical physics. They include but are not limited to entanglement: non-entangled states can also exhibit forms of non-classical correlations. We here review the literature on metrological measures of non-classical correlations and show how they relate to increased probe sensitivity in quantum metrology protocols such as interferometric parameter estimation and state discrimination.
Simon as extended by Brassard and Høyer shows that there are tasks on which polynomial-time quantum machines are exponentially faster than each classical machine infinitely often. The present paper shows that there are tasks on which polynomial-time quantum machines are exponentially faster than each classical machine almost everywhere.
We will discuss the generalization of entropic uncertainty principles in terms of a game. The game involves k-players, each measuring one of k possible observables. The question is, what is the maximum number of players that can play such that their joint entropic uncertainties are tightened by the presence of non-classical correlations? We answer this question and relate it to the ratio of quantum mutual information to classical correlations. This game hence serves to construct an operational interpretation of the aforementioned ratio. It provides another example of quantum correlations provi…
We wish to report an experimental observation of anti-correlation from first-order incoherent classical chaotic light. We explain why the classical statistical theory does not apply and provide a quantum interpretation. In quantum theory, either correlation or anti-correlation is a two-photon interference phenomenon, which involves the superposition of two-photon amplitudes, a nonclassical entity corresponding to different yet indistinguishable alternative ways of producing a joint-photodetection event.
Recently some authors have pointed out that there exist nonclassical correlations which are more general, and possibly more fundamental, than entanglement. For these general quantum correlations and their classical counterparts, under the action of decoherence, we identify three general types of dynamics that include a peculiar sudden change in their decay rates. We show that, under suitable conditions, the classical correlation is unaffected by decoherence. Such dynamic behavior suggests an operational measure of both classical and quantum correlations that can be computed without any extremi…
We study the classical correlation (CC) and quantum discord (QD) between two spin subgroups of the Lipkin-Meshkov-Glick (LMG) model in both binary and trinary decompositions of spins. In the case of bipartition, we find that the classical correlations and all the quantum correlations including the QD, the entanglement of formation (EoF) and the logarithmic negativity (LN) are divergent in the same singular behavior at the critical point of the LMG model. In the case of tripartition, however, the classical correlation is still divergent but all the quantum correlation measures remain finite at …
Bipartite correlations in multi-qubit systems cannot be shared freely. The presence of entanglement or classical correlation on certain pairs of qubits may imply correlations on other pairs. We present a method of characterization of bi-partite correlations in multi-qubit systems using a concept of entangled graphs that has been introduced in our earlier work [M.Plesch and V.Buzek, Phys. Rev. A 67, 012322 (2003)]. In entangled graphs each qubit is represented by a vertex while the entanglement and classical correlations are represented by two types of edges. We prove by construction that any e…
Superquantum ("PR-box") correlations, though designed to respect relativistic causality, violate relativistic causality in the classical limit. Generalizing to all stronger-than-quantum bipartite correlations, I derive Tsirelson's bound from the axioms of nonlocality, relativistic causality and the existence of a classical limit. This derivation of Tsirelson's bound does not assume quantum mechanics yet suggests how Hilbert space is implicit in quantum correlations.
The frame of classical probability theory can be generalized by enlarging the usual family of random variables in order to encompass nondeterministic ones: this leads to a frame in which two kinds of correlations emerge: the classical correlation which is coded in the mixed state of the physical system and a new correlation, to be called probabilistic entanglement, which may occur also at pure states. We examine to what extent this characterization of correlations can be applied to quantum mechanics. Explicit calculations on simple examples outline that a same quantum state can show only class…
We study quantum and classical Hanbury Brown-Twiss correlations in waveguide lattices. We develop a theory for the propagation of photon pairs in the lattice, predicting the emergence of nontrivial quantum interferences unique to lattice systems. Experimentally, we observe the classical counterpart of these interferences using intensity correlation measurements. We discuss the correspondence between the classical and quantum correlations, and consider path-entangled input states which do not have a classical analogue. Our results demonstrate that waveguide lattices can be used as a robust and …
A density matrix formulation of classical bipartite correlations is constructed. This leads to an understanding of the appearance of classical statistical correlations intertwined with the quantum correlations as well as a physical underpinning of these correlations. As a byproduct of this analysis, a physical basis of the classical statistical correlations leading to additive entropy in a bipartite system discussed recently by Tsallis et al emerges as inherent classical spin fluctuations. It is found that in this example, the quantum correlations shrink the region of additivity in phase space…
We study the effect of Dzyaloshinskii-Moriya (DM) interaction on pairwise quantum discord, entanglement, and classical correlation in the anisotropic XY spin-half chain. Analytical expressions for both quantum and classical correlations are obtained from the spin-spin correlation functions. We show that these pairwise quantities exhibit various behaviors in relation to the relative strengths of the DM interaction, the anisotropy and the magnetic intensity. We observe non-analyticities of the derivatives of both quantum and classical correlations with respect to the magnetic intensity at the cr…
In this paper we point out that the genuine quantum and classical correlations defined by Giorgi et al in two different ways [Phys. Rev. Lett. 107, 190501 (2011), arXiv:1108.0434] do not coincide in general.
The results of space-like separated measurements are independent of distant measurement settings, a property one might call two-way no-signalling. In contrast, time-like separated measurements are only one-way no-signalling since the past is independent of the future but not vice-versa. For this reason temporal correlations that are formally identical to non-classical spatial correlations can still be modelled classically. We define non-classical temporal correlations as the ones which cannot be simulated by propagating in time a classical information content of a quantum system. We first show…
The first separation between quantum polynomial time and classical bounded-error polynomial time was due to Bernstein and Vazirani in 1993. They first showed a O(1) vs. Omega(n) quantum-classical oracle separation based on the quantum Hadamard transform, and then showed how to amplify this into a n^{O(1)} time quantum algorithm and a n^{Omega(log n)} classical query lower bound. We generalize both aspects of this speedup. We show that a wide class of unitary circuits (which we call dispersing circuits) can be used in place of Hadamards to obtain a O(1) vs. Omega(n) separation. The class of dis…
The pairwise correlations in a multi-qubit state are quantified through a linear variant of relative entropy. In particular, we derive the explicit expressions of total, quantum and classical bipartite correlations. Two different bi-partioning schemes are considered. We discuss the derivation of closest product, quantum-classical and quantum-classical product states. We also investigate the additivity relation between the various pairwise correlations existing in pure and mixed states. As illustration, some special cases are examined.
We propose a protocol in which the faithful and deterministic teleportation of an arbitrary mixture of diagonal states is completed $via$ classical correlation and classical communication. Our scheme can be generalized straightforwardly to the case of $N$-qubits by using $N$ copies of classical correlated pairs and classical communication. Moreover, a varying scheme by using the generalized classical correlated state within a multiqubit space is also presented. In addition, the arbitrary mixed state whose set of eigenvectors is known are a direct application of our protocol.
We study the problem of optimization over positive valued-operator measure to extract classical correlation in a bipartite quantum system. The proposed method is applied to binary states only. Moreover, to illustrate this method, an explicit example is studied in details.
In this paper we discuss the problem of splitting the total correlations for a bipartite quantum state described by the Von Neumann mutual information into classical and quantum parts. We propose a measure of the classical correlations as the difference between the Von Neumann mutual information and the relative entropy of entanglement. We compare this measure with different measures proposed in the literature.
Generalizing the quantifiers used to classify correlations in bipartite systems, we define genuine total, quantum, and classical correlations in multipartite systems. The measure we give is based on the use of relative entropy to quantify the "distance" between two density matrices. Moreover, we show that, for pure states of three qubits, both quantum and classical bipartite correlations obey a ladder ordering law fixed by two-body mutual informations, or, equivalently, by one-qubit entropies.
Quantum mechanics allows only certain sets of experimental results (or "probabilistic models") for Bell-type quantum non-locality experiments. A derivation of this set from simple physical or information theoretic principles would represent an important step forward in our understanding of quantum mechanics, and this problem has been intensely investigated in recent years. "Macroscopic locality," which requires the recovery of locality in the limit of large numbers of trials, is one of several principles discussed in the literature that place a bound on the set of quantum probabilistic models.…
It is well known that quantum computers can efficiently find a hidden subgroup $H$ of a finite Abelian group $G$. This implies that after only a polynomial (in $\log |G|$) number of calls to the oracle function, the states corresponding to different candidate subgroups have exponentially small inner product. We show that this is true for noncommutative groups also. We present a quantum algorithm which identifies a hidden subgroup of an arbitrary finite group $G$ in only a linear (in $\log |G|$) number of calls to the oracle function. This is exponentially better than the best classical algorit…
Correlations between spacelike separated measurements on entangled quantum systems are stronger than any classical correlations and are at the heart of numerous quantum technologies. In practice, however, spacelike separation is often not guaranteed and we typically face situations where measurements have an underlying time order. Here we aim to provide a fair comparison of classical and quantum models of temporal correlations on a single particle, as well as timelike-separated correlations on multiple particles. We use a causal modeling approach to show, in theory and experiment, that quantum…
Effects of quantum and classical correlations on game theory are studied to clarify the new aspects brought into game theory by the quantum mechanical toolbox. In this study, we compare quantum correlation represented by a maximally entangled state and classical correlation that is generated through phase damping processes on the maximally entangled state. Thus, this also sheds light on the behavior of games under the influence of noisy sources. It is observed that the quantum correlation can always resolve the dilemmas in non-zero sum games and attain the maximum sum of both players' payoffs,…
In this thesis, we study about three subjects 1- Classical simulation of two spin-$s$ singlet correlations for all $s$ involving spin measurements, 2- Quantum correlations in successive single spin measurements, 3- Non locality without inequality for almost all two-qubit entangled states based on Cabello's non locality argument.
Many-party correlations between measurement outcomes in general probabilistic theories are given by conditional probability distributions obeying the non-signalling condition. We show that any such distribution can be obtained from classical or quantum theory, by relaxing positivity constraints on either the mixed state shared by the parties, or the local functions which generate measurement outcomes. Our results apply to generic non-signalling correlations, but in particular they yield two distinct quasi-classical models for quantum correlations.
We experimentally demonstrate a method to control the relative amount of quantum and classical energy correlations between two photons from a pair emitted by spontaneous parametric downconversion. Decoherence in the energy basis is achieved by applying random spectral phases on the photons. As a consequence a diverging temporal second order correlation function is observed and is explained by a mixture between an energy entangled pure state and a fully classically correlated mixte state.
We investigate the relationship between no backwards in time signaling and classically causal correlations. We discover that unlike the case for two parties, the no backwards in time signaling paradigm for three parties is not enough to ensure that correlations can be reproduced with a classical causal ordering. We demonstrate this with an explicit example. We also generalise some existing results for linear two-time states to multi-party scenarios.
We present a detailed study of the dynamics of correlations in non-Markovian environments, applying the hierarchy equations approach. This theoretical treatment is able to take the system-bath interaction into consideration carefully. It is shown that crosses and sudden changes of classical and quantum correlations can happen if we gradually reduce the strength of the interactions between qubits. For some special initial states, sudden transitions between classical and quantum correlations even occur.
Quantum sensing, using quantum properties of sensors, can enhance resolution, precision, and sensitivity of imaging, spectroscopy, and detection. An intriguing question is: Can the quantum nature (quantumness) of sensors and targets be exploited to enable schemes that are not possible for classical probes or classical targets? Here we show that measurement of the quantum correlations of a quantum target indeed allows for sensing schemes that have no classical counterparts. As a concrete example, in case where the second-order classical correlation of a quantum target could be totally concealed…
Quantum correlation lies at the very heart of almost all the non-classical phenomena exhibited by quantum systems composed of more than one subsystem. In the recent days it has been pointed out that there exists quantum correlation, namely discord which is more general than entanglement. Some authors have investigated that for certain initial states the quantum correlations as well as classical correlation exhibit sudden change under simple Markovian noise. We show that, this dy- namical behavior of the both types of correlations can be explained using the idea of complementary correlations in…
A recent paper [1] argues that bipartite "PR-box" correlations, though designed to respect relativistic causality, in fact violate relativistic causality in the classical limit. As a test of Ref. [1], we consider GHZ correlations as a tripartite version of PR-box correlations, and ask whether the arguments of Ref. [1] extend to GHZ correlations. If they do - i.e. if they show that GHZ correlations violate relativistic causality in the classical limit - then Ref. [1] must be incorrect, since GHZ correlations are quantum correlations and respect relativistic causality. But the arguments fail. We…
It is well known that many operations in quantum information processing depend largely on a special kind of quantum correlation, that is, entanglement. However, there are also quantum tasks that display the quantum advantage without entanglement. Distinguishing classical and quantum correlations in quantum systems is therefore of both fundamental and practical importance. In consideration of the unavoidable interaction between correlated systems and the environment, understanding the dynamics of correlations would stimulate great interest. In this study, we investigate the dynamics of differen…
The monogamy relations of entanglement are highly significant. However, they involve only amounts of entanglement shared by different subsystems. Results on monogamy relations between entanglement and other kinds of correlations, and particularly classical correlations, are very scarce. Here we experimentally observe a tradeoff relation between internal quantum nonseparability and external total correlations in a photonic system and found that even purely classical external correlations have a detrimental effect on internal nonseparability. The nonseparability we consider, measured by the conc…
The spatial correlation with classical lights, which has some similar aspects as that with entangled lights, is an interesting and fundamentally important topic. But the features of high-order spatial correlation with classical lights are not well known, and the types of high-order correlations produced are of limit. Here, we propose a scheme to produce third-order spatial correlated states by modulating the phases of three laser beams. With the scheme we can produce Greenberger-Horne-Zeilinger-type (GHZ-type) and W-type spatial correlations with different phase modulations. Our scheme can be …
We discuss the problem of the separation of total correlations in a given quantum state into entanglement, dissonance, and classical correlations using the concept of relative entropy as a distance measure of correlations. This allows us to put all correlations on an equal footing. Entanglement and dissonance, whose definition is introduced here, jointly belong to what is known as quantum discord. Our methods are completely applicable for multipartite systems of arbitrary dimensions. We investigate additivity relations between different correlations and show that dissonance may be present in p…
