Loading [MathJax]/extensions/tex2jax.js

Entanglement in graph states and its applications

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

  • M. Hein
  • W. Dür
  • J. Eisert
  • R. Raussendorf

Research Organisations

External Research Organisations

  • University of Innsbruck
  • Austrian Academy of Sciences
  • Imperial College London
  • California Institute of Caltech (Caltech)
  • KU Leuven

Details

Original languageEnglish
Title of host publicationProceedings of the International School of Physics "Enrico Fermi"
Subtitle of host publicationQuantum Computers, Algorithms and Chaos
EditorsG. Casati, D. L. Shepelyansky, P. Zoller, G. Benenti
PublisherIOS Press
Pages115-218
Number of pages104
ISBN (electronic)9781614990185
ISBN (print)9781586036607
Publication statusPublished - 2006
EventInternational School of Physics "Enrico Fermi": Quantum Computers, Algorithms and Chaos - Varenna, Italy
Duration: 5 Jul 200515 Jul 2005

Publication series

NameProceedings of the International School of Physics "Enrico Fermi"
Volume162
ISSN (Print)0074-784X
ISSN (electronic)1879-8195

Abstract

Graph states form a rich class of entangled states that exhibit key aspects of multipartite entanglement. At the same time, they can be described by a number of parameters that grows only moderately with the system size. They have a variety of applications in quantum information theory, most prominently as algorithmic resources in the context of the one-way quantum computer, but also in other fields such as quantum error correction and multi-partite quantum communication, as well as in the study of foundational issues such as non-locality and decoherence. In this review, we have given a tutorial introduction into the theory of graph states. We have introduced various equivalent ways how to define graph states, and discussed the basic notions and properties of these states. The focus of this review has been on their entanglement properties. These include aspects of non-locality, bi-partite and multi-partite entanglement and its classification in terms of the Schmidt measure, the distillability properties of mixed entangled states close to a pure graph state, as well as the robustness of their entanglement under decoherence. We have also reviewed some of the known applications of graph states, as well as proposals for their experimental implementation. Some of the latter material, specifically about implementations, should thus be taken as preliminary and reflecting only the current state of research.

ASJC Scopus subject areas

Cite this

Entanglement in graph states and its applications. / Hein, M.; Dür, W.; Eisert, J. et al.
Proceedings of the International School of Physics "Enrico Fermi": Quantum Computers, Algorithms and Chaos. ed. / G. Casati; D. L. Shepelyansky; P. Zoller; G. Benenti. IOS Press, 2006. p. 115-218 (Proceedings of the International School of Physics "Enrico Fermi"; Vol. 162).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Hein, M, Dür, W, Eisert, J, Raussendorf, R, Van Den Nest, M & Briegel, HJ 2006, Entanglement in graph states and its applications. in G Casati, DL Shepelyansky, P Zoller & G Benenti (eds), Proceedings of the International School of Physics "Enrico Fermi": Quantum Computers, Algorithms and Chaos. Proceedings of the International School of Physics "Enrico Fermi", vol. 162, IOS Press, pp. 115-218, International School of Physics "Enrico Fermi": Quantum Computers, Algorithms and Chaos, Varenna, Italy, 5 Jul 2005. https://doi.org/10.3254/978-1-61499-018-5-115
Hein, M., Dür, W., Eisert, J., Raussendorf, R., Van Den Nest, M., & Briegel, H. J. (2006). Entanglement in graph states and its applications. In G. Casati, D. L. Shepelyansky, P. Zoller, & G. Benenti (Eds.), Proceedings of the International School of Physics "Enrico Fermi": Quantum Computers, Algorithms and Chaos (pp. 115-218). (Proceedings of the International School of Physics "Enrico Fermi"; Vol. 162). IOS Press. https://doi.org/10.3254/978-1-61499-018-5-115
Hein M, Dür W, Eisert J, Raussendorf R, Van Den Nest M, Briegel HJ. Entanglement in graph states and its applications. In Casati G, Shepelyansky DL, Zoller P, Benenti G, editors, Proceedings of the International School of Physics "Enrico Fermi": Quantum Computers, Algorithms and Chaos. IOS Press. 2006. p. 115-218. (Proceedings of the International School of Physics "Enrico Fermi"). doi: 10.3254/978-1-61499-018-5-115
Hein, M. ; Dür, W. ; Eisert, J. et al. / Entanglement in graph states and its applications. Proceedings of the International School of Physics "Enrico Fermi": Quantum Computers, Algorithms and Chaos. editor / G. Casati ; D. L. Shepelyansky ; P. Zoller ; G. Benenti. IOS Press, 2006. pp. 115-218 (Proceedings of the International School of Physics "Enrico Fermi").
Download
@inproceedings{ed1d1be3cb1a475fb9d87d2369dfef15,
title = "Entanglement in graph states and its applications",
abstract = "Graph states form a rich class of entangled states that exhibit key aspects of multipartite entanglement. At the same time, they can be described by a number of parameters that grows only moderately with the system size. They have a variety of applications in quantum information theory, most prominently as algorithmic resources in the context of the one-way quantum computer, but also in other fields such as quantum error correction and multi-partite quantum communication, as well as in the study of foundational issues such as non-locality and decoherence. In this review, we have given a tutorial introduction into the theory of graph states. We have introduced various equivalent ways how to define graph states, and discussed the basic notions and properties of these states. The focus of this review has been on their entanglement properties. These include aspects of non-locality, bi-partite and multi-partite entanglement and its classification in terms of the Schmidt measure, the distillability properties of mixed entangled states close to a pure graph state, as well as the robustness of their entanglement under decoherence. We have also reviewed some of the known applications of graph states, as well as proposals for their experimental implementation. Some of the latter material, specifically about implementations, should thus be taken as preliminary and reflecting only the current state of research.",
author = "M. Hein and W. D{\"u}r and J. Eisert and R. Raussendorf and {Van Den Nest}, M. and Briegel, {H. J.}",
year = "2006",
doi = "10.3254/978-1-61499-018-5-115",
language = "English",
isbn = "9781586036607",
series = "Proceedings of the International School of Physics {"}Enrico Fermi{"}",
publisher = "IOS Press",
pages = "115--218",
editor = "Casati, {G. } and Shepelyansky, {D. L. } and Zoller, {P. } and Benenti, {G. }",
booktitle = "Proceedings of the International School of Physics {"}Enrico Fermi{"}",
address = "Netherlands",
note = "International School of Physics {"}Enrico Fermi{"}: Quantum Computers, Algorithms and Chaos ; Conference date: 05-07-2005 Through 15-07-2005",

}

Download

TY - GEN

T1 - Entanglement in graph states and its applications

AU - Hein, M.

AU - Dür, W.

AU - Eisert, J.

AU - Raussendorf, R.

AU - Van Den Nest, M.

AU - Briegel, H. J.

PY - 2006

Y1 - 2006

N2 - Graph states form a rich class of entangled states that exhibit key aspects of multipartite entanglement. At the same time, they can be described by a number of parameters that grows only moderately with the system size. They have a variety of applications in quantum information theory, most prominently as algorithmic resources in the context of the one-way quantum computer, but also in other fields such as quantum error correction and multi-partite quantum communication, as well as in the study of foundational issues such as non-locality and decoherence. In this review, we have given a tutorial introduction into the theory of graph states. We have introduced various equivalent ways how to define graph states, and discussed the basic notions and properties of these states. The focus of this review has been on their entanglement properties. These include aspects of non-locality, bi-partite and multi-partite entanglement and its classification in terms of the Schmidt measure, the distillability properties of mixed entangled states close to a pure graph state, as well as the robustness of their entanglement under decoherence. We have also reviewed some of the known applications of graph states, as well as proposals for their experimental implementation. Some of the latter material, specifically about implementations, should thus be taken as preliminary and reflecting only the current state of research.

AB - Graph states form a rich class of entangled states that exhibit key aspects of multipartite entanglement. At the same time, they can be described by a number of parameters that grows only moderately with the system size. They have a variety of applications in quantum information theory, most prominently as algorithmic resources in the context of the one-way quantum computer, but also in other fields such as quantum error correction and multi-partite quantum communication, as well as in the study of foundational issues such as non-locality and decoherence. In this review, we have given a tutorial introduction into the theory of graph states. We have introduced various equivalent ways how to define graph states, and discussed the basic notions and properties of these states. The focus of this review has been on their entanglement properties. These include aspects of non-locality, bi-partite and multi-partite entanglement and its classification in terms of the Schmidt measure, the distillability properties of mixed entangled states close to a pure graph state, as well as the robustness of their entanglement under decoherence. We have also reviewed some of the known applications of graph states, as well as proposals for their experimental implementation. Some of the latter material, specifically about implementations, should thus be taken as preliminary and reflecting only the current state of research.

UR - http://www.scopus.com/inward/record.url?scp=84861950556&partnerID=8YFLogxK

U2 - 10.3254/978-1-61499-018-5-115

DO - 10.3254/978-1-61499-018-5-115

M3 - Conference contribution

AN - SCOPUS:84861950556

SN - 9781586036607

T3 - Proceedings of the International School of Physics "Enrico Fermi"

SP - 115

EP - 218

BT - Proceedings of the International School of Physics "Enrico Fermi"

A2 - Casati, G.

A2 - Shepelyansky, D. L.

A2 - Zoller, P.

A2 - Benenti, G.

PB - IOS Press

T2 - International School of Physics "Enrico Fermi": Quantum Computers, Algorithms and Chaos

Y2 - 5 July 2005 through 15 July 2005

ER -

By the same author(s)