中文
相关论文

相关论文: Simple construction of quantum universal variable-…

200 篇论文

We consider the problem of constructing an unconditionally secure cipher for the case when the key length is less than the length of the encrypted message. (Unconditional security means that a computationally unbounded adversary cannot…

密码学与安全 · 计算机科学 2021-12-21 Boris Ryabko

Huffman coding finds a prefix code that minimizes mean codeword length for a given probability distribution over a finite number of items. Campbell generalized the Huffman problem to a family of problems in which the goal is to minimize not…

信息论 · 计算机科学 2007-07-16 Michael B. Baer

We develop a simple protocol for a one-shot version of quantum state redistribution, which is the most general two-terminal source coding problem. The protocol is simplified from a combination of protocols for the fully quantum reverse…

量子物理 · 物理学 2009-11-13 Ming-Yong Ye , Yan-Kui Bai , Z. D. Wang

Coded source compression, also known as source compression with helpers, has been a major variant of distributed source compression, but has hitherto received little attention in the quantum regime. This work treats and solves the…

信息论 · 计算机科学 2019-03-08 Min-Hsiu Hsieh , Shun Watanabe

We consider the lossy quantum source coding problem where the task is to compress a given quantum source below its von Neumann entropy. Inspired by the duality connections between the rate-distortion and channel coding problems in the…

量子物理 · 物理学 2023-02-02 Touheed Anwar Atif , Mohammad Aamir Sohail , S. Sandeep Pradhan

We consider a setup in which Alice selects a pdf $f$ from a set of prescribed pdfs $\mathscr{P}$ and sends a prefix-free codeword $W$ to Bob in order to allow him to generate a single instance of the random variable $X\sim f$. We describe a…

信息论 · 计算机科学 2018-12-11 Cheuk Ting Li , Abbas El Gamal

In order to compress quantum messages without loss of information it is necessary to allow the length of the encoded messages to vary. We develop a general framework for variable-length quantum messages in close analogy to the classical…

量子物理 · 物理学 2009-11-07 Kim Bostroem , Timo Felbinger

Quantum error correction is widely believed to be essential for large-scale quantum computation, but the required qubit overhead remains a central challenge. Quantum low-density parity-check codes can substantially reduce this overhead…

量子物理 · 物理学 2026-05-13 Chen Zhao , Casey Duckering , Andi Gu , Nishad Maskara , Hengyun Zhou

We extend the data compression theorem to the case of ergodic quantum information sources. Moreover, we provide an asymptotically optimal compression scheme which is based on the concept of high probability subspaces. The rate of this…

量子物理 · 物理学 2007-05-23 Igor Bjelakovic , Arleta Szkola

The standard quantum error correction protocols use projective measurements to extract the error syndromes from the encoded states. We consider the more general scenario of weak measurements, where only partial information about the error…

量子物理 · 物理学 2019-01-31 Parveen Kumar , Apoorva Patel

In this letter we study the weak-convergence properties of random variables generated by unsharp quantum measurements. More precisely, for a sequence of random variables generated by repeated unsharp quantum measurements, we study the limit…

量子物理 · 物理学 2020-08-12 Aleksandra Dimić , Borivoje Dakić

We construct families of high performance quantum amplitude damping codes. All of our codes are nonadditive and most modestly outperform the best possible additive codes in terms of encoded dimension. One family is built from nonlinear…

量子物理 · 物理学 2009-07-30 Peter W. Shor , Graeme Smith , John A. Smolin , Bei Zeng

When one performs a continuous measurement, whether on a classical or quantum system, the measurement provides a certain average rate at which one becomes certain about the state of the system. For a quantum system this is an average rate…

量子物理 · 物理学 2009-11-10 Kurt Jacobs

Based on the intrinsic random property of quantum mechanics, quantum random number generators allow for access of truly unpredictable random sequence and are now heading towards high performance and small miniaturization, among which a…

The quantum relative entropy is known to play a key role in determining the asymptotic convertibility of quantum states in general resource-theoretic settings, often constituting the unique monotone that is relevant in the asymptotic…

量子物理 · 物理学 2023-04-04 Bartosz Regula , Ludovico Lami , Mark M. Wilde

The behavior of real quantum hardware differs strongly from the simple error models typically used when simulating quantum error correction. Error processes are far more complex than simple depolarizing noise applied to single gates, and…

量子物理 · 物理学 2024-08-06 Ian Hesner , Bence Hetényi , James R. Wootton

A model of a quantum information source is proposed, based on the Gibbs ensemble of ideal (free) particles (bosons or fermions). We identify the (thermodynamic) von Neumann entropy as the information rate and establish the classical…

数学物理 · 物理学 2011-11-10 Oliver Johnson , Yuri Suhov

We provide a framework for one-shot quantum rate distortion coding, in which the goal is to determine the minimum number of qubits required to compress quantum information as a function of the probability that the distortion incurred upon…

量子物理 · 物理学 2013-12-09 Nilanjana Datta , Joseph M. Renes , Renato Renner , Mark M. Wilde

We study the visible compression of a source E of pure quantum signal states, or, more formally, the minimal resources per signal required to represent arbitrarily long strings of signals with arbitrarily high fidelity, when the compressor…

量子物理 · 物理学 2007-05-23 Patrick Hayden , Richard Jozsa , Andreas Winter

Integer-forcing source coding has been proposed as a low-complexity method for compression of distributed correlated Gaussian sources. In this scheme, each encoder quantizes its observation using the same fine lattice and reduces the result…

信息论 · 计算机科学 2019-06-05 Elad Domanovitz , Uri Erez