Regensburg 2007 – scientific programme
Parts | Days | Selection | Search | Downloads | Help
SYEN: Symposium Entanglement
SYEN 1: Symposium Entanglement
SYEN 1.3: Invited Talk
Thursday, March 29, 2007, 15:00–15:30, H1
Universality and classical simulation of quantum computation — Maarten van den Nest1, Wolfgang Dür1,2, Akimasa Miyake1,2, Guifre Vidal3, and •Hans Briegel1,2 — 1Institut für Quantenoptik und Quanteninformation der Österreichischen Akademie der Wissenschaften, Innsbruck, Austria — 2Institut für Theoretische Physik, Universität Innsbruck, Austria — 3School of Physical Sciences, University of Queensland, Australia
We will review recent work on the theoretical foundations of quantum computation and the role of entanglement in this context [1,2]. In the measurement-based (one-way) model of quantum computation [3], the resource character of entanglement is particularly highlighted. We have recently found necessary criteria that relate the entanglement of the resource state to its universality and/or to the classical simulatability of the measurement-based computation. These investigations shed some new light on the basic questions "What are the essential features that give quantum computers their additional power over classical devices?" and "Which types of quantum algorithms can be simulated efficiently by a classical Turing machine".
[1] M. Van den Nest, A. Miyake, W. Dür, and H.-J. Briegel, Phys. Rev. Lett. 97, 150504 (2006). [2] M. Van den Nest, W. Dür, G. Vidal, and H.-J. Briegel, quant-ph/0608060. [3] R. Raussendorf and H.-J. Briegel, Phys. Rev. Lett. 86, 5188 (2001).