Quantum computers offer a promising new way of information processing, in which the distinguishing features of quantum mechanics can fruitfully be exploited. Next to the standard quantum circuit model, various other models for quantum computation exist. Although these models have been shown to be formally equivalent, their underlying elementary concepts, as well the requirements for their practical realization, differ significantly. Exciting perspectives are offered by the new paradigm of measurement-based quantum computation, where the processing of quantum information takes place by rounds of simple measurements on a system of spins prepared in a highly entangled state. In this talk I will discuss a number of recent developments in measurement-based quantum computation on both fundamental and practical issues, e.g. regarding the power of quantum computation and its relation to entanglement, as well as steps toward its experimental realization. Furthermore, I will highlight the various ways in which this field is connected to other branches in physics and mathematics.

 

 

Title:  Entanglement in Graph States and its Applications
Authors: M. Hein, W. Dür, J. Eisert, R. Raussendorf, M. Van den Nest, H.-J. Briegel
arXiv:quant-ph/0602096