Quantum error correcting codes and 4-dimensional arithmetic hyperbolic manifolds

نویسنده

  • ALEXANDER LUBOTZKY
چکیده

Using 4-dimensional arithmetic hyperbolic manifolds, we construct some new homological quantum error correcting codes. They are LDPC codes with linear rate and distance n. Their rate is evaluated via Euler characteristic arguments and their distance using Z2-systolic geometry. This construction answers a queston of Zémor [Z], who asked whether homological codes with such parameters could exist at all.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : 1 31 0 . 55 55 v 1 [ m at h . D G ] 2 1 O ct 2 01 3 QUANTUM ERROR CORRECTING CODES AND 4 - DIMENSIONAL ARITHMETIC HYPERBOLIC MANIFOLDS

Using 4-dimensional arithmetic hyperbolic manifolds, we construct some new homological quantum error correcting codes. They are LDPC codes with linear rate and distance n. Their rate is evaluated via Euler characteristic arguments and their distance using Z2-systolic geometry. This construction answers a queston of Zémor [Z], who asked whether homological codes with such parameters could exist ...

متن کامل

One-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes

We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...

متن کامل

Constacyclic Codes over Group Ring (Zq[v])/G

Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum ...

متن کامل

ar X iv : 0 81 1 . 04 21 v 1 [ qu an t - ph ] 4 N ov 2 00 8 QUANTUM ERROR CORRECTION ON INFINITE - DIMENSIONAL HILBERT SPACES

We present a generalization of quantum error correction to infinite-dimensional Hilbert spaces. The generalization yields new classes of quantum error correcting codes that have no finite-dimensional counterparts. The error correction theory we develop begins with a shift of focus from states to algebras of observables. Standard subspace codes and subsystem codes are seen as the special case of...

متن کامل

Good Families of Quantum Low - Density Parity - Check Codes and a Geometric Framework for the Amplitude - Damping Channel

Classical low-density parity-check (LDPC) codes were first introduced by Robert Gallager in the 1960's and have reemerged as one of the most influential coding schemes. We present new families of quantum low-density parity-check error-correcting codes derived from regular tessellations of Platonic 2-manifolds and from embeddings of the Lubotzky-Phillips-Sarnak Ramanujan graphs. These families o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013