EUVIMEDEUVIMED entdecken
Crossref

Guest column

Dorit Aharonov, Itai Arad, Thomas Vidick

ACM SIGACT News · 03.06.2013 · 44 (2) · 47-79

DOI: 10.1145/2491533.2491549 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM SIGACT News, online erschienen am 03.06.2013. Verfasst von Dorit Aharonov und 2 weiteren Autor:innen. Die Arbeit wurde bisher 83-mal zitiert (Crossref) und nennt 64 Literaturangaben.

AbstractBibliografische AngabenZitieren

Abstract (Originalsprache)

The classical PCP theorem is arguably the most important achievement of classical complexity theory in the past quarter century. In recent years, researchers in quantum computational complexity have tried to identify approaches and develop tools that address the question: does a quantum version of the PCP theorem hold? The story of this study starts with classical complexity and takes unexpected turns providing fascinating vistas on the foundations of quantum mechanics and multipartite entanglement, topology and the so-called phenomenon of topological order, quantum error correction, information theory, and much more; it raises questions that touch upon some of the most fundamental issues at the heart of our understanding of quantum mechanics. At this point, the jury is still out as to whether or not such a theorem holds. This survey aims to provide a snapshot of the status in this ongoing story, tailored to a general theory-of-CS audience.

Zitieren

APA

Aharonov, D., Arad, I., & Vidick, T. (2013). Guest column. ACM SIGACT News, 44(2), 47-79. https://doi.org/10.1145/2491533.2491549

Vancouver

Aharonov D, Arad I, Vidick T. Guest column. ACM SIGACT News. 2013;44(2):47-79. doi:10.1145/2491533.2491549

BibTeX
@article{Aharonov2013,
  author = {Aharonov, Dorit and Arad, Itai and Vidick, Thomas},
  title = {Guest column},
  journal = {ACM SIGACT News},
  year = {2013},
  volume = {44},
  number = {2},
  pages = {47--79},
  doi = {10.1145/2491533.2491549}
}
Kostenlos starten →