中文
相关论文

相关论文: Exponential lower bound on the highest fidelity ac…

200 篇论文

Fault tolerant quantum computing methods which work with efficient quantum error correcting codes are discussed. Several new techniques are introduced to restrict accumulation of errors before or during the recovery. Classes of eligible…

量子物理 · 物理学 2009-10-31 Andrew M. Steane

It is well known that no quantum error correcting code of rate $R$ can correct adversarial errors on more than a $(1-R)/4$ fraction of symbols. But what if we only require our codes to *approximately* recover the message? We construct…

量子物理 · 物理学 2022-12-21 Thiago Bergamaschi , Louis Golowich , Sam Gunn

In this paper we obtain a lower bound of exponent of average probability of error for classical quantum multiple access channel, which implies that for all rate pairs in the capacity region is achievable by a code with exponential…

量子物理 · 物理学 2017-02-08 Masahito Hayashi , Ning Cai

We develop a theory for finding quantum error correction (QEC) procedures which are optimized for given noise channels. Our theory accounts for uncertainties in the noise channel, against which our QEC procedures are robust. We demonstrate…

量子物理 · 物理学 2010-10-28 Soraya Taghavi , Robert L. Kosut , Daniel A. Lidar

Based on the amplitude behavior of quantum Rabi oscillation driven by a coherent field we show that there exists an upper bound to the number of logical operation performed on any single qubit within one error-correction period of a quantum…

量子物理 · 物理学 2007-12-26 Li Yang , Yufu Chen

We consider the problem of determining the zero-error list-decoding capacity of the $q/(q-1)$ channel studied by Elias (1988). The $q/(q-1)$ channel has input and output alphabet consisting of $q$ symbols, say, $Q = \{x_1,x_2,\ldots,…

信息论 · 计算机科学 2018-02-26 Siddharth Bhandari , Jaikumar Radhakrishnan

We derive necessary and sufficient conditions for the approximate correctability of a quantum code, generalizing the Knill-Laflamme conditions for exact error correction. Our measure of success of the recovery operation is the worst-case…

量子物理 · 物理学 2010-03-25 Cédric Bény , Ognyan Oreshkov

Berlekamp and Zigangirov completely determined the capacity error function for binary error correcting codes with noiseless feedback. It is still an unsolved problem if the upper bound for the capacity error function in the non-binary case…

信息论 · 计算机科学 2020-11-20 Christian Deppe , Vladimir Lebedev

The quantum channel capacity gives the ultimate limit for the rate at which quantum data can be reliably transmitted through a noisy quantum channel. Degradable quantum channels are among the few channels whose quantum capacities are known.…

量子物理 · 物理学 2011-03-31 Markus Grassl , Zhengfeng Ji , Zhaohui Wei , Bei Zeng

We present a simple proof of the approximate Eastin-Knill theorem, which connects the quality of a quantum error-correcting code (QECC) with its ability to achieve a universal set of transversal logical gates. Our derivation employs…

量子物理 · 物理学 2021-04-21 Aleksander Kubica , Rafal Demkowicz-Dobrzanski

We study the performance of simple quantum error correcting codes with respect to correlated noise errors characterized by a finite correlation strength. Specifically, we consider bit flip (phase flip) noisy quantum memory channels and use…

量子物理 · 物理学 2015-05-13 Carlo Cafaro , Stefano Mancini

The error threshold for fault tolerant quantum computation with concatenated encoding of qubits is penalized by internal communication overhead. Many quantum computation proposals rely on nearest-neighbour communication, which requires…

量子物理 · 物理学 2007-05-23 T. Szkopek , P. O. Boykin , H. Fan , V. Roychowdhury , E. Yablonovitch , G. Simms , M. Gyure , B. Fong

Repetition code forms a fundamental basis for quantum error correction experiments. To date, it stands as the sole code that has achieved large distances and extremely low error rates. Its applications span the spectrum of evaluating…

Quantum capacity, as the ultimate transmission rate of quantum communication, is characterized by regularized coherent information. In this work, we reformulate approximations of the quantum capacity by operator space norms and give both…

量子物理 · 物理学 2019-11-06 Li Gao , Marius Junge , Nicholas LaRacuente

Quantum state exclusion is an operational task with application to ontological interpretations of quantum states. In such a task, one is given a system whose state is randomly selected from a finite set, and the goal is to identify a state…

量子物理 · 物理学 2026-03-25 Kaiyuan Ji , Hemant K. Mishra , Milán Mosonyi , Mark M. Wilde

We derive a general limit on the fidelity of a quantum channel conveying an ensemble of pure states. Unlike previous results, this limit applies to arbitrary coding and decoding schemes, including nonunitary decoding. This establishes the…

量子物理 · 物理学 2016-09-08 Howard Barnum , Christopher A. Fuchs , Richard Jozsa , Benjamin Schumacher

We provide a simple method to obtain an upper bound on the secret key rate that is particularly suited to analyze practical realizations of quantum key distribution protocols with imperfect devices. We consider the so-called trusted device…

量子物理 · 物理学 2009-11-11 Tobias Moroder , Marcos Curty , Norbert Lütkenhaus

The upper bound on the capacity of a 3-node discrete memoryless relay channel is considered, where a source X wants to send information to destination Y with the help of a relay Z. Y and Z are independent given X, and the link from Z to Y…

信息论 · 计算机科学 2012-10-26 Feng Xue

The quantum error threshold is the highest (model-dependent) noise rate which we can tolerate and still quantum-compute to arbitrary accuracy. Although noise thresholds are frequently estimated for the Steane seven-qubit, distance-three…

量子物理 · 物理学 2007-05-23 Ben W. Reichardt

We provide a sphere-packing lower bound for the optimal error probability in finite blocklengths when coding over a symmetric classical-quantum channel. Our result shows that the pre-factor can be significantly improved from the order of…

量子物理 · 物理学 2017-01-17 Hao-Chung Cheng , Min-Hsiu Hsieh , Marco Tomamichel