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)