English
Related papers

Related papers: Complexity of causal order structure in distribute…

200 papers

A relational bipartite communication problem is presented that has an efficient quantum simultaneous-messages protocol, but no efficient classical two-way protocol.

Computational Complexity · Computer Science 2022-04-05 Dmytro Gavinsky

Superdense coding proved that entanglement-assisted quantum communications can improve the data transmission rates compared to classical systems. It allows sending 2 classical bits between the parties in exchange of 1 quantum bit and a…

Quantum Physics · Physics 2012-10-11 Sandor Imre

We define a new notion of information cost for quantum protocols, and a corresponding notion of quantum information complexity for bipartite quantum channels, and then investigate the properties of such quantities. These are the fully…

Quantum Physics · Physics 2014-04-16 Dave Touchette

Stochastic local operations and classical communication (SLOCC), also called local filtering operations, are a convenient, useful set of quantum operations in grasping essential properties of entanglement. We give a quick overview about the…

Quantum Physics · Physics 2007-05-23 Akimasa Miyake

We investigates a model of hybrid classical-quantum communication complexity, in which two parties first exchange classical messages and subsequently communicate using quantum messages. We study the trade-off between the classical and…

Computational Complexity · Computer Science 2026-04-23 Xudong Wu , Guangxu Yang , Penghui Yao

We establish a framework to study the classical-communication properties of primitive local operations assisted by classical communication which realize various redistributions of entanglement, like, e.g., entanglement swapping. On the one…

Quantum Physics · Physics 2008-10-20 Andrzej Grudka , Michal Horodecki , Pawel Horodecki , Ryszard Horodecki , Marco Piani

We study the remote implementation of a unitary transformation on a qubit. We show the existence of non-trivial protocols (i.e., using less resources than bidirectional state teleportation) which allow the perfect remote implementation of…

Quantum Physics · Physics 2009-11-07 S. F. Huelga , M. B. Plenio , J. A. Vaccaro

Quantum gate teleportation enables the implementation of nonlocal quantum operations without direct interactions between distant nodes. We propose an efficient protocol for implementing arbitrary controlled-unitary (CU) gates acting on two…

Quantum Physics · Physics 2026-03-10 Wen-Qiang Liu , Zi-Han Zheng , Zhang-Qi Yin , Hai-Rui Wei

We investigate the minimal resources that are required in the local implementation of non-local quantum gates in a distributed quantum computer. Both classical communication requirements and entanglement consumption are investigated. We…

Quantum Physics · Physics 2009-11-06 J. Eisert , K. Jacobs , P. Papadopoulos , M. B. Plenio

In theories of communication, it is usually presumed that the involved parties perform actions in a fixed causal order. However, practical and fundamental reasons can induce uncertainties in the causal order. Here we show that a maximal…

Quantum Physics · Physics 2019-11-20 Ding Jia , Fabio Costa

In certain cases the communication time required to deterministically implement a nonlocal bipartite unitary using prior entanglement and LOCC (local operations and classical communication) can be reduced by a factor of two. We introduce…

Quantum Physics · Physics 2013-05-30 Li Yu , Robert B. Griffiths , Scott M. Cohen

Quantum entanglement, perhaps the most non-classical manifestation of quantum information theory, cannot be used to transmit information between remote parties. Yet, it can be used to reduce the amount of communication required to process a…

Quantum Physics · Physics 2015-06-29 Gilles Brassard , Anne Broadbent , Alain Tapp

A one way partial quantum bit commitment protocol is developed, using states with built-in classical correlation, completely independent of entanglement. It involves concealing information in a set of mutually non-orthogonal states and…

Quantum Physics · Physics 2009-09-18 Sriram Prasath E. , Prasanta K. Panigrahi

A non-local unitary transformation of two qubits occurs when some Hamiltonian interaction couples them. Here we characterize the amount, as measured by time, of interaction required to perform two--qubit gates, when also arbitrarily fast,…

Quantum Physics · Physics 2009-11-07 K. Hammerer , G. Vidal , J. I. Cirac

Near-term quantum computers can hold only a small number of qubits. One way to facilitate large-scale quantum computations is through a distributed network of quantum computers. In this work, we consider the problem of distributing quantum…

Emerging Technologies · Computer Science 2022-06-15 Ranjani G Sundaram , Himanshu Gupta , C. R. Ramakrishnan

We present and experimentally demonstrate a communication protocol that employs shared entanglement to reduce errors when sending a bit over a particular noisy classical channel. Specifically, it is shown that, given a single use of this…

Quantum Physics · Physics 2011-04-01 R. Prevedel , Y. Lu , W. Matthews , R. Kaltenbaek , K. J. Resch

Efficient entanglement distribution is the foundational challenge in realizing large-scale Quantum Networks. However, state-of-the-art solutions are frequently limited by restrictive operational assumptions, prohibitive computational…

Entanglement is the cornerstone of quantum communication, yet conventional detection relies solely on local measurements. In this work, we present a unified theoretical and experimental framework demonstrating that one-way local operations…

Multipartite entanglement plays a crucial role for the design of the Quantum Internet, due to its potentiality of significantly increasing the network performance. In this paper, we design an entanglement access control protocol for…

Any bipartite nonlocal unitary operation can be carried out by teleporting a quantum state from one party to the other, performing the unitary gate locally, and teleporting a state back again. This paper investigates unitaries which can be…

Quantum Physics · Physics 2010-06-22 Li Yu , Robert B. Griffiths , Scott M. Cohen
‹ Prev 1 4 5 6 7 8 10 Next ›