[QIP-Sem] QIP seminar, Mon 4/11, 4:00, 36-462, Robert Raussendorf

[Peter Shor]

MIT Quantum Information Processing seminar
Monday 4/11 at 4:00 in 36-462
-------------------------------------------------

Robert Raussendorf (University of British Columbia)

The 2D AKLT state is universal for measurement-based quantum computation

Abstract:

We demonstrate that the two-dimensional AKLT state on a honeycomb lattice is a universal resource for measurement-based quantum computation [1]. This opens up an appealing possibility of creating a universal resource state by cooling into the ground state of a rather simple Hamiltonian. 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]. [1] TC. Wei, I. Affleck and R.Raussendorf, PRL 106 (2011),  [2] A. Miyake, arXiv:1009.3491

-------------------------------------------------
http://qis.mit.edu
http://mailman.mit.edu/mailman/listinfo/qip-sem