English
Related papers

Related papers: Remarks on Bounds for Quantum Codes

200 papers

In this thesis, we introduce a new quantum Turing machine (QTM) model that supports general quantum operators, together with its pushdown, counter, and finite automaton variants, and examine the computational power of classical and quantum…

Computational Complexity · Computer Science 2011-02-03 Abuzer Yakaryilmaz

We outline a quantum convolutional coding technique for protecting a stream of classical bits and qubits. Our goal is to provide a framework for designing codes that approach the ``grandfather'' capacity of an entanglement-assisted quantum…

Quantum Physics · Physics 2008-10-20 Mark M. Wilde , Todd A. Brun

The existence of a classical limit describing interacting particles in a second-quantized theory of identical particles with bosonic symmetry is proved. This limit exists in addition to a previously established classical limit with a…

High Energy Physics - Theory · Physics 2010-01-15 N. Yokomizo , J. C. A. Barata

Classical machine learning theory and theory of quantum computations are among of the most rapidly developing scientific areas in our days. In recent years, researchers investigated if quantum computing can help to improve classical machine…

Quantum Physics · Physics 2019-06-26 D. V. Fastovets , Yu. I. Bogdanov , B. I. Bantysh , V. F. Lukichev

Quantum based systems are a relatively new research area for that different modelling languages including process calculi are currently under development. Encodings are often used to compare process calculi. Quality criteria are used then…

Logic in Computer Science · Computer Science 2024-08-07 Anna Schmitt , Kirstin Peters , Yuxin Deng

This paper extends the tools of C*-algebraic strict quantization toward analyzing the classical limits of unbounded quantities in quantum theories. We introduce the approach first in the simple case of finite systems. Then we apply this…

We prove direct quantum coding theorem for random quantum codes. The problem is separated into two parts: proof of distinguishability of codewords by receiver, and that of indistinguishability of codewords by environment (privacy). For a…

Quantum Physics · Physics 2008-04-03 Michal Horodecki , Seth Lloyd , Andreas Winter

Neural networks are being used to improve the probing of the state spaces of many particle systems as approximations to wavefunctions and in order to avoid the recurring sign problem of quantum monte-carlo. One may ask whether the usual…

Machine Learning · Computer Science 2022-06-02 Andrei T. Patrascu

The singularity theorems of classical general relativity are briefly reviewed. The extent to which their conclusions might still apply when quantum theory is taken into account is discussed. There are two distinct quantum loopholes: quantum…

General Relativity and Quantum Cosmology · Physics 2007-05-23 L. H. Ford

We investigate various aspects of operator quantum error-correcting codes or, as we prefer to call them, subsystem codes. We give various methods to derive subsystem codes from classical codes. We give a proof for the existence of subsystem…

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

The investigation of quantum-classical correspondence may lead to gain a deeper understanding of the classical limit of quantum theory. We develop a quantum formalism on the basis of a linear-invariant theorem, which gives an exact…

Quantum Physics · Physics 2020-10-20 Jeong Ryeol Choi

Coding technology is used in several information processing tasks. In particular, when noise during transmission disturbs communications, coding technology is employed to protect the information. However, there are two types of coding…

Quantum Physics · Physics 2017-04-05 Masahito Hayashi

We address the problems of constructing quantum convolutional codes (QCCs) and of encoding them. The first construction is a CSS-type construction which allows us to find QCCs of rate 2/4. The second construction yields a quantum…

Quantum Physics · Physics 2009-05-24 Markus Grassl , Martin Roetteler

This paper introduces a new inequality in algorithmic information theory that can be seen as an extended coding theorem. This inequality has applications in new bounds between quantum complexity measures.

Computational Complexity · Computer Science 2021-01-25 Samuel Epstein

Multi-twisted (MT) codes were introduced as a generalization of quasi-twisted (QT) codes. QT codes have been known to contain many good codes. In this work, we show that codes with good parameters and desirable properties can be obtained…

Information Theory · Computer Science 2020-08-18 Nuh Aydin , Thomas Guidotti , Peihan Liu

Polar codes are the first capacity achieving and efficiently implementable codes for classical communication. Recently they have also been generalized to communication over classical-quantum and quantum channels. In this work we present our…

Quantum Physics · Physics 2015-01-16 Christoph Hirche

Conventional canonical quantization procedures directly link various c-number and q-number quantities. Here, we advocate a different association of classical and quantum quantities that renders classical theory a natural subset of quantum…

Quantum Physics · Physics 2014-03-25 John R. Klauder

Quantum replacer codes are codes that can be protected from errors induced by a given set of quantum replacer channels, an important class of quantum channels that includes the erasures of subsets of qubits that arise in quantum error…

Quantum Physics · Physics 2025-12-23 Eric Chitambar , Sarah Hagen , David W. Kribs , Mike I. Nelson , Andrew Nemec

Based on previous studies in a single particle system in both the integrable [Jarzynski, Quan, and Rahav, Phys.~Rev.~X {\bf 5}, 031038 (2015)] and the chaotic systems [Zhu, Gong, Wu, and Quan, Phys.~Rev.~E {\bf 93}, 062108 (2016)], we study…

Quantum Physics · Physics 2017-03-15 Qian Wang , H. T. Quan

Quantum error-correcting codes are analyzed from an information-theoretic perspective centered on quantum conditional and mutual entropies. This approach parallels the description of classical error correction in Shannon theory, while…

Quantum Physics · Physics 2008-12-18 Nicolas J. Cerf , Richard Cleve