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

共 50 条

[1] Determinism and Computational Power of Real Measurement-Based Quantum Computation
Perdrix, Simon
Sanselme, Luc
[J]. FUNDAMENTALS OF COMPUTATION THEORY, FCT 2017, 2017, 10472 : 395 - 408
[2] Measurement-Based Quantum Computation on Symmetry Breaking Thermal States
Fujii, Keisuke
Nakata, Yoshifumi
Ohzeki, Masayuki
Murao, Mio
[J]. PHYSICAL REVIEW LETTERS, 2013, 110 (12)
[3] Measurement-based quantum computation on cluster states
Raussendorf, R
Browne, DE
Briegel, HJ
[J]. PHYSICAL REVIEW A, 2003, 68 (02):
[4] MEASUREMENT-BASED QUANTUM COMPUTATION WITH CLUSTER STATES
Raussendorf, Robert
[J]. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2009, 7 (06) : 1053 - 1203
[5] Computational Depth Complexity of Measurement-Based Quantum Computation
Browne, Dan
Kashefi, Elham
Perdrix, Simon
[J]. THEORY OF QUANTUM COMPUTATION, COMMUNICATION, AND CRYPTOGRAPHY, 2011, 6519 : 35 - +
[6] Measurement-based quantum computation with the toric code states
Bravyi, Sergey
Raussendorf, Robert
[J]. PHYSICAL REVIEW A, 2007, 76 (02):
[7] Measurement-based quantum computation
Briegel H.J.
Browne D.E.
Dür W.
Raussendorf R.
Van Den Nest M.
[J]. Nature Physics, 2009, 5 (01) : 19 - 36
[8] Symmetry protection of measurement-based quantum computation in ground states
Else, Dominic V.
Bartlett, Stephen D.
Doherty, Andrew C.
[J]. NEW JOURNAL OF PHYSICS, 2012, 14
[9] Constraints on Measurement-Based Quantum Computation in Effective Cluster States
Klagges, Daniel
Schmidt, Kai Phillip
[J]. PHYSICAL REVIEW LETTERS, 2012, 108 (23)
[10] Discord in relation to resource states for measurement-based quantum computation
Rieffel, Eleanor G.
Wiseman, Howard M.
[J]. PHYSICAL REVIEW A, 2014, 89 (03):

← 1 2 3 4 5 →