English
Related papers

Related papers: Reducing the communication complexity with quantum…

200 papers

We show that quantum entanglement can be used as a substitute for communication when the goal is to compute a function whose input data is distributed among remote parties. Specifically, we show that, for a particular function among three…

Quantum Physics · Physics 2009-10-30 Richard Cleve , Harry Buhrman

A quantum network is constructed via maximum entangled coherent states. The possibility of using this network to achieve communication between multi-participants is investigated. We showed that the probability of teleported unknown state…

Quantum Physics · Physics 2015-05-20 A. El Allati , Y. Hassouni , N. Metwally

Ideal deterministic quantum communication tasks require maximally entangled channels. The reality is that the maximally entangled channel is inevitably degraded to a non-maximally entangled one because of various decoherence mechanisms,…

Quantum Physics · Physics 2023-05-17 Xuanxuan Xin , Shiwen He , Yongxing Li , Chong Li

Quantum communication demands efficient distribution of quantum entanglement across a network of connected partners. The search for efficient strategies for the entanglement distribution may be based on percolation theory, which describes…

Quantum Physics · Physics 2016-08-23 Michael Siomau

Communication scenarios between two parties can be implemented by first encoding messages into some states of a physical system which acts as the physical medium of the communication and then decoding the messages by measuring the state of…

Quantum Physics · Physics 2024-04-23 Teiko Heinosaari , Oskari Kerppo , Leevi Leppäjärvi , Martin Plávala

The one-shot success probability of a noisy classical channel for transmitting one classical bit is the optimal probability with which the bit can be sent via a single use of the channel. Prevedel et al. (PRL 106, 110505 (2011)) recently…

Quantum Physics · Physics 2013-06-05 Brett Hemenway , Carl A. Miller , Yaoyun Shi , Mary Wootters

Two pure orthogonal quantum states can be perfectly distinguished by sequential local action of multiple pairs of parties. However, this process typically leads to the complete dissolution of entanglement in the states being discriminated.…

Quantum Physics · Physics 2025-06-10 Debarupa Saha , Priya Ghosh , Kornikar Sen , Chirag Srivastava , Ujjwal Sen

The process of state preparation, its transmission and subsequent measurement can be classically simulated through the communication of some amount of classical information. Recently, we proved that the minimal communication cost is the…

Quantum Physics · Physics 2014-01-17 Alberto Montina , Stefan Wolf

"Quantum conversation" is a way in which two parties can communicate classical information with each other using entanglement as a shared resource. We present this scheme using a multipartite entangled state after describing its generation…

Quantum Physics · Physics 2015-05-13 Sakshi Jain , Sreraman Muralidharan , Prasanta K. Panigrahi

We propose an alignment-free two-party polarization-entanglement transmission scheme for entangled photons by using only linear-optical elements, requiring neither ancillary photons nor calibrated reference frames. The scheme is robust…

Quantum Physics · Physics 2020-01-08 Peng-Liang Guo , Tao Li , Qing Ai , Fu-Guo Deng

We prove a trade-off relation between the entanglement cost and classical communication complexity of causal order structure of a protocol in distributed quantum information processing. We consider an implementation of a class of two-qubit…

Quantum Physics · Physics 2019-05-22 Eyuri Wakakuwa , Akihito Soeda , Mio Murao

We propose two types of quantum dense coding communication networks with optical continuous variables, in which a quadripartite entangled state of the optical field with totally three-party correlations of quadrature amplitudes is utilized.…

Quantum Physics · Physics 2015-05-14 Heng Shen , Xiaolong Su , Xiaojun Jia , Changde Xie

Although the realization of useful quantum computers poses significant challenges, swift progress in emerging quantum technologies is making this goal realistically approachable. In this context, one of the essential resources is quantum…

Quantum Physics · Physics 2022-01-11 Valeria Saggio , Philip Walther

We show that the inherent entanglement of the ground state of strongly correlated systems can be exploited for both classical and quantum communications. Our strategy is based on a single qubit rotation which encodes information in the…

Quantum Physics · Physics 2011-08-08 Song Yang , Abolfazl Bayat , Sougato Bose

In this letter we show that communication when restricted to a single information carrier (i.e. single particle) and finite speed of propagation is fundamentally limited for classical systems. On the other hand, quantum systems can surpass…

Quantum Physics · Physics 2018-02-22 Flavio Del Santo , Borivoje Dakić

Recently, Brassard et. al. conjectured that the fact that the maximal possible correlations between two non-local parties are the quantum-mechanical ones is linked to a reasonable restriction on communication complexity. We provide further…

Quantum Physics · Physics 2015-05-13 Samuel Marcovitch , Benni Reznik

Bell inequality violating entangled states are the working horse for many potential quantum information processing applications, including secret sharing, cryptographic key distribution and communication complexity reduction in distributed…

Quantum Physics · Physics 2012-12-12 Marcin Wiesniak

The concepts of quantum correlation complexity and quantum communication complexity were recently proposed to quantify the minimum amount of resources needed in generating bipartite classical or quantum states in the single-shot setting.…

Quantum Physics · Physics 2014-07-21 Rahul Jain , Zhaohui Wei , Penghui Yao , Shengyu Zhang

In communication complexity, a number of distant parties have the task of calculating a distributed function of their inputs, while minimizing the amount of communication between them. It is known that with quantum resources, such as…

Quantum Physics · Physics 2016-09-12 Philippe Allard Guérin , Adrien Feix , Mateus Araújo , Časlav Brukner

Quantum networks scale the advantages of quantum communication protocols to more than just two distant users. Here we present a fully connected quantum network architecture in which a single entangled photon source distributes quantum…