EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Verification of Quantum Computation: An Overview of Existing Approaches

Alexandru Gheorghiu, Theodoros Kapourniotis, Elham Kashefi

Theory of Computing Systems · 2019-05 · 63 (4) · 715-808

DOI: 10.1007/s00224-018-9872-3 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Theory of Computing Systems, online erschienen am 06.07.2018. Verfasst von Alexandru Gheorghiu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 154-mal zitiert (Crossref) und nennt 119 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Engineering and Physical Sciences Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Quantum computers promise to efficiently solve not only problems believed to be intractable for classical computers, but also problems for which verifying the solution is also considered intractable. This raises the question of how one can check whether quantum computers are indeed producing correct results. This task, known as quantum verification, has been highlighted as a significant challenge on the road to scalable quantum computing technology. We review the most significant approaches to quantum verification and compare them in terms of structure, complexity and required resources. We also comment on the use of cryptographic techniques which, for many of the presented protocols, has proven extremely useful in performing verification. Finally, we discuss issues related to fault tolerance, experimental implementations and the outlook for future protocols.

Förderung

  • Engineering and Physical Sciences Research Council

Zitieren

APA

Gheorghiu, A., Kapourniotis, T., & Kashefi, E. (2019). Verification of Quantum Computation: An Overview of Existing Approaches. Theory of Computing Systems, 63(4), 715-808. https://doi.org/10.1007/s00224-018-9872-3

Vancouver

Gheorghiu A, Kapourniotis T, Kashefi E. Verification of Quantum Computation: An Overview of Existing Approaches. Theory of Computing Systems. 2019;63(4):715-808. doi:10.1007/s00224-018-9872-3

BibTeX
@article{Gheorghiu2019,
  author = {Gheorghiu, Alexandru and Kapourniotis, Theodoros and Kashefi, Elham},
  title = {Verification of Quantum Computation: An Overview of Existing Approaches},
  journal = {Theory of Computing Systems},
  year = {2019},
  volume = {63},
  number = {4},
  pages = {715--808},
  doi = {10.1007/s00224-018-9872-3}
}
Kostenlos starten →