Исследователи анализируют сложность выборки для тестирования и обучения n-кубитных стабилизаторных состояний, когда алгоритм ограничен хранением только k кубитов когерентной квантовой памяти между измерениями. Исследование показывает, что это ограничение памяти устраняет разделение между тестированием и обучением, существующее при неограниченной памяти.
- Тестирование стабилизаторных состояний требует Θ(n-k) образцов в рамках k-кубитной памяти.
- Обучение стабилизаторным состояниям в неадаптивном фреймворке требует Θ(n²/k) образцов.
- Доказана экспоненциальная нижняя граница для тестирования чистоты даже тогда, когда память остается когерентной на протяжении всего протокола.
- При k=cn кубитах памяти (0<c<1) тестирование стабилизаторов становится таким же сложным, как обучение, и требует Θ(n) копий.
Результаты показывают, что когерентная квантовая память является критическим ресурсом, обеспечивающим обычное разделение между сложностью тестирования и обучения стабилизаторных состояний.