Edinburgh Research Explorer

Enhanced delegated computing using coherence

Research output: Contribution to journalArticle

  • Stefanie Barz
  • Vedran Dunjko
  • Florian Schlederer
  • Merritt Moore
  • Elham Kashefi
  • Ian A. Walmsley

Related Edinburgh Organisations

Open Access permissions



  • Download as Adobe PDF

    Final published version, 636 KB, PDF document

    Licence: Creative Commons: Attribution (CC-BY)

Original languageEnglish
Article number032339
Number of pages5
JournalPhysical Review A
Issue number3
Publication statusPublished - 28 Mar 2016


Recent advances in theoretical and experimental quantum computing bring us closer to scalable quantum computing devices. This makes the need for protocols that verify the correct functionality of quantum operations timely and has led to the field of quantum verification. In this paper we address key challenges to make quantum verification protocols applicable to experimental implementations. We prove the robustness of the single server verifiable universal blind quantum computing protocol of Fitzsimons and Kashefi (2012) in the most general scenario. This includes the case where the purification of the deviated input state is in the hands of an adversarial server. The proved robustness property allows the composition of this protocol with a device-independent state tomography protocol that we give, which is based on the rigidity of CHSH games as proposed by Reichardt, Unger and Vazirani (2013). The resulting composite protocol has lower round complexity for the verification of entangled quantum servers with a classical verifier and, as we show, can be made fault tolerant.

Download statistics

No data available

ID: 24736389