中文
相关论文

相关论文: A low-rate bound on the reliability of a quantum d…

200 篇论文

Quantum information science strives to leverage the quantum-mechanical nature of our universe in order to achieve large improvements in certain information processing tasks. In deep-space optical communications, current receivers for the…

量子物理 · 物理学 2020-04-16 Narayanan Rengaswamy

In this paper we address the issue of universal or robust communication over quantum channels. Specifically, we consider memoryless communication scenario with channel uncertainty which is an analog of compound channel in classical…

量子物理 · 物理学 2009-11-13 I. Bjelakovic , H. Boche , J. Noetzel

In extension of the bit commitment task and following work initiated by Crepeau and Kilian, we introduce and solve the problem of characterising the optimal rate at which a discrete memoryless channel can be used for bit commitment. It…

密码学与安全 · 计算机科学 2007-05-23 Andreas Winter , Anderson C. A. Nascimento , Hideki Imai

We prove a one-shot "minimax" converse bound for quantum channel coding assisted by positive partial transpose channels between sender and receiver. The bound is similar in spirit to the converse by Polyanskiy, Poor, and Verdu [IEEE Trans.…

量子物理 · 物理学 2015-06-01 Joseph M. Renes

We re-examine a non-Gaussian quantum error correction code designed to protect optical coherent-state qubits against errors due to an amplitude damping channel. We improve on a previous result [Phys. Rev. A 81, 062344 (2010)] by providing a…

量子物理 · 物理学 2014-05-14 Ricardo Wickert , Peter van Loock

The distributed hypothesis testing problem with full side-information is studied. The trade-off (reliability function) between the two types of error exponents under limited rate is studied in the following way. First, the problem is…

信息论 · 计算机科学 2019-04-24 Nir Weinberger , Yuval Kochman

We solve the fundamental quantum error correction problem for bi-unitary channels on two-qubit Hilbert space. By solving an algebraic compression problem, we construct qubit codes for such channels on arbitrary dimension Hilbert space, and…

量子物理 · 物理学 2009-11-11 Man-Duen Choi , David W. Kribs , Karol Zyczkowski

We revise the proof of low-rate upper bounds on the reliability function of discrete memoryless channels for ordinary and list-decoding schemes, in particular Berlekamp and Blinovsky's zero-rate bound, as well as Blahut's bound for low…

信息论 · 计算机科学 2021-12-06 Marco Bondaschi , Marco Dalai

Channel resolvability concerns the minimum resolution for approximating the channel output. We study the resolvability of classical-quantum channels in two settings, for the channel output generated from the worst input, and form the fixed…

量子物理 · 物理学 2024-10-23 Masahito Hayashi , Hao-Chung Cheng , Li Gao

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…

量子物理 · 物理学 2015-05-20 Marco Tomamichel , Vincent Y. F. Tan

A lower bound on the maximum likelihood (ML) decoding error exponent of linear block code ensembles, on the erasure channel, is developed. The lower bound turns to be positive, over an ensemble specific interval of erasure probabilities,…

信息论 · 计算机科学 2019-01-23 Enrico Paolini , Gianluigi Liva

In this paper, we study a model of communication under adversarial noise. In this model, the adversary makes online decisions on whether to corrupt a transmitted bit based on only the value of that bit. Like the usual binary symmetric…

信息论 · 计算机科学 2014-01-21 Arya Mazumdar

We analyse families of codes for classical data transmission over quantum channels that have both a vanishing probability of error and a code rate approaching capacity as the code length increases. To characterise the fundamental tradeoff…

量子物理 · 物理学 2017-08-23 Christopher T. Chubb , Vincent Y. F. Tan , Marco Tomamichel

The quantization of the output of a binary-input discrete memoryless channel to a smaller number of levels is considered. An algorithm which finds an optimal quantizer, in the sense of maximizing mutual information between the channel input…

信息论 · 计算机科学 2014-05-16 Brian M. Kurkoski , Hideki Yagi

We present relaxed criteria for quantum error correction which are useful when the specific dominant noise process is known. These criteria have no classical analogue. As an example, we provide a four-bit code which corrects for a single…

量子物理 · 物理学 2008-12-18 D. W. Leung , M. A. Nielsen , I. L. Chuang , Y. Yamamoto

We consider the transmission of nonexponentially many messages through a binary symmetric channel with noiseless feedback. We obtain an upper bound for the best decoding error exponent. Combined with the corresponding known lower bound,…

信息论 · 计算机科学 2022-10-14 Marat V. Burnashev

Quantum error correcting codes have a distance parameter, conveying the minimum number of single spin errors that could cause error correction to fail. However, the success thresholds of finite per-qubit error rate that have been proven for…

量子物理 · 物理学 2014-03-26 Alastair Kay

We investigate the classical communication over quantum channels when assisted by no-signaling (NS) and positive-partial-transpose-preserving (PPT) codes, for which both the optimal success probability of a given transmission rate and the…

量子物理 · 物理学 2018-07-16 Xin Wang , Wei Xie , Runyao Duan

Quantum memory systems are vital in quantum information processing for dependable storage and retrieval of quantum states. Inspired by classical reliability theories that synthesize reliable computing systems from unreliable components, we…

量子物理 · 物理学 2025-12-10 Anuj K. Nayak , Eric Chitambar , Lav R. Varshney

Quantum memories are a crucial precondition in many protocols for processing quantum information. A fundamental problem that illustrates this statement is given by the task of channel discrimination, in which an unknown channel drawn from a…

量子物理 · 物理学 2026-01-28 Ties-A. Ohst , Shijun Zhang , Hai Chau Nguyen , Martin Plávala , Marco Túlio Quintino