quantum coding with entanglement
DESCRIPTION
Quantum Coding with Entanglement. Communication Sciences Institute, Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, California 90089. Mark M. Wilde. Quantum Lunch, Los Alamos National Lab (April 24, 2008). - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/1.jpg)
Quantum Coding withEntanglement
Mark M. WildeCommunication Sciences Institute,
Ming Hsieh Department of Electrical Engineering,
University of Southern California,
Los Angeles, California 90089
Communication Sciences Institute,
Ming Hsieh Department of Electrical Engineering,
University of Southern California,
Los Angeles, California 90089
Quantum Lunch, Los Alamos National Lab (April 24, 2008)
![Page 2: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/2.jpg)
Outline•Review techniques for Quantum Error Correction
(Including Entanglement-Assisted Coding)
•Entanglement-Assisted Quantum Convolutional CodingarXiv:0712.2223
•Unified Quantum Convolutional CodingarXiv:0801.0821
•Hint at new directionsarXiv:08??.????arXiv:09??.????
??
![Page 3: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/3.jpg)
Quantum Block Code
Perform measurements that learn only about errorsEncode qubits with ancillas
Shor, PRA 52, pp. R2493-R2496 (1995).
![Page 4: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/4.jpg)
Example Stabilizer for a Block Code
Unencoded Stabilizer Encoded Stabilizer
Laflamme et al., Physical Review Letters 77, 198-201 (1996).
![Page 5: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/5.jpg)
Entanglement-Assisted Quantum Block Code
Brun, Devetak, Hsieh, Science 314, 436-439 (2006).
![Page 6: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/6.jpg)
Example Stabilizer for an EA Code
Encoded StabilizerUnencoded Stabilizer
Brun, Devetak, Hsieh, Science 314, 436-439 (2006).
![Page 7: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/7.jpg)
Minimum Ebit Formulae for EA Coding
Wilde and Brun, arXiv:0804.1404 (2008).
Given a set of generators H with good error-correcting properties
The minimum number of ebits the quantum code needs is
CSS code imported from 2 classical codes
Quantum code imported from classical GF(4) code
![Page 8: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/8.jpg)
Classical Convolutional Coding
Convolutional Coding techniques have application in
cellular deep space communicationand
Viterbi Algorithm is most popular technique for determining errors
![Page 9: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/9.jpg)
FIR Encoding Circuits
Finite-duration input streams produce finite-duration output streams(corresponding to finite polynomials)
![Page 10: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/10.jpg)
IIR Encoding Circuits
Finite-duration input streams can produce infinite-duration output streams(corresponding to rational polynomials)
![Page 11: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/11.jpg)
Quantum Convolutional Coding
Ollivier, Tillich, PRL 91, 177902 (2003).Forney, Grassl, Guha, IEEE Trans. Inf. Theory 53, 865-880 (2007).Grassl, Rötteler, In proceedings of ISIT (2005,2006,2007).
![Page 12: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/12.jpg)
Example Stabilizer for a QCC
Unencoded Stabilizer
Encoded Stabilizer
Forney, Grassl, Guha, IEEE Trans. Inf. Theory 53, 865-880 (2007).
![Page 13: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/13.jpg)
Entanglement-Assisted Quantum Convolutional Coding
Wilde and Brun, arXiv:0712.2223 (2007).
![Page 14: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/14.jpg)
Example Stabilizer for an EAQCC
Unencoded Stabilizer
Encoded Stabilizer
Wilde and Brun, arXiv:0712.2223 (2007).
![Page 15: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/15.jpg)
Encoding Circuit for Example EAQCC
Classical conv. code
EAQCC
Rate (1/2,1/2)
Wilde and Brun, arXiv:0712.2223 (2007).
![Page 16: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/16.jpg)
Infinite-Depth Operations
Implements Implements
![Page 17: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/17.jpg)
Example Stabilizer for another EAQCC
Unencoded Stabilizer
Wilde and Brun, arXiv:0712.2223 (2007).
Encoded Stabilizer
![Page 18: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/18.jpg)
EAQCC Example 2
Rate (1/2,1/2)
Classical conv. code
EAQCC
![Page 19: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/19.jpg)
Classes of EAQCCs
1) Finite-depth encoding and decoding circuits
2) Finite-depth and infinite-depth encoding circuit, and Finite-depth decoding circuit
![Page 20: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/20.jpg)
Advantages of EAQCC
The rate and error-correcting properties of the classical codes translate to the EAQCC.(high-performance classical codes => high-performance quantum codes)
Produce an EAQCC from two arbitrary classical binary convolutional codes:
![Page 21: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/21.jpg)
Unified Quantum Convolutional CodingResources for Quantum Redundancy
Ancillas (Active and Passive)
Ebits (Active)
Gauge qubits (Passive)
Encoded Information
Quantum
Classical (Additional Passive)
![Page 22: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/22.jpg)
Goal of Unified QCC
Approach optimal rates in the following “grandfather” resource inequality:
Forms a portion of thethree-dimensional capacity region where the protocolconsumes nE ebits and n channel usesto send nQ noiseless qubits and nR noiseless classical bits.
Devetak et al., In preparation, 2008.
![Page 23: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/23.jpg)
Example of a [5,1,1;1,1] Unified QCC
Wilde and Brun, arXiv:0801.0821, Accepted for ISIT, Toronto, July 2008.
![Page 24: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/24.jpg)
Current Work on EAQCCDeriving methods for general (non-CSS) entanglement-assisted quantum convolutional codes.
Important Technique
Equivalent Code
Wilde and Brun, In preparation (2008).
![Page 25: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/25.jpg)
Current Work on EAQCC
•Have finished Alice’s encoding for a general EAQCC
•Have finished Bob’s decoding circuit method.
Quantum Check Matrix
Shifted Symplectic Product Matrix
(special form)
![Page 26: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/26.jpg)
Three-Party EA Codes
![Page 27: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/27.jpg)
Non-Additive EA Codes
Unencoded Subspaces
Ground Subspace
Have encoding circuit for classical indices j and one to encode the stabilizer
(similar to Grassl and Roetteler)
Grassl and Roetteler, arXiv:0801.2144 (2008).
![Page 28: Quantum Coding with Entanglement](https://reader035.vdocuments.site/reader035/viewer/2022062408/56813fce550346895daaac3b/html5/thumbnails/28.jpg)
Conclusion and Future Work
•Importing classical convolutional coding theory produces high-performance quantum codes
•Can convolutional quantum key distribution improve the Shor-Preskill noise threshold for BB84?
•Entanglement-assisted convolutional coding exploits entanglement to encode a stream of qubits