On the capacity of the erasure channel and the construction of an [epsilon]-randomizing map
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2008.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/45347 |
| _version_ | 1811087332372119552 |
|---|---|
| author | Lim, Joungkeun |
| author2 | Peter Shor. |
| author_facet | Peter Shor. Lim, Joungkeun |
| author_sort | Lim, Joungkeun |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2008. |
| first_indexed | 2024-09-23T13:44:23Z |
| format | Thesis |
| id | mit-1721.1/45347 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T13:44:23Z |
| publishDate | 2009 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/453472019-04-12T09:56:57Z On the capacity of the erasure channel and the construction of an [epsilon]-randomizing map Lim, Joungkeun Peter Shor. Massachusetts Institute of Technology. Dept. of Mathematics. Massachusetts Institute of Technology. Dept. of Mathematics. Mathematics. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2008. In title on title page, "[epsilon]" appears as lower case Greek letter. Includes bibliographical references (p. 49-50). The quantum information theory is the counterpart of the classical information theory in quantum computation, and it has raised many questions regarding the transmission and security of the information in quantum computers. This thesis studies the efficiency of such processes and contributes to two separate area of quantum information theory. The first half of this thesis presents a communication protocol for the erasure channel assisted by backward classical communication, which achieves a significantly better rate than the best prior result. In addition, we reduce the proof of a new upper bound for the capacity of the channel to a conjecture. The proposed upper bound is smaller than the capacity of the erasure channel when it is assisted by two-way classical communication. Hence, the proof of the separation between quantum capacities assisted by backward classical communication and two-way classical communication is also reduced to the conjecture. The second half of this thesis studies the construction of an c-randomizing map that uses Pauli operators. An e-randomizing map transforms any n-qubit state to an almost random state - a state that is within e-distance of the completely random state, in the trace norm. We show that at least O( Ta ) Pauli operators are required for the construction of an e-randomizing map. This proves the lower bound on the length of a private key required for a private communication as min {2n, n+log23 log(1/c)}+O(1). Our result matches the previous upper bound of n + 21og(1/c) + 0(1) for the optimal key length, in the order of n. by Joungkeun Lim. Ph.D. 2009-04-29T17:28:46Z 2009-04-29T17:28:46Z 2008 2008 Thesis http://hdl.handle.net/1721.1/45347 316799303 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 50 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Mathematics. Lim, Joungkeun On the capacity of the erasure channel and the construction of an [epsilon]-randomizing map |
| title | On the capacity of the erasure channel and the construction of an [epsilon]-randomizing map |
| title_full | On the capacity of the erasure channel and the construction of an [epsilon]-randomizing map |
| title_fullStr | On the capacity of the erasure channel and the construction of an [epsilon]-randomizing map |
| title_full_unstemmed | On the capacity of the erasure channel and the construction of an [epsilon]-randomizing map |
| title_short | On the capacity of the erasure channel and the construction of an [epsilon]-randomizing map |
| title_sort | on the capacity of the erasure channel and the construction of an epsilon randomizing map |
| topic | Mathematics. |
| url | http://hdl.handle.net/1721.1/45347 |
| work_keys_str_mv | AT limjoungkeun onthecapacityoftheerasurechannelandtheconstructionofanepsilonrandomizingmap |