Accrediting outputs of noisy intermediate-scale quantum computing devices

Samuele Ferracin, Theodoros Kapourniotis, Animesh Datta

Research output: Contribution to journalArticlepeer-review


We present an accreditation protocol for the outputs of noisy intermediate-scale quantum devices. By testing entire circuits rather than individual gates, our accreditation protocol can provide an upper-bound on the variation distance between noisy and noiseless probability distribution of the outputs of the target circuit of interest. Our accreditation protocol requires implementing quantum circuits no larger than the target circuit, therefore it is practical in the near term and scalable in the long term. Inspired by trap-based protocols for the verification of quantum computations, our accreditation protocol assumes that single-qubit gates have bounded probability of error. We allow for arbitrary spatial and temporal correlations in the noise affecting state preparation, measurements, single-qubit and two-qubit gates. We describe how to implement our protocol on real-world devices, and we also present a novel cryptographic protocol (which we call ‘mesothetic’ protocol) inspired by our accreditation protocol.
Original languageEnglish
Article number113038
Pages (from-to)1-26
Number of pages26
Journal New Journal of Physics
Issue number11
Early online date21 Oct 2019
Publication statusPublished - 18 Nov 2019


  • NISQ devices
  • accreditation
  • sampling problems


Dive into the research topics of 'Accrediting outputs of noisy intermediate-scale quantum computing devices'. Together they form a unique fingerprint.

Cite this