English
Related papers

Related papers: Codes for Simultaneous Transmission of Quantum and…

200 papers

Convolutional stabilizer codes promise to make quantum communication more reliable with attractive online encoding and decoding algorithms. This paper introduces a new approach to convolutional stabilizer codes based on direct limit…

Quantum Physics · Physics 2007-07-13 Salah A. Aly , Andreas Klappenecker , Pradeep Kiran Sarvepalli

Non-classical features of quantum systems have the potential to strengthen the way we currently exchange information. In this paper, we explore this enhancement on the most basic level of single particles. To be more precise, we compare how…

Quantum Physics · Physics 2024-09-25 Xinan Chen , Yujie Zhang , Andreas Winter , Virginia O. Lorenz , Eric Chitambar

We study the problem of decoding classical information encoded on quantum states at the output of a quantum channel, with particular focus on increasing the communication rates towards the maximum allowed by Quantum Mechanics. After a brief…

Quantum Physics · Physics 2017-10-25 Matteo Rosati

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…

Quantum Physics · Physics 2012-10-11 Sandor Imre

In this paper, we introduce a new family of stabilizer quantum LDPC codes derived from the classical linear codes $L_k$ and $L_k^{+}$, defined via sub-exceding functions. In previous work, these codes demonstrated strong performance in…

Quantum Physics · Physics 2026-03-10 Luc Rabefihavanana , Harinaivo Andriatahiny , Randriamiarampanahy Ferdinand

The emergence of quantum computing proposes a revolutionary paradigm that can radically transform numerous scientific and industrial application domains. The ability of quantum computers to scale computations exponentially imply better…

Software Engineering · Computer Science 2024-03-29 Vlad Stirbu , Tommi Mikkonen

Quantum codes with low-weight stabilizers known as LDPC codes have been actively studied recently due to their simple syndrome readout circuits and potential applications in fault-tolerant quantum computing. However, all families of quantum…

Quantum Physics · Physics 2014-10-20 Sergey Bravyi , Matthew B. Hastings

We present a unified formalism for threshold quantum secret sharing using graph states of systems with prime dimension. We construct protocols for three varieties of secret sharing: with classical and quantum secrets shared between parties…

Quantum Physics · Physics 2010-12-22 Adrian Keet , Ben Fortescue , Damian Markham , Barry C. Sanders

Quantum maximum-distance-separable (MDS) codes are an important class of quantum codes. In this paper, using constacyclic codes and Hermitain construction, we construct some new quantum MDS codes of the form $q=2am+t$,…

Information Theory · Computer Science 2018-03-22 Liangdong Lu , Wenping Ma , Ruihu Li , Yuena Ma , Luobin Guo

We survey the existing techniques for calculating code distances of classical codes and apply these techniques to generic quantum codes. For classical and quantum LDPC codes, we also present a new linked-cluster technique. It reduces…

Quantum Physics · Physics 2014-05-05 Ilya Dumer , Alexey A. Kovalev , Leonid P. Pryadko

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

This work addresses two problems in the context of two-party communication complexity of functions. First, it concludes the line of research, which can be viewed as demonstrating qualitative advantage of quantum communication in the three…

Computational Complexity · Computer Science 2022-04-05 Dmytro Gavinsky

Advances in highly sensitive detection techniques for classical coherent communication systems have reduced the received signal power requirements to a few photons per bit. At this level one can take advantage of the quantum noise to create…

Quantum Physics · Physics 2019-07-23 Rupesh Kumar , Adrian Wonfor , Richard Penty , Tim Spiller , Ian White

We consider quantum channels with two senders and one receiver. For an arbitrary such channel, we give multi-letter characterizations of two different two-dimensional capacity regions. The first region characterizes the rates at which it is…

Information Theory · Computer Science 2011-10-25 Jon Yard , Igor Devetak , Patrick Hayden

The essential insight of quantum error correction was that quantum information can be protected by suitably encoding this quantum information across multiple independently erred quantum systems. Recently it was realized that, since the most…

Quantum Physics · Physics 2007-05-23 Dave Bacon , Andrea Casaccino

Stabilizer codes lie at the heart of modern quantum-error-correcting codes (QECC). Of particular importance is a class called Calderbank-Shor-Steane (CSS) codes, which includes many important examples such as toric codes, color codes, and…

Quantum Physics · Physics 2025-07-08 Ryotaro Niwa , Jong Yeon Lee

Quantum resistance is vital for emerging cryptographic systems as quantum technologies continue to advance towards large-scale, fault-tolerant quantum computers. Resistance may be offered by quantum key distribution (QKD), which provides…

We introduce a new graphical framework for designing quantum error correction codes based on classical principles. A key feature of this graphical language, over previous approaches, is that it is closely related to that of factor graphs or…

Quantum Physics · Physics 2020-02-11 Joschka Roffe , Stefan Zohren , Dominic Horsman , Nicholas Chancellor

While stabilizer tableaus have proven exceptionally useful as a descriptive tool for additive quantum codes, they offer little guidance for concrete constructions or coding algorithm analysis. We introduce a representation of stabilizer…

Quantum Physics · Physics 2025-01-31 Andrey Boris Khesin

We show that any classical two-way communication protocol with shared randomness that can approximately simulate the result of applying an arbitrary measurement (held by one party) to a quantum state of $n$ qubits (held by another), up to…

Quantum Physics · Physics 2019-07-03 Ashley Montanaro