Universal Resources for Measurement-Based Quantum Computation 论文

2006Physical Review Letters引用 237
Quantum Information and CryptographyQuantum Computing Algorithms and ArchitectureQuantum and electron transport phenomena

详细信息

发表期刊/会议
Physical Review Letters
发表日期
2006-10-13
发表年份
2006

关键词

Quantum Information and CryptographyQuantum Computing Algorithms and ArchitectureQuantum and electron transport phenomena

摘要

We investigate which entanglement resources allow universal measurement-based quantum computation via single-qubit operations. We find that any entanglement feature exhibited by the 2D cluster state must also be present in any other universal resource. We obtain a powerful criterion to assess the universality of graph states by introducing an entanglement measure which necessarily grows unboundedly with the system size for all universal resource states. Furthermore, we prove that graph states associated with 2D lattices such as the hexagonal and triangular lattice are universal, and obtain the first example of a universal nongraph state.