See this document in CiteSeerX!

Quantum analog of the MacWilliams identities in classical coding theory (1997)  (Make Corrections)  (11 citations)
Peter Shor



  Home/Search   Context   Related

 
View or download:
att.com/~shor/papers/Qmacwilliams.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  att.com/~shor/papers/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We derive a relationship between two different notions of fidelity (entanglement fidelity and average fidelity) for a completely depolarizing quantum channel. This relationship gives rise to a quantum analog of the MacWilliams identities in classical coding theory. These identities relate the weight enumerator of a code to the one of its dual and, with linear programming techniques, provided a powerful tool to investigate the possible existence of codes. The same techniques can be adapted to... (Update)

Context of citations to this paper:   More

.... 8) Similarly to classical codes one can introduce the weight enumerator B(x; y) P n i=0 B i x n Gammai y i of a quantum ( n; K) code [19]. By definition, B i : 1 K 2 X wt(E) i Tr 2 (EP ) 9) 5 Here P is the orthogonal projection on Q. Another weight enumerator...

Cited by:   More
The Art of Signaling: Fifty Years of Coding Theory - Calderbank (1998)   (Correct)
Quantum Computation - Aharonov (1998)   (Correct)
Nonbinary Quantum Stabilizer Codes - Ashikhmin, Knill (2000)   (Correct)

Active bibliography (related documents):   More   All
0.7:   A Theory of Quantum Error-Correcting Codes - Knill, Laflamme (1996)   (Correct)
0.5:   Quantum Information Processing: Compression, Coding, and Related.. - Reif (1985)   (Correct)
0.5:   Alternative Computational Models: A Comparison of Biomolecular and .. - Reif (1998)   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:   More   All
0.1:   On the Hamming Weight Enumerators of Self-Dual Codes over Z k - Harada, Oura (1999)   (Correct)
0.1:   The MacWilliams Identity - Harold Ward Department   (Correct)
0.1:   Duality For Modules Over Finite Rings And Applications To Coding.. - Wood (1999)   (Correct)

Related documents from co-citation:   More   All
7:   A Theory of Quantum Error-Correcting Codes - Knill, Laflamme - 1996
7:   A class of quantum error-correcting codes saturating the quantum hamming bound (context) - Gottesman - 1996
7:   Quantum error correction and orthogonal geometry (context) - Calderbank, Rains et al.

BibTeX entry:   (Update)

P. W. Shor and R. Laflamme, "Quantum analog of the MacWilliams identities in classical coding theory," Phys. Rev. Lett. 78, pp. 1600-1602 (1997); also LANL e-print quantph /9610040. http://citeseer.ist.psu.edu/shor97quantum.html   More

@misc{ shor97quantum,
  author = "P. Shor and R. Laflamme",
  title = "Quantum analog of the MacWilliams identities in classical coding theory",
  text = "P. W. Shor and R. Laflamme, Quantum analog of the MacWilliams identities
    in classical coding theory, Phys. Rev. Lett. 78, pp. 1600-1602 (1997); also
    LANL e-print quantph /9610040.",
  year = "1997",
  url = "citeseer.ist.psu.edu/shor97quantum.html" }
Citations (may not include all citations):
52   North-Holland Publishing Company (context) - MacWilliams, Sloane et al. - 1977
47   Mixed state entanglement and quantum error correction (context) - Bennett, DiVincenzo et al. - 1996
42   Multiple particle interference and quantum error correction (context) - Steane
37   Quantum error correction and orthogonal geometry (context) - Calderbank, Rains et al.
36   A theory of quantum error correcting codes - Knill, Laflamme
35   Quantum error correction via codes over GF - Calderbank, Rains et al.
34   A class of quantum error-correcting codes saturating the qua.. (context) - Gottesman - 1996
23   Maintaining coherence in Quantum Computers (context) - Unruh - 1995
20   Error correcting codes in quantum theory (context) - Steane - 1996
15   Simple quantum error correcting codes (context) - Steane
13   Is Quantum Mechanically Coherent Computation Useful (context) - Landauer - 1995
12   The capacity of the noisy quantum channel (context) - Lloyd
8   Perfect Quantum Error Correcting Code (context) - Laflamme, Miquel et al. - 1996
7   Quantum Data Processing and Error Correction - Nielsen, Schumacher - 1996
4   private communication (context) - Rains
4   Factoring and Decoherence (context) - Chuang, Laflamme et al. - 1995
3   Quantum Reed-Muller Codes (context) - Steane
1   Welch IEEE Trans (context) - McEliece, Rodemich et al. - 1977
1   A Suominen and (context) - Palma - 1996



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.research.att.com/~shor/papers/):   More
Elementary Gates for Quantum Computation - Barenco, Bennett, Cleve, Di.. (1995)   (Correct)
Algorithms for Quantum Computation: Discrete Logarithms and.. - Shor (1994)   (Correct)
Fault-Tolerant Quantum Computation - Shor (1996)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC