3,581 research outputs found
A Class of Quantum LDPC Codes Constructed From Finite Geometries
Low-density parity check (LDPC) codes are a significant class of classical
codes with many applications. Several good LDPC codes have been constructed
using random, algebraic, and finite geometries approaches, with containing
cycles of length at least six in their Tanner graphs. However, it is impossible
to design a self-orthogonal parity check matrix of an LDPC code without
introducing cycles of length four.
In this paper, a new class of quantum LDPC codes based on lines and points of
finite geometries is constructed. The parity check matrices of these codes are
adapted to be self-orthogonal with containing only one cycle of length four.
Also, the column and row weights, and bounds on the minimum distance of these
codes are given. As a consequence, the encoding and decoding algorithms of
these codes as well as their performance over various quantum depolarizing
channels will be investigated.Comment: 5pages, 2 figure
Quantum error control codes
It is conjectured that quantum computers are able to solve certain problems more
quickly than any deterministic or probabilistic computer. For instance, Shor's algorithm
is able to factor large integers in polynomial time on a quantum computer.
A quantum computer exploits the rules of quantum mechanics to speed up computations.
However, it is a formidable task to build a quantum computer, since the
quantum mechanical systems storing the information unavoidably interact with their
environment. Therefore, one has to mitigate the resulting noise and decoherence
effects to avoid computational errors.
In this dissertation, I study various aspects of quantum error control codes - the key component of fault-tolerant quantum information processing. I present the
fundamental theory and necessary background of quantum codes and construct many
families of quantum block and convolutional codes over finite fields, in addition to
families of subsystem codes. This dissertation is organized into three parts:
Quantum Block Codes. After introducing the theory of quantum block codes, I
establish conditions when BCH codes are self-orthogonal (or dual-containing)
with respect to Euclidean and Hermitian inner products. In particular, I derive
two families of nonbinary quantum BCH codes using the stabilizer formalism. I study duadic codes and establish the existence of families of degenerate quantum
codes, as well as families of quantum codes derived from projective geometries.
Subsystem Codes. Subsystem codes form a new class of quantum codes in which
the underlying classical codes do not need to be self-orthogonal. I give an
introduction to subsystem codes and present several methods for subsystem
code constructions. I derive families of subsystem codes from classical BCH and
RS codes and establish a family of optimal MDS subsystem codes. I establish
propagation rules of subsystem codes and construct tables of upper and lower
bounds on subsystem code parameters.
Quantum Convolutional Codes. Quantum convolutional codes are particularly
well-suited for communication applications. I develop the theory of quantum
convolutional codes and give families of quantum convolutional codes based
on RS codes. Furthermore, I establish a bound on the code parameters of
quantum convolutional codes - the generalized Singleton bound. I develop a
general framework for deriving convolutional codes from block codes and use it
to derive families of non-catastrophic quantum convolutional codes from BCH
codes.
The dissertation concludes with a discussion of some open problems
Code properties from holographic geometries
Almheiri, Dong, and Harlow [arXiv:1411.7041] proposed a highly illuminating
connection between the AdS/CFT holographic correspondence and operator algebra
quantum error correction (OAQEC). Here we explore this connection further. We
derive some general results about OAQEC, as well as results that apply
specifically to quantum codes which admit a holographic interpretation. We
introduce a new quantity called `price', which characterizes the support of a
protected logical system, and find constraints on the price and the distance
for logical subalgebras of quantum codes. We show that holographic codes
defined on bulk manifolds with asymptotically negative curvature exhibit
`uberholography', meaning that a bulk logical algebra can be supported on a
boundary region with a fractal structure. We argue that, for holographic codes
defined on bulk manifolds with asymptotically flat or positive curvature, the
boundary physics must be highly nonlocal, an observation with potential
implications for black holes and for quantum gravity in AdS space at distance
scales small compared to the AdS curvature radius.Comment: 17 pages, 5 figure
- …