C_3, semi-Clifford and genralized semi-Clifford operations
- Creators
- Beigi, Salman
- Shor, Peter W.
Abstract
Fault-tolerant quantum computation is a basic problem in quantum computation, and teleportation is one of the main techniques in this theory. Using teleportation on stabilizer codes, the most well-known quantum codes, Pauli gates and Clifford operators can be applied fault-tolerantly. Indeed, this technique can be generalized for an extended set of gates, the so called C_k hierarchy gates, introduced by Gottesman and Chuang (Nature, 402, 390-392). C_k gates are a generalization of Clifford operators, but our knowledge of these sets is not as rich as our knowledge of Clifford gates. Zeng et al. in (Phys. Rev. A 77, 042313) raise the question of the relation between C_k hierarchy and the set of semi-Clifford and generalized semi-Clifford operators. They conjecture that any C_k gate is a generalized semi-Clifford operator. In this paper, we prove this conjecture for k = 3. Using the techniques that we develop, we obtain more insight on how to characterize C_3 gates. Indeed, the more we understand C_3, the more intuition we have on C_k, k ≥ 4, and then we have a way of attacking the conjecture for larger k.
Additional Information
© 2010 Rinton Press. Received February 16, 2009. Revised August 27, 2009. Communicated by: R Cleve & B Terhal. Authors are thankful to Carlos Mochon, Daniel Gottesman, and Bei Zeng for providing the counterexample of Conjecture 1. They are also grateful to unknown referees for their comments which improved the presentation of the results. SB has been supported in part by NSF under Grant No. PHY-0803371 and by NSA/ARO under Grant No. W911NF-09-1-0442. PWS was supported in part by the NSF under grant number CCF-0829421.Attached Files
Published - Beigi2010p6805Quantum_Inf_Comput.pdf
Submitted - 0810.5108v2.pdf
Files
Name | Size | Download all |
---|---|---|
md5:8489a747b2ec8bda2c8fdccf3b84873d
|
198.2 kB | Preview Download |
md5:fae55131be9b419ba4fe6db339908fa1
|
223.0 kB | Preview Download |
Additional details
- Eprint ID
- 17368
- Resolver ID
- CaltechAUTHORS:20100201-135157391
- PHY-0803371
- NSF
- W911NF-09-1-0442
- Army Research Office (ARO)
- CCF-0829421
- NSF
- Created
-
2010-02-08Created from EPrint's datestamp field
- Updated
-
2023-06-02Created from EPrint's last_modified field