U.S. policymakers are increasingly anxious about the integrity of certain government benchmarks, crucial data points that help the Fed assess the economy’s health and guide interest rate decisions.

This has been predicted to be anytime between 2030 and 2050. But recent quantum computing advances in China have led some ...