EUVIMEDEUVIMED entdecken
Crossref

Verification of Quantum Computations Without Trusted Preparations or Measurements

Elham Kashefi, Dominik Leichtle, Luka Music, Harold Ollivier

Advanced Quantum Technologies · 2026-05 · 9 (5)

DOI: 10.1002/qute.202501018 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advanced Quantum Technologies, online erschienen am 07.05.2026. Verfasst von Elham Kashefi und 3 weiteren Autor:innen. Die Arbeit nennt 27 Literaturangaben. Gefördert von: Agence Nationale de la Recherche, H2020 Future and Emerging Technologies, HORIZON EUROPE Digital, Industry and Space.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

With the advent of delegated quantum computing as a service, verifying the integrity of quantum computations is becoming a question of great importance. Existing information‐theoretically Secure Delegated Quantum Computing (SDQC) protocols require the client to possess the ability to perform either trusted state preparations or measurements. Whether it is possible to verify universal quantum computations with information‐theoretic security without trusted preparations or measurements was an open question so far. In this paper, we settle this question in the affirmative by presenting a modular, composable, and efficient way to turn known verification schemes into protocols that rely only on trusted gates. Our first contribution is an extremely lightweight reduction of the problem of quantum verification for to the trusted application of single‐qubit rotations around the axis and bit flips. The second construction presented in this work shows that it is possible to information‐theoretically verify arbitrary quantum computations without trusted preparations or measurements if the verifier can perform two‐qubit gates on a register whose size is logarithmic in the security parameter. Our third contribution extends these two results to the multi‐party setting in which multiple mutually distrustful clients delegate a joint computation to a potentially malicious server.

Förderung

  • Agence Nationale de la Recherche
  • H2020 Future and Emerging Technologies
  • HORIZON EUROPE Digital, Industry and Space
  • HORIZON EUROPE European Innovation Council

Zitieren

APA

Kashefi, E., Leichtle, D., Music, L., & Ollivier, H. (2026). Verification of Quantum Computations Without Trusted Preparations or Measurements. Advanced Quantum Technologies, 9(5). https://doi.org/10.1002/qute.202501018

Vancouver

Kashefi E, Leichtle D, Music L, Ollivier H. Verification of Quantum Computations Without Trusted Preparations or Measurements. Advanced Quantum Technologies. 2026;9(5). doi:10.1002/qute.202501018

BibTeX
@article{Kashefi2026,
  author = {Kashefi, Elham and Leichtle, Dominik and Music, Luka and Ollivier, Harold},
  title = {Verification of Quantum Computations Without Trusted Preparations or Measurements},
  journal = {Advanced Quantum Technologies},
  year = {2026},
  volume = {9},
  number = {5},
  doi = {10.1002/qute.202501018}
}
Kostenlos starten →