Dr. Tomoyuki Morimae (Imperial College London, UK)
"Measurement-based quantum computation for condensed-matter physicists"
Measurement-based quantum computation [1] is a new model
of quantum computing where universal quantum computation
can be done only local measurements on each particle of
a quantum many-body state.
This new model has inspired many novel results, such as
topological quantum computing [2,3], blind quantum
computing [4,5], and relation between classical partition
function and quantum computation [6].
In particular, measurement-based quantum computation has
established a new bridge between condensed-matter physics
and quantum computation, since many condensed-matter
states, such as the AKLT state [7,8] and tensor-network
states [9,10] are known to be useful for measurement-based
quantum computation.
In this talk, I will explain basics of measurement-based
quantum computation and review important results in this
field by using ``condensed-matter-physicists-friendly" jargon.
[1] Raussendorf and Briegel, PRL86, 5188 (2001)
[2] Raussendorf, Harrington, and Goyal, New. J. Phys. 9, 199 (2007).
[3] Fujii and Morimae, PRA 85, 010304(R) (2012)
[4] Broadbent, Fitzsimons, and Kashefi, FOCS 2008.
[5] Morimae and Fujii, to be published in Nature Communications.
[6] Van den Nest, Dur, and Briegel, PRL98, 117207 (2007)
[7] Brennen and Miyake, PRL 101, 010502 (2008).
[8] Morimae, Dunjko, and Kashefi, arXiv:1009.3486
[9] Gross and Eisert, PRL 98, 220503 (2007).
[10] Morimae and Fujii, Scientific Reports 2, 508 (2012)