The study of entangled states in quantum computation and quantum information science
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/45991 |
| _version_ | 1826196173345521664 |
|---|---|
| author | Chung, Hyeyoun, M. Eng. Massachusetts Institute of Technology |
| author2 | Isaac L. Chuang. |
| author_facet | Isaac L. Chuang. Chung, Hyeyoun, M. Eng. Massachusetts Institute of Technology |
| author_sort | Chung, Hyeyoun, M. Eng. Massachusetts Institute of Technology |
| collection | MIT |
| description | Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008. |
| first_indexed | 2024-09-23T10:22:40Z |
| format | Thesis |
| id | mit-1721.1/45991 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T10:22:40Z |
| publishDate | 2009 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/459912019-04-11T02:54:19Z The study of entangled states in quantum computation and quantum information science Chung, Hyeyoun, M. Eng. Massachusetts Institute of Technology Isaac L. Chuang. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008. Includes bibliographical references (p. 267-274). This thesis explores the use of entangled states in quantum computation and quantum information science. Entanglement, a quantum phenomenon with no classical counterpart, has been identified as an important and quantifiable resource in many areas of theoretical quantum information science, including quantum error correction, quantum cryptography, and quantum algorithms. We first investigate the equivalence classes of a particular class of entangled states (known as graph states due to their association with mathematical graphs) under local operations. We prove that for graph states corresponding to graphs with neither cycles of length 3 nor 4, the equivalence classes can be characterized in a very simple way. We also present software for analyzing and manipulating graph states. We then study quantum error-correcting codes whose codewords are highly entangled states. An important area of investigation concerning QECCs is to determine which resources are necessary in order to carry out any computation on the code to an arbitrary degree of accuracy, while simultaneously maintaining a high degree of resistance to noise. We prove that transversal gates, which are designed to prevent the propagation of errors through a system, are insufficient to achieve universal computation on almost all QECCs. Finally, we study the problem of creating efficient quantum circuits for creating entangling measurements. (cont.) Entangling measurements can be used to harness the apparent extra computing power of quantum systems by allowing us to extract information about the global, collective properties of a quantum state using local measurements. We construct explicit quantum circuits that create entangling measurements, and show that these circuits scale polynomially in the input parameters. by Hyeyoun Chung. M.Eng. 2009-06-30T16:56:36Z 2009-06-30T16:56:36Z 2008 2008 Thesis http://hdl.handle.net/1721.1/45991 351551551 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 274 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Chung, Hyeyoun, M. Eng. Massachusetts Institute of Technology The study of entangled states in quantum computation and quantum information science |
| title | The study of entangled states in quantum computation and quantum information science |
| title_full | The study of entangled states in quantum computation and quantum information science |
| title_fullStr | The study of entangled states in quantum computation and quantum information science |
| title_full_unstemmed | The study of entangled states in quantum computation and quantum information science |
| title_short | The study of entangled states in quantum computation and quantum information science |
| title_sort | study of entangled states in quantum computation and quantum information science |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/45991 |
| work_keys_str_mv | AT chunghyeyounmengmassachusettsinstituteoftechnology thestudyofentangledstatesinquantumcomputationandquantuminformationscience AT chunghyeyounmengmassachusettsinstituteoftechnology studyofentangledstatesinquantumcomputationandquantuminformationscience |