中文
相关论文

相关论文: Quantum Entanglement and Communication Complexity

200 篇论文

Quantum entanglement and coherence are two fundamental resources for quantum information processing. Recent results clearly demonstrate their relevance in quantum technological tasks, including quantum communication and quantum algorithms.…

量子物理 · 物理学 2018-04-16 Anurag Anshu , Rahul Jain , Alexander Streltsov

Entanglement has the ability to enhance the transmission of classical information over a quantum channel. However, fully harvesting this advantage typically requires complex entangling measurements, which are challenging to implement and…

It is generally believed that entanglement is essential for quantum computing. We present here a few simple examples in which quantum computing without entanglement is better than anything classically achievable, in terms of the reliability…

量子物理 · 物理学 2007-05-23 Eli Biham , Gilles Brassard , Dan Kenigsberg , Tal Mor

Entangled states that cannot be distilled to maximal entanglement are called bound entangled and they are often viewed as too weak to break the limitations of classical models. Here, we show a strongly contrasting result: that bound…

量子物理 · 物理学 2026-03-09 Armin Tavakoli , Carles Roch i Carceller , Lucas Tendick , Tamás Vértesi

Quantum resources, such as entanglement or quantum communication, offer significant communication advantages in information processing. We develop an operational framework for realizing these communication advantages in resource-constrained…

量子物理 · 物理学 2026-04-16 Brian Doolittle , Felix Leditzky , Eric Chitambar

Entanglement is known to significantly improve the performance (separately) of communication and detection schemes that utilize quantum resources. This work explores the simultaneous utility of quantum entanglement for (joint) communication…

量子物理 · 物理学 2025-10-22 Yuhang Yao , Syed A. Jafar

Coordination in distributed systems is often hampered by communication latency, which degrades performance. Quantum entanglement offers fundamentally stronger correlations than classically achievable without communication. Crucially, these…

量子物理 · 物理学 2026-02-05 Francisco Ferreira da Silva , Stephanie Wehner

Communication complexity is the amount of communication needed to compute a function when the function inputs are distributed over multiple parties. In its simplest form, one-way communication complexity, Alice and Bob compute a function…

计算复杂性 · 计算机科学 2023-05-24 Naresh Goud Boddu , Rahul Jain , Han-Hsuan Lin

Quantum information processing is at the crossroads of physics, mathematics and computer science. It is concerned with that we can and cannot do with quantum information that goes beyond the abilities of classical information processing…

量子物理 · 物理学 2009-11-10 Gilles Brassard , Anne Broadbent , Alain Tapp

The most general quantum object that can be shared between two distant parties is a bipartite channel, as it is the basic element to construct all quantum circuits. In general, bipartite channels can produce entangled states, and can be…

量子物理 · 物理学 2021-06-29 Gilad Gour , Carlo Maria Scandolo

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…

量子物理 · 物理学 2019-05-22 Eyuri Wakakuwa , Akihito Soeda , Mio Murao

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…

量子物理 · 物理学 2012-10-11 Sandor Imre

We consider communication between two parties using a bipartite quantum operation, which constitutes the most general quantum mechanical model of two-party communication. We primarily focus on the simultaneous forward and backward…

量子物理 · 物理学 2014-11-18 Andrew M. Childs , Debbie W. Leung , Hoi-Kwong Lo

Quantum entanglement is usually revealed via a well aligned, carefully chosen set of measurements. Yet, under a number of experimental conditions, for example in communication within multiparty quantum networks, noise along the channels or…

Quantum information theory is a multidisciplinary field whose objective is to understand what happens when information is stored in the state of a quantum system. Quantum mechanics provides us with a new resource, called quantum…

量子物理 · 物理学 2011-05-25 Nicolas Dutil

A natural operational paradigm for distributed quantum and classical information processing involves local operations coordinated by multiple rounds of public communication. In this paper we consider the minimum number of communication…

量子物理 · 物理学 2018-02-07 Eric Chitambar , Min-Hsiu Hsieh

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…

量子物理 · 物理学 2011-04-01 R. Prevedel , Y. Lu , W. Matthews , R. Kaltenbaek , K. J. Resch

A phase reference has been a standard requirement in continuous-variable quantum sensing and communication protocols. However, maintaining a phase reference is challenging due to environmental fluctuations, preventing quantum phenomena such…

量子物理 · 物理学 2021-02-12 Quntao Zhuang

The restrictions that nature places on the distribution of correlations in a multipartite quantum system play fundamental roles in the evolution of such systems, and yield vital insights into the design of protocols for the quantum control…

量子物理 · 物理学 2007-05-23 Tracey E. Tessier

Suppose Alice and Bob share a maximally entangled state of any finite dimension and each perform two-outcome measurements on the respective part of the state. It is known, due to the recent result of Regev and Toner, that if a classical…

量子物理 · 物理学 2015-05-13 T. Vértesi , E. Bene