English
Related papers

Related papers: One way quantum repeaters with quantum Reed-Solomo…

200 papers

By encoding logical qubits into specific types of photonic graph states, one can realize quantum repeaters that enable fast entanglement distribution rates approaching classical communication. However, the generation of these photonic graph…

Quantum Physics · Physics 2023-02-22 Yuan Zhan , Paul Hilaire , Edwin Barnes , Sophia E. Economou , Shuo Sun

Given a classical error-correcting block code, the task of quantum list decoding is to produce from any quantumly corrupted codeword a short list containing all messages whose codewords exhibit high "presence" in the quantumly corrupted…

Quantum Physics · Physics 2017-09-15 Tomoyuki Yamakami

Efficient and high-performance quantum error correction is essential for achieving fault-tolerant quantum computing. Low-depth random circuits offer a promising approach to identifying effective and practical encoding strategies. In this…

Quantum Physics · Physics 2026-03-02 Guoding Liu , Zhenyu Du , Zi-Wen Liu , Xiongfeng Ma

Quantum communication relies on the existence of entanglement between two nodes of a network. However, due to its fragile nature, it is nearly impossible to establish entanglement at large distances through the direct transmission of…

Quantum Physics · Physics 2021-10-18 Sowmitra Das , Md. Saifur Rahman , Mahbub Majumdar

Global-scale quantum networking faces significant technical and scientific obstacles. Quantum repeaters (QRs) have been proposed to overcome the inherent direct transmission range limit through optical fibre. However, QRs are typically…

Quantum Physics · Physics 2024-05-08 Mustafa Gündoğan , Jasminder S. Sidhu , Markus Krutzik , Daniel K. L. Oi

In this paper, we mainly use classical Hermitian self-orthogonal generalized Reed-Solomon codes to construct two new classes of quantum MDS codes. Most of our quantum MDS codes have minimum distance larger than q/2+1. Compared with…

Information Theory · Computer Science 2020-03-24 Weiwei Wang , Jiantao Li

Developing and deploying advanced Quantum Repeater (QR) technologies will be necessary to scale quantum networks to longer distances. Depending on the error mitigation mechanisms adopted to suppress loss and errors, QRs are typically…

Quantum Physics · Physics 2025-12-30 Chuen Hei Chan , Charu Jain , Ezra Kissel , Wenji Wu , Edwin Barnes , Sophia E. Economou , Inder Monga

We propose a scheme for performing quantum key distribution (QKD) which has the potential to beat schemes based on the direct transmission of photons between the communicating parties. In our proposal, the communicating parties exchange…

Quantum Physics · Physics 2016-05-04 David Luong , Liang Jiang , Jungsang Kim , Norbert Lütkenhaus

The sequence reconstruction problem, introduced by Levenshtein in 2001, considers a communication setting in which a sender transmits a codeword and the receiver observes K independent noisy versions of this codeword. In this work, we study…

Information Theory · Computer Science 2026-01-16 Shubhransh Singhvi , Han Mao Kiah , Eitan Yaakobi

This paper deals with the application of list decoding of Reed--Solomon codes to a concatenated code for key reproduction using Physical Unclonable Functions. The resulting codes achieve a higher error-correction performance at the same…

Information Theory · Computer Science 2016-11-24 Sven Puchinger , Sven Müelich , Antonia Wachter-Zeh , Martin Bossert

Reed-Muller (RM) codes have undergone significant analytical advancements over the past decade, particularly for binary memoryless symmetric (BMS) channels. We extend the scope of RM codes development and analysis to multiple-access…

Information Theory · Computer Science 2025-06-11 Dina Abdelhadi , Colin Sandon , Emmanuel Abbe , Ruediger Urbanke

We propose new repair schemes for Reed-Solomon codes that use subspace polynomials and hence generalize previous works in the literature that employ trace polynomials. The Reed-Solomon codes are over $\mathbb{F}_{q^\ell}$ and have…

Information Theory · Computer Science 2020-07-31 Hoang Dau , Dinh Thi Xinh , Han Mao Kiah , Tran Thi Luong , Olgica Milenkovic

Quantum repeaters are enabling technologies for long-distance quantum communications. Despite the significant progress in the field, we still not only face implementation challenges but also need theoretical solutions that better meet all…

Quantum Physics · Physics 2025-11-04 Javier Rey-Domínguez , Mohsen Razavi

Quantum repeaters create long-distance entanglement between quantum systems while overcoming difficulties such as the attenuation of single photons in a fiber. Recently, an implementation of a repeater protocol based on single qubits in…

Quantum Physics · Physics 2007-07-03 L. Jiang , J. M. Taylor , M. D. Lukin

Near term quantum computers suffer from the presence of different noise sources. In order to mitigate for this effect and acquire results with significantly better accuracy, there is the urge of designing efficient error correction or error…

This paper studies the parameters for which Reed-Muller (RM) codes over $GF(2)$ can correct random erasures and random errors with high probability, and in particular when can they achieve capacity for these two classical channels.…

Information Theory · Computer Science 2014-11-18 Emmanuel Abbe , Amir Shpilka , Avi Wigderson

Quantum repeaters promise to deliver long-distance entanglement overcoming noise and loss in realistic quantum channels. A promising class of repeaters, based on atomic ensemble quantum memories and linear optics, follow the proposal by…

Quantum Physics · Physics 2010-04-05 Jonatan Bohr Brask , Anders Sondberg Sorensen

The rate at which quantum communication tasks can be performed using direct transmission is fundamentally hindered by the channel loss. Quantum repeaters allow, in principle, to overcome these limitations, but their introduction necessarily…

Quantum Physics · Physics 2021-03-24 Kenneth Goodenough , David Elkouss , Stephanie Wehner

To realize long-distance quantum communication, it is crucial to design quantum repeater architectures that can deal with transmission losses and operational errors. Code concatenation of photonic graph codes is a promising way to achieve…

Quantum Physics · Physics 2025-04-16 Love Pettersson , Anders S. Sørensen

Local decoders, also known as cellular-automaton decoders, offer a promising path toward real-time quantum error correction by replacing centralized classical decoding, with inherent hardware constraints, by a natively parallel and…

Quantum Physics · Physics 2025-09-17 Louis Paletta , Anthony Leverrier , Mazyar Mirrahimi , Christophe Vuillot