Application of Ramsey theory to localization of set of product states via multicopies

Abstract

It is well known that any $N$ orthogonal pure states can always be perfectly distinguished under local operation and classical communications (LOCC) if $(N-1)$ copies of the state are available [Phys. Rev. Lett. 85, 4972 (2000)]. It is important to reduce the number of quantum state copies that ensures the LOCC distinguishability in terms of resource saving and nonlocality strength characterization. Denote $f_r(N)$ the least number of copies needed to LOCC distinguish any $N$ orthogonal $r$-partite product states. This work will be devoted to the estimation of the upper bound of $f_r(N)$. In fact, we first relate this problem with Ramsey theory, a branch of combinatorics dedicated to studying the conditions under which orders must appear. Subsequently, we prove $f_2(N)\le \lceil \frac{N}{6}\rceil +2$, which is better than $f_2(N)\le \lceil \frac{N}{4}\rceil$ obtained in [Eur. Phys. J. Plus 136, 1172 (2021)] when $N>24$. We further exhibit that for arbitrary $\epsilon >0$, $f_r(N)\le \lceil \epsilon N\rceil$ always holds for sufficiently large $N$.

arXiv comment13 pages

References in corpus (43)

• Quantum secret sharing
• Bell nonlocality
• Quantum Nonlocality without Entanglement
• Unextendible Product Bases and Bound Entanglement
• Local Distinguishability of Multipartite Orthogonal Quantum States
• Unextendible Product Bases, Uncompletable Product Bases and Bound Entanglement
• Nonlocality, Asymmetry, and Distinguishing Bipartite States
• Distinguishability of the Bell states
• Hiding bits in Bell states
• Distinguishability and indistinguishability by LOCC
• Local indistinguishability: more nonlocality with less entanglement
• Local indistinguishability and LOCC monotones
• Distinguishing Bipartitite Orthogonal States using LOCC: Best and Worst Cases
• Strong Quantum Nonlocality without Entanglement
• Quantum secret sharing based on local distinguishability
• Distinguishability of maximally entangled states
• Four Locally Indistinguishable Ququad-Ququad Orthogonal Maximally Entangled States
• Distinguishing Arbitrary Multipartite Basis Unambiguously Using Local Operations and Classical Communication
• Nonlocality of orthogonal product basis quantum states
• Distinguishability of complete and unextendible product bases
• Distinguishability of Quantum States by Separable Operations
• Several nonlocal sets of multipartite pure orthogonal product states
• LOCC distinguishability of unilaterally transformable quantum states
• Local indistinguishability of orthogonal product states
• PPT-indistinguishable states via semidefinite programming
• Limitations on separable measurements by convex optimization
• More nonlocality with less purity
• Strong Quantum Nonlocality without Entanglement in Multipartite Quantum Systems
• Distinguishing a set of full product bases needs only projective measurements and classical communication
• Strong quantum nonlocality with entanglement
• Nonlocal sets of orthogonal product states in arbitrary multipartite quantum system
• Constructing locally indistinguishable orthogonal product bases in an $m\otimes n$ system
• Strongly nonlocal unextendible product bases do exist
• $d$ locally indistinguishable maximally entangled states in ${\mathbb{C}}^d\otimes {\mathbb{C}}^d$
• Distinguishability classes, resource sharing, and bound entanglement distribution
• Multi-copy adaptive local discrimination: Strongest possible two-qubit nonlocal bases
• Tight bounds on the distinguishability of quantum states under separable measurements
• Locally distinguishing quantum states with limited classical communication
• Twist-teleportation based local discrimination of maximally entangled states
• Alternative method for deriving nonlocal multipartite product states
• Construnctions of LOCC indistinguishable set of generalized Bell states
• Finding out all locally indistinguishable sets of generalized Bell states
• Locality of Orthogonal Product States via Multiplied Copies