Limits of fault tolerance on resource-constrained quantum circuits for classical problems

Jan 5, 2023
13 pages
Published in:
  • Phys.Rev.A 108 (2023) 5, 052425
  • Published: Nov 22, 2023
e-Print:
DOI:

Citations per year

20222023202401
Abstract: (APS)
Existing lower bounds on redundancy in fault-tolerant quantum circuits are applicable when both the input and the intended output are quantum states. These bounds may not necessarily hold, however, when the intended outputs are classical bits, as in Shor's or Grover's algorithms. Here we show that, indeed, noise thresholds obtained from existing bounds do not apply to a simple fault-tolerant implementation of the quantum phase estimation algorithm where the output quantum state suffers from noise before the measurement. Then we obtain a nonasymptotic lower bound on the minimum required redundancy for fault-tolerant quantum circuits with classical inputs and outputs. Further, recent results show that, due to physical resource constraints in quantum circuits, increasing redundancy can increase noise, which in turn may render many fault-tolerance schemes useless. So it is of both practical and theoretical interest to characterize the effect of resource constraints on the fundamental limits of fault-tolerant quantum circuits. As an application of our lower bound, we characterize the fundamental limit of fault-tolerant quantum circuits with classical inputs and outputs under resource-constraint-induced noise models.