2026-09-21T05:51:56Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/453472022-01-13T07:54:35Zcom_1721.1_7582com_1721.1_7581col_1721.1_131022
Peter Shor.
Lim, Joungkeun
Massachusetts Institute of Technology. Dept. of Mathematics.
Massachusetts Institute of Technology. Department of Mathematics
2009-04-29T17:28:46Z
2009-04-29T17:28:46Z
2008
2008
http://hdl.handle.net/1721.1/45347
316799303
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.
50 p.
eng
Massachusetts Institute of Technology
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
Mathematics.
On the capacity of the erasure channel and the construction of an [epsilon]-randomizing map
Thesis
application/pdf
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="a163eb37-3fef-466f-82eb-44a7b2fc66bf">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>On the capacity of the erasure channel and the construction of an [epsilon]-randomizing map</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2008</PublicationDate>
<Authors>
<Author>
<DisplayName>Lim, Joungkeun</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Mathematics.</Keyword>
<Abstract>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.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>