quantum convolutional coding with entanglement assistance
DESCRIPTION
Quantum Convolutional Coding with Entanglement Assistance. Communication Sciences Institute, Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, California 90089. Mark M. Wilde. QEC07, Los Angeles, California (December 2007). Summary. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/1.jpg)
Quantum Convolutional Coding with Entanglement Assistance
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
QEC07, Los Angeles, California (December 2007)
![Page 2: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/2.jpg)
Summary
QuickTime™ and aTIFF (Uncompressed) decompressor
are needed to see this picture.QuickTime™ and a
TIFF (Uncompressed) decompressorare needed to see this picture.
arXiv:0708.3699arXiv:0712.2223
with Hari Krovi and Todd Brunwith Todd Brun
![Page 3: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/3.jpg)
Classical Convolutional Coding
Convolutional Coding techniques have application in
cellular deep space communicationand
Viterbi Algorithm is most popular technique for determining errors
![Page 4: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/4.jpg)
FIR Encoding Circuits
Finite-duration input streams produce finite-duration output streams
![Page 5: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/5.jpg)
IIR Encoding Circuits
Finite-duration input streams can produce infinite-duration output streams
![Page 6: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/6.jpg)
Quantum Block Code
Perform measurements that learn only about errorsEncode qubits with ancillas
![Page 7: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/7.jpg)
Entanglement-Assisted Quantum Block Code
Brun, Devetak, Hsieh, Science 314, 436-439 (2006).
![Page 8: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/8.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 9: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/9.jpg)
Entanglement-Assisted Quantum Convolutional Coding
Wilde and Brun, arXiv:0712.2223 (2007).
![Page 10: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/10.jpg)
EAQCC Example 1
![Page 11: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/11.jpg)
Infinite-Depth Operations
Implements[ 1+D-1 | 1/(1+D) ]
Implements[ 1+D-1+D-3 | 1/(1+D+D3) ]
![Page 12: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/12.jpg)
EAQCC Example 2
![Page 13: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/13.jpg)
Classes of EAQCCs
1) Finite-depth encoding and decoding circuits
2) Finite-depth and infinite-depth encoding circuit Finite-depth decoding circuit
3) Finite-depth and infinite-depth encoding circuit Finite-depth and infinite-depth decoding circuit (infinite-depth operations only on Bob’s half of the ebits)
![Page 14: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/14.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 15: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/15.jpg)
Block Entanglement Distillation
![Page 16: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/16.jpg)
Convolutional Entanglement Distillation
Wilde, Krovi, Brun, arXiv:0708.3699 (2007).
![Page 17: Quantum Convolutional Coding with Entanglement Assistance](https://reader036.vdocuments.site/reader036/viewer/2022062518/56813fce550346895daaac3c/html5/thumbnails/17.jpg)
Conclusion
• Entanglement-assisted convolutional coding exploits entanglement to encode a stream of qubits
• Importing classical convolutional coding theory should produce high-performance quantum codes
• Explore the connection to quantum key distribution in more detailThere is still much to explore in these areas
(QEC07@USC)