English
Related papers

Related papers: Simple Communication Complexity Separation from Qu…

200 papers

We consider an infinite class of unambiguous quantum state discrimination problems on multipartite systems, described by Hilbert space $\cal{H}$, of any number of parties. Restricting consideration to measurements that act only on…

Quantum Physics · Physics 2015-06-22 Scott M. Cohen

Now, the known ensembles of orthogonal states which are distinguishable by local operators and classical communication (LOCC) satisfy the condition that the sum of Schmidit numbers of the orthogonal states is not bigger than the dimensions…

Quantum Physics · Physics 2007-05-23 Ping-Xing Chen , Wei Jiang , Zheng-Wei Zhou , Guang-Can Guo

We explore the possibility of performing super dense coding with non-maximally entangled states as a resource. Using this we find that one can send two classical bits in a probabilistic manner by sending a qubit. We generalize our scheme to…

Quantum Physics · Physics 2012-04-18 A. K. Pati , P. Parashar , P. Agrawal

We relate the the distinguishability of quantum states with their robustness of the entanglement, where the robustness of any resource quantifies how tolerant it is to noise. In particular, we identify upper and lower bounds on the…

Quantum Physics · Physics 2025-12-24 Debarupa Saha , Kornikar Sen , Chirag Srivastava , Ujjwal Sen

We show that the Quantum State Distinguishability (QSD), which is a QSZK-complete problem, and the Quantum Circuit Distinguishability (QCD), which is a QIP-complete problem, can be solved by the verifier who can perform only single-qubit…

Quantum Physics · Physics 2016-07-05 Tomoyuki Morimae

The `no communication' theorem prohibits superluminal communication by showing that any measurement by Alice on an entangled system cannot change the reduced density matrix of Bob's state, and hence the expectation value of any measurement…

Quantum Physics · Physics 2022-09-19 Amitava Datta

A foundational question in quantum computational complexity asks how much more useful a quantum state can be in a given task than a comparable, classical string. Aaronson and Kuperberg showed such a separation in the presence of a quantum…

Quantum Physics · Physics 2021-04-16 Nicholas LaRacuente

It is well known that the classification of pure multiparticle entangled states according to stochastic local operations leads to a natural classification of mixed states in terms of convex sets. We present a simple algorithmic procedure to…

Quantum Physics · Physics 2012-09-11 Hermann Kampermann , Otfried Gühne , Colin Wilmott , Dagmar Bruß

Local distinguishability of orthogonal product states is an area of active research in quantum information theory. However, most of the relevant results about local distinguishability found in bipartite quantum systems and very few are…

Quantum Physics · Physics 2025-08-21 Atanu Bhunia , Indrani Chattopadhyay , Debasis Sarkar

Two types of results are presented for distinguishing pure bipartite quantum states using Local Operations and Classical Communications. We examine sets of states that can be perfectly distinguished, in particular showing that any three…

Quantum Physics · Physics 2009-11-10 Michael Nathanson

We study the discrimination of multipartite quantum states by local operations and classical communication. We derive that any optimal discrimination of quantum states spanning a two-dimensional Hilbert space in which each party's space is…

Quantum Physics · Physics 2018-01-12 Kenji Nakahira , Tsuyoshi Sasaki Usuda

In this paper, we give out some effective criterions which can be used to judge the separability of multipartite pure states. We obtain the relationship between separability and Schmidt decomposable of multipartite pure states in Theorem1.…

Quantum Physics · Physics 2007-05-23 Zongwen Yu , Su Hu

Network coordination is considered in three basic settings, characterizing the generation of separable and classical-quantum correlations among multiple parties. First, we consider the simulation of a classical-quantum state between two…

Quantum Physics · Physics 2024-04-30 Hosen Nator , Uzi Pereg

This paper characterizes two forms of separability of pure states of systems of n qubits: (i) into a tensor product of n qubit states, and (ii), into a tensor product of 2 subsystems states of p and q qubits respectively with p+q=n. For…

Quantum Physics · Physics 2007-05-23 Philippe Jorrand , Mehdi Mhalla

We address a problem of identifying a given pure state with one of two reference pure states, when no classical knowledge on the reference states is given, but a certain number of copies of them are available. We assume the input state is…

Quantum Physics · Physics 2009-11-11 A. Hayashi , M. Horibe , T. Hashimoto

We study the local indistinguishability of mutually orthogonal product basis quantum states in the high-dimensional quantum system. In the quantum system of $\mathbb{C}^d\otimes\mathbb{C}^d$, where $d$ is odd, Zhang \emph{et al} have…

Quantum Physics · Physics 2015-10-28 Yan-Ling Wang , Mao-Sheng Li , Zhu-Jun Zheng , Shao-Ming Fei

The task of state discrimination for a set of mutually orthogonal pure states is trivial if one has access to the corresponding sharp (projection-valued) measurement, but what if we are restricted to an unsharp measurement? Given that any…

Quantum Physics · Physics 2021-03-03 Tom Bullock , Teiko Heinosaari

Given a mixture of states, finding a way to optimally discriminate its elements is a prominent problem in quantum communication theory. In this paper, we will address mixtures of density operators that are unitarily equivalent via elements…

Mathematical Physics · Physics 2024-02-09 Alberto Acevedo , Janek Wehr

The quantum discrimination of two non-coherent states draws much attention recently. In this letter, we first consider the quantum discrimination of two noiseless displaced number states. Then we derive the Fock representation of noisy…

Quantum Physics · Physics 2020-12-10 Renzhi Yuan , Julian Cheng

We investigate two senders and one receiver multiparty communication scenario. Following Phys.Rev.A83, 062112 and arXiv : 2506.07699, we study multiparty communication bounded by dimension and distinguishability. We provide an explicit…

Quantum Physics · Physics 2025-12-08 Ankush Pandit