Journal ArticleDOI
Error Correcting Codes in Quantum Theory.
TLDR
It is shown that a pair of states which are, in a certain sense, “macroscopically different,” can form a superposition in which the interference phase between the two parts is measurable, providing a highly stabilized “Schrodinger cat” state.Abstract:
A new type of uncertainty relation is presented, concerning the information-bearing properties of a discrete quantum system. A natural link is then revealed between basic quantum theory and the linear error correcting codes of classical information theory. A subset of the known codes is described, having properties which are important for error correction in quantum communication. It is shown that a pair of states which are, in a certain sense, “macroscopically different,” can form a superposition in which the interference phase between the two parts is measurable. This provides a highly stabilized “Schrodinger cat” state. [S0031-9007(96)00779-X]read more
Citations
More filters
Quantum Computation and Quantum Information
TL;DR: This chapter discusses quantum information theory, public-key cryptography and the RSA cryptosystem, and the proof of Lieb's theorem.
Journal ArticleDOI
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
TL;DR: In this paper, the authors considered factoring integers and finding discrete logarithms on a quantum computer and gave an efficient randomized algorithm for these two problems, which takes a number of steps polynomial in the input size of the integer to be factored.
Journal ArticleDOI
Quantum entanglement
TL;DR: In this article, the basic aspects of entanglement including its characterization, detection, distillation, and quantification are discussed, and a basic role of entonglement in quantum communication within distant labs paradigm is discussed.
Journal ArticleDOI
Mixed State Entanglement and Quantum Error Correction
Charles H. Bennett,Charles H. Bennett,Charles H. Bennett,David P. DiVincenzo,David P. DiVincenzo,David P. DiVincenzo,John A. Smolin,John A. Smolin,John A. Smolin,William K. Wootters,William K. Wootters,William K. Wootters +11 more
TL;DR: It is proved that an EPP involving one-way classical communication and acting on mixed state M (obtained by sharing halves of Einstein-Podolsky-Rosen pairs through a channel) yields a QECC on \ensuremath{\chi} with rate Q=D, and vice versa, and it is proved Q is not increased by adding one- way classical communication.
Journal ArticleDOI
Non-Abelian Anyons and Topological Quantum Computation
TL;DR: In this article, the authors describe the mathematical underpinnings of topological quantum computation and the physics of the subject are addressed, using the ''ensuremath{
u}=5∕2$ fractional quantum Hall state as the archetype of a non-Abelian topological state enabling fault-tolerant quantum computation.
References
More filters
Book
The Theory of Error-Correcting Codes
TL;DR: This book presents an introduction to BCH Codes and Finite Fields, and methods for Combining Codes, and discusses self-dual Codes and Invariant Theory, as well as nonlinear Codes, Hadamard Matrices, Designs and the Golay Code.
Book
Quantum Theory: Concepts and Methods
Asher Peres,Leslie E. Ballentine +1 more
TL;DR: In this article, the authors introduce the concept of complex vector space and describe a set of properties of composite systems, including Bell's Theorem, and the notion of spacetime symmetry.