Robert Raussendorf: The 2D AKLT state is universal for measurement-based quantum computation. Export this event to calendar

Monday, November 22, 2010 — 12:30 PM to 1:30 PM EST

Robert Raussendorf, University of British Columbia

Abstract

We demonstrate that the two-dimensional AKLT state on a honeycomb lattice is a universal resource for measurement-based quantum computation [1]. Our argument proceeds by reduction of the AKLT state to a 2D cluster state, which is already known to be universal, and consists of two steps. First, we devise a local POVM by which the AKLT state is mapped to a random planar graph state. Second, we show numerically that the connectivity properties of these random graphs are governed by percolation, and that typical graphs are in the connected phase. The corresponding graph states can then be transformed to 2D cluster states by standard techniques.

Joint work with Tzu-Chieh Wei and Ian Affleck. An analogous result has been obtained by A. Miyake in [2].

Location 
RAC - Research Advancement Centre
2009
475 Wes Graham Way

Waterloo, ON N2L 6R2
Canada

S M T W T F S
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
  1. 2020 (2)
    1. August (1)
    2. June (1)
    3. May (1)
  2. 2019 (120)
    1. December (1)
    2. November (1)
    3. October (1)
    4. September (5)
    5. August (10)
    6. July (17)
    7. June (14)
    8. May (15)
    9. April (15)
    10. March (11)
    11. February (20)
    12. January (12)
  3. 2018 (148)
    1. December (8)
    2. November (20)
    3. October (10)
    4. September (10)
    5. August (10)
    6. July (11)
    7. June (9)
    8. May (13)
    9. April (16)
    10. March (17)
    11. February (14)
    12. January (13)
  4. 2017 (135)
  5. 2016 (94)
  6. 2015 (85)
  7. 2014 (97)
  8. 2013 (92)
  9. 2012 (125)
  10. 2011 (117)
  11. 2010 (41)
  12. 2009 (4)
  13. 2008 (1)
  14. 2007 (1)
  15. 2005 (1)
  16. 2004 (3)