English
Related papers

Related papers: Simple Communication Complexity Separation from Qu…

200 papers

In this paper we consider the conditions under which a given ensemble of two-qubit states can be optimally distinguished by local operations and classical communication (LOCC). We begin by completing the \emph{perfect} distinguishability…

Quantum Physics · Physics 2014-05-14 Eric Chitambar , Runyao Duan , Min-Hsiu Hsieh

We study the amount of classical communication needed for distributed quantum information processing. In particular, we introduce the concept of "remote preparation" of a quantum state. Given an ensemble of states, Alice's task is to help…

Quantum Physics · Physics 2009-10-31 Hoi-Kwong Lo

This thesis investigates the entanglement of distinguishable and indistinguishable particles, introducing a new error model for Hardy's test, experimentally verified using superconducting qubits. We address challenges in implementing…

Quantum Physics · Physics 2025-03-12 Soumya Das

Suppose you receive a sequence of qubits where each qubit is guaranteed to be in one of two pure states, but you do not know what those states are. Your task is to determine the states. This can be viewed as a kind of quantum state learning…

Condition for distinguishability of countably infinite number of pure states by a single measurement is given. Distinguishability is to be understood as possibility of an unambiguous measurement. For finite number of states, it is known…

Quantum Physics · Physics 2016-12-08 Ryuitiro Kawakubo , Tatsuhiko Koike

We study the separability problem in mixtures of Dicke states i.e., the separability of the so-called Diagonal Symmetric (DS) states. First, we show that separability in the case of DS in $C^d\otimes C^d$ (symmetric qudits) can be…

Quantum Physics · Physics 2018-01-16 Jordi Tura , Albert Aloy , Ruben Quesada , Maciej Lewenstein , Anna Sanpera

We define a new query measure we call quantum distinguishing complexity, denoted QD(f) for a Boolean function f. Unlike a quantum query algorithm, which must output a state close to |0> on a 0-input and a state close to |1> on a 1-input, a…

Quantum Physics · Physics 2019-02-12 Shalev Ben-David , Robin Kothari

Entanglement is a purely quantum mechanical phenomenon and thus it has no classical analog. On the other hand, coherence is a well-known phenomenon in classical optics and in quantum mechanics. Recent research shows that quantum coherence…

Quantum Physics · Physics 2023-02-14 Anu Kumari , Satyabrata Adhikari

From the perspective of quantum information theory, a system so simple as one restricted to just two nonorthogonal states can be surprisingly rich in physics. In this paper, we explore the extent of this statement through a review of three…

Quantum Physics · Physics 2007-05-23 Christopher A. Fuchs

We consider generic pure $n$-qubit states and a general class of pure states of arbitrary dimensions and arbitrarily many subsystems. We characterize those states which can be reached from some other state via Local Operations assisted by…

Quantum Physics · Physics 2017-02-01 C. Spee , J. I. de Vicente , D. Sauerwein , B. Kraus

Superposition of two or more states is one of the fundamental concepts of quantum mechanics and provides the basis for several advantages quantum information processing offers. In this work, we experimentally demonstrate that quantum…

We show how to decompose any density matrix of the simplest binary composite systems, whether separable or not, in terms of only product vectors. We determine for all cases the minimal number of product vectors needed for such a…

Quantum Physics · Physics 2009-10-31 Anna Sanpera , Rolf Tarrach , Guifre Vidal

The problem of converting noisy quantum correlations between two parties into noiseless classical ones using a limited amount of one-way classical communication is addressed. A single-letter formula for the optimal trade-off between the…

Quantum Physics · Physics 2017-08-02 I. Devetak , A. Winter

Quantum discord witnesses the nonclassicality of quantum states even when there is no entanglement in these quantum states. This type of quantum correlation also has some interesting and significant applications in quantum information…

Quantum Physics · Physics 2015-05-19 Mazhar Ali

According to Bell's theorem, certain entangled states cannot be simulated classically using local hidden variables (LHV). But if can we augment LHV by classical communication, how many bits are needed to simulate them? There is a strong…

Quantum Physics · Physics 2024-09-02 István Márton , Erika Bene , Péter Diviánszky , Tamás Vértesi

We study the one-clean-qubit model of quantum communication where one qubit is in a pure state and all other qubits are maximally mixed. We demonstrate a partial function that has a quantum protocol of cost $O(\log N)$ in this model,…

Quantum Physics · Physics 2023-10-05 Srinivasan Arunachalam , Uma Girish , Noam Lifshitz

The state of a quantum system, consisting of two distinct subsystems, is called separable if it can be prepared by two distant experimenters who receive instructions from a common source, via classical communication channels. A necessary…

Quantum Physics · Physics 2009-10-30 Asher Peres

We show that every three-dimensional subspace of qutrit-qudit complex or real systems has a distinguishable basis under one-way local operations and classical communication (LOCC). In particular this solves an open problem proposed in [J.…

Quantum Physics · Physics 2025-10-28 Zhiwei Song , Lin Chen , Dragomir Z. Djokovic

Classical communication plays a crucial role to distinguish locally a class of quantum states. Despite considerable advances, we have very little knowledge about the number of measurement and communication rounds needed to implement a…

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

In a seminal work [PRL85.4972], Walgate, Short, Hardy, and Vedral prove in finite dimensions that for every pair of pure multipartite orthogonal quantum states, there exists a one-way local operations and classical communication (LOCC)…

Quantum Physics · Physics 2026-01-29 Ian George , Mohammad A. Alhejji