Словарь
Квантовая схема малой глубины
Квантовая схема малой глубины (shallow circuit), то есть с ограниченным — часто постоянным — числом последовательных слоёв операций независимо от количества кубитов. Такие схемы успевают отработать до накопления ошибок, поэтому важны для шумных квантовых процессоров, а доказательства их вычислительного преимущества над классическими схемами той же глубины — отдельный результат теории сложности.