DPG Phi
Verhandlungen
Verhandlungen
DPG

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 computationMaarten van den Nest1, Wolfgang Dür1,2, Akimasa Miyake1,2, Guifre Vidal3, and •Hans Briegel1,21Institut 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).

100% | Mobile Layout | Deutsche Version | Contact/Imprint/Privacy
DPG-Physik > DPG-Verhandlungen > 2007 > Regensburg