English
Related papers

Related papers: Quantum Entanglement Halves the Oblivious Update B…

200 papers

Quantum Internet signifies a remarkable advancement in communication technology, harnessing the principles of quantum entanglement and superposition to facilitate unparalleled levels of security and efficient computations. Quantum…

Quantum Physics · Physics 2023-12-12 Mohamed Shaban , Muhammad Ismail

Quantum communication rates in terrestrial quantum networks are fundamentally limited by fibre loss, even in the presence of quantum repeaters. Satellites offer a solution for long-distance communication, with the most commonly explored…

Quantum Physics · Physics 2025-10-28 Thomas Jaeken , Alexander Pickston , Faris Redza , Thomas Jennewein , Alessandro Fedrizzi

In quantum secret sharing, a quantum secret state is mapped to multiple shares such that shares from qualified sets can recover the secret state and shares from other forbidden sets reveal nothing about the secret state; we study the…

Quantum Physics · Physics 2025-07-24 Hua Sun

We present an upper bound for the quantum channel capacity that is both additive and convex. Our bound can be interpreted as the capacity of a channel for high-fidelity quantum communication when assisted by a family of channels that have…

Quantum Physics · Physics 2008-08-28 Graeme Smith , John A. Smolin , Andreas Winter

The entanglement-assisted classical capacity of a noisy quantum channel is the amount of information per channel use that can be sent over the channel in the limit of many uses of the channel, assuming that the sender and receiver have…

Quantum Physics · Physics 2007-05-23 Charles H. Bennett , Peter W. Shor , John A. Smolin , Ashish V. Thapliyal

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…

Quantum Physics · Physics 2026-02-05 Francisco Ferreira da Silva , Stephanie Wehner

Quantum error-correcting codes (QECCs) is at the heart of fault-tolerant quantum computing. As the size of quantum platforms is expected to grow, one of the open questions is to design new optimal codes of ever-increasing size. A related…

Quantum Physics · Physics 2024-07-08 Refat Ismail , Ashish Kakkar , Anatoly Dymarsky

Quantum secret sharing (QSS) is one of the basic communication primitives in future quantum networks which addresses part of the basic cryptographic tasks of multiparty communication and computation. Nevertheless, it is a challenge to…

Quantum Physics · Physics 2023-05-11 Ao Shen , Xiao-Yu Cao , Yang Wang , Yao Fu , Jie Gu , Wen-Bo Liu , Chen-Xun Weng , Hua-Lei Yin , Zeng-Bing Chen

Quantum key distribution (QKD) enables two parties to establish a secret key over a potentially hostile channel by exchanging photonic quantum states, relying on the fact that it is impossible for an eavesdropper to tap the quantum channel…

Quantum Physics · Physics 2011-10-24 Jacob Mower , F. N. C. Wong , Jeff H. Shapiro , Dirk Englund

We investigate the construction of quantum low-density parity-check (LDPC) codes from classical quasi-cyclic (QC) LDPC codes with girth greater than or equal to 6. We have shown that the classical codes in the generalized…

Quantum Physics · Physics 2010-02-11 Min-Hsiu Hsieh , Todd A. Brun , Igor Devetak

We consider the problem of computing a maximal matching with a distributed algorithm in the presence of batch-dynamic changes to the graph topology. We assume that a graph of $n$ nodes is vertex-partitioned among $k$ players that…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-30 Minming Li , Peter Robinson , Xianbin Zhu

So far all the proven unconditionally secure prepare and measure protocols for the quantum key distribution(QKD) must solve the very complex problem of decoding the classical CSS code. In the decoding stage, Bob has to compare his string…

Quantum Physics · Physics 2007-05-23 Wang Xiang-bin

Sending quantum information reliably over long distances is a central challenge in quantum technology in general, and in quantum optics in particular, since most quantum communication relies on optical fibres or free-space links. Here, we…

Quantum Physics · Physics 2026-02-27 Tobias Rippchen , Ludovico Lami , Gerardo Adesso , Mario Berta

We consider a wideband spectrum sharing system where a secondary user can share a number of orthogonal frequency bands where each band is licensed to an individual primary user. We address the problem of optimum secondary transmit power…

Information Theory · Computer Science 2010-06-04 Yuan Yuan He , Subhrakanti Dey

We consider the problem of secure identification: user U proves to server S that he knows an agreed (possibly low-entropy) password w, while giving away as little information on w as possible, namely the adversary can exclude at most one…

Quantum Physics · Physics 2009-08-05 Ivan Damgaard , Serge Fehr , Louis Salvail , Christian Schaffner

We study non-asymptotic fundamental limits for transmitting classical information over memoryless quantum channels, i.e. we investigate the amount of classical information that can be transmitted when a quantum channel is used a finite…

Quantum Physics · Physics 2015-05-20 Marco Tomamichel , Vincent Y. F. Tan

The conditional disclosure of secrets (CDS) setting is among the most basic primitives studied in information-theoretic cryptography. Motivated by a connection to non-local quantum computation and position-based cryptography, CDS with…

Quantum Physics · Physics 2026-04-01 Uma Girish , Alex May , Leo Orshansky , Chris Waddell

We extend quantum rate distortion theory by considering auxiliary resources that might be available to a sender and receiver performing lossy quantum data compression. The first setting we consider is that of quantum rate distortion coding…

Quantum Physics · Physics 2013-12-09 Mark M. Wilde , Nilanjana Datta , Min-Hsiu Hsieh , Andreas Winter

Near-term quantum communication protocols suffer inevitably from channel noises, whose alleviation has been mostly attempted with resources such as multiparty entanglement or sophisticated experimental techniques. Generation of multiparty…

Quantum Physics · Physics 2023-02-21 Rajni Bala , Sooryansh Asthana , V. Ravishankar

We study the performance of a partially correlated amplitude damping channel acting on two qubits. We derive lower bounds for the single-shot classical capacity by studying two kinds of quantum ensembles, one which allows to maximize the…

Quantum Physics · Physics 2016-01-13 A. D'Arrigo , G. Benenti , G. Falci , C. Macchiavello