Related papers: Correlation/Communication complexity of generating…
We study remote creation of coherence (RCC) for a quantum system, A, with the help of quantum operations on another system, B, and one-way classical communication.We show that all the nonincoherent quantum states are useful for RCC and all…
For any $n$-bit boolean function $f$, we show that the randomized communication complexity of the composed function $f\circ g^n$, where $g$ is an index gadget, is characterized by the randomized decision tree complexity of $f$. In…
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…
In this paper we give a definition for the Kolmogorov complexity of a pure quantum state. In classical information theory the algorithmic complexity of a string is a measure of the information needed by a universal machine to reproduce the…
A highly entangled bipartite quantum state is more advantageous for the quantum dense coding protocol than states with low entanglement. Such a correspondence, however, does not exist even for pure quantum states in the multipartite domain.…
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…
We introduce a measure Q of bipartite quantum correlations for arbitrary two-qubit states, expressed as a state-independent function of the density matrix elements. The amount of quantum correlations can be quantified experimentally by…
We consider the communication complexity of the binary inner product function in a variation of the two-party scenario where the parties have an a priori supply of particles in an entangled quantum state. We prove linear lower bounds for…
A fundamental task in any physical theory is to quantify certain physical quantity in a meaningful way. In this paper we show that both fidelity distance and affinity distance satisfy the strong contractibility, and the corresponding…
A set of $n$ pure quantum states is called antidististinguishable if there exists an $n$-outcome measurement that never outputs the outcome `$k$' on the $k$-th quantum state. We describe sets of quantum states for which any subset of three…
We show that every tripartite quantum correlation generated with a Schmidt state (in particular every correlation generated with the GHZ state) can be simulated with the sending of two bits of classical communication from Alice to Bob and…
We derive quantitative relations among several naturally defined measures of classical and nonclassical correlations in a bipartite quantum state. We also obtain an upper bound of entanglement irreversibility and a sufficient condition for…
Topos quantum theory provides representations of quantum states as direct generalizations of the probability distribution, namely probability valuation. In this article, we consider extensions of a known bijective correspondence between…
We propose a method to detect genuine quantum correlation for arbitrary quantum state in terms of the rank of coefficient matrices associated with the pure state. We then derive a necessary and sufficient condition for a quantum state to…
We introduce a notion of genuine distributed coherence. Such a notion is based on the possibility of concentrating on individual systems the coherence present in a distributed system, by making use of incoherent unitary transformations. We…
Entanglement assistance is known to reduce the quantum communication complexity of evaluating functions with distributed inputs. But does the type of entanglement matter, or are EPR pairs always sufficient? This is a natural question…
We consider a quantum and classical version multi-party function computation problem with $n$ players, where players $2, \dots, n$ need to communicate appropriate information to player 1, so that a "generalized" inner product function with…
Both coherence and entanglement stem from the superposition principle, capture quantumness of a physical system, and play a central role in quantum physics. In a multipartite quantum system, coherence and quantum correlations are closely…
We consider a bipartite mixed state of the form, $\rho =\sum_{\alpha, \beta =1}^{l}a_{\alpha \beta} | \psi_{\alpha}> < \psi_ \beta}| $, where $| \psi_{\alpha}>$ are normalized bipartite state vectors, and matrix $(a_{\alpha \beta})$ is…
We prove the condition for local trace-preserving channels to create quantum correlation from initially classical states. For two-qubit states, the necessary and sufficient condition for a channel that cannot create quantum correlation in…