№ 1996Физическая реализация квантовых устройствУровень 4

Порядок шагов проверки квантового объёма

Расположите шаги алгоритма проверки квантового объёма в правильном порядке. Восстановите предусмотренную исходными циклами вложенность. Входы: d, nc>100, ns. Сохранены все исходные шаги; ниже они показаны с буквенными метками в переставленном порядке:

A. Увеличить nh на 1
B. Для ns повторений:
C. Положить nh=0
D. Пусть x — результат выполнения U на устройстве
E. Пусть Hu — список тяжёлых выходов U
F. Если x содержится в Hu:
G. Для nc повторений:
H. Пусть U — случайная схема ширины и глубины d

После всех повторений верните истинность условия:

$$\frac{n_h-z\sqrt{n_h(n_s-n_h/n_c)}}{n_cn_s}>\frac23.$$

Здесь nh — суммарное число измеренных тяжёлых выходов, nc — число случайных схем, ns — число запусков каждой схемы. Тяжёлые выходы имеют идеальную вероятность выше медианной, найденную точной симуляцией U; исходный порог использует z=2. Это подготовка алгоритма квантового измерительного теста, а не самостоятельная сортировка отвлечённого текста.