Universidad Complutense de Madrid
E-Prints Complutense

Measurement-based quantum computation beyond the one-way model



Downloads per month over past year

Gross, D. and Eisert, J. and Schuch, N. and Pérez García, David (2007) Measurement-based quantum computation beyond the one-way model. Physical Review A, 76 . 052315-1. ISSN 1050-2947

[thumbnail of PerezGarcia32.pdf]

Official URL: http://link.aps.org/doi/10.1103/PhysRevA.76.052315


We introduce schemes for quantum computing based on local measurements on entangled resource states. This work elaborates on the framework established in Gross and Eisert [Phys. Rev. Lett. 98, 220503 (2007); quant-ph/0609149]. Our method makes use of tools from many-body physics-matrix product states, finitely correlated states, or projected entangled pairs states-to show how measurements on entangled states can be viewed as processing quantum information. This work hence constitutes an instance where a quantum information problem-how to realize quantum computation-was approached using tools from many-body theory and not vice versa. We give a more detailed description of the setting and present a large number of examples. We find computational schemes, which differ from the original one-way computer, for example, in the way the randomness of measurement outcomes is handled. Also, schemes are presented where the logical qubits are no longer strictly localized on the resource state. Notably, we find a great flexibility in the properties of the universal resource states: They may, for example, exhibit nonvanishing long-range correlation functions or be locally arbitrarily close to a pure state. We discuss variants of Kitaev's toric code states as universal resources, and contrast this with situations where they can be efficiently classically simulated. This framework opens up a way of thinking of tailoring resource states to specific physical systems, such as cold atoms in optical lattices or linear optical systems.

Item Type:Article
Subjects:Sciences > Physics > Quantum theory
ID Code:17860
Deposited On:22 Jan 2013 12:51
Last Modified:09 Dec 2014 08:56

Origin of downloads

Repository Staff Only: item control page