A combinatorial approach to quantum error correcting codes

被引：0

作者：

Luna, German ^{[1
]}

Reid, Samuel ^{[1
]}

De Sanctis, Bianca ^{[1
]}

Gheorghiu, Vlad ^{[1
,2
,3
,4
]}

机构：

[1] Univ Calgary, Dept Math & Stat, Calgary, AB T2N 1N4, Canada

[2] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada

[3] Univ Waterloo, Inst Quantum Comp, Waterloo, ON N2L 3G1, Canada

[4] Univ Calgary, Inst Quantum Sci & Technol, Calgary, AB T2N 1N4, Canada

来源：

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2014年 / 6卷 / 04期

基金：

加拿大自然科学与工程研究理事会;

关键词：

Quantum codes; graph coloring; code distance; error correction;

D O I：

10.1142/S1793830914500542

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Motivated from the theory of quantum error correcting codes, we investigate a combinatorial problem that involves a symmetric n-vertices colorable graph and a group of operations (coloring rules) on the graph: find the minimum sequence of operations that maps between two given graph colorings. We provide an explicit algorithm for computing the solution of our problem, which in turn is directly related to computing the distance (performance) of an underlying quantum error correcting code. Computing the distance of a quantum code is a highly non-trivial problem and our method may be of use in the construction of better codes.

引用

页数：9

共 11 条

[1] FLIPS IN GRAPHS
Bohman, Tom
Dudek, Andrzej
Frieze, Alan
Pikhurko, Oleg
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (03) : 1046 - 1055
[2] Good quantum error-correcting codes exist
Calderbank, AR
Shor, PW
[J]. PHYSICAL REVIEW A, 1996, 54 (02): : 1098 - 1105
[3] Gottesman D., 1997, PREPRINT
[4] Grassl, BOUNDS MINIMUM DISTA
[5] Hein M., 2006, PREPRINT
[6] Quantum-error-correcting codes using qudit graph states
Looi, Shiang Yong
Yu, Li
Gheorghiu, Vlad
Griffiths, Robert B.
[J]. PHYSICAL REVIEW A, 2008, 78 (04):
[7] Macwilliams F., 1986, THEORY ERROR CORRECT
[8] Nielsen M.A., 2002, QUANTUM COMPUTATION
[9] Schlingemann D., 2001, PREPRINT
[10] SCHEME FOR REDUCING DECOHERENCE IN QUANTUM COMPUTER MEMORY
SHOR, PW
[J]. PHYSICAL REVIEW A, 1995, 52 (04): : R2493 - R2496

← 1 2 →