Valence bond solid formalism for d-level one-way quantum computation

被引:28
作者
Clark, S [1 ]
机构
[1] Univ Bristol, Dept Comp Sci, Bristol BS8 1UB, Avon, England
来源
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 2006年 / 39卷 / 11期
关键词
D O I
10.1088/0305-4470/39/11/010
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The d-level or qudit one-way quantum computer (d1WQC) is described using the valence bond solid formalism and the generalized Pauli group. This formalism provides a transparent means of deriving measurement patterns for the implementation of quantum gates in the computational model. We introduce a new universal set of qudit gates and use it to give a constructive proof of the universality of d1WQC. We characterize the set of gates that can be performed in one parallel time step in this model.
引用
收藏
页码:2701 / 2721
页数:21
相关论文
共 29 条
[1]   Computation by measurements: A unifying picture [J].
Aliferis, P ;
Leung, DW .
PHYSICAL REVIEW A, 2004, 70 (06) :062314-1
[2]   TELEPORTING AN UNKNOWN QUANTUM STATE VIA DUAL CLASSICAL AND EINSTEIN-PODOLSKY-ROSEN CHANNELS [J].
BENNETT, CH ;
BRASSARD, G ;
CREPEAU, C ;
JOZSA, R ;
PERES, A ;
WOOTTERS, WK .
PHYSICAL REVIEW LETTERS, 1993, 70 (13) :1895-1899
[3]   Persistent entanglement in arrays of interacting particles [J].
Briegel, HJ ;
Raussendorf, R .
PHYSICAL REVIEW LETTERS, 2001, 86 (05) :910-913
[4]   Resource-efficient linear optical quantum computation [J].
Browne, DE ;
Rudolph, T .
PHYSICAL REVIEW LETTERS, 2005, 95 (01)
[5]  
BRYLINSKI J, 2001, U QUANTUM GATES
[6]  
CHILDS AM, 2004, PHYS REV A, V71
[7]   Entanglement in a valence-bond solid state [J].
Fan, H ;
Korepin, V ;
Roychowdhury, V .
PHYSICAL REVIEW LETTERS, 2004, 93 (22)
[8]  
FAN H, 2005, VALENCE BOND SOLID S
[9]   THE CYCLIC REPRESENTATIONS OF THE QUANTUM ALGEBRA UQ(OSP(2,1)) IN TERMS OF THE ZN-ALGEBRA [J].
GE, ML ;
LIU, XF ;
SUN, CP .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1992, 25 (10) :2907-2909
[10]  
Gottesman D., 1997, Ph.D. thesis,