English
Related papers

Related papers: Quantum Entanglement Halves the Oblivious Update B…

200 papers

Entangled qubit can increase the capacity of quantum error correcting codes based on stabilizer codes. In addition, by using entanglement quantum stabilizer codes can be construct from classical linear codes that do not satisfy the…

Quantum Physics · Physics 2015-05-30 Jeonghwan Shin , Jun Heo , Todd A. Brun

For every stabiliser $N$-qudit absolutely maximally entangled state, we present a method for determining the stabiliser generators and logical operators of a corresponding quantum error correction code. These codes encode $k$ qudits into…

Quantum Physics · Physics 2020-04-07 Paweł Mazurek , Máté Farkas , Andrzej Grudka , Michał Horodecki , Michał Studziński

We study universal quantum codes for entanglement-assisted quantum communication over compound quantum channels. In this setting, sender and receiver do not know the specific channel that will be used for communication, but only know the…

Quantum Physics · Physics 2017-04-28 Mario Berta , Hrant Gharibyan , Michael Walter

We study the advantages of quantum communication models over classical communication models that are equipped with a limited number of qubits of entanglement. In this direction, we give explicit partial functions on $n$ bits for which…

Quantum Physics · Physics 2025-12-02 Srinivasan Arunachalam , Uma Girish

Quantum key distribution (QKD) is the most explored application of quantum information theory. A central problem in entanglement-based QKD (EB-QKD), is whether every entangled state can be used to extract a key. We observe that entanglement…

Quantum Physics · Physics 2026-03-09 Shubhayan Sarkar , Tushita Prasad , Karol Horodecki

The ability to distribute quantum entanglement is a prerequisite for many fundamental tests of quantum theory and numerous quantum information protocols. Two distant parties can increase the amount of entanglement between them by means of…

Quantum Physics · Physics 2012-08-24 T. K. Chuan , J. Maillard , K. Modi , T. Paterek , M. Paternostro , M. Piani

This paper considers a problem of quantum communication between parties that are connected through a network of quantum channels. The model in this paper assumes that there is no prior entanglement shared among any of the parties, but that…

Quantum Physics · Physics 2016-05-30 Hirotada Kobayashi , Francois Le Gall , Harumichi Nishimura , Martin Roetteler

In this work we revisit the Boolean Hidden Matching communication problem, which was the first communication problem in the one-way model to demonstrate an exponential classical-quantum communication separation. In this problem, Alice's…

Quantum Physics · Physics 2021-08-18 João F. Doriguello , Ashley Montanaro

A locally decodable code encodes n-bit strings x in m-bit codewords C(x), in such a way that one can recover any bit x_i from a corrupted codeword by querying only a few bits of that word. We use a quantum argument to prove that LDCs with 2…

Quantum Physics · Physics 2007-05-23 Iordanis Kerenidis , Ronald de Wolf

For any function $f: X \times Y \to Z$, we prove that $Q^{*\text{cc}}(f) \cdot Q^{\text{OIP}}(f) \cdot (\log Q^{\text{OIP}}(f) + \log |Z|) \geq \Omega(\log |X|)$. Here, $Q^{*\text{cc}}(f)$ denotes the bounded-error communication complexity…

Computational Complexity · Computer Science 2017-09-07 William M. Hoza

We derive unified lower bounds on the mean squared error (MSE) of distributed quantum sensor fusion under Byzantine faults and decoherence. Building on the classical Brooks-Iyengar overlap function and its vector extension, the predictive…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-20 Vasanth Iyer , S. S. Iyengar

We consider entanglement-assisted communication over the qubit depolarizing channel under the security requirement of covert communication, where not only the information is kept secret, but the transmission itself must be concealed from…

Quantum Physics · Physics 2025-02-28 Elyakim Zlotnick , Boulat Bash , Uzi Pereg

One of the most scalable methods for continuous-variable quantum computing is to encode quantum information in the quantum optical frequency comb generated by an optical parametric oscillator (OPO). The scalability is limited by the…

Optics · Physics 2015-01-16 Pei Wang , Wenjiang Fan , Olivier Pfister

The design of error-correcting codes used in modern communications relies on information theory to quantify the capacity of a noisy channel to send information [1]. This capacity can be expressed using the mutual information between input…

Quantum Physics · Physics 2019-07-17 M. B. Hastings

The promise of unconditional security in the Quantum Key Distribution (QKD) depends on the availability of an authenticated classical channel. However, practical implementations often overlook this requirement or rely on computational…

Quantum Physics · Physics 2026-03-04 Noureldin Mohamed , Saif Al-Kuwari

Constructing large-scale quantum resources is an important foundation for further improving the efficiency and scalability of quantum communication. Here, we present an efficient extraction and stable control scheme of 40 pairs of entangled…

Quantum Physics · Physics 2025-08-11 Xuan Liu , Shaoping Shi , Yimiao Wu , Xuan Wang , Long Tian , Wei Li , Yajun Wang , Yaohui Zheng

Classical-quantum coexistence enables cost-effective transmission of data and quantum signals over the same fiber-optic channel. Nevertheless, weak quantum-key distribution (QKD) signals are susceptible to non-linear interference generated…

We analyze a task in which classical and quantum messages are simultaneously communicated via a noisy quantum channel, assisted with a limited amount of shared entanglement. We derive direct and converse bounds for the one-shot capacity…

Quantum Physics · Physics 2023-02-14 Eyuri Wakakuwa , Yoshifumi Nakata

The scheme of entanglement-assisted quantum error-correcting (EAQEC) codes assumes that the ebits of the receiver are error-free. In practical situations, errors on these ebits are unavoidable, which diminishes the error-correcting ability…

Quantum Physics · Physics 2012-09-26 Ching-Yi Lai , Todd A. Brun

We explore multi-round quantum memoryless communication protocols. These are restricted version of multi-round quantum communication protocols. The "memoryless" term means that players forget history from previous rounds, and their behavior…

Computational Complexity · Computer Science 2017-10-05 Farid Ablayev , Andris Ambainis , Kamil Khadiev , AliyaKhadieva
‹ Prev 1 3 4 5 6 7 10 Next ›