Universal resources for measurement-based quantum computation
Hans J. Briegel
University of Innsbruck, Austria.
Abstract: What are the essential features that give quantum computers their additional power over classical devices? We study this question within the framework of measurement-based (one-way) quantum computation, where it can be posed in a much more concise form, amenable to quantitative analysis. In the present talk, we will first re-consider the notion of universality for quantum computation and, more specifically, for one-way quantum computation. We will then present necessary criteria, in terms of entanglement measures, that a resource has to fulfil, in order to qualify as a universal resource in the one-way model. Similar criteria must be fulfilled by the resource if a one-way quantum computer using this resource is to provide a speedup over a classical computer.
Main part of the talk is based on recent work with Maarten van den Nest, Wolfgang Dür, Akimasa Miyake, and Guifre Vidal.