4551
правка
Отказоустойчивые квантовые вычисления: различия между версиями
Материал из WEGA
Отказоустойчивые квантовые вычисления (посмотреть исходный код)
Версия от 19:17, 27 ноября 2020
, 27 ноября 2020→Открытые вопросы
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 63: | Строка 63: | ||
С теоретической точки зрения представляет интерес лучший вариант асимптотических накладных расходов при моделировании схемы FTC в сравнении с C. Накладные расходы могут измеряться с точки зрения размера N и глубины/времени T. При каскадном кодировании размер и глубина FTC равны O( | С теоретической точки зрения представляет интерес лучший вариант асимптотических накладных расходов при моделировании схемы FTC в сравнении с C. Накладные расходы могут измеряться с точки зрения размера N и глубины/времени T. При каскадном кодировании размер и глубина FTC равны O(N poly log N) и O(T poly log N), соответственно. Однако глубина классических схем C может составлять только O(T). Неизвестно, можно ли улучшить накладные расходы с точки зрения квантовой глубины. | ||
== Экспериментальные результаты == | == Экспериментальные результаты == | ||
