Graph states are a class of multipartite quantum states which can be completely characterized by a mathematical graph. They play an important role in quantum information and computation, and their applications range from error-correction to measurement-based computation. In this seminar I will introduce the definition of graph states, and give a brief overview of their main application, particularly as regards quantum computing.
I have studied at the University of Trieste (Italy), where I graduated(M.Sc. ) in 2004 in Theoretical Physics, with a thesis on "Informationand complexity production in discrete billiards".Since 2004 I am a PhD student at the University of Innsbruck(Austria) in the group of quantum information led by Prof. HansBriegel, and expect to graduate in September 2007. My main subject ofresearch is quantum Kolmogorov complexity, but I have also done someworks on entanglement theory and on the study of resources formeasurement-based quantum computation.