A classical simulation of a random quantum circuit produces bit strings whose linear…
PHYSICS · Subjective · Fermi University Physics · Mathematical Methods for Physics · Quantum Information & Technology · The quantum circuit model and quantum algorithms
Quantum Information and Technology, Ch What quantum computers can compute efficiently
Problem
A classical simulation of a random quantum circuit produces bit strings whose linear cross-entropy benchmark score is estimated as FXEB=0.0037 (a squared-type fidelity estimate, as quoted for the classical GPU sampling of Pan, Chen and Zhang, 2022). The standard deviation of the cross-entropy estimator per sample is approximately 1. Estimate the number of samples N needed to resolve this score from zero at five standard deviations, i.e. so that FXEBN≥5.