Comparing Experiments to the Fault-Tolerance Threshold

Richard Kueng, David M. Long, Andrew C. Doherty, and Steven T. Flammia
Phys. Rev. Lett. 117, 170502 – Published 21 October 2016
PDFHTMLExport Citation

Abstract

Achieving error rates that meet or exceed the fault-tolerance threshold is a central goal for quantum computing experiments, and measuring these error rates using randomized benchmarking is now routine. However, direct comparison between measured error rates and thresholds is complicated by the fact that benchmarking estimates average error rates while thresholds reflect worst-case behavior when a gate is used as part of a large computation. These two measures of error can differ by orders of magnitude in the regime of interest. Here we facilitate comparison between the experimentally accessible average error rates and the worst-case quantities that arise in current threshold theorems by deriving relations between the two for a variety of physical noise sources. Our results indicate that it is coherent errors that lead to an enormous mismatch between average and worst case, and we quantify how well these errors must be controlled to ensure fair comparison between average error probabilities and fault-tolerance thresholds.

  • Figure
  • Figure
  • Received 4 November 2015

DOI:https://doi.org/10.1103/PhysRevLett.117.170502

© 2016 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & Technology

Authors & Affiliations

Richard Kueng1,2,3, David M. Long1, Andrew C. Doherty1, and Steven T. Flammia1

  • 1Centre for Engineered Quantum Systems, School of Physics, University of Sydney, Sydney, 2006 New South Wales, Australia
  • 2Institute for Theoretical Physics, University of Cologne, D-50937 Cologne, Germany
  • 3Institute for Physics and FDM, University of Freiburg, D-79104 Freiburg, Germany

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 117, Iss. 17 — 21 October 2016

Reuse & Permissions
Access Options
CHORUS

Article Available via CHORUS

Download Accepted Manuscript
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×