Anyon computers with smaller groups

被引:59
作者
Mochon, C [1 ]
机构
[1] CALTECH, Inst Quantum Informat, Pasadena, CA 91125 USA
来源
PHYSICAL REVIEW A | 2004年 / 69卷 / 03期
基金
美国国家科学基金会;
关键词
D O I
10.1103/PhysRevA.69.032306
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
Anyons obtained from a finite gauge theory have a computational power that depends on the symmetry group. The relationship between group structure and computational power is discussed in this paper. In particular, it is shown that anyons based on finite groups that are solvable but not nilpotent are capable of universal quantum computation. This extends previously published results to groups that are smaller and therefore more practical. Additionally, a new universal gate set is built out of an operation called a probabilistic projection, and a quasiuniversal leakage correction scheme is discussed.
引用
收藏
页码:032306 / 1
页数:26
相关论文
共 16 条
[1]   QUANTUM SYMMETRIES IN DISCRETE GAUGE-THEORIES [J].
BAIS, FA ;
VANDRIEL, P ;
PROPITIUS, MD .
PHYSICS LETTERS B, 1992, 280 (1-2) :63-70
[3]  
BARRINGTON DAM, 1990, INFORM COMPUT, V89, P109, DOI 10.1016/0890-5401(90)90007-5
[4]  
de Wild Propitius M., HEPTH9511201
[5]   Discrete non-Abelian gauge theories in Josephson-junction arrays and quantum computation -: art. no. 214501 [J].
Douçot, B ;
Ioffe, LB ;
Vidal, J .
PHYSICAL REVIEW B, 2004, 69 (21) :214501-1
[6]   Controlling spin exchange interactions of ultracold atoms in optical lattices [J].
Duan, LM ;
Demler, E ;
Lukin, MD .
PHYSICAL REVIEW LETTERS, 2003, 91 (09)
[7]  
Freedman MH, 2003, B AM MATH SOC, V40, P31
[8]   Quantum computation and the localization of modular functors [J].
Freedman, MH .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2001, 1 (02) :183-204
[9]  
Gottesman D, 1999, LECT NOTES COMPUT SC, V1509, P302
[10]  
Kempe J, 2001, QUANTUM INF COMPUT, V1, P33