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 [J].

AFFLECK, I ;

KENNEDY, T ;

LIEB, EH ;

TASAKI, H .

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 [J].

Bartlett, Stephen D. ;

Rudolph, Terry .

PHYSICAL REVIEW A, 2006, 74 (04)

[3] Largest cluster in subcritical, percolation [J].

Bazant, MZ .

PHYSICAL REVIEW E, 2000, 62 (02) :1660-1669

[4] Measurement-based quantum computation with the toric code states [J].

Bravyi, Sergey ;

Raussendorf, Robert .

PHYSICAL REVIEW A, 2007, 76 (02)

[5] Phase transition of computational power in the resource states for one-way quantum computation [J].

Browne, Daniel E. ;

Elliott, Matthew B. ;

Flammia, Steven T. ;

Merkel, Seth T. ;

Miyake, Akimasa ;

Short, Anthony J. .

NEW JOURNAL OF PHYSICS, 2008, 10

[6] Identifying Phases of Quantum Many-Body Systems That Are Universal for Quantum Computation [J].

Doherty, Andrew C. ;

Bartlett, Stephen D. .

PHYSICAL REVIEW LETTERS, 2009, 103 (02)

[7]

Grimmett G., 1989, Percolation

[8] Measurement-based quantum computation beyond the one-way model [J].

Gross, D. ;

Eisert, J. ;

Schuch, N. ;

Perez-Garcia, D. .

PHYSICAL REVIEW A, 2007, 76 (05)

[9] Percolation, renormalization, and quantum computing with nondeterministic gates [J].

Kieling, K. ;

Rudolph, T. ;

Eisert, J. .

PHYSICAL REVIEW LETTERS, 2007, 99 (13)

[10] Separability and entanglement of composite quantum systems [J].

Lewenstein, M ;

Sanpera, A .

PHYSICAL REVIEW LETTERS, 1998, 80 (11) :2261-2264

← 1 2 3 →