English
Related papers

Related papers: Complementarity between entanglement-assisted and …

200 papers

The main bottleneck for distributed quantum computing is the rate at which entanglement is produced between quantum processing units (QPUs). In this work, we prove that multiple QPUs connected through slow interconnects can outperform a…

Quantum Physics · Physics 2025-12-12 Evan E Dobbs , Nicolas Delfosse , Aharon Brodutch

We consider a variation of the multi-party communication complexity scenario where the parties are supplied with an extra resource: particles in an entangled quantum state. We show that, although a prior quantum entanglement cannot be used…

Quantum Physics · Physics 2007-05-23 Harry Buhrman , Richard Cleve , Wim van Dam

We consider a quantum relay which is used by two parties to perform several continuous-variable protocols of quantum communication, from entanglement distribution (swapping and distillation), to quantum teleportation, and quantum key…

We develop the theory of entanglement-assisted quantum error correcting (EAQEC) codes, a generalization of the stabilizer formalism to the setting in which the sender and receiver have access to pre-shared entanglement. Conventional…

Quantum Physics · Physics 2022-02-04 Todd Brun , Igor Devetak , Min-Hsiu Hsieh

Quantum computing networks enable scalable collaboration and secure information exchange among multiple classical and quantum computing nodes while executing large-scale generative AI computation tasks and advanced quantum algorithms.…

Networking and Internet Architecture · Computer Science 2024-01-17 Minrui Xu , Dusit Niyato , Jiawen Kang , Zehui Xiong , Yuan Cao , Yulan Gao , Chao Ren , Han Yu

Quantum mechanical properties like entanglement, discord and coherence act as fundamental resources in various quantum information processing tasks. Consequently, generating more resources from a few, typically termed as broadcasting is a…

Quantum Physics · Physics 2019-10-23 Rounak Mundra , Dhrumil Patel , Indranil Chakrabarty , Nirman Ganguly , Sourav Chatterjee

Entanglement-assisted quantum error correcting codes (EAQECCs) play a significant role in protecting quantum information from decoherence and quantum noise. Recently, constructing entanglement-assisted quantum maximum distance separable…

Information Theory · Computer Science 2020-09-17 Wan Jiang , Shixin Zhu , Xiaojing Chen

Deviations from classical physics when distant quantum systems become correlated are interesting both fundamentally and operationally. There exist situations where the correlations enable collaborative tasks that are impossible within the…

Quantum Physics · Physics 2019-05-08 Farid Shahandeh , Austin P. Lund , Timothy C. Ralph

A RAC graph is one admitting a RAC drawing, that is, a polyline drawing in which each crossing occurs at a right angle. Originally motivated by psychological studies on readability of graph layouts, RAC graphs form one of the most prominent…

Data Structures and Algorithms · Computer Science 2023-06-30 Patrizio Angelini , Michael A. Bekos , Julia Katheder , Michael Kaufmann , Maximilian Pfister , Torsten Ueckerdt

We propose a quantum key distribution (QKD) protocol that enables three parties agree at once on a shared common random bit string in presence of an eavesdropper without use of entanglement. We prove its unconditional security and analyze…

Quantum Physics · Physics 2007-12-23 Ryutaroh Matsumoto

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…

Quantum Physics · Physics 2026-04-16 Brian Doolittle , Felix Leditzky , Eric Chitambar

We give an entanglement assisted scheme for quantum key distribution. The scheme requires the maximally entangled 2-qubit state but does not require any quantum storage. The scheme is unconditionally secure under whatever Eve's attack.…

Quantum Physics · Physics 2016-09-08 Xiang-Bin Wang

Coherently manipulating multipartite quantum correlations leads to remarkable advantages in quantum information processing. A fundamental question is whether such quantum advantages persist only by exploiting multipartite correlations, such…

Quantum Physics · Physics 2016-07-05 Xiao Yuan , Ke Liu , Yuan Xu , Weiting Wang , Yuwei Ma , Fang Zhang , Zhaopeng Yan , R. Vijay , Luyan Sun , Xiongfeng Ma

We propose a novel random multiple access (RMA) scheme with quality of service (QoS) guarantees for machine-to-machine (M2M) communications. We consider a slotted uncoordinated data transmission period during which machine type…

Information Theory · Computer Science 2016-10-25 Rana Abbas , Mahyar Shirvanimoghaddam , Yonghui Li , Branka Vucetic

We study coordination under restricted information, where classical local models fail to implement certain correlated distributions because agents cannot condition on past history. We show that quantum systems overcome this limitation even…

Quantum Physics · Physics 2026-05-08 Faisal Shah Khan

Understanding the role that quantum entanglement plays as a resource in various information processing tasks is one of the crucial goals of quantum information theory. Here we propose a new perspective for studying quantum entanglement:…

Quantum Physics · Physics 2015-09-23 L. Czekaj , M. Pawlowski , T. Vertesi , A. Grudka , M. Horodecki , R. Horodecki

Quantum Key Distribution (QKD) is an emerging cryptographic method designed for secure key sharing. Its security is theoretically guaranteed by fundamental principles of quantum mechanics, making it a leading candidate for future…

Quantum Physics · Physics 2025-12-03 Chia-Tso Lai

This paper presents a comparative analysis of three routing strategies in opportunistic quantum networks. Quantum communication networks face unique challenges, such as the fragility of qubits and the need to create and maintain pairs of…

Networking and Internet Architecture · Computer Science 2023-11-06 Diego Abreu , Alan Veloso , Antonio Abelém

The theory of entanglement-assisted quantum error-correcting codes (EAQECCs) is a generalization of the standard stabilizer quantum error-correcting codes, which can be possibly constructed from any classical codes by relaxing the duality…

Information Theory · Computer Science 2023-05-16 Xiaojing Chen , Xingbo Lu , Shixin Zhu , Wan Jiang , Xindi Wang

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