Transitions in the computational power of thermal states for measurement-based quantum computation

被引：16

作者：

Barrett, Sean D. ^{[1
]}

Bartlett, Stephen D. ^{[2
]}

Doherty, Andrew C. ^{[3
]}

Jennings, David ^{[2
]}

Rudolph, Terry ^{[1
,4
]}

机构：

[1] Univ London Imperial Coll Sci Technol & Med, Blackett Lab, Opt Sect, London SW7 2BZ, England

[2] Univ Sydney, Sch Phys, Sydney, NSW 2006, Australia

[3] Univ Queensland, Sch Phys Sci, St Lucia, Qld 4072, Australia

[4] Univ London Imperial Coll Sci Technol & Med, Inst Math Sci, London SW7 2BW, England

来源：

PHYSICAL REVIEW A | 2009年 / 80卷 / 06期

基金：

英国工程与自然科学研究理事会;

关键词：

CLUSTER;

D O I：

10.1103/PhysRevA.80.062328

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

We show that the usefulness of the thermal state of a specific spin-lattice model for measurement-based quantum computing exhibits a transition between two distinct "phases"-one in which every state is a universal resource for quantum computation, and another in which any local measurement sequence can be simulated efficiently on a classical computer. Remarkably, this transition in computational power does not coincide with any phase transition, classical, or quantum in the underlying spin-lattice model.

引用

页数：8

共 22 条

[1] RIGOROUS RESULTS ON VALENCE-BOND GROUND-STATES IN ANTIFERROMAGNETS
AFFLECK, I
KENNEDY, T
LIEB, EH
TASAKI, H
[J]. PHYSICAL REVIEW LETTERS, 1987, 59 (07) : 799 - 802
[2] Simple nearest-neighbor two-body Hamiltonian system for which the ground state is a universal resource for quantum computation
Bartlett, Stephen D.
Rudolph, Terry
[J]. PHYSICAL REVIEW A, 2006, 74 (04):
[3] Largest cluster in subcritical, percolation
Bazant, MZ
[J]. PHYSICAL REVIEW E, 2000, 62 (02): : 1660 - 1669
[4] Measurement-based quantum computation with the toric code states
Bravyi, Sergey
Raussendorf, Robert
[J]. PHYSICAL REVIEW A, 2007, 76 (02):
[5] Phase transition of computational power in the resource states for one-way quantum computation
Browne, Daniel E.
Elliott, Matthew B.
Flammia, Steven T.
Merkel, Seth T.
Miyake, Akimasa
Short, Anthony J.
[J]. NEW JOURNAL OF PHYSICS, 2008, 10
[6] Identifying Phases of Quantum Many-Body Systems That Are Universal for Quantum Computation
Doherty, Andrew C.
Bartlett, Stephen D.
[J]. PHYSICAL REVIEW LETTERS, 2009, 103 (02)
[7] Grimmett G., 1989, Percolation
[8] Measurement-based quantum computation beyond the one-way model
Gross, D.
Eisert, J.
Schuch, N.
Perez-Garcia, D.
[J]. PHYSICAL REVIEW A, 2007, 76 (05):
[9] Percolation, renormalization, and quantum computing with nondeterministic gates
Kieling, K.
Rudolph, T.
Eisert, J.
[J]. PHYSICAL REVIEW LETTERS, 2007, 99 (13)
[10] Separability and entanglement of composite quantum systems
Lewenstein, M
Sanpera, A
[J]. PHYSICAL REVIEW LETTERS, 1998, 80 (11) : 2261 - 2264

← 1 2 3 →