Algorithmic approaches to graph states under the action of local Clifford groups
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2007.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2007
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/38936 |
| _version_ | 1811084749868892160 |
|---|---|
| author | Bahramgiri, Moshen |
| author2 | Peter W. Shor. |
| author_facet | Peter W. Shor. Bahramgiri, Moshen |
| author_sort | Bahramgiri, Moshen |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2007. |
| first_indexed | 2024-09-23T12:56:59Z |
| format | Thesis |
| id | mit-1721.1/38936 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T12:56:59Z |
| publishDate | 2007 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/389362019-04-10T12:37:57Z Algorithmic approaches to graph states under the action of local Clifford groups Bahramgiri, Moshen Peter W. 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, 2007. Includes bibliographical references (p. 87-88). Graph states are quantum states (quantum codes) in qn-dimensional space ... (q being a power of some prime number) which can be described by graphs with edges labeled from the field of order q, Fq. Graph states are determined as a common eigenvector of independent elements of the n-fold Pauli group, on which the local Clifford group has a natural action. This action induces the natural action of the local Clifford group on graph states and hence, its action on graphs. Locally equivalent graphs can be described using this action. For q being a prime number, two graphs are locally equivalent when they are located on the same orbit of this action, in other words, when there is an element of the local Clifford group mapping one graph to the other one. When q is some power of a prime number, the definition of this action is the natural generalization of this action in the case where q is prime. We translate the action of local Clifford groups on graphs to a set of linear and quadratic equations in the field F,. In the case that q is an odd number, given two arbitrary graphs, we present an efficient algorithm (polynomial in n) to verify whether these graphs are locally equivalent or not. Moreover, we present a computational method to calculate the number of inequivalent graph states. We give some estimations on the size of the orbits of this action on graphs, and prove that when either q is equal to 2 or is an odd number, the number of inequivalent quantum codes (i.e., the number of classes of equivalency) is equal to ..., which is essentially as large as the total number of graphs. by Mohsen Bahramgiri. Ph.D. 2007-09-28T13:14:09Z 2007-09-28T13:14:09Z 2007 2007 Thesis http://hdl.handle.net/1721.1/38936 166267607 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 88 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Mathematics. Bahramgiri, Moshen Algorithmic approaches to graph states under the action of local Clifford groups |
| title | Algorithmic approaches to graph states under the action of local Clifford groups |
| title_full | Algorithmic approaches to graph states under the action of local Clifford groups |
| title_fullStr | Algorithmic approaches to graph states under the action of local Clifford groups |
| title_full_unstemmed | Algorithmic approaches to graph states under the action of local Clifford groups |
| title_short | Algorithmic approaches to graph states under the action of local Clifford groups |
| title_sort | algorithmic approaches to graph states under the action of local clifford groups |
| topic | Mathematics. |
| url | http://hdl.handle.net/1721.1/38936 |
| work_keys_str_mv | AT bahramgirimoshen algorithmicapproachestographstatesundertheactionoflocalcliffordgroups |